Integrated Scheduling of Multi-Objective Job Shops and Material Handling Robots with Reinforcement Learning Guided Meta-Heuristics
<p>An example of a scheduling solution for multi-objective JSP with MHR.</p> "> Figure 2
<p>Multi-objective JSP with MHR coding method.</p> "> Figure 3
<p>Neighbourhood structures.</p> "> Figure 4
<p>Framework of RL.</p> "> Figure 5
<p>The framework of the proposed algorithms.</p> "> Figure 6
<p>Parameter level trend of GA.</p> "> Figure 7
<p>Parameter level trend of DE.</p> "> Figure 8
<p>Parameter level trend of HS.</p> "> Figure 9
<p>Parameter level trend of Q-learning.</p> "> Figure 10
<p>Parameter level trend of SARSA.</p> "> Figure 11
<p>Nemenyi post hoc analysis of algorithms on benchmark instances. (<b>a</b>) Nemenyi post hoc analysis of algorithms <math display="inline"><semantics> <mi>ρ</mi> </semantics></math> values. (<b>b</b>) Nemenyi post hoc analysis of algorithms IGD values.</p> "> Figure 12
<p>Distribution of ranks for algorithms across benchmark instances. (<b>a</b>) Ranked distribution of algorithms <math display="inline"><semantics> <mi>ρ</mi> </semantics></math> values. (<b>b</b>) Ranked distribution of algorithms IGD values.</p> "> Figure 13
<p>Nemenyi post hoc analysis of algorithms on benchmark instances. (<b>a</b>) Nemenyi post hoc analysis of algorithms <math display="inline"><semantics> <mi>ρ</mi> </semantics></math> values. (<b>b</b>) Nemenyi post hoc analysis of algorithms IGD values.</p> "> Figure 14
<p>Distribution of ranks for algorithms across benchmark instances. (<b>a</b>) Ranked distribution of algorithms <math display="inline"><semantics> <mi>ρ</mi> </semantics></math> values. (<b>b</b>) Ranked distribution of algorithms IGD values.</p> "> Figure 15
<p>Nemenyi post hoc analysis of algorithms on benchmark instances. (<b>a</b>) Nemenyi post hoc analysis of algorithms <math display="inline"><semantics> <mi>ρ</mi> </semantics></math> values. (<b>b</b>) Nemenyi post hoc analysis of algorithms IGD values.</p> "> Figure 16
<p>Distribution of ranks for algorithms across benchmark instances. (<b>a</b>) Ranked distribution of algorithms <math display="inline"><semantics> <mi>ρ</mi> </semantics></math> values. (<b>b</b>) Ranked distribution of algorithms IGD values.</p> "> Figure 17
<p>Nemenyi post hoc analysis of seven algorithms on benchmark instances. (<b>a</b>) Nemenyi post hoc analysis of algorithms <math display="inline"><semantics> <mi>ρ</mi> </semantics></math> values. (<b>b</b>) Nemenyi post hoc analysis of algorithms IGD values.</p> "> Figure 18
<p>Distribution of ranks for algorithms across benchmark instances. (<b>a</b>) Ranked distribution of algorithms <math display="inline"><semantics> <mi>ρ</mi> </semantics></math> values. (<b>b</b>) Ranked distribution of algorithms IGD values.</p> ">
Abstract
:1. Introduction
- (1)
- A multi-objective mathematical model for the concurrent scheduling of multi-objective JSP with MHR is devised for the first time.
- (2)
- Seven local search operators are designed based on the problem characteristics to improve the convergence speed of the used meta-heuristics.
- (3)
- Three reward strategies and six variants of reinforcement learning (RL) algorithms are designed to select the appropriate local search operator during iterations.
2. Literature Review
3. Problem Descriptions and Mathematical Model
3.1. Problem Descriptions
- Organising the order of processing operations—developing a processing sequence tailored for each machine;
- Transportation task allocation problem—assigning a transportation MHR for each job between machines (L/U areas);
- Logistical task sequencing issue: arranging the transportation sequence for each MHR.
- (1)
- The number of MHRs is known, and they are exactly the same in terms of speed and load-bearing characteristics.
- (2)
- MHR congestion and path conflicts are not considered.
- (3)
- MHR has sufficient power, and there is no malfunction.
- (4)
- Each operation is sent just by one MHR. Each MHR is capable of managing only a single task at a time.
- (5)
- Each MHR performs all transportation tasks in sequence.
- (6)
- Initially, both MHRs and jobs are in the L/U station. When the processing is completed, all MHRs and jobs return to the L/U station.
3.2. Mathematical Model
- For all objective functions ;
- There exists at least one objective function k such that <
4. Proposed Algorithm
4.1. Encoding and Decoding
Algorithm 1: Decoding process |
4.2. Meta-Heuristics
Algorithm 2: Genetic Algorithm |
4.3. Local Search
- Swap: Two tasks are randomly selected to swap in the sequence of operations and in the sequence of MHR transportation tasks, respectively. The process is shown in Figure 3a.
- Inverse: Randomly select two tasks from the solution, switch their places, and reverse the segment of tasks between these two positions. The procedure is shown in Figure 3b.
- Insertion: Select two tasks at random in the operation sequence and the MHR transportation sequence, respectively. Their positional relationship is determined, and the latter task is inserted into the location of the former task. The tasks following the insertion point are then moved back by one position in the sequence. The exact technique is outlined in Figure 3c.
- Binding insertion: Randomly select two tasks from the operation sequence and the MHR transportation sequence, respectively. Next, individually, put them as a whole unit into every conceivable spot inside the sequence. More specific details are described in Figure 3d.
- Block insertion: Randomly identify two distinct points within the sequence of operations and the MHR transportation sequence, consolidate the tasks between these two positions into a block, and insert it into all feasible positions. This is specifically described in Figure 3e.
- D and C insertion: Deletes multiple tasks from the operation sequence and the MHR transport sequence. Insert the deleted tasks one by one randomly into all possible positions in the sequence. The specific procedure is shown in Figure 3f.
- Double swap: Two exchange operations are performed in the operation sequence and the MHR transportation sequence, respectively, as described in Figure 3g.
Algorithm 3: Differential Evolution |
4.4. Reinforcement Learning
Algorithm 4: Harmony Search |
Rewards Setting Strategies
- S1:
- In each iteration, one non-dominated solution set (Set 1) is obtained from the solutions in the new population. The non-dominated solution set is used to update the AS. The reward is set based on the degree to which the AS is updated.
- S2:
- In each iteration, the solutions in the new population are used to update the non-dominated solutions in . The coverage of updated is compared to that of the original . The reward is set by the coverage difference between them. A higher coverage indicates a more significant improvement and the reward increases accordingly. The reward formula is described as follows.
- S3:
4.5. The Framework of the Proposed Algorithms
5. Experiments and Discussions
5.1. Experimental Setup
5.2. Parameter Setting
5.3. Effectiveness of the Proposed Strategies
5.4. Comparisons with Other Algorithms
6. Conclusions and Future Work
- (1)
- Conduct a more in-depth study of the problems by taking into additional practical constraints, e.g., setup time and blocking.
- (2)
- Craft specialised local search operators that address the unique aspects of the problems to improve the performance of meta-heuristics.
- (3)
- Utilise deep Q-network (DQN) to improve meta-heuristics for addressing JSP and MHR scheduling challenges.
- (4)
- We will collaborate with industry partners to test the proposed model and algorithm in actual production scenarios, which will provide insights into its performance, scalability, and adaptability.
Supplementary Materials
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- International Energy Agency. World Energy Outlook 2023. Available online: https://www.iea.org/reports/world-energy-outlook-2023 (accessed on 4 October 2024).
- Liu, Y.; Dong, H.; Lohse, N.; Petrovic, S.; Gindy, N. An investigation into minimising total energy consumption and total weighted tardiness in job shops. J. Clean. Prod. 2014, 65, 87–96. [Google Scholar] [CrossRef]
- Moreira, L.; Li, W.; Lu, X.; Fitzpatrick, M. Energy-Efficient machining process analysis and optimisation based on BS EN24T alloy steel as case studies. Robot. Comput. Integr. Manuf. 2019, 58, 1–12. [Google Scholar] [CrossRef]
- Peng, T.; Xu, X. Energy-efficient machining systems: A critical review. Int. J. Adv. Manuf. Technol. 2014, 72, 1389–1406. [Google Scholar] [CrossRef]
- Wang, S.; Zhu, Z.; Fang, K.; Chu, F.; Chu, C. Scheduling on a two-machine permutation flow shop under time-of-use electricity tariffs. Int. J. Prod. Res. 2018, 56, 3173–3187. [Google Scholar] [CrossRef]
- Sharma, P.; Jain, A. A review on job shop scheduling with setup times. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2016, 230, 517–533. [Google Scholar] [CrossRef]
- Garey, M.R.; Johnson, D.S.; Sethi, R. The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1976, 1, 117–129. [Google Scholar] [CrossRef]
- Xiong, J.; Xing, L.-n.; Chen, Y.-w. Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns. Int. J. Prod. Econ. 2013, 141, 112–126. [Google Scholar] [CrossRef]
- Jiang, P.; Fu, Y.; Zhu, Q.; Zheng, M. Event-driven graphical representative schema for job-shop-type material flows and data computing usingautomatic identification of radio frequency identification tags. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2012, 226, 339–352. [Google Scholar] [CrossRef]
- Rui, Z.; Shilong, W.; Zheqi, Z.; Lili, Y. An ant colony algorithm for job shop scheduling problem with tool flow. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2014, 228, 959–968. [Google Scholar] [CrossRef]
- Zou, W.Q.; Pan, Q.K.; Meng, T.; Gao, L.; Wang, Y.L. An effective discrete artificial bee colony algorithm for multi-AGVs dispatching problem in a matrix manufacturing workshop. Expert Syst. Appl. 2020, 161, 113675. [Google Scholar] [CrossRef]
- Goli, A.; Tirkolaee, E.B.; Aydın, N.S. Fuzzy integrated cell formation and production scheduling considering automated guided vehicles and human factors. IEEE Trans. Fuzzy Syst. 2021, 29, 3686–3695. [Google Scholar] [CrossRef]
- Hichri, B.; Fauroux, J.C.; Adouane, L.; Doroftei, I.; Mezouar, Y. Design of cooperative mobile robots for co-manipulation and transportation tasks. Robot. Comput. Integr. Manuf. 2019, 57, 412–421. [Google Scholar] [CrossRef]
- Quemelli, M.B.; Brandão, A.S. Handling and pushing objects using unmanned guided vehicles. Robot. Comput. Integr. Manuf. 2020, 63, 101913. [Google Scholar] [CrossRef]
- Li, W.; Han, D.; Gao, L.; Li, X.; Li, Y. Integrated production and transportation scheduling method in hybrid flow shop. Chin. J. Mech. Eng. 2022, 35, 12. [Google Scholar] [CrossRef]
- Yuan, M.H.; Li, Y.D.; Pei, F.Q.; Gu, W.B. Dual-resource integrated scheduling method of AGV and machine in intelligent manufacturing job shop. J. Cent. South Univ. 2021, 28, 2423–2435. [Google Scholar] [CrossRef]
- Hernández-Gress, E.S.; Seck-Tuoh-Mora, J.C.; Hernández-Romero, N.; Medina-Marín, J.; Lagos-Eulogio, P.; Ortíz-Perea, J. The solution of the concurrent layout scheduling problem in the job-shop environment through a local neighborhood search algorithm. Expert Syst. Appl. 2020, 144, 113096. [Google Scholar] [CrossRef]
- Li, M.; Lei, D. An imperialist competitive algorithm with feedback for energy-efficient flexible job shop scheduling with transportation and sequence-dependent setup times. Eng. Appl. Artif. Intell. 2021, 103, 104307. [Google Scholar] [CrossRef]
- Yao, Y.J.; Liu, Q.H.; Li, X.Y.; Gao, L. A novel MILP model for job shop scheduling problem with mobile robots. Robot. Comput. Integr. Manuf. 2023, 81, 102506. [Google Scholar] [CrossRef]
- Bilge, Ü.; Ulusoy, G. A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Oper. Res. 1995, 43, 1058–1070. [Google Scholar] [CrossRef]
- Hurink, J.; Knust, S. Tabu search algorithms for job-shop problems with a single transport robot. Eur. J. Oper. Res. 2005, 162, 99–111. [Google Scholar] [CrossRef]
- Deroussi, L.; Gourgand, M.; Tchernev, N. A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles. Int. J. Prod. Res. 2008, 46, 2143–2164. [Google Scholar] [CrossRef]
- Mousavi, M.; Yap, H.J.; Musa, S.N.; Tahriri, F.; Md Dawal, S.Z. Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization. PLoS ONE 2017, 12, e0169817. [Google Scholar] [CrossRef]
- Reddy, B.; Rao, C. A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS. Int. J. Adv. Manuf. Technol. 2006, 31, 602–613. [Google Scholar] [CrossRef]
- Dai, M.; Tang, D.; Giret, A.; Salido, M.A. Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints. Robot. Comput. Integr. Manuf. 2019, 59, 143–157. [Google Scholar] [CrossRef]
- Baruwa, O.T.; Piera, M.A. A Coloured Petri Net-Based Hybrid Heuristic Search Approach to Simultaneous Scheduling of Machines and Automated Guided Vehicles. Int. J. Prod. Res. 2016, 54, 4773–4792. [Google Scholar] [CrossRef]
- Amirteimoori, A.; Tirkolaee, E.B.; Simic, V.; Weber, G.W. A parallel heuristic for hybrid job shop scheduling problem considering conflict-free AGV routing. Swarm Evol. Comput. 2023, 79, 101312. [Google Scholar] [CrossRef]
- Fontes, D.B.M.; Homayouni, S.M. Joint production and transportation scheduling in flexible manufacturing systems. J. Glob. Optim. 2019, 74, 879–908. [Google Scholar] [CrossRef]
- Yang, S.; Zhang, Y.; Ma, L.; Song, Y.; Zhou, P.; Shi, G.; Chen, H. A Novel Maximin-Based Multi-Objective Evolutionary Algorithm Using One-by-One Update Scheme for Multi-Robot Scheduling Optimization. IEEE Access 2021, 9, 121316–121328. [Google Scholar] [CrossRef]
- Gnanavel Babu, A.; Jerald, J.; Noorul Haq, A.; Muthu Luxmi, V.; Vigneswaralu, T. Scheduling of machines and automated guided vehicles in FMS using differential evolution. Int. J. Prod. Res. 2010, 48, 4683–4699. [Google Scholar] [CrossRef]
- Han, X.; Cheng, W.; Meng, L.; Zhang, B.; Gao, K.; Zhang, C.; Duan, P. A dual population collaborative genetic algorithm for solving flexible job shop scheduling problem with AGV. Swarm Evol. Comput. 2024, 86, 101538. [Google Scholar] [CrossRef]
- Karimi, B.; Niaki, S.T.A.; Niknamfar, A.H.; Hassanlu, M.G. Multi-objective optimization of job shops with automated guided vehicles: A non-dominated sorting cuckoo search algorithm. Proc. Inst. Mech. Eng. Part O J. Risk Reliab. 2021, 235, 306–328. [Google Scholar] [CrossRef]
- Zhou, B.; Zhu, Z. Multi-objective optimization of greening scheduling problems of part feeding for mixed model assembly lines based on the robotic mobile fulfillment system. Neural Comput. Appl. 2021, 33, 9913–9937. [Google Scholar] [CrossRef]
- Spanos, A.C.; Ponis, S.T.; Tatsiopoulos, I.P.; Christou, I.T.; Rokou, E. A new hybrid parallel genetic algorithm for the job-shop scheduling problem. Int. Trans. Oper. Res. 2014, 21, 479–499. [Google Scholar] [CrossRef]
- Gonçalves, J.F.; Resende, M.G. An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling. Int. Trans. Oper. Res. 2014, 21, 215–246. [Google Scholar] [CrossRef]
- Zhu, Z.; Ng, K.M.; Ong, H. A modified tabu search algorithm for cost-based job shop problem. J. Oper. Res. Soc. 2010, 61, 611–619. [Google Scholar] [CrossRef]
- Zobolas, G.; Tarantilis, C.D.; Ioannou, G. A hybrid evolutionary algorithm for the job shop scheduling problem. J. Oper. Res. Soc. 2009, 60, 221–235. [Google Scholar] [CrossRef]
- Tavakkoli-Moghaddam, R.; Safaei, N.; Kah, M. Accessing feasible space in a generalized job shop scheduling problem with the fuzzy processing times: A fuzzy-neural approach. J. Oper. Res. Soc. 2008, 59, 431–442. [Google Scholar] [CrossRef]
- Abdelmaguid, T.F.; Nassef, A.O.; Kamal, B.A.; Hassan, M.F. A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles. Int. J. Prod. Res. 2004, 42, 267–281. [Google Scholar] [CrossRef]
- May, G.; Stahl, B.; Taisch, M.; Prabhu, V. Multi-objective genetic algorithm for energy-efficient job shop scheduling. Int. J. Prod. Res. 2015, 53, 7071–7089. [Google Scholar] [CrossRef]
- Zhang, R.; Chiong, R. Solving the energy-efficient job shop scheduling problem: A multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption. J. Clean. Prod. 2016, 112, 3361–3375. [Google Scholar] [CrossRef]
- Qian, B.; Wang, L.; Huang, D.X.; Wang, X. Scheduling multi-objective job shops using a memetic algorithm based on differential evolution. Int. J. Adv. Manuf. Technol. 2008, 35, 1014–1027. [Google Scholar] [CrossRef]
- Li, X.; Yang, X.; Zhao, Y.; Teng, Y.; Dong, Y. Metaheuristic for solving multi-objective job shop scheduling problem in a robotic cell. IEEE Access 2020, 8, 147015–147028. [Google Scholar] [CrossRef]
- Kumar, M.S.; Janardhana, R.; Rao, C. Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing. Int. J. Adv. Manuf. Technol. 2011, 53, 339–351. [Google Scholar] [CrossRef]
- Pan, Q.K.; Suganthan, P.N.; Liang, J.J.; Tasgetiren, M.F. A local-best harmony search algorithm with dynamic sub-harmony memories for lot-streaming flow shop scheduling problem. Expert Syst. Appl. 2011, 38, 3252–3259. [Google Scholar] [CrossRef]
- Wang, L.; Pan, Q.K.; Tasgetiren, M.F. A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem. Comput. Ind. Eng. 2011, 61, 76–83. [Google Scholar] [CrossRef]
- Gao, K.Z.; Suganthan, P.N.; Pan, Q.K.; Chua, T.J.; Cai, T.X.; Chong, C.S. Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives. J. Intell. Manuf. 2016, 27, 363–374. [Google Scholar] [CrossRef]
- Li, Z.; Pan, Q.; Miao, Z.; Sang, H.; Li, W. Automated Guided Vehicle Scheduling Problem in Manufacturing Workshops: An Adaptive Parallel Evolutionary Algorithm. IEEE Trans. Autom. Sci. Eng. 2024. [Google Scholar] [CrossRef]
- Li, G.; Zeng, B.; Liao, W.; Li, X.; Gao, L. A new AGV scheduling algorithm based on harmony search for material transfer in a real-world manufacturing system. Adv. Mech. Eng. 2018, 10, 1687814018765560. [Google Scholar] [CrossRef]
- Zhang, W.; Dietterich, T.G. A reinforcement learning approach to job-shop scheduling. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI 1995), San Francisco, CA, USA, 20–25 August 1995; Volume 95, pp. 1114–1120. [Google Scholar]
- Fu, Y.P.; Wang, Y.F.; Gao, K.Z.; Huang, M. Review on ensemble meta-heuristics and reinforcement learning for manufacturing scheduling problems. Comput. Electr. Eng. 2024, 120, 109780. [Google Scholar] [CrossRef]
- Zeng, Y.; Xiang, K.; Li, D.; Vasilakos, A.V. Directional routing and scheduling for green vehicular delay tolerant networks. Wirel. Netw. 2013, 19, 161–173. [Google Scholar] [CrossRef]
- Orhean, A.I.; Pop, F.; Raicu, I. New scheduling approach using reinforcement learning for heterogeneous distributed systems. J. Parallel Distrib. Comput. 2018, 117, 292–302. [Google Scholar] [CrossRef]
- Chen, R.; Wu, B.; Wang, H.; Tong, H.; Yan, F. A Q-Learning based NSGA-II for dynamic flexible job shop scheduling with limited transportation resources. Swarm Evol. Comput. 2024, 90, 101658. [Google Scholar] [CrossRef]
- Cui, W.; Yuan, B. A hybrid genetic algorithm based on reinforcement learning for the energy-aware production scheduling in the photovoltaic glass industry. Comput. Oper. Res. 2024, 163, 106521. [Google Scholar] [CrossRef]
- Yu, H.; Gao, K.Z.; Ma, Z.F.; Pan, Y.X. Improved meta-heuristics with Q-learning for solving distributed assembly permutation flowshop scheduling problems. Swarm Evol. Comput. 2023, 80, 101335. [Google Scholar] [CrossRef]
- Zhang, Z.P.; Fu, Y.P.; Gao, K.Z.; Pan, Q.K.; Huang, M. A learning-driven multi-objective cooperative artificial bee colony algorithm for distributed flexible job shop scheduling problems with preventive maintenance and transportation operations. Comput. Ind. Eng. 2024, 196, 110484. [Google Scholar] [CrossRef]
- Lin, Z.; Gao, K.; Wu, N.; Suganthan, P.N. Problem-Specific Knowledge Based Multi-Objective Meta-Heuristics Combined Q-Learning for Scheduling Urban Traffic Lights With Carbon Emissions. IEEE Trans. Intell. Transp. Syst. 2024. [Google Scholar] [CrossRef]
- Ren, Y.; Gao, K.; Fu, Y.; Sang, H.; Li, D.; Luo, Z. A novel Q-learning based variable neighborhood iterative search algorithm for solving disassembly line scheduling problems. Swarm Evol. Comput. 2023, 80, 101338. [Google Scholar] [CrossRef]
- Shao, C.; Yu, Z.; Tang, J.; Li, Z.; Zhou, B.; Wu, D.; Duan, J. Research on flexible job-shop scheduling problem based on variation-reinforcement learning. J. Intell. Fuzzy Syst. 2024, 25, 15053–15064. [Google Scholar] [CrossRef]
- Deng, L.; Di, Y.; Wang, L. A Reinforcement-Learning-Based 3-D Estimation of Distribution Algorithm for Fuzzy Distributed Hybrid Flow-Shop Scheduling Considering On-Time-Delivery. IEEE Trans. Cybern. 2023, 54, 1024–1036. [Google Scholar] [CrossRef] [PubMed]
- Gao, K.Z.; Suganthan, P.N.; Pan, Q.K.; Chua, T.J.; Cai, T.X.; Chong, C.S. Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling. Inf. Sci. 2014, 289, 76–90. [Google Scholar] [CrossRef]
- Watkins, C.J.C.H. Learning from Delayed Rewards; Academic Press: Cambridge, MA, USA, 1989. [Google Scholar]
- Van Moffaert, K.; Nowé, A. Multi-objective reinforcement learning using sets of pareto dominating policies. J. Mach. Learn. Res. 2014, 15, 3483–3512. [Google Scholar]
- Available online: https://people.brunel.ac.uk/~mastjjb/jeb/info.html (accessed on 10 October 2024).
- Weller, T.R.; Weller, D.R.; de Abreu Rodrigues, L.C.; Volpato, N. A framework for tool-path airtime optimization in material extrusion additive manufacturing. Robot. Comput. Integr. Manuf. 2021, 67, 101999. [Google Scholar] [CrossRef]
- Gholami, M.; Zandieh, M. Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop. J. Intell. Manuf. 2009, 20, 481–498. [Google Scholar] [CrossRef]
- Xu, G.; Bao, Q.; Zhang, H. Multi-objective green scheduling of integrated flexible job shop and automated guided vehicles. Eng. Appl. Artif. Intell. 2023, 126, 106864. [Google Scholar] [CrossRef]
- Yu, H.; Gao, K.; Wu, N.; Zhou, M.; Suganthan, P.N.; Wang, S. Scheduling Multiobjective Dynamic Surgery Problems via Q-Learning-Based Meta-Heuristics. IEEE Trans. Syst. Man Cybern. Syst. 2024, 54, 3321–3333. [Google Scholar] [CrossRef]
- Pan, Y.; Gao, K.; Li, Z.; Wu, N. Solving biobjective distributed flow-shop scheduling problems with lot-streaming using an improved Jaya algorithm. IEEE Trans. Cybern. 2022, 53, 3818–3828. [Google Scholar] [CrossRef] [PubMed]
- Zitzler, E.; Künzli, S. Indicator-based selection in multiobjective search. In Proceedings of the International Conference on Parallel Problem Solving from Nature, Birmingham, UK, 18–22 September 2004; Springer: Berlin/Heidelberg, Germany, 2004. [Google Scholar] [CrossRef]
- Singh, R.; Singh, A.K.; Dwivedi, A.K.; Nagabhushan, P. Computational Methodologies for Electrical and Electronics Engineers; IGI Global: Hershey, PA, USA, 2021. [Google Scholar]
- Zhang, Q.; Li, H. MOEA/D: A Multi-Objective Evolutionary Algorithm Based on Decomposition. IEEE Trans. Evol. Comput. 2007, 11, 712–731. [Google Scholar] [CrossRef]
- Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef]
Processing Time | Transportation Time | |||||
---|---|---|---|---|---|---|
Time | Time | L/U | ||||
13 | 10 | L/U | 0 | 9 | 7 | |
8 | 16 | 9 | 0 | 8 | ||
7 | 8 | 0 |
Notations | Definition |
---|---|
n: | The number of jobs to be processed |
m: | The number of machines |
r: | The number of MHRs |
o: | The number of operations of each job |
: | Index of jobs, ∈ {0,1, …, n} |
: | Index of operations, ∈ {0,1, …, o} |
: | Index of machines, ∈ {0,1, …, m} |
l: | Index of an MHR, l ∈ {0,1, …, r} |
J: | The set of n jobs, {,, …, } |
M: | The set of m machines, {,, …, } |
R: | The set of r MHRs, {,, …, } |
V: | A large positive number |
T: | A fixed number |
: | The operation of job |
: | The duration required for executing operation |
: | The travel time of transportation for operation |
: | The start position of transportation for operation |
: | The end position of transportation for operation |
: | The transit duration from machine k to machine |
: | The start time of processing for operation |
: | The start time of loaded transportation for operation |
: | The average processing time of operation |
: | The execution time of operation on machine k |
: | The initiation time of operation on machine k |
: | The completion time of operation on machine k |
: | Energy consumption for unit processing time on machine k |
: | Idle energy consumption per unit on machine k |
: | Energy consumption for unit transportation |
: | Idle time of machine k |
: | The completion time of job |
: | The due date of job |
: | Binary variable that takes value 1 if MHR l is selected to execute the transportation for operation , and 0 otherwise |
: | Binary variable that takes value 1 if operation is processed precedes operation on the same machine, and 0 otherwise |
: | Binary variable that assumes the value 1 if the transportation of operation occurs prior to operation on MHR l, and 0 otherwise |
: | Binary variable that assumes the value 1 if operation is executed on machine k, and 0 otherwise |
: | Binary variable that assumes the value 1 if operation is executed immediately following on machine k, and 0 otherwise |
: | Total processing energy consumption |
: | Total idle energy consumption |
: | Total transportation energy consumption |
: | Total energy consumption |
: | Makespan |
: | The earliness or tardiness of one job compared to the due date of the job |
State | Action | ||||||
---|---|---|---|---|---|---|---|
A0 | A1 | A2 | … | A4 | A5 | A6 | |
A0 | … | ||||||
A1 | … | ||||||
A2 | … | ||||||
… | … | … | … | … | … | … | … |
A5 | … | ||||||
A6 | … |
IGD | |||
---|---|---|---|
N | 82 | N | 82 |
Chi-square | 189.341 | Chi-square | 106.373 |
df | 7 | df | 7 |
Asymp. Sig. | <0.001 | Asymp. Sig. | <0.001 |
IGD | |||
---|---|---|---|
N | 82 | N | 82 |
Chi-square | 129.741 | Chi-square | 103.324 |
df | 7 | df | 7 |
Asymp. Sig. | <0.001 | Asymp. Sig. | <0.001 |
IGD | |||
---|---|---|---|
N | 82 | N | 82 |
Chi-square | 34.19 | Chi-square | 32.251 |
df | 7 | df | 7 |
Asymp. Sig. | <0.001 | Asymp. Sig. | <0.001 |
IGD | |||
---|---|---|---|
N | 82 | N | 82 |
Chi-square | 329.497 | Chi-square | 320.138 |
df | 6 | df | 6 |
Asymp. Sig. | <0.001 | Asymp. Sig. | <0.001 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Xu, Z.; Jia, Q.; Gao, K.; Fu, Y.; Yin, L.; Sun, Q. Integrated Scheduling of Multi-Objective Job Shops and Material Handling Robots with Reinforcement Learning Guided Meta-Heuristics. Mathematics 2025, 13, 102. https://doi.org/10.3390/math13010102
Xu Z, Jia Q, Gao K, Fu Y, Yin L, Sun Q. Integrated Scheduling of Multi-Objective Job Shops and Material Handling Robots with Reinforcement Learning Guided Meta-Heuristics. Mathematics. 2025; 13(1):102. https://doi.org/10.3390/math13010102
Chicago/Turabian StyleXu, Zhangying, Qi Jia, Kaizhou Gao, Yaping Fu, Li Yin, and Qiangqiang Sun. 2025. "Integrated Scheduling of Multi-Objective Job Shops and Material Handling Robots with Reinforcement Learning Guided Meta-Heuristics" Mathematics 13, no. 1: 102. https://doi.org/10.3390/math13010102
APA StyleXu, Z., Jia, Q., Gao, K., Fu, Y., Yin, L., & Sun, Q. (2025). Integrated Scheduling of Multi-Objective Job Shops and Material Handling Robots with Reinforcement Learning Guided Meta-Heuristics. Mathematics, 13(1), 102. https://doi.org/10.3390/math13010102