安装时间与次序相关的生产调度干扰管理研究-中国管理科学.pdf

第 卷 第 期 中国管理科学 年 月 文章编号 安装时间与次序相关的生产调度干扰管理研究 刘 锋 王建军 饶卫振 杨德礼 大连理工大学系统工程研究所辽宁 大连 山东科技大学经济管理学院山东 青岛 摘 要在安装时间和次序相关的单机调度问题中为应对突发性的工件优先级变动造成的影响构建了双目标重 调度模型原目标为生产的流程时间扰动目标为工件的加工次序扰动针对模型中的双目标设计了基于有效 解的两阶段混合启发式算法进行求解在原目标和扰动目标之间进行权衡混合算法第一阶段里基于任意单个 工件次序变化将双目标问题转化成单目标 问题利用最近邻域和插入混合求得单目标问题的若干解构成初 始种群第二阶段中基于非支配排序遗传算法在处理多目标问题上的优势对初始种群进行扩展搜索最后输出 问题的有效前沿通过数值试验运算比较分析若干针对有效解集的指标验证了混合算法求得的解集在多样性和 临近性上要优于单纯的非支配排序遗传算法该混合算法可以有效地解决具有安装时间的加工次序扰动问题 关键词重调度次序扰动双目标有效前沿非支配排序遗传算法 中图分类号 文献标识码 背景下研究了安装时间与次序相关时如何最小化生 引言 产流程时间还针对工件的加工时间与位置相关时 具有跟次序相关的安装时间 展开 了研究 等 和 的调度问题作为一类较为复杂的问 等 分别在不同加工环境