求解含调整时间排序问题的混合遗传算法

求解含调整时间排序问题的混合遗传算法

利用仿真工具将启发式方法与遗传算法相结合，提出了一种求解Job Shop排序问题的混合算法框架，利用启发式规则引导遗传搜索过程，以提高遗传算法的求解效率。在求解过程中，遗传算法仅对每台机器的第1道工序搜索寻优，通过仿真过程安排后续工序，在仿真过程中，利用启发式规则确定工件的加工优先级。在以上框架基础上，针对含调整时间的作业排序问题建立了一种混合算法GA-SPTS，通过与已有算法的比较表明，该算法对这类问题具有很好的求解性能。

作 者： 周泓 张惠民 ZHOU Hong CHEUNG Waiman   作者单位： 周泓,ZHOU Hong(北京航空航天大学 管理学院,)

张惠民,CHEUNG Waiman(香港中文大学 工商管理学院,) 

刊 名： 航空学报  ISTIC EI PKU 英文刊名： ACTA AERONAUTICA ETASTRONAUTICA SINICA  年，卷(期)： 2001 22(2)  分类号： V268.7 O221.7  关键词： 作业排序   遗传算法   启发式   系统仿真   组合优化  

【求解含调整时间排序问题的混合遗传算法】相关文章：

遗传算法求解带容量限制的最小费用流问题04-27

带软时间窗车辆路径问题改进遗传算法04-26

遗传算法在终端区飞机排序中的应用04-26

混合免疫算法求解对称TSP的仿真分析04-26

基于BP网络和遗传算法的波阻抗混合反演04-27

基于单机排序和多因素决策的飞机排序问题研究04-27

具有语言评价信息的指派问题的求解方法04-27

求解含钝裂纹体应力场的扩展单元方法04-26

基于逆问题求解的汽车操纵性能分析04-26

具有多种形式信息的指派问题的求解方法04-27