求解作业排序问题的通用混合遗传算法研究

求解作业排序问题的通用混合遗传算法研究

车间作业排序理论是生产管理与组合优化领域的重要研究方向,由于其固有的计算复杂性(NP-Hard),一般无法利用经典方法求出最优解.本文针对一般作业排序问题,将遗传算法与启发式方法相结合,建立了一种混合算法框架,利用遗传算法改进启发式方法的求解性能,同时利用启发式方法引导遗传搜索过程,以提高其搜索效率.通过对完工时间与平均延误时间等不同优化目标的计算分析与比较表明,该方法对不同类型的排序问题均具有相当满意的求解效果.

作 者： 周泓 姬彬   作者单位： 北京航空航天大学经济管理学院,  刊 名： 系统工程理论与实践  ISTIC EI PKU 英文刊名： SYSTEMS ENGINEERING——THEORY & PRACTICE  年，卷(期)： 2001 21(12)  分类号： O223 C931.1  关键词： 作业排序   遗传算法   启发式  

【求解作业排序问题的通用混合遗传算法研究】相关文章：

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

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

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

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

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

基于遗传算法CSAMT反演计算研究04-27

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

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

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

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