Integrated scheduling of machines, AGVs and tools in multi-machine FMS using crow search algorithm

References

• Abdelmaguid, T. F., A. O. Nassef, B. A. Kamal, and M. Hassan. 2004. “A Hybrid ga/heuristic Approach to the Simultaneous Scheduling of Machines and Automated Guided Vehicles.” International Journal of Production Research 42 (2): 267–281. doi:10.1080/0020754032000123579.
   Web of Science ®Google Scholar
• Agnetis, A., A. Alfieri, P. Brandimarte, and P. Prinsecchi. 1997. “Joint Job/Tool Scheduling in a Flexible Manufacturing Cell with No On-Board Tool Magazine.” Computer Integrated Manufacturing System 10 (1): 61–68. doi:10.1016/S0951-5240(96)00023-7.
   Google Scholar
• Aldrin Raj, J., D. Ravindran, M. Saravanan, and T. Prabaharan. 2014. “Simultaneous Scheduling of Machines and Tools in Multimachine Flexible Manufacturing System Using Artificial Immune System Algorithm.” International Journal of Computer Integrated Manufacturing 27 (5): 401–414. doi:10.1080/0951192X.2013.834461.
   Web of Science ®Google Scholar
• Al-Fawzan, M. A., and K. S. Al-Sultan. 2002. “A Tabu Search Based Algorithm for Minimizing the Number of Tool Switches on A Flexible Machine.” Computers & Industrial Engineering 44: 35–47. doi:10.1016/S0360-8352(02)00183-3.
   Web of Science ®Google Scholar
• Askarzadeh, A. 2016. “A Novel Metaheuristic Method for Solving Constrained Engineering Optimization Problems.” Computers and Structures 169: 1–12. doi:10.1016/j.compstruc.2016.03.001.
   Google Scholar
• Baruwa, O. T., and M. A. Piera. 2015. “A Coloured Petri Net-based Hybrid Heuristic Search Approach to Simultaneous Scheduling of Machines and Automated Guided Vehicles.” International Journal of Production Research. doi:10.1080/00207543.2015.1087656.
   Web of Science ®Google Scholar
• Bekkar, A., G. Belalem, and B. Beldjilali. 2019. “Iterated Greedy Insertion Approaches for the Flexible Job Shop Scheduling Problem with Transportation Times Constraint.” International Journal of Manufacturing Research 14 (1): 43. doi:10.1504/IJMR.2019.096746.
   Google Scholar
• Bilge, U., and G. Ulusoy. 1995. “A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in FMS.” Operations Research 43: 1058−1070. doi:10.1287/opre.43.6.1058.
   Web of Science ®Google Scholar
• Chandra, P., S. Li, and M. Stan. 1993. “Jobs and Tool Sequencing in an Automated Manufacturing Environment.” International Journal of Production Research 31 (12): 2911–2925. doi:10.1080/00207549308956907.
   Web of Science ®Google Scholar
• Chaudhry, I. A., S. Mahmood, and M. Shami. 2011. “Simultaneous Scheduling of Machines and Automated Guided Vehicles in Flexible Manufacturing Systems Using Genetic Algorithms.” Journal of Central South University of Technology 18 (5): 1473–1486. doi:10.1007/s11771-011-0863-7.
   Web of Science ®Google Scholar
• Coleman, P., M. Ozbayrak, and R. Bell. 1996a. “Tool Management and Job Allocation in Flexible Machining Cells Part 1: Work-Oriented Strategies.” Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 210 (5): 405–415. doi:10.1243/PIME_PROC_1996_210_138_02.
   Web of Science ®Google Scholar
• Coleman, P., M. Ozbayrak, and R. Bell. 1996b. “Tool Management and Job Allocation in Flexible Machining Cells Part 2 : Tool-oriented Strategies.” Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 210 (5): 417–427. doi:10.1243/PIME_PROC_1996_210_139_02.
   Web of Science ®Google Scholar
