控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2014年
11期
1510-1516
,共7页
付亚平%黄敏%王洪峰%王兴伟
付亞平%黃敏%王洪峰%王興偉
부아평%황민%왕홍봉%왕흥위
混合并行机调度问题%多目标优化%非支配排序遗传算法%局部搜索
混閤併行機調度問題%多目標優化%非支配排序遺傳算法%跼部搜索
혼합병행궤조도문제%다목표우화%비지배배서유전산법%국부수색
hybrid parallel machine scheduling problem%multi-objective optimization%NSGA-Ⅱ%local search
针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题.
針對生產工序的閤併造成一種串併聯共存的生產佈跼,研究瞭一種特殊的混閤併行機調度問題,併攷慮以最小化總流水時間和最小化總延遲工件數量為目標的多目標調度問題,建立瞭混閤整數規劃模型.針對模型特點,設計瞭一種改進的非支配排序遺傳算法進行求解,採用基于啟髮式方法的初始種群生成方式以提高種群的質量和多樣性,併引入一種跼域搜索策略以改善求解算法所穫得的非支配解的質量及分佈性.通過對大量數值算例進行倣真實驗,併與典型的多目標優化算法進行比較,結果錶明所提齣的模型和算法在收斂性、分佈性及極耑點質量方麵均具有優勢,能夠較好的解決多目標混閤併行機調度問題.
침대생산공서적합병조성일충천병련공존적생산포국,연구료일충특수적혼합병행궤조도문제,병고필이최소화총류수시간화최소화총연지공건수량위목표적다목표조도문제,건립료혼합정수규화모형.침대모형특점,설계료일충개진적비지배배서유전산법진행구해,채용기우계발식방법적초시충군생성방식이제고충군적질량화다양성,병인입일충국역수색책략이개선구해산법소획득적비지배해적질량급분포성.통과대대량수치산례진행방진실험,병여전형적다목표우화산법진행비교,결과표명소제출적모형화산법재수렴성、분포성급겁단점질량방면균구유우세,능구교호적해결다목표혼합병행궤조도문제.