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

TB497; 针对以最小化最大完工时间(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,S...

Full description

Saved in:
Bibliographic Details
Published in华东理工大学学报（自然科学版） Vol. 48; no. 1; pp. 76 - 86
Main Authors 赵芮, 郎峻, 顾幸生
Format Journal Article
LanguageChinese
Published 华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海 200237 28.02.2022
Subjects
生产调度;混合零空闲置换流水车间调度;正弦优化算法;多目标优化;智能优化算法
Online AccessGet full text

Cover

More Information
Summary:TB497; 针对以最小化最大完工时间(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的有效性.
ISSN:1006-3080
DOI:10.14135/j.cnki.1006-3080.20201201005