Reducing carbon emissions is becoming increasingly important in manufacturing, highlighting the need for green scheduling in flexible systems. In real-world manufacturing, jobs often require transportation between machines, making transportation resources essential for effective scheduling and system optimization. This paper addresses the green flexible job shop scheduling problem for Automated Guided Vehicles (AGV) (EVFJSP-AGV), improving coordination between machine operations and AGV allocation to minimize the makespan, energy consumption, and AGV transportation distance. Detailed energy consumption models for both machines and AGVs are developed to promote energy savings. An AGV speed selection mechanism enhances production and transportation coordination while charging constraints ensure practical scheduling. To solve this multi-objective optimization problem, an improved NSGA-II algorithm (INSGA-II) is proposed, incorporating a four-segment coding method, a reverse population strategy, and a multi-neighborhood structure search strategy. Extensive numerical experiments evaluate the performance of the INSGA-II algorithm. Sensitivity analysis across various scales demonstrates the model and algorithm effectively address the green flexible job shop AGV scheduling problem.
DwijendraNKAJalilATAbedAM, et al. Improving the transition capability of the low-voltage wind turbine in the sub-synchronous state using a fuzzy controller. Clean Energy2022; 6: 682–692.
MoreiraLCLiWDLuX, et al. Energy-efficient machining process analysis and optimisation based on BS EN24T alloy steel as case studies. Robot Comput Integr Manuf2019; 58: 1–12.
4.
WangSZhuZFangK, et al. Scheduling on a two-machine permutation flow shop under time-of-use electricity tariffs. Int J Prod Res2018; 56: 3173–3187.
5.
LuoSZhangLFanY.Energy-efficient scheduling for multi-objective flexible job shops with variable processing speeds by grey wolf optimization. J Clean Prod2019; 234: 1365–1384.
6.
BruckerPSchlieR.Job-shop scheduling with multi-purpose machines. Computing1990; 45: 369–375.
7.
GaoKHuangYSadollahA, et al. A review of energy-efficient scheduling in intelligent production systems. Complex Intell Syst2020; 6: 237–249.
8.
GadaletaMPellicciariMBerselliG.Optimization of the energy consumption of industrial robots for automatic code generation. Robot Comput Integr Manuf2019; 57: 452–464.
9.
PastrasGFysikopoulosAChryssolourisG.A theoretical investigation on the potential energy savings by optimization of the robotic motion profiles. Robot Comput Integr Manuf2019; 58: 55–68.
10.
ChaudhryIAKhanAA.A research survey: review of flexible job shop scheduling techniques. Int Trans Oper Res2016; 23: 551–591.
11.
GahmCDenzFDirrM, et al. Energy-efficient scheduling in manufacturing companies: a review and research framework. Eur J Oper Res2016; 248: 744–757.
12.
LuanFZhaoHLiuSQ, et al. Enhanced NSGA-II for multi-objective energy-saving flexible job shop scheduling. Sustain Comput Inform Syst2023; 39: 100901.
13.
WuXSunY.A green scheduling algorithm for flexible job shop with energy-saving measures. J Clean Prod2018; 172: 3249–3264.
ZhangSZhongJYangH, et al. A study on PGEP to evolve heuristic rules for FJSSP considering the total cost of energy consumption and weighted tardiness. Comput Appl Math2019; 38: 185.
16.
LiYHuangWWuR, et al. An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem. Appl Soft Comput2020; 95: 106544.
17.
MengLZhangCZhangB, et al. MILP modeling and optimization of multi-objective flexible job shop scheduling problem with controllable processing times. Swarm Evol Comput2023; 82: 101374.
18.
MansouriSAAktasEBesikciU.Green scheduling of a two-machine flowshop: trade-off between makespan and energy consumption. Eur J Oper Res2016; 248: 772–788.
19.
AnYLiCChenX, et al. An optimal energy-efficient scheduling with processing speed selection and due date constraint in a single-machine environment. Proc Inst Mech Eng Pt B J Eng Manuf2024; 238: 638–654.
20.
LuCHuangYMengL, et al. A Pareto-based collaborative multi-objective optimization algorithm for energy-efficient scheduling of distributed permutation flow-shop with limited buffers. Robot Comput Integr Manuf2022; 74: 102277.
21.
QuMZuoYXiangF, et al. An improved electromagnetism-like mechanism algorithm for energy-aware many-objective flexible job shop scheduling. Int J Adv Manuf Technol2022; 119: 4265–4275.
22.
BaoQZhengPDaiS.A digital twin-driven dynamic path planning approach for multiple automatic guided vehicles based on deep reinforcement learning. Proc Inst Mech Eng Pt B: J Eng Manuf2024; 238: 488–499.
23.
BilgeÜUlusoyG. A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Oper Res1995; 43: 1058–1070.
24.
DeroussiLGourgandMTchernevN.A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles. Int J Prod Res2008; 46: 2143–2164.
LiuEHYaoXFTaoT, et al. Improved flower pollination algorithm for job shop scheduling problems integrated with AGVs. Comput Integr Manuf Syst2019; 25: 2219–2236.
27.
LiWHanDGaoL, et al. Integrated production and transportation scheduling method in hybrid flow shop. Chin J Mech Eng2022; 35: 12.
28.
ZhengYXiaoYSeoY.A tabu search algorithm for simultaneous machine/AGV scheduling problem. Int J Prod Res2014; 52: 5748–5763.
29.
ZhangQManierHManierM-A.A modified shifting bottleneck heuristic and disjunctive graph for job shop scheduling problems with transportation constraints. Int J Prod Res2014; 52: 985–1002.
30.
HeLChiongRLiW, et al. A multiobjective evolutionary algorithm for achieving energy efficiency in production environments integrated with multiple automated guided vehicles. Knowl Based Syst2022; 243: 108315.
31.
HeLChiongRLiW.Energy-efficient open-shop scheduling with multiple automated guided vehicles and deteriorating jobs. J Ind Inf Integr2022; 30: 100387.
32.
ZhouB-HShenC-Y.Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration. J Clean Prod2018; 192: 293–305.
33.
XingZLiuHWangT, et al. Integrated automated guided vehicle dispatching and equipment scheduling with speed optimization. Transp Res Part E Logist Trans Rev2023; 169: 102993.
34.
BoufellouhRBelkaidF.Multi-objective optimization for energy-efficient flow shop scheduling problem with blocking and collision-free transportation constraints. Appl Soft Comput2023; 148: 110884.
35.
LiuZLuoQWangL, et al. The low-carbon scheduling optimization of integrated multispeed flexible manufacturing and multi-AGV transportation. Processes2022; 10: 1944.
36.
TanWYuanXHuangG, et al. Low-carbon joint scheduling in flexible open-shop environment with constrained automatic guided vehicle by multi-objective particle swarm optimization. Appl Soft Comput2021; 111: 107695.
37.
PetersonSBMichalekJJ.Cost-effectiveness of plug-in hybrid electric vehicle battery capacity and charging infrastructure investment for reducing US gasoline consumption. Energy Policy2013; 52: 429–438.
38.
RemliMADerisSMohamadMS, et al. An enhanced scatter search with combined opposition-based learning for parameter estimation in large-scale kinetic models of biochemical systems. Eng Appl Artif Intell2017; 62: 164–180.
39.
HeLLiWChiongR, et al. Optimising the job-shop scheduling problem using a multi-objective Jaya algorithm. Appl Soft Comput2021; 111: 107654.
40.
DebKPratapAAgarwalS, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput2002; 6: 182–197.
41.
ZhangQLiH.MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput2007; 11: 712–731.
CoelloCACPulidoGTLechugaMS. Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput2004; 8: 256–279.
44.
MirjaliliSLewisA.The whale optimization algorithm. Adv Eng Softw2016; 95: 51–67.
45.
XueJShenB.Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. J Supercomput2023; 79: 7305–7336.
46.
PanQKWangLMaoK, et al. An effective artificial bee colony algorithm for a real-world hybrid flowshop problem in steelmaking process. IEEE Trans Autom Sci Eng2013; 10: 307–322.
