计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
5期
997-1003
,共7页
半导体生产线%并行批处理机%优化%调度%嵌套分区%总加权拖期交货损失
半導體生產線%併行批處理機%優化%調度%嵌套分區%總加權拖期交貨損失
반도체생산선%병행비처리궤%우화%조도%감투분구%총가권타기교화손실
针对半导体生产线清洗--炉管区存在的Lot动态达到的并行批处理机优化调度问题,提出了嵌套分区差分进化算法,该算法充分利用嵌套分区算法的全局并行搜索的优势和差分进化算法较强的局部寻优能力.差分进化算法用来优化嵌套分区框架各可行域中抽样得剑的样本群,使嵌套分区在选区阶段能更精确跟踪最有希望域,减少算法的回溯过程.通过仿真模型和实际生产线数据对该调度方案进行了比较验证,结果表明,所提箅法较其他启发式算法能更有效降低总加权拖期交货损失.
針對半導體生產線清洗--爐管區存在的Lot動態達到的併行批處理機優化調度問題,提齣瞭嵌套分區差分進化算法,該算法充分利用嵌套分區算法的全跼併行搜索的優勢和差分進化算法較彊的跼部尋優能力.差分進化算法用來優化嵌套分區框架各可行域中抽樣得劍的樣本群,使嵌套分區在選區階段能更精確跟蹤最有希望域,減少算法的迴溯過程.通過倣真模型和實際生產線數據對該調度方案進行瞭比較驗證,結果錶明,所提箄法較其他啟髮式算法能更有效降低總加權拖期交貨損失.
침대반도체생산선청세--로관구존재적Lot동태체도적병행비처리궤우화조도문제,제출료감투분구차분진화산법,해산법충분이용감투분구산법적전국병행수색적우세화차분진화산법교강적국부심우능력.차분진화산법용래우화감투분구광가각가행역중추양득검적양본군,사감투분구재선구계단능경정학근종최유희망역,감소산법적회소과정.통과방진모형화실제생산선수거대해조도방안진행료비교험증,결과표명,소제폐법교기타계발식산법능경유효강저총가권타기교화손실.
