基于多目标离散正弦优化算法的混合零空闲置换流水车间调度

• 作者: 赵芮 郎峻 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 生产调度 混合零空闲置换流水车间调度 正弦优化算法 多目标优化 智能优化算法
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 信息科学与工程|Information Science and Engineering
• 页码范围: 76-86
• 页数: 11页
• 分类号: TB497
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.20201201005

摘要

针对以最小化最大完工时间(makespan)和最小化最大拖期(maximum tardiness)为目标的多目标混合零空闲置换流水车间调度问题(Mixed No-idle Permutation Flow Shop Scheduling Problem, MNPFSP),提出了一种多目标离散正弦优化算法(Multi-objective Discrete Sine Optimization Algorithm, MDSOA).首先,建立外部档案集(AS)存储Pareto解,并在每次迭代后对AS进行更新;其次,在正弦优化算法(Sine Optimization Algorithm,SOA)的基础上,引入迭代贪婪(IG)算法的破坏重构机制,重新定义了一种适用于离散调度问题的位置更新策略;最后,引入快速非支配排序和拥挤距离对种群进行筛选,在保留精英解的同时保证了解的多样性和分布性.选取Taillard Benchmark中11个不同规模的算例进行仿真实验,并将仿真结果与NSGA-II和NSGA-III算法进行比较,验证了MDSOA求解MNPFSP的有效性.