求解混合流水车间调度的多目标优化算法

摘要：

为求解多目标混合流水车间调度问题,以最小化最大完工时间、提前惩罚量和滞后惩罚量为目标,提出一种改进的MOEA/D算法.采用基于排列的编码策略,设计两种局部搜索策略,提高算法求解性能.设计一种全局搜索交叉算子,给出一种种群更新策略,进一步提升解的分布均匀性.基于炼钢连铸实际生产数据,随机产生20个算例,与最新的两种多目标优化算法进行对比分析,验证了所提算法的优越性.

关键词：混合流水车间调度、多目标优化算法、关键路径、全局搜索、局部搜索

所属期刊栏目：39

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金项目61573178、61503170;国家重点实验室开放课题基金项目PAL-N201602;海南省自然科学基金项目617182

在线出版日期：2018-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：885-889