分布式装配阻塞流水车间调度算法研究

doi:10.13245/j.hust.220523

	分布式装配阻塞流水车间调度算法研究
	赵付青; 杜松霖; 曹洁; 唐建新
	2022-04-11
发表期刊	华中科技大学学报(自然科学版)
ISSN	1671-4512
卷号	50 期号:5 页码:1-6
摘要	针对以装配完成时间为优化目标的分布式装配阻塞流水车间调度问题(Distributed Assembly Blocking Flow Shop Scheduling Problems，DABFSP)，提出了一种协同帝王蝶优化算法(Cooperative Monarch Butterfly Optimization，CMBO)。在算法的初始化阶段，CMBO有效利用了分布式装配阻塞流水车间调度问题的特征，采用构造式的方法产生可行调度序列并作为算法的初始解；在迭代过程中，CMBO利用两种协同的离散化算子更新种群；在局部搜索阶段，CMBO利用最优解的邻域信息，进一步提升了解的精度与质量。在以不同工件数、机器数、工厂数、产品数为组合的900个问题实例中，测试和比较了CMBO算法及其它先进对比算法的性能。结合实验结果及统计学分析表明，相较于其他两种对比算法，CMBO算法在求解分布式装配阻塞流水车间调度问题时优于其他对比算法。
关键词	分布式装配阻塞流水车间调度帝王蝶优化算法最大装配完成时间群智能优化算法编码解码机制
DOI	10.13245/j.hust.220523
URL	查看原文
收录类别	北大核心 ; EI ; CSCD
语种	中文
资助项目	国家自然科学基金资助项目(62063021);甘肃省重点人才资助项目(ZZ2021G50700016);甘肃省重点研发资助项目(21YF5WA086);兰州市科技局资助项目(2018-rc-98)
出版者	Huazhong University of Science and Technology
EI入藏号	20222612280930
EI主题词	Iterative methods
EI分类号	604.2 Machining Operations716.1 Information Theory and Signal Processing723.4 Artificial Intelligence912.2 Management921.5 Optimization Techniques921.6 Numerical Methods
中图分类号	TB497;TP18
引用统计	无
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/157736
专题	国际合作处（港澳台办）计算机与通信学院
作者单位	兰州理工大学计算机与通信学院
第一作者单位	计算机与通信学院
第一作者的第一单位	计算机与通信学院
推荐引用方式 GB/T 7714	赵付青,杜松霖,曹洁,等. 分布式装配阻塞流水车间调度算法研究[J]. 华中科技大学学报(自然科学版),2022,50(5):1-6.
APA	赵付青,杜松霖,曹洁,&唐建新.(2022).分布式装配阻塞流水车间调度算法研究.华中科技大学学报(自然科学版),50(5),1-6.
MLA	赵付青,et al."分布式装配阻塞流水车间调度算法研究".华中科技大学学报(自然科学版) 50.5(2022):1-6.