山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY
2004年
2期
50-55
,共6页
排序%分批排序%遗传算法%多目标分批排序
排序%分批排序%遺傳算法%多目標分批排序
배서%분비배서%유전산법%다목표분비배서
分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题.单机分批排序问题就是n个工件在一台机器上加工,要将工件分批,每批最多可以同时加工B个工件,每批的加工时间等于此批工件中的最大的加工时间.目前只有Cheng-shuo Wang,Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题.给出组合优化中的多目标分批排序问题的一种新编码,结合模糊数学知识,运用遗传算法研究多目标分批排序问题,研究了多目标遗传算法的机制特征,进而给出求解多目标分批排序的遗传算法.
分批排序(Batch Scheduling)是在半導體生產過程的最後階段提煉齣來的一類新型的排序問題.單機分批排序問題就是n箇工件在一檯機器上加工,要將工件分批,每批最多可以同時加工B箇工件,每批的加工時間等于此批工件中的最大的加工時間.目前隻有Cheng-shuo Wang,Reha Uzsoy運用Random Key方法編碼研究瞭單目標函數為Lmax的分批排序問題.給齣組閤優化中的多目標分批排序問題的一種新編碼,結閤模糊數學知識,運用遺傳算法研究多目標分批排序問題,研究瞭多目標遺傳算法的機製特徵,進而給齣求解多目標分批排序的遺傳算法.
분비배서(Batch Scheduling)시재반도체생산과정적최후계단제련출래적일류신형적배서문제.단궤분비배서문제취시n개공건재일태궤기상가공,요장공건분비,매비최다가이동시가공B개공건,매비적가공시간등우차비공건중적최대적가공시간.목전지유Cheng-shuo Wang,Reha Uzsoy운용Random Key방법편마연구료단목표함수위Lmax적분비배서문제.급출조합우화중적다목표분비배서문제적일충신편마,결합모호수학지식,운용유전산법연구다목표분비배서문제,연구료다목표유전산법적궤제특정,진이급출구해다목표분비배서적유전산법.