求解JSP的改进差分进化算法

作者：张敬敏; 李霞

来源：计算机应用与软件, 2013, (06): 143-146.

• 作业车间调度
• 差分进化算法
• 次序号
• 变异算子
• 缩放因子 Job-shop scheduling
• Differential evolution algorithm
• Order number
• Mutation operator
• Scaling factor

针对作业车间调度问题,提出一种改进的差分进化算法。该算法设计一种新的实数次序号编码方法,将加工机器实数化,该编码通用性好,能适应于不同情况下的作业车间调度问题;在此基础上,改进变异算子,使得在进化过程中,不会产生无效解,进而提高算法的运行速度;算法还改进了缩放因子,提高种群的多样性。对12个通用的典型实例计算表明,该算法是可行有效的。

• 单位
  河北地质大学