• Costa, A., F. A. Cappadonna, and S. Fichera. 2016. “Minimizing the Total Completion Time on a Parallel Machine System with Tool Changes.” Computers & Industrial Engineering 91: 290–301. doi:10.1016/j.cie.2015.11.015.
   Web of Science ®Google Scholar
• Dalila, B. M. M., S. Fontes, and M. Homayouni. 2018. “Joint Production and Transportation Scheduling in Flexible Manufacturing Systems.” Journal of Global Optimization 74 (4): 879–908.
   Google Scholar
• Deroussi, G. M., and N. Tchernev. 2008. “A Simple Metaheuristic Approach to the Simultaneous Scheduling of Machines and Automated Guided Vehicles.” International Journal of Production Research 46 (8): 2143−2164. doi:10.1080/00207540600818286.
   Web of Science ®Google Scholar
• Ecker, K. H., and J. N. D. Gupta. 2005. “Scheduling Tasks on a Flexible Manufacturing Machine to Minimize Tool Change Delays.” European Journal of Operational Research 164: 627–638. doi:10.1016/j.ejor.2003.12.025.
   Web of Science ®Google Scholar
• Gökgür, B., B. Hnich, and Ö. Selin. 2018. “Parallel Machine Scheduling with Tool Loading: A Constraint Programming Approach.” International Journal of Production Research 56: 5541–5557. doi:10.1080/00207543.2017.1421781.
   Web of Science ®Google Scholar
• Jerald, J., P. Asokan, G. Prabhaharan, and R. Saravanan. 2006b. “Scheduling of Parts and AS/RS in FMS Using Genetic Algorithm.” International Journal of Applied Management and Technology 4 (1): 25−34.
   Google Scholar
• Jerald, J., P. Asokan, R. Saravanan, and R. A D C. 2006a. “Simultaneous Scheduling of Parts and Automated Guided Vehicles in an FMS Environment Using Adaptive Genetic Algorithm.” International Journal of Advanced Manufacturing Technology 29 (5): 584–589. doi:10.1007/s00170-005-2529-9.
   Web of Science ®Google Scholar
• Jun, H., Y. Kim, and H. Sub. 1999. “Heuristics for a Tool Provisioning Problem in a Flexible Manufacturing System with an Automatic Tool Transporter.” IEEE Transactions on Robotics and Automation 15 (3): 488–497. doi:10.1109/70.768181.
   Google Scholar
• Karzan, F. K. Ç., and M. Azizoğlu. 2008. “The Tool Transporter Movements Problem in Flexible Manufacturing Systems.” International Journal of Production Research 46 (11): 3059–3084. doi:10.1080/00207540601070135.
   Web of Science ®Google Scholar
• Keung, K. W., W. H. Ip, and T. C. Lee. 2001. “A Genetic Algorithm Approach to the Multiple Machine Tool Selection Problem.” Journal of Intelligent Manufacturing 12: 331–342. doi:10.1023/A:1011215416734.
   Web of Science ®Google Scholar
• Khayat El, G., A. Langevin, and D. R. 2006. “Integrated Production and Material Handling Scheduling Using Mathematical Programming and Constraint Programming.” European Journal of Operational Research 175 (3): 1818–1832. doi:10.1016/j.ejor.2005.02.077.
   Web of Science ®Google Scholar
• Lacomme, P., M. Larabi, and N. Tchernev. 2013. “Job-shop Based Framework for Simultaneous Scheduling of Machines and Automated Guided Vehicles.” International Journal of Production Economics 143: 24–34. doi:10.1016/j.ijpe.2010.07.012.
   Web of Science ®Google Scholar
• Lenstra, J. K., and A. H. G. Kan. 1981. “Complexity of Vehicle Routing and Scheduling Problems.” Networks 11 (2): 221–227. doi:10.1002/(ISSN)1097-0037.
   Web of Science ®Google Scholar
