帝国竞争算法求解资源约束混合流水车间调度问题

李俊青; 李荣昊; 陶昕瑞; 曾清清; 耿雅典

首页> 中文期刊> 《聊城大学学报（自然科学版）》 >帝国竞争算法求解资源约束混合流水车间调度问题

帝国竞争算法求解资源约束混合流水车间调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

资源约束的混合流水车间问题(RCHFS)近年来得到了广泛的研究.然而,对于同时考虑资源约束和能源消耗的实际案例却仍然研究甚少.对此本文提出离散帝国主义竞争算法(DICA)来解决最小化完工时间和能源消耗的RCHFS问题.首先,设计了适应该问题的两阶段编码机制.其次,设计了一种考虑资源分配的解码方法.最后,将DICA和模拟退火算法(SA)相结合用来提高算法的性能.除此之外,我们基于随机生成的真实车间调度系统实例进行仿真实验,并且与现有的启发式算法进行了比较.实验结果表明所提出的算法可以高效的解决RCHFS问题.

著录项

来源
《聊城大学学报（自然科学版）》 |2022年第2期|14-26|共13页
作者
李俊青; 李荣昊; 陶昕瑞; 曾清清; 耿雅典;
展开▼
作者单位

聊城大学计算机学院山东聊城 252059;

聊城大学计算机学院山东聊城 252059;

聊城大学计算机学院山东聊城 252059;

聊城大学计算机学院山东聊城 252059;

聊城大学计算机学院山东聊城 252059;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
混合流水车间; 帝国主义竞争算法; 资源约束;

相似文献

中文文献
外文文献
专利

1. 人工蜂群算法求解混合约束流水车间调度问题 [J] . 孙厚权 ,张其亮 . 计算机技术与发展 . 2019,第003期
2. 求解具有混合约束流水车间调度问题的迭代贪婪算法 [J] . 张其亮 ,陈永生 . 计算机应用研究 . 2016,第002期
3. 改进PSO-GA算法求解混合流水车间调度问题 [J] . 于蒙 ,刘德汉 . 武汉理工大学学报（交通科学与工程版） . 2021,第003期
4. 新型混合改进遗传算法求解零等待流水车间调度问题 [J] . 裴小兵 ,李依臻 . 计算机集成制造系统 . 2021,第003期
5. 改进差分进化算法求解混合流水车间调度问题 [J] . 张源 ,陶翼飞 ,王加冕 . 中国机械工程 . 2021,第006期
6. 基于变邻域搜索的分布式估计算法求解混合流水车间调度问题 [C] . WANG Guangchen ,王光辰 ,LIAO Wei . 2016年第四届全国现代制造集成技术学术会议 . -1
7. 考虑资源约束及预防性维修的混合流水车间调度问题研究 [A] . 吴志明 . 2012

帝国竞争算法求解资源约束混合流水车间调度问题

摘要

著录项

相似文献

相关主题

期刊订阅