382
Views
2
CrossRef citations to date
0
Altmetric
Research Article

Integrated simultaneous scheduling of machines, automated guided vehicles and tools in multi machine flexible manufacturing system using symbiotic organisms search algorithm

ORCID Icon, , &
Pages 317-339 | Received 18 Nov 2020, Accepted 02 Oct 2021, Published online: 23 Oct 2021

References

  • Alessandro A, Alfieri A, Brandimarte P, et al. Joint job/tool scheduling in a flexible manufacturing cell with no on-board tool magazine. Comput Integr Manuf Sys. 1997;10(1):61–68.
  • Saravanan M, Noorul Haq A. Evaluation of scatter-search approach for scheduling optimization of flexible manufacturing systems. Int J Adv Manuf Technol. 2008;38(9–10):978–986.
  • Frank CF, Adam EE Jr. The impact of flexible manufacturing systems on productivity and quality. IEEE Trans Eng Manage. 1991;38(1):33–45.
  • Jyothi SD. Scheduling flexible manufacturing system using petri-nets and genetic algorithm. Project Report Indian Institute of Space Science and Technology, Thiruvananthapuram. 2012. https://www.semanticscholar.org › paper › SCHEDULING-FLEXIBLE-MAN…
  • Lenstra JK, Kan AHGR. Computational complexity of discrete optimization problems. Ann Discrete Math. 1979;4:121–140.
  • Lenstra JK, Kan AHGR. Complexity of vehicle routing and scheduling problems. Networks. 1981;11(2):221–227.
  • Raman N, Talbot FB, Rachamadgu RV. Simultaneous scheduling of machines and material handling devices in automated manufacturing. Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems. University of Michigan, Ann Arbor, MI, USA, 1986; 455–466.
  • Ulusoy G, Bilge U. Simultaneous scheduling of machines and automated guided vehicles. Int J P Res. 1993;31(12):2857–2873.
  • Ümit B, Ulusoy G. A time window approach to simultaneous scheduling of machines and material handling system in FMS. Oper Res. 1995;43:1058–1070.
  • Gündüz U, Sivrikaya-Serifoglu F, Bilge Ü. A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. Comput Oper Res. 1997;24(4):335–351.
  • El Khayat G, Langevin A, Riopel D. Integrated production and material handling scheduling using mathematical programming and constraint programming. Eur J Oper Res. 2006;175(3):1818–1832.
  • Udhayakumar P, Kumanan S. Integrated scheduling of flexible manufacturing system using evolutionary algorithms. Int J Adv Manuf Technol. 2012a;61(5–8):621–635.
  • Philippe L, Larabi M, Tchernev N. Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles. Int J Prod Econ. 2013;143(1):24–34.
  • Zheng Y, Xiao Y, Seo Y. A Tabu Search Algorithm for simultaneous Machine/AGV Scheduling Problem. Int J P Res. 2014;52(19):5748–5763.
  • Baruwa OT, Piera MA. A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles. Int J P Res. 2016;54(16):4773–4792.
  • Sipoli SD, Da Silva Rocha J, Castoldi MF, et al. An adaptive genetic algorithm for production scheduling on manufacturing systems with simultaneous use of machines and AGVs. J Control Autom Electr Syst. 2015;26(3):225–234.
  • Reddy Kommuri S, Sivarami Reddy N. Simultaneous scheduling of machines and AGVS in FMS by using Symbiotic Organisms Search (SOS) Algorithm. Int J Res Appl Sci Eng Technol. 2017;5(XI):1780–1790. ISSN: 2321-9653.
  • Lin JT, Chiu C-C, Chang Y-H. Simulation-based optimization approach for simultaneous scheduling of vehicles and machines with processing time uncertainty in FMS. Flex Serv Manuf J. 2017;31(1):104–141.
  • Fontes DBMM, Homayouni SM. Joint production and transportation scheduling in flexible manufacturing systems. J Global Optim. 2018;74(4):879–908.
  • Chawla VK, Chanda AK, Angra SA. A clonal selection algorithm for minimizing distance travel and back tracking of automatic guided vehicles in flexible manufacturing system. J Inst Eng India Ser C. 2018;100(3):401–410.
  • Sivarami Reddy N, Ramamurthy DV, Rao KP. Simultaneous scheduling of machines and AGVs using Crow Search Algorithm. Manuf Technol Today. 2018;17(9):12–22. ISSN: 0972-7396. www.i-scholar.in › index.php › MTT › search › authors › view › country=
  • Azzedine B, Belalem G, Beldjilali B. Iterated greedy insertion approaches for the flexible job shop scheduling problem with transportation times constraint. Int J Manuf Res. 2019;14(1):43–66.
  • Gao K, Cao Z, Le Z, et al. A review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible Job Shop Scheduling Problems. IEEE/CAA J AUTOMATICA SINICA. 2019;6(4):904–916.
  • KilinÇ KF, Azizoğlu M. The tool transporter movements problem in flexible manufacturing systems. Int J Prod Res. 2008;46(11):3059–3084.
  • Sureshkumar N, Sridharan R. Simulation modeling and analysis of tool flow control decisions in a flexible manufacturing system. Robot Comput Integr Manuf. 2009;25(4–5):829–838.
  • Udhayakumar P, Kumanan S. Sequencing and scheduling of job and tool in a flexible manufacturing system using ant colony optimization algorithm. Int J Adv Manuf Technol. 2010;50(9–12):1075–1084.
  • Udhayakumar P, Kumanan S. Some metaheuristic approaches for optimising tardiness of job and tool in a flexible manufacturing system. Int J Adv Oper Manag. 2012b;4(3):219–252.
  • Aldrin Raj J, Ravindran D, Saravanan M, et al. Simultaneous scheduling of machines and tools in multimachine flexible manufacturing system using artificial immune system algorithm. Int J Comput Integr Manuf. 2014;27(5):401–414.
  • Selin Ö. A heuristic approach based on time-indexed modelling for scheduling and tool loading in flexibl manufacturing systems. Int J Adv Manuf Technol. 2015;77(5–8):1269–1274.
  • Costa A, Cappadonna FA, Fichera S. Minimizing the total completion time on a parallel machine system with tool changes. Comput Ind Eng. 2016;91::290–301.
  • Chaithanya M, Siva Rami Reddy N, Reddy PR. Sequencing and scheduling of jobs and tools in a flexible manufacturing system using Jaya Algorithm. IJRASET. 2017;5(XI):2461–2468. www.ijraset.com
  • Siva rami Reddy N, Ramamurthy DV, Prahlada Rao K, et al. Simultaneous scheduling of machines and tools in multi machine FMS using Crow Search Algorithm. Int J Eng Sci Technol. 2017;9(9S):66–73.
  • Cristina BA, Cordeau J-F, Laporte G, et al. Scheduling identical parallel machines with tooling constraints. Eur J Oper Res. 2017;257(3):834–844.
  • Adil B, Ozsoydan FB. Minimizing tool switching and indexing times with tool duplications in automatic machines. Int J Adv Manuf Technol. 2017;89(5–8):1775–1789.
  • Silva PG, Carvalho MAM. Improved heuristic algorithms for the job sequencing and tool switching problem. Comput Oper Res. 2017;88:208–219.
  • Burak G, Hnich B, Özpeynirci S. Parallel machine scheduling with tool loading: a constraint programming approach. Int J P Res. 2018. DOI:https://doi.org/10.1080/00207543.2017.1421781
  • Sivarami Reddy N, Ramamurthy DV, Prahlada Rao K, et al. Integrated scheduling of machines, AGVs and tools in multi-machine FMS using crow search algorithm. Int J Comput Integr Manuf. 2019;32(11):1117–1133.
  • Cao Z, Lin C, Zhou M, et al. Scheduling semiconductor testing facility by using Cuckoo Search Algorithm With Reinforcement Learning and surrogate modeling. IEEE Trans Autom Sci Eng. 2019;16(2):825–837.
  • Zhong J, Huang Z, Feng L, et al. A hyper-heuristic framework for lifetime maximization in wireless sensor networks with a mobile sink. IEEE/CAA J AUTOMATICA SINICA. 2020;7(1):223–236.
  • Cao Z, Lin C, Zhou M, et al. Surrogate-Assisted symbiotic organisms search algorithm for parallel batch processor scheduling. IEEE ASME Trans Mechatron. 2020;25(5):2155–2166.
  • Nailwal KK, Gupta D, Jeet K. Improved solution for minimizing makespan in permutation flow shop. J Ind Prod Eng. 2019;36(3):168–180.
  • Garavito-Hernández EA, Peña-Tibaduiza E, Perez-Figueredo LE, et al. A meta-heuristic based on the Imperialist Competitive Algorithm (ICA) for solving Hybrid Flow Shop (HFS) scheduling problem with unrelated parallel machines. J Ind Prod Eng. 2019;36(6):362–370.
  • Min-Yuan C, Prayogo D. Symbiotic organisms search: a new metaheurstic optimization algorithm. Comput Struct. 2014;139:98–112.
  • Haizhou W, Zhou Y, Luo Q, et al. Training feedforward neural networks using symbiotic organisms search algorithm. Comput Intell Neurosci. 2016;1–14. DOI:https://doi.org/10.1155/2016/9063065
  • Sivarami Reddy Narapureddy, Ramamurthy DV, Rao KP, et al. A Novel metaheuristic method for simultaneous scheduling of machines and tools in multi machine FMS. IET Digital Library International Conference on Recent Trends in Engineering, Science & Technology. 2016; 1–6. ISBN-978-1-78561-785-0 DOI: https://doi.org/10.1049/cp.2016.1489
  • Sonmez Yusuf H, Tolga Kahraman M, Dosoglu K, et al. Symbiotic organisms search algorithm for dynamic economic dispatch with valve-point effects. J Exp Theor Artif Intell. 2017;29(3):495–515.
  • Venkata Rao R. Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Computations. 2016;7:19–34.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.