安装时间与次序相关的生产调度干扰管理研究

作者：刘锋; 王建军; 饶卫振; 杨德礼

来源：中国管理科学, 2014, (01): 45-54.

DOI：10.16381/j.cnki.issn1003-207x.2014.01.001

• 重调度
• 次序扰动
• 双目标
• 有效前沿
• 非支配排序遗传算法 rescheduling
• sequence disruption
• bi-criterion
• Pareto front
• NSGA-II

在安装时间和次序相关的单机调度问题中,为应对突发性的工件优先级变动造成的影响,构建了双目标重调度模型。原目标为生产的流程时间,扰动目标为工件的加工次序扰动。针对模型中的双目标,设计了基于有效解的两阶段混合启发式算法进行求解,在原目标和扰动目标之间进行权衡。混合算法第一阶段里,基于任意单个工件次序变化将双目标问题转化成单目标TSP问题,利用最近邻域和插入混合求得单目标问题的若干解,构成初始种群。第二阶段中基于非支配排序遗传算法在处理多目标问题上的优势,对初始种群进行扩展搜索,最后输出问题的有效前沿。通过数值试验运算比较分析若干针对有效解集的指标,验证了混合算法求得的解集在多样性和临近性上要优于单...

• 出版日期2014
• 单位山东科技大学; 大连理工大学