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

doi:10.13245/j.hust.220523

	分布式装配阻塞流水车间调度算法研究
	赵付青; 杜松霖; 曹洁; 唐建新
刊名	华中科技大学学报(自然科学版)
	2022-04-11
卷号	50 期号:5 页码:1-6
关键词	分布式装配阻塞流水车间调度帝王蝶优化算法最大装配完成时间群智能优化算法编码解码机制
ISSN号	1671-4512
DOI	10.13245/j.hust.220523
英文摘要	针对以装配完成时间为优化目标的分布式装配阻塞流水车间调度问题(Distributed Assembly Blocking Flow Shop Scheduling Problems，DABFSP)，提出了一种协同帝王蝶优化算法(Cooperative Monarch Butterfly Optimization，CMBO)。在算法的初始化阶段，CMBO有效利用了分布式装配阻塞流水车间调度问题的特征，采用构造式的方法产生可行调度序列并作为算法的初始解；在迭代过程中，CMBO利用两种协同的离散化算子更新种群；在局部搜索阶段，CMBO利用最优解的邻域信息，进一步提升了解的精度与质量。在以不同工件数、机器数、工厂数、产品数为组合的900个问题实例中，测试和比较了CMBO算法及其它先进对比算法的性能。结合实验结果及统计学分析表明，相较于其他两种对比算法，CMBO算法在求解分布式装配阻塞流水车间调度问题时优于其他对比算法。
URL标识	查看原文
语种	中文
出版者	Huazhong University of Science and Technology
内容类型	期刊论文
源URL	[http://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.