求解单机分批排序问题
分批排序(Batch Scheduling)是半导体生产过程的最后阶段提炼出来的一类重要的排序问题.单机分批排序问题就是n个工件在一台机器上加工,要将工件分批,每批最多可以同时加工B个工件,每批的加工时间等于此批工件中的最大的加工时间.Cheng-shuo Wang,Reha Uzsoy运用Random Key方法编码,研究了单目标函数为L<,max>的分批排序问题.本文结合模糊数学的知识运用遗传算法研究多目标分批排序问题,研究了多目标遗传算法的机制特征,给出了求解多目标分批排序的遗传算法.
排序 分批排序 遗传算法 总完工时间
张召生 孔淑兰
山东大学数学与系统科学院(济南)
国内会议
大庆
中文
234-239
2003-08-16（万方平台首次上网日期，不代表论文的发表时间）