• Lenstra, J. K., and A. H. G. R. Kan. 1979. “Computational Complexity of Discrete Optimization Problems.” Annals of Discrete Mathematics 4: 121–140.
   Google Scholar
• Murayama, N., and S. Kawata. 2005. “A Genetic Algorithm Approach to Simultaneous Scheduling of Processing Machines and Multiple-load Automated Guided Vehicles.” Transactions of the Japan Society of Mechanical Engineers C 71 (712): 3638−3643. doi:10.1299/kikaic.71.3638.
   Google Scholar
• Özbayrak.M, M., R. B. R. De Souza, and R. Bell. 2001. “Design of a Tool Management System for a Flexible Machining Facility.” Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 215 (3): 353–370. doi:10.1243/0954405011515424.
   Web of Science ®Google Scholar
• Prabaharan., T., P. R. Nakkeeran, and N. Jawahar. 2006. “Sequencing and Scheduling of Job and Tool in Flexible Manufacturing Cell.” International Journal of Advanced Manufacturing Technology 29 (3): 729–745. doi:10.1007/s00170-005-2567-3.
   Google Scholar
• Rahimifard, S., and S. T. Newman. 1997. “Simultaneous Scheduling of Workpieces,fixtures and Cutting Tools within Flexible Machining Cells.” International Journal of Production Research 35 (9): 2379–2396. doi:10.1080/002075497194552.
   Web of Science ®Google Scholar
• Raman, N., T. F B, and R. V. Rachamadgu (1986). “Simultaneous Scheduling of Machines and Material Handling Devices in Automated Manufacturing.” Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems. 53. University of Michigan, Ann Arbor, MI, USA, 455−466.
   Google Scholar
• Reddy, B. S. P., and C. S. P. Rao. 2006. “A Hybrid Multi-objective GA for Simultaneous Scheduling of Machines and AGVs in FMS.” International Journal of Advanced Manufacturing Technology 31 (5): 602–613. doi:10.1007/s00170-005-0223-6.
   Web of Science ®Google Scholar
• Roh, H.-K., and Y.-D. Kim. 1997. “Due-date Based Loading and Scheduling Methods for a Flexible Manufacturing System with an Automatic Tool Transporter.” International Journal of Production Research 35 (11): 2989–3004. doi:10.1080/002075497194255.
   Web of Science ®Google Scholar
• Sanches, D. S., J. da Silva Rocha, M. F. Castoldi, O. Morandin Jr, and E. R. R. Kato. 2015. “An Adaptive Genetic Algorithm for Production Scheduling on Manufacturing Systems with Simultaneous Use of Machines and AGVs.” Journal of Control, Automation and Electrical Systems 26: 225–234. doi:10.1007/s40313-015-0174-6-2015.
   Web of Science ®Google Scholar
• Saravanan, M., and A. Noorul Haq. 2008. “Evaluation of Scatter-search Approach for Scheduling Optimization of Flexible Manufacturing Systems.” International Journal of Advanced Manufacturing Technology 38: 978–986. doi:10.1007/s00170-007-1134-5.
   Web of Science ®Google Scholar
• Selin, Ö. 2015. “A Heuristic Approach Based on Time-indexed Modelling for Scheduling and Tool Loading in Flexible Manufacturing Systems.” International Journal of Advanced Manufacturing Technology 77: 1269–1274. doi:10.1007/s00170-014-6564-2.
   Web of Science ®Google Scholar
• Sivarami Reddy, N., D. V. Ramamurthy, and K. Prahlada Rao. 2018. “Simultaneous Scheduling of Machines and AGVs Using Crow Search Algorithm.” Manufacturing Technology Today 17 (09): 12–22.
   Google Scholar
• Sivarami Reddy, N., D. V. Ramamurthy, K. Prahlada Rao, and M. Padma Lalitha. 2017. “Simultaneous Scheduling of Machines and Tools in Multi Machine FMS Using Crow Search Algorithm.” International Journal of Engineering Science and Technology 9 (09S): 66–73.
   Google Scholar
