【摘 要】
：
提出顺序按叠分组启发式算法求解二维按叠下料问题,确定按叠下料方案.顺序按叠分组启发式算法按顺序生成组成下料方案的布局图,对于每一个布局图,先根据整叠规则选择毛坯(矩
【机 构】
：
广西大学 计算机与电子信息学院, 广西 南宁530004
论文部分内容阅读
提出顺序按叠分组启发式算法求解二维按叠下料问题,确定按叠下料方案.顺序按叠分组启发式算法按顺序生成组成下料方案的布局图,对于每一个布局图,先根据整叠规则选择毛坯(矩形件)形成的候选毛坯集,再按候选毛坯集分组排样生成当前布局图,并根据整叠规则确定该布局图的使用次数;重复此布局图的生成过程,直至所有毛坯的需求均得到满足,从而确定下料方案.每次生成一个布局图后,通过毛坯价值修正算法对毛坯价值进行修正,使毛坯价值趋于合理.经多次迭代,生成多个不同的下料方案,从中选择总成本最低者作为按叠下料问题的解.实验结果表明,基于整叠规则的顺序分组启发式算法可明显降低二维按叠下料的总成本.
其他文献
媒体技术作为出版与传播领域的重要技术支撑,日益凸显出融媒体环境对出版与传播的功能和应用的重构作用,正在成为变革与重构出版与传播模式的关键要素.在人类文明的不断发展
１９９８年３月，原国家劳动部职安局、矿山局联合公布了一串触目惊心的数字。１９９７年第四季度我国煤炭系统共发生伤亡事故５６９９起，死亡９５１２人，重伤１１９１人。可见矿山安全是不容忽视的。那么，作为矿山安全关键环
针对平顶山焦化集团洗煤车间出现的生产能力不足、产品灰分和水分偏高等问题提出了一些技术改造建议。
For the Pingdingshan coking coal washing plant appeared insuffic
针对带筋板的连杆类锻件,结合有限元数值模拟,得到锻件的等效应变和有效应力,采用电子背散射衍射(EBSD)方法观察了不同应变区域的微观结构,并研究了锻造组织不均匀性对锻件力
针对汽车零部件钢珠套螺杆的成形设计了两套工艺方案.第1套方案的工序2在大高径比镦粗成形时,零件易出现鼓形部位侧面不平整以及折叠的问题,其中,高径比接近于4,大于局部镦粗
通过反向有限元法设计了起落架模锻工艺路线,分别建立了预锻和终锻过程的三维有限元模型,分析了大型飞机起落架不同锻造过程中的晶粒尺寸和锻透性变化.结果 表明,锻造过程对
钢-混凝土组合空腹板结构由下层双向交叉的钢肋、上层混凝土平板及连接上下层并使之共同工作的钢管剪力键组成。它具有受力性能好、刚度大、整体性好、自重轻及经济性好的特
以某型带法兰球笼万向节外套零件为研究对象,根据带法兰球笼万向节外套零件的结构特点,重新设计锻件形状,采用多向精密成形工艺,一步成形接近零件尺寸的复杂形状外套锻件.利
为提高螺旋锥齿轮锻造工艺的制造精度和经济效益以及为工艺制定和模具设计提供指导,在工厂已有成形设备的基础上,提出了下料、 镦粗-冲孔复合、 辗扩、 终锻成形的大模数螺旋
ACP1000核电厂主泵泵壳锻件材料为ASME SA508-3低合金钢,该锻件形状复杂、 质量大,锻造、 热处理条件差,因此对冶炼、 浇注、 锻造、 热处理以及检验等关键制造工艺提出了较