东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2012年
1期
183-187
,共5页
多级车间%生产计划和调度%集成优化%交替迭代方法%混合遗传算法
多級車間%生產計劃和調度%集成優化%交替迭代方法%混閤遺傳算法
다급차간%생산계화화조도%집성우화%교체질대방법%혼합유전산법
为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.
為瞭提高多級生產繫統的運作效率,研究瞭一類多週期的多級車間生產計劃與調度的集成優化問題,該生產繫統由一級混批Job-shop車間和一級混流裝配車間串聯而成.首先建立瞭該類集成優化問題的混閤整數規劃模型,該模型從上下遊生產車間的需求關繫齣髮,綜閤攷慮上下遊車間的物料平衡、設備負荷以及開工位置等約束條件,同時滿足優化上下遊生產線的費用目標.然後提齣瞭一種交替式混閤遺傳協調優化算法求解該集成優化問題,其主要思想是給定計劃用一種混閤遺傳算法求調度,反過來給定已求調度用另一種混閤遺傳算法求取新計劃,如此不斷交替使用2種混閤遺傳算法實現計劃與調度的同時優化.倣真結果證明瞭該方法的可行性和有效性.
위료제고다급생산계통적운작효솔,연구료일류다주기적다급차간생산계화여조도적집성우화문제,해생산계통유일급혼비Job-shop차간화일급혼류장배차간천련이성.수선건립료해류집성우화문제적혼합정수규화모형,해모형종상하유생산차간적수구관계출발,종합고필상하유차간적물료평형、설비부하이급개공위치등약속조건,동시만족우화상하유생산선적비용목표.연후제출료일충교체식혼합유전협조우화산법구해해집성우화문제,기주요사상시급정계화용일충혼합유전산법구조도,반과래급정이구조도용령일충혼합유전산법구취신계화,여차불단교체사용2충혼합유전산법실현계화여조도적동시우화.방진결과증명료해방법적가행성화유효성.
