|
|||||
|
|
| 求解JSP的改进差分进化算法 | |
| 作者单位： | ;1.石家庄经济学院信息工程学院 |
| 摘 要： | 针对作业车间调度问题,提出一种改进的差分进化算法。该算法设计一种新的实数次序号编码方法,将加工机器实数化,该编码通用性好,能适应于不同情况下的作业车间调度问题;在此基础上,改进变异算子,使得在进化过程中,不会产生无效解,进而提高算法的运行速度;算法还改进了缩放因子,提高种群的多样性。对12个通用的典型实例计算表明,该算法是可行有效的。 |
| 关 键 词： | 作业车间调度 差分进化算法 次序号 变异算子 缩放因子 |
AN IMPROVED DIFFERENTIAL EVOLUTION ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM |
|
| Abstract: | |
| Keywords: | |