摘要:
利用仿真工具将启发式方法与遗传算法相结合,提出了一种求解Job Shop排序问题的混合算法框架,利用启发式规则引导遗传搜索过程,以提高遗传算法的求解效率。在求解过程中,遗传算法仅对每台机器的第1道工序搜索寻优,通过仿真过程安排后续工序,在仿真过程中,利用启发式规则确定工件的加工优先级。在以上框架基础上,针对含调整时间的作业排序问题建立了一种混合算法GA-SPTS,通过与已有算法的比较表明,该算法对这类问题具有很好的求解性能。
中图分类号:
周泓;张惠民. 求解含调整时间排序问题的混合遗传算法[J]. 航空学报, 2001, 22(2): 180-183.
ZHOU Hong;CHEUNG Waiman. HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2001, 22(2): 180-183.