• Song, C.-Y., H. Hwang, and Y.-D. kim. 1995. “Heuristic Algorithm for the Tool Movment Policy in Flexible Manufacturing Systems.” Journal of Manufacturing Systems 14 (3): 160–168. doi:10.1016/0278-6125(95)98884-9.
   Web of Science ®Google Scholar
• Sureshkumar, N., and R. Sridharan. 2009. “Simulation Modeling and Analysis of Tool Flow Control Decisions in a Flexible Manufacturing System.” Robotics and Computer Integrated Manufacturing 25: 829–838. doi:10.1016/j.rcim.2008.12.004.
   Web of Science ®Google Scholar
• Tang, C. S., and E. V. Denardo. 1988a. “Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches.” Operations Research 36 (5): 767–777. doi:10.1287/opre.36.5.767.
   Web of Science ®Google Scholar
• Tang, C. S., and E. V. Denardo. 1988b. “Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants.No Title.” Operations Research 36 (5): 778–784. doi:10.1287/opre.36.5.778.
   Web of Science ®Google Scholar
• Tsukada, T. K., and K. G. Shin. 1998. “Distributed Tool Sharing in Flexible Manufacturing Systems.” IEEE Transactions on Robotics and Automation 14 (3): 379–389. doi:10.1109/70.678448.
   Google Scholar
• Udhayakumar, P., and S. Kumanan. 2010. “Sequencing and Scheduling of Job and Tool in a Flexible Manufacturing System Using Ant Colony Optimization Algorithm.” International Journal of Advanced Manufacturing Technology 50: 1075–1084. doi:10.1007/s00170-010-2583-9.
   Web of Science ®Google Scholar
• Udhayakumar, P., and S. Kumanan. 2012a. “Some Metaheuristic Approaches for Optimising Tardiness of Job and Tool in a Flexible Manufacturing System.” International Journal of Advanced Operations Management 4 (3): 219–252. doi:10.1504/IJAOM.2012.047683.
   Google Scholar
• Udhayakumar, P., and S. Kumanan. 2012b. “Integrated Scheduling of Flexible Manufacturing System Using Evolutionary Algorithms.” International Journal of Advanced Manufacturing Technology 61: 621–635. doi:10.1007/s00170-011-3727-2.
   Web of Science ®Google Scholar
• Ulusoy, G., and U. Bilge. 1993. “Simultaneous Scheduling of Machines and Automated Guided Vehicles.” International Journal of Production Research 31 (12): 2857−2873. doi:10.1080/00207549308956904.
   Web of Science ®Google Scholar
• Ulusoy, G., F. Sivrikaya-Serifoglu, and U. Bilge. 1997. “A Genetic Algorithm Approach to the Simultaneous Scheduling of Machines and Automated Guided Vehicles.” Computers & Industrial Engineering 24 (4): 335−351.
   Google Scholar
• Zhang, Q., H. Manier, and M.-A. Manier. 2012. “A Genetic Algorithm with Tabu Search Procedure for Flexible Job Shop Scheduling with Transportation Constraints and Bounded Processing Times.” Computers and Operations Research 39 (7): 1713–1723. doi:10.1016/j.cor.2011.10.007.
   Web of Science ®Google Scholar
• Zhang, Q., H. Manier, and M.-A. Manier. 2014. “A Modified Shifting Bottleneck Heuristic and Disjunctive Graph for Job Shop Scheduling Problems with Transportation Constraints.” International Journal of Production Research 52 (4): 985–1002. doi:10.1080/00207543.2013.828164.
   Web of Science ®Google Scholar
• Zheng, Y., Y. Xiao, and Y. Seo. 2014. “A Tabu Search Algorithm for Simultaneous Machine/AGV Scheduling Problem.” International Journal of Production Research 52 (19): 5748–5763. doi:10.1080/00207543.2014.910628.
   Web of Science ®Google Scholar