| Citation: | ZHU G Y，JIA W H，LI D B. Hybrid flow-shop scheduling problem considering joint of machine and AGV with renewable energy[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（2）：368-379 （in Chinese） doi: 10.13700/j.bh.1001-5965.2023.0021
|
The manufacturing industry in China is undergoing a digital and green low-carbon transformation. To achieve energy saving and emission reduction and improve the equipment utilization rate, a mathematical model of the hybrid flow-shop scheduling problem considering the joint of machine and automated guided vehicle (AGV) with renewable energy (HFSP-MA-RE) was established.To resolve this model, a joint scheduling strategy and an energy distribution strategy of machines and AGVs based on advance scheduling were proposed. In the case of AGV path optimization and charging constraints, four objectives of the maximum completion time, carbon emissions, total energy consumption, and AGV utilization rate were optimized.The multi-objective optimal foraging algorithm based on a positive projection gray target (PPGT_OFA) was constructed to resolve this problem. Through twenty-four test cases and one engineering application, the proposed algorithm and five multi-objective optimization algorithms were tested to verify the effectiveness of the HFSP-MA-RE model and PPGT_OFA in solving this multi-objective optimization problem.
| [1] |
李颖俐, 李新宇, 高亮. 混合流水车间调度问题研究综述[J]. 中国机械工程, 2020, 31(23): 2798-2813. doi: 10.3969/j.issn.1004-132X.2020.23.004
LI Y L, LI X Y, GAO L. Review on hybrid flow shop scheduling problems[J]. China Mechanical Engineering, 2020, 31(23): 2798-2813 (in Chinese). doi: 10.3969/j.issn.1004-132X.2020.23.004
|
| [2] |
HAOUARI M, HIDRI L, GHARBI A. Optimal scheduling of a two-stage hybrid flow shop[J]. Mathematical Methods of Operations Research, 2006, 64(1): 107-124. doi: 10.1007/s00186-006-0066-4
|
| [3] |
MOCCELLIN J V, NAGANO M S, NETO A R P, et al. Heuristic algorithms for scheduling hybrid flow shops with machine blocking and setup times[J]. Journal of the Brazilian Society of Mechanical Sciences and Engineering, 2018, 40(2): 40. doi: 10.1007/s40430-018-0980-4
|
| [4] |
LEI D M, SU B. A multi-class teaching-learning-based optimization for multi-objective distributed hybrid flow shop scheduling[J]. Knowledge-Based Systems, 2023, 263: 110252. doi: 10.1016/j.knosys.2023.110252
|
| [5] |
QIN H X, HAN Y Y, ZHANG B, et al. An improved iterated greedy algorithm for the energy-efficient blocking hybrid flow shop scheduling problem[J]. Swarm and Evolutionary Computation, 2022, 69: 100992.
|
| [6] |
SCHULZ S, NEUFELD J S, BUSCHER U. A multi-objective iterated local search algorithm for comprehensive energy-aware hybrid flow shop scheduling[J]. Journal of Cleaner Production, 2019, 224: 421-434. doi: 10.1016/j.jclepro.2019.03.155
|
| [7] |
周宁, 张嵩霖, 张晨. 融合粗糙数据推理的离散麻雀搜索算法求解HFSP问题[J]. 北京亚洲成人在线一二三四五六区学报, 2024, 50(2): 398-408.
ZHOU N, ZHANG S L, ZHANG C. Discrete sparrow search algorithm incorporating rough data-deduction for solving hybrid flow-shop scheduling problems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2024, 50(2): 398-408(in Chinese).
|
| [8] |
WU X L, SUN Y J. A green scheduling algorithm for flexible job shop with energy-saving measures[J]. Journal of Cleaner Production, 2018, 172: 3249-3264. doi: 10.1016/j.jclepro.2017.10.342
|
| [9] |
任彩乐, 张超勇, 孟磊磊, 等. 基于改进候鸟优化算法的混合流水车间调度问题[J]. 计算机集成制造系统, 2019, 25(3): 643-653.
REN C L, ZHANG C Y, MENG L L, et al. Hybrid flow-shop scheduling problems based on improved migrating birdsoptimization algorithm[J]. Computer Integrated Manufacturing Systems, 2019, 25(3): 643-653(in Chinese).
|
| [10] |
耿凯峰, 叶春明. 带工序跳跃的绿色混合流水车间机器与AGV联合调度[J]. 控制与决策, 2022, 37(10): 2723-2732.
GENG K F, YE C M. Joint scheduling of machines and AGVs in green hybrid flow shop with missing operations[J]. Control and Decision, 2022, 37(10): 2723-2732(in Chinese).
|
| [11] |
SINGH N, DANG Q V, AKCAY A, et al. A matheuristic for AGV scheduling with battery constraints[J]. European Journal of Operational Research, 2022, 298(3): 855-873. doi: 10.1016/j.ejor.2021.08.008
|
| [12] |
KARIMI B, NIAKI S T A, NIKNAMFAR A H, et al. Multi-objective optimization of job shops with automated guided vehicles: A non-dominated sorting cuckoo search algorithm[J]. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 2021, 235(2): 306-328.
|
| [13] |
LI W M, HAN D, GAO L, et al. Integrated production and transportation scheduling method in hybrid flow shop[J]. Chinese Journal of Mechanical Engineering, 2022, 35(1): 12. doi: 10.1186/s10033-022-00683-7
|
| [14] |
胡晓阳, 姚锡凡, 黄鹏, 等. 改进迭代局部搜索算法求解多AGV柔性作业车间调度问题[J]. 计算机集成制造系统, 2022, 28(7): 2198-2212.
HU X Y, YAO X F, HUANG P, et al. Improved iterative local search algorithm for solving multi-AGV flexible job shop scheduling problem[J]. Computer Integrated Manufacturing Systems, 2022, 28(7): 2198-2212(in Chinese).
|
| [15] |
吴秀丽, 崔琪. 考虑可再生能源的多目标柔性流水车间调度问题[J]. 计算机集成制造系统, 2018, 24(11): 2792-2807.
WU X L, CUI Q. Multi-objective flexible flow shop scheduling problem with renewable energy[J]. Computer Integrated Manufacturing Systems, 2018, 24(11): 2792-2807(in Chinese).
|
| [16] |
刘建昌, 李飞, 王洪海, 等. 进化高维多目标优化算法研究综述[J]. 控制与决策, 2018, 33(5): 879-887.
LIU J C, LI F, WANG H H, et al. Survey on evolutionary many-objective optimization algorithms[J]. Control and Decision, 2018, 33(5): 879-887(in Chinese).
|
| [17] |
蔡磊, 李文锋, 罗云. 个性化定制车间生产-物流协同调度框架与算法研究[J]. 机械工程学报, 2022, 58(7): 214-226.
CAI L, LI W F, LUO Y. Framework and algorithm of customized workshop production-logistics collaborative scheduling[J]. Journal of Mechanical Engineering, 2022, 58(7): 214-226(in Chinese).
|
| [18] |
FU B, CHEN L, ZHOU Y T, et al. An improved A* algorithm for the industrial robot path planning with high success rate and short length[J]. Robotics and Autonomous Systems, 2018, 106: 26-37. doi: 10.1016/j.robot.2018.04.007
|
| [19] |
ZHU G Y, ZHANG W B. Optimal foraging algorithm for global optimization[J]. Applied Soft Computing, 2017, 51: 294-313.
|
| [20] |
JIAN Z Q, ZHU G Y. Affine invariance of meta-heuristic algorithms[J]. Information Sciences, 2021, 576: 37-53. doi: 10.1016/j.ins.2021.06.062
|
| [21] |
朱光宇, 张峥. 基于正向投影灰靶模型的多目标流水车间调度优化[J]. 计算机集成制造系统, 2022, 28(4): 1087-1098.
ZHU G Y, ZHANG Z. Multi-objective flow-shop scheduling optimization based on positive projection grey target model[J]. Computer Integrated Manufacturing Systems, 2022, 28(4): 1087-1098(in Chinese).
|
| [22] |
LI M Q, YANG S X, LIU X H. Pareto or non-Pareto: Bi-criterion evolution in multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation, 2016, 20(5): 645-665.
|
| [23] |
TIAN Y, CHENG R, ZHANG X Y, et al. A strengthened dominance relation considering convergence and diversity for evolutionary many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2018, 23(2): 331-345.
|
| [24] |
LIN Q Z, LIU S B, ZHU Q L, et al. Particle swarm optimization with a balanceable fitness estimation for many-objective optimization problems[J]. IEEE Transactions on Evolutionary Computation, 2018, 22(1): 32-46.
|
| [25] |
YUAN Y, XU H, WANG B, et al. Balancing convergence and diversity in decomposition-based many-objective optimizers[J]. IEEE Transactions on Evolutionary Computation, 2016, 20(2): 180-198. doi: 10.1109/TEVC.2015.2443001
|
| [26] |
DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
|
| [27] |
ZHU G Y, JU X W, ZHANG W B. Multi-objective sequence optimization of PCB component assembly with GA based on the discrete Fréchet distance[J]. International Journal of Production Research, 2018, 56(11): 4017-4034. doi: 10.1080/00207543.2018.1440091
|
| [28] |
COELLO C A C, CORTÉS N C. Solving multiobjective optimization problems using an artificial immune system[J]. Genetic Programming and Evolvable Machines, 2005, 6(2): 163-190. doi: 10.1007/s10710-005-6164-x
|
Figures(11) / Tables(4)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
