基于改进遗传算法的Job-shop调度问题

建立了作业调度问题的模型,阐明了遗传算法是一种有效的全局随机优化方法,并将遗传算法用于Job-shop调度问题的研究中.针对标准遗传算法计算费时、稳定性差等不足,从适应度尺度变换、稳态繁殖、自适应遗传参数等方面作了改进.给出了基于改进遗传算法的模型求解方法和步骤.经过实例计算,取得了良好的调度效果,表明该方法可为制定工程装备作战保障的指挥自动化决策提供科学、有效的支持.
工程装备 战场抢修 车间调度 遗传算法
卢厚清 张永利 余勤 李宏伟
解放军理工大学,工程兵工程学院,江苏,南京,210007
国内会议
江苏无锡
中文
431-435
2006-07-31(万方平台首次上网日期,不代表论文的发表时间)