考虑能耗和准时的混合流水线多目标调度

作者：周炳海; 刘文龙

来源：上海交通大学学报, 2019, 53(07): 773-779.

DOI：10.16183/j.cnki.jsjtu.2019.07.002

• 混合流水线调度
• 差分进化算法
• 模糊
• 不相关并行机
• 换模时间

针对加工时间和交货期模糊的混合流水线,考虑阶段内并行机互不相关、换模时间与工件加工次序相关等约束,面向降低生产能源消耗和保证准时交货的双目标调度问题,提出一种改进型差分进化算法.首先,以最小化系统能耗和准时交货惩罚为优化目标建立双目标优化数学模型;在此基础上,使用NEH(Nawaz, Enscore, Ham)方法获得优质初始解,并利用优质解挑战机制进行有效的邻域挖掘;同时,引入混沌搜索策略以保证算法的全局搜索能力;最后,将数值实验与有代表性的算法的计算结果进行对比,以验证所提算法的可行性与有效性.

• 单位
  同济大学