计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
22期
260-264
,共5页
郑明月%刘林%阚方%方昶
鄭明月%劉林%闞方%方昶
정명월%류림%감방%방창
矩形件排样%批量问题%多目标优化%启发式%进化算法
矩形件排樣%批量問題%多目標優化%啟髮式%進化算法
구형건배양%비량문제%다목표우화%계발식%진화산법
rectangle packing%lot-sizing%multi-objective optimization%heuristic%evolutionary algorithm
设计多目标启发式进化算法,研究了一种考虑批量问题的二维矩形件排样问题,建立了含有原材料成本最小化和零件库存成本最小化的多目标优化模型。先用启发式算法初始化下料方式,再用改进的快速非支配排序算法进行优化求解,确定下料方案。通过实验结果以及与其他算法的对比表明,在中等规模的矩形件排样问题中,该算法能够在较快的时间内既保证较高的原料利用率,又能降低该问题的总成本,证明了该算法的有效性。
設計多目標啟髮式進化算法,研究瞭一種攷慮批量問題的二維矩形件排樣問題,建立瞭含有原材料成本最小化和零件庫存成本最小化的多目標優化模型。先用啟髮式算法初始化下料方式,再用改進的快速非支配排序算法進行優化求解,確定下料方案。通過實驗結果以及與其他算法的對比錶明,在中等規模的矩形件排樣問題中,該算法能夠在較快的時間內既保證較高的原料利用率,又能降低該問題的總成本,證明瞭該算法的有效性。
설계다목표계발식진화산법,연구료일충고필비량문제적이유구형건배양문제,건립료함유원재료성본최소화화령건고존성본최소화적다목표우화모형。선용계발식산법초시화하료방식,재용개진적쾌속비지배배서산법진행우화구해,학정하료방안。통과실험결과이급여기타산법적대비표명,재중등규모적구형건배양문제중,해산법능구재교쾌적시간내기보증교고적원료이용솔,우능강저해문제적총성본,증명료해산법적유효성。
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.