首站-论文投稿智能助手
典型文献
求解阻塞混合流水车间调度的双层变异迭代贪婪算法
文献摘要:
混合流水车间调度是制造业领域的前沿方向,而研究带有阻塞约束的问题更具有现实意义.针对阻塞混合流水车间调度问题(BHFSP),以最小化最大完工时间为优化目标建立BHFSP的数学模型并详细阐述其计算过程,在零缓冲区特性的基础上设计一种双层变异策略的迭代贪婪(IGDLM)算法求解BHFSP.分析传统迭代贪婪(IG)算法中的优势和不足,针对阻塞特性提出双层变异策略来提高解的多样性,进一步平衡所提算法的全局探索和局部搜索能力.通过100个测试算例的数值仿真以及与5种代表算法的统计比较,验证所提出的双层变异策略与IG融合的算法能够得到更好的目标值,并为中大规模的BHFSP提供更优的调度方案.
文献关键词:
阻塞;混合流水车间调度;迭代贪婪算法;双层变异;最大完工时间
作者姓名:
秦浩翔;韩玉艳;陈庆达;李俊青;桑红燕
作者机构:
聊城大学计算机学院,山东聊城252000;东北大学流程工业综合自动化国家重点实验室,沈阳110004;山东师范大学信息科学与工程学院,济南250014
文献出处:
引用格式:
[1]秦浩翔;韩玉艳;陈庆达;李俊青;桑红燕-.求解阻塞混合流水车间调度的双层变异迭代贪婪算法)[J].控制与决策,2022(09):2323-2332
A类:
双层变异,BHFSP,IGDLM
B类:
迭代贪婪算法,混合流水车间调度问题,最小化最大完工时间,优化目标,缓冲区,变异策略,优势和不足,塞特,步平,局部搜索,搜索能力,试算,目标值,调度方案
AB值:
0.126816
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。