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

本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模方面,首先,采用场景法构建多个不同典型场景以组成场景集(每个场景对应1个具有不同加工时间的DPFSP),并设定合适的makespan值作为场景阈值,用于在评价问题解时从场景集中动态筛选出"坏"场景子集;其次,在常规优化目标makespan的基础上,结合"坏"场景子集概念提出可实现鲁棒调度的新型优化目标,用于引导算法每...

Full description

Saved in:
Bibliographic Details
Published in控制理论与应用 Vol. 40; no. 4; pp. 713 - 723
Main Authors 连戈, 朱荣, 钱斌, 吴绍云, 胡蓉
Format Journal Article
LanguageChinese
Published 昆明理工大学信息工程与自动化学院,云南昆明650500 01.04.2023
昆明理工大学云南省人工智能重点实验室,云南昆明650500%昆明理工大学城市学院,云南昆明650051%云南玉溪水松纸厂,云南玉溪653100
Subjects
超启发式算法
人工蜂群算法
鲁棒调度
分布式置换流水车间调度问题
多场景
Online AccessGet full text
ISSN1000-8152
DOI10.7641/CTA.2022.11026

Cover

More Information
Summary:本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模方面,首先,采用场景法构建多个不同典型场景以组成场景集(每个场景对应1个具有不同加工时间的DPFSP),并设定合适的makespan值作为场景阈值,用于在评价问题解时从场景集中动态筛选出"坏"场景子集;其次,在常规优化目标makespan的基础上,结合"坏"场景子集概念提出可实现鲁棒调度的新型优化目标,用于引导算法每代加强对当前"坏"场景子集中每个DPFSP场景对应解空间的搜索;然后,结合所提的新型优化目标,建立基于多场景的鲁棒DPFSP(MSRDPFSP).在算法设计方面,提出一种超启发式人工蜂群算法(HH-ABC)对MSRDPFSP进行求解.HHABC分为高、低两层结构,其中低层设计6种启发式操作(HO),高层采用人工蜂群算法控制和选择低层HOs来不断生成新的混合启发式算法,从而实现在不同场景对应解空间中的较深入搜索.在不同规模测试问题上的仿真实验与算法对比,验证了HHABC的有效性.
ISSN:1000-8152
DOI:10.7641/CTA.2022.11026