计算机工程与应用Issue(22)：260-264,5.DOI:10.3778/j.issn.1002-8331.1212-0338
结合批量问题的多目标矩形件优化排样
Multi-objective rectangle packing problem combined with lot-sizing problem
摘要
Abstract
This paper studies the multi-objective rectangle packing problem combined with lot-sizing problem by multi-objec-tive 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.关键词
矩形件排样/批量问题/多目标优化/启发式/进化算法Key words
rectangle packing/lot-sizing/multi-objective optimization/heuristic/evolutionary algorithm分类
信息技术与安全科学引用本文复制引用
郑明月,刘林,阚方,方昶..结合批量问题的多目标矩形件优化排样[J].计算机工程与应用,2014,(22):260-264,5.基金项目
国家自然科学基金重点基金（No.71231004）；国家自然科学基金（No.71171071）；安徽省高校省级自然科学研究项目（重点）（No.KJ2011A215）。 （）
