| 结合批量问题的多目标矩形件优化排样 |
| |
| 引用本文： | 郑明月,刘林,阚方,方昶.结合批量问题的多目标矩形件优化排样[J].计算机工程与应用,2014,50(22):260-264. |
| |
| 作者姓名： | 郑明月 刘林 阚方 方昶 |
| |
| 作者单位： | 1.合肥工业大学 管理学院，合肥 230009
2.过程优化与智能决策教育部重点实验室，合肥 230009 |
| |
| 基金项目： | 国家自然科学基金重点基金(No.71231004)；国家自然科学基金(No.71171071)；安徽省高校省级自然科学研究项目(重点)(No.KJ2011A215)。 |
| |
| 摘 要： | 设计多目标启发式进化算法，研究了一种考虑批量问题的二维矩形件排样问题，建立了含有原材料成本最小化和零件库存成本最小化的多目标优化模型。先用启发式算法初始化下料方式，再用改进的快速非支配排序算法进行优化求解，确定下料方案。通过实验结果以及与其他算法的对比表明，在中等规模的矩形件排样问题中，该算法能够在较快的时间内既保证较高的原料利用率，又能降低该问题的总成本，证明了该算法的有效性。
|
| 关 键 词： | 矩形件排样 批量问题 多目标优化 启发式 进化算法 |
Multi-objective rectangle packing problem combined with lot-sizing problem |
| |
| ZHENG Mingyue,LIU Lin,KAN Fang,FANG Chang.Multi-objective rectangle packing problem combined with lot-sizing problem[J].Computer Engineering and Applications,2014,50(22):260-264. |
| |
| Authors: | ZHENG Mingyue LIU Lin KAN Fang FANG Chang |
| |
| Affiliation: | 1.School of Management, Hefei University of Technology, Hefei 230009, China
2.Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei 230009, China |
| |
| Abstract: | This paper studies the multi-objective rectangle packing problem combined with lot-sizing problem by multi-objective heuristic evolutionary algorithm. Establish a multi-objective optimization model containing the raw materials cost minimization and parts inventory cost minimization. Initialize the patterns by heuristic algorithm and then use improved fast non-dominated sorting algorithm getting the cutting program. Through the results and comparison with other algorithms, this algorithm can solve small rectangle packing problem with high utilization and low total cost in a fast time. |
| |
| Keywords: | rectangle packing lot-sizing multi-objective optimization heuristic evolutionary algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
