超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题.pdfVIP

第40卷第4期控制理论与应用Vol.40No.4

2023年4月ControlTheoryApplicationsApr.2023

超超超启启启发发发式式式人人人工工工蜂蜂蜂群群群算算算法法法求求求解解解多多多场场场景景景鲁鲁鲁棒棒棒

分分分布布布式式式置置置换换换流流流水水水车车车间间间调调调度度度问问问题题题

连戈,朱荣,钱斌,吴绍云,胡蓉

(1.昆明理工大学信息工程与自动化学院,云南昆明650500;

2.昆明理工大学云南省人工智能重点实验室,云南昆明650500;

3.昆明理工大学城市学院,云南昆明650051;4.云南玉溪水松纸厂,云南玉溪653100)

摘要:本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题

模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目

标值(即makespan值).在问题建模方面,首先,采用场景法构建多个不同典型场景以组成场景集(每个场景对应1个具

有不同加工时间的DPFSP),并设定合适的makespan值作为场景阈值,用于在评价问题解时从场景集中动态筛选

出“坏”场景子集;其次,在常规优化目标makespan的基础上,结合“坏”场景子集概念提出可实现鲁棒调度的新型

优化目标,用于引导算法每代加强对当前“坏”场景子集中每个DPFSP场景对应解空间的搜索;然后,结合所提的新

型优化目标,建立基于多场景的鲁棒DPFSP(MSRDPFSP).在算法设计方面,提出一种超启发式人工蜂群算法(HH-

ABC)对MSRDPFSP进行求解.HHABC分为高、低两层结构,其中低层设计6种启发式操作(HO),高层采用人工蜂群

算法控制和选择低层HOs来不断生成新的混合启发式算法,从而实现在不同场景对应解空间中的较深入搜索.在不

同规模测试问题上的仿真实验与算法对比,验证了HHABC的有效性.

关键词:分布式置换流水车间调度问题;多场景;鲁棒调度;人工蜂群算法;超启发式算法

引用格式:连戈,朱荣,钱斌,等.超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题.控制理

论与应用,2023,40(4):713–723

DOI:10.7641/CTA.2022.11026

Hyper-heuristicartificialbeecolonyalgorithmforthe

multi-scenario-basedrobustdistributedpermutationflow-shop

schedulingproblem

LIANGe,ZHURong,QIANBin,WUShao-yun,HURong

(1.SchoolofInformationEngineeringandAutomati