系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2007年
16期
3643-3649
,共7页
多层生产计划%能力约束批量计划%并行机调度%遗传算法
多層生產計劃%能力約束批量計劃%併行機調度%遺傳算法
다층생산계화%능력약속비량계화%병행궤조도%유전산법
研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题.采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成.对于该集成优化问题,设计了遗传算法整体求解,每个个体中同时包含了批量计划和作业排序的信息,并通过遗传算子的设计,避免了不可行解的出现.通过数值仿真实验,对三种不同规模的问题进行了计算,通过对计算结果的分析,验证了遗传算法的可行性和有效性.
研究瞭一種兩層生產計劃集成問題,上層為能力約束批量計劃問題,下層為併行雙機調度問題.採用單箇模型來描述整箇集成問題,目標函數由庫存費用、缺貨費用和加班費用三部分組成.對于該集成優化問題,設計瞭遺傳算法整體求解,每箇箇體中同時包含瞭批量計劃和作業排序的信息,併通過遺傳算子的設計,避免瞭不可行解的齣現.通過數值倣真實驗,對三種不同規模的問題進行瞭計算,通過對計算結果的分析,驗證瞭遺傳算法的可行性和有效性.
연구료일충량층생산계화집성문제,상층위능력약속비량계화문제,하층위병행쌍궤조도문제.채용단개모형래묘술정개집성문제,목표함수유고존비용、결화비용화가반비용삼부분조성.대우해집성우화문제,설계료유전산법정체구해,매개개체중동시포함료비량계화화작업배서적신식,병통과유전산자적설계,피면료불가행해적출현.통과수치방진실험,대삼충불동규모적문제진행료계산,통과대계산결과적분석,험증료유전산법적가행성화유효성.
