基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法

被引：77

作者：

李西兴 ^{[1
,2
]}

杨道明 ^{[1
,2
]}

李鑫 ^{[1
,2
]}

吴锐 ^{[1
,2
]}

机构：

[1] 湖北工业大学机械工程学院

[2] 湖北工业大学现代制造质量工程湖北省重点试验室

来源：

中国机械工程 | 2021年 / 32卷 / 08期

关键词：

柔性作业车间调度; 自动导引车; 混合遗传鲸鱼优化算法; 遗传算法; 局部搜索策略;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP23 [自动化装置与设备];

学科分类号：

140102 [集成电路设计与设计自动化]; 140502 [人工智能];

摘要：

针对柔性作业车间调度问题,考虑自动导引车(AGV)在车间制造过程中只参与装卸和搬运工作,提出一种实现AGV路径规划与柔性作业车间调度集成优化的融合调度模型。采用基于工序排序与机器选择两个子问题的二维向量编码方案,并在解码过程中提出基于最先服务原则的AGV安排策略。对鲸鱼优化算法进行离散化改进,针对性地设计了多种种群初始化策略,引入遗传算法的交叉、变异操作以提升鲸鱼优化算法的全局搜索能力,并嵌入局部搜索算法以达到全局搜索和局部搜索的平衡,构建了一种混合遗传鲸鱼优化算法(HGWOA)来求解该融合调度模型。通过经典测试算例验证了算法性能,并使用正交试验优化了算法参数。研究结果表明,HGWOA算法用于求解柔性作业车间AGV融合调度问题可以获得较好的效果。

引用

页码：938 / 950+986 +986

页数：14

共 39 条

[1]

Hybrid whale optimization algorithm enhanced with Lévy flight and differential evolution for job shop scheduling problems.[J].Min Liu;Xifan Yao;Yongxiang Li.Applied Soft Computing Journal.2020,

[2]

A novel methodology for optimal single mobile robot scheduling using whale optimization algorithm.[J].Milica Petrović;Zoran Miljković;Aleksandar Jokić.Applied Soft Computing Journal.2019,

[3]

Joint production and transportation scheduling in flexible manufacturing systems [J].

Fontes, Dalila B. M. M. ;

Homayouni, Seyed Mahdi .

JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (04) :879-908

[4]

Locating electric vehicle charging stations with service capacity using the improved whale optimization algorithm.[J].Hao Zhang;Lei Tang;Chen Yang;Shulin Lan.Advanced Engineering Informatics.2019,

[5]

Optimizing the Low-Carbon Flexible Job Shop Scheduling Problem with Discrete Whale Optimization Algorithm [J].

Luan, Fei ;

Cai, Zongyan ;

Wu, Shuqiang ;

Liu, Shi Qiang ;

He, Yixin .

MATHEMATICS, 2019, 7 (08)

[6]

Dispatch and conflict-free routing of capacitated vehicles with storage stack allocation [J].

Thanos, Emmanouil ;

Wauters, Tony ;

Vanden Berghe, Greet .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2019, 72 (08) :1780-1793

[7]

Scheduling of mobile robots for transportation and manufacturing tasks [J].

Quang-Vinh Dang ;

Cong Thanh Nguyen ;

Rudova, Hana .

JOURNAL OF HEURISTICS, 2019, 25 (02) :175-213

[8]

Improved Whale Algorithm for Solving the Flexible Job Shop Scheduling Problem [J].

Luan, Fei ;

Cai, Zongyan ;

Wu, Shuqiang ;

Jiang, Tianhua ;

Li, Fukang ;

Yang, Jia .

MATHEMATICS, 2019, 7 (05)

[9]

Approach to Integrated Scheduling Problems Considering Optimal Number of Automated Guided Vehicles and Conflict-Free Routing in Flexible Manufacturing Systems..[J].Xiangfei Lyu;Yuchuan Song;Changzheng He;Qi Lei;Weifei Guo.IEEE Access.2019,

[10]

Optimal facility layout planning for AGV-based modular prefabricated manufacturing system.[J].Chen Chen;Duc Tran Huy;Lee Kong Tiong;I-Ming Chen;Yiyu Cai.Automation in Construction.2018,

← 1 2 3 4 →