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

摘要：

建立了作业调度问题的模型,阐明了遗传算法是一种有效的全局随机优化方法,并将遗传算法用于Job-shop调度问题的研究中.针对标准遗传算法计算费时、稳定性差等不足,从适应度尺度变换、稳态繁殖、自适应遗传参数等方面作了改进.给出了基于改进遗传算法的模型求解方法和步骤.经过实例计算,取得了良好的调度效果,表明该方法可为制定工程装备作战保障的指挥自动化决策提供科学、有效的支持.

关键词：工程装备、战场抢修、车间调度、遗传算法

所属期刊栏目：5

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2006-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：431-435