零等待约束下多产品间歇过程的多目标调度

邓冠龙¹，田广东²，顾幸生³

1. 鲁东大学信息与电气工程学院2. 吉林大学交通学院3. 华东理工大学化工过程先进控制和优化技术教育部重点实验室

摘 要：针对零等待约束下多产品间歇过程的总流程时间和完工时间最小化问题,提出一种多目标离散组搜索算法求解.在采用启发式规则产生初始解的基础上,通过发现者、追随者和巡逻者的操作设计,算法不断更新Pareto前沿,同时,混合了基于插入邻域的多目标局部搜索方法.大量计算实验表明,所提出的算法获得的非支配解集在IGD和Set Coverage指标上优于非支配排序遗传算法和模拟退火算法,可为多目标决策者提供更好的决策依据,利于间歇生产过程的优化运行.

关键词：遗传算法;生产;优化;间歇过程;多目标;