Article Sidebar

Download
PDF
Statistic
Read Counter : 166 Download : 137

Main Article Content

Abstract

In a flexible manufacturing system (FMS), scheduling jobs and tools across non-identical machines, integrating automated guided vehicles (AGVs), and considering multi-objective functions, constitutes a significant obstacle for typical mathematical optimization techniques. Herein, we consider scheduling jobs, tools, and AGVs in an FMS that consists of three non-identical machines. The multi-objective functions targeted are tooling cost minimization and makespan reduction. The non-identical machines' processing rates are specified in the ratio of 1:1.2:1.4. Each of the tools (T1, T2, and T3) is available in a single mode, with T1 being more expensive than T2, which is more expensive than T3. To address such a complex optimization problem, we use a Recurrent Neural Network (RNN) and an Improved version to obtain near-optimum solutions and evaluate such algorithms' comparative performance. The average computation time to determine the optimal sequence was reduced from 10.33 minutes to 6.24 minutes (for a 4-job problem) as we employed the Improved RNN algorithm instead of the RNN algorithm.

Keywords

Scheduling Recurrent Neural Network (RNN) Flexible manufacturing system Automated guided vehicles

Article Details

How to Cite
Swapnil Janardan More, & Kumar, N. . (2025). Integrated scheduling of jobs, tools, and AGVs in FMS with non-identical machines using a recurrent neural network. Future Technology, 4(4), 282–295. Retrieved from https://fupubco.com/futech/article/view/506
Download Citation
Endnote/Zotero/Mendeley (RIS)
BibTeX
Bookmark and Share

References

  1. T. Loukil, J. Teghem, and D. Tuyttens, “Solving multi-objective production scheduling problems using metaheuristics,” Eur. J. Oper. Res., vol. 161, no. 1, pp. 42–61, 2005, doi: 10.1016/j.ejor.2003.08.029.
  2. A. Kumar, Prakash, M. K. Tiwari, R. Shankar, and A. Baveja, “Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm,” Eur. J. Oper. Res., vol. 175, no. 2, pp. 1043–1069, Dec. 2006, doi: 10.1016/j.ejor.2005.06.025.
  3. J. Jerald, P. Asokan, R. Saravanan, and A. D. C. Rani, “Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm,” Int. J. Adv. Manuf. Technol., vol. 29, no. 5, pp. 584–589, 2006, doi: 10.1007/BF02729112.
  4. I. A. Chaudhry, S. Mahmood, and M. Shami, “Simultaneous scheduling of machines and automated guided vehicles in flexible manufacturing systems using genetic algorithms,” J. Cent. South Univ., vol. 18, no. 5, pp. 1473–1486, 2011, doi: 10.1007/s11771-011-0863-7.
  5. N. Kumar, P. Chandna, and D. Joshi, “Integrated scheduling of part and tool in a flexible manufacturing system using modified genetic algorithm,” Int. J. Syst. Assur. Eng. Manag., vol. 8, pp. 1596–1607, Nov. 2017, doi: 10.1007/s13198-017-0633-5.
  6. A. Gnanavel Babu, J. Jerald, A. Noorul Haq, V. Muthu Luxmi, and T. P. Vigneswaralu, “Scheduling of machines and automated guided vehicles in FMS using differential evolution,” Int. J. Prod. Res., vol. 48, no. 16, pp. 4683–4699, 2010, doi: 10.1080/00207540903049407.
  7. G. Mejía and J. Pereira, “Multiobjective scheduling algorithm for flexible manufacturing systems with Petri nets,” J. Manuf. Syst., vol. 54, pp. 272–284, 2020, doi: 10.1016/j.jmsy.2020.01.003.
  8. B. S. P. Reddy and C. S. P. Rao, “A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS,” Int. J. Adv. Manuf. Technol., vol. 31, no. 5, pp. 602–613, 2006, doi: 10.1007/s00170-005-0223-6.
  9. F. Zhang and J. Li, “An improved particle swarm optimization algorithm for integrated scheduling model in AGV-served manufacturing systems,” J. Adv. Manuf. Syst., vol. 17, no. 03, pp. 375–390, 2018, doi: 10.1142/S0219686718500221.
  10. M. Dotoli and M. P. Fanti, “Coloured timed Petri net model for real-time control of automated guided vehicle systems,” Int. J. Prod. Res., vol. 42, no. 9, pp. 1787–1814, 2004, doi: 10.1080/00207540410001661364.
  11. M. Gutjahr, H. Kellerer, and S. N. Parragh, “Heuristic approaches for scheduling jobs and vehicles in a cyclic flexible manufacturing system,” Procedia Comput. Sci., vol. 180, pp. 825–832, 2021, doi: 10.1016/j.procs.2021.01.332.
  12. D. B. M. M. Fontes and S. M. Homayouni, “Joint production and transportation scheduling in flexible manufacturing systems,” J. Glob. Optim., vol. 74, no. 4, pp. 879–908, 2019, doi: 10.1007/s10898-018-0681-7
  13. W.-Q. Zou, Q.-K. Pan, and L. Wang, “An effective multi-objective evolutionary algorithm for solving the AGV scheduling problem with pickup and delivery,” Knowl.-Based Syst., vol. 218, p. 106881, 2021, doi: 10.1016/j.knosys.2021.106881.
  14. Z. Cao, C. Lin, and M. Zhou, “A knowledge-based cuckoo search algorithm to schedule a flexible job shop with sequencing flexibility,” IEEE Trans. Autom. Sci. Eng., vol. 18, no. 1, pp. 56–69, 2019, doi: 10.1109/TASE.2019.2945717.
  15. S. Luo, L. Zhang, and Y. Fan, “Real-Time Scheduling for Dynamic Partial-No-Wait Multiobjective Flexible Job Shop by Deep Reinforcement Learning,” IEEE Trans. Autom. Sci. Eng., vol. 19, no. 4, pp. 3020–3038, Oct. 2022, doi: 10.1109/TASE.2021.3104716.
  16. Y. Li et al., “Real-Time Scheduling for Flexible Job Shop With AGVs Using Multiagent Reinforcement Learning and Efficient Action Decoding,” IEEE Trans. Syst. Man Cybern. Syst., vol. 55, no. 3, pp. 2120–2132, 2025, doi: 10.1109/TSMC.2024.3520381.
  17. S. More and N. Kumar, “NONIDENTICAL MACHINE SCHEDULING IN FLEXIBLE MANUFACTURING SYSTEM USING RECURRENT NEURAL NETWORK AND GENETIC ALGORITHM,” Acad. J. Manuf. Eng., vol. 23, no. 2, p. 126, 2025, doi: 10.5281/zenodo.15862840.