考虑准备时间的多目标混合流水车间调度

作者：朱熠,陈璐

摘要：本文研究了一个带有不可预期发生且准备时间顺序相关的混合流水车间调度问题,以最小化制造期和总拖期为多目标进行Pareto求解。首先建立了一个混合整数线性规划模型,然后提出了一种NEH-Pareto档案模拟退火(NEH-pareto archive simulated annealing,NEH-PASA)融合算法,算法采用一种改进的NEH算法产生高质量的初始解,设计了一种基于Pareto最优的混合扰动策略生成邻域解,并引入一种Pareto搜索机制以获取Pareto解集。最后通过计算实验,验证了算法的优越性。

发文机构：上海交通大学机械与动力工程学院

关键词：生产调度混合流水车间准备时间NEH-PASA多目标production schedulinghybrid flow shopsetup timeNEH-PASAmulti-objective

分类号： TP278[自动化与计算机技术—检测技术与自动化装置]