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