Open Access
Subscription Access
Open Access
Subscription Access
Simultaneous Scheduling of Machines and AGVs Using Crow Search Algorithm: A New Nature-Inspired Meta-Heuristic
Subscribe/Renew Journal
This paper addresses the problem of simultaneous scheduling of machines and two identical automated guided vehicles (AGVs) in a flexible manufacturing system (FMS). It is a NP–hard problem which is very complex. For solving this problem, a new nature inspired meta-heuristic Crow Search Algorithm (CSA) is proposed. The problem consists of two interrelated problems, scheduling of machines and scheduling of AGVs. A simultaneous scheduling of these, in order to minimize the makespan will result in an FMS being able to complete all the jobs assigned to it at earliest time possible, thus saving resources. Improvement in performance of FMS can be expected by efficient utilization of its resources, by proper integration and synchronization of their scheduling. The proposed heuristic is tested on problems generated by various researchers and the results are compared with the results of existing methods. The results show that the proposed heuristic outperforms the existing methods.
Keywords
Flexible Manufacturing Systems, Crow Search Algorithm, Simultaneous Scheduling of Machines and AGVs, Minimization of Makespan.
User
Subscription
Login to verify subscription
Font Size
Information
- Baker, K.R Introduction to Sequencing and Scheduling. New York, Wiley, 1974.
- Lee,D; ANDF.DICESARE. Integrated Scheduling of FMSs Employing Automated Guided Vehicles, IEEE Transactions on Industrial Electronics, 41(6), 602–610, 1994.
- AGNETIS, A.A.ALFIERI, P BRANDIMARTE, and P. Prinsecchi: Joint Job/Tool Scheduling in a Flexible Manufacturing Cell with No On-Board Tool Magazine, 'Computer Integrated Manufacturing System', 10 (1), 61–68 1997.
- Jerald, J; Asokan, P: 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, 2006.
- Raman, N; Talbot, FB, Rachamadgu, RV: Simultaneous scheduling of machines and material handling devices in automated manufacturing [C]// STECKE K E, SURI R. 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 [J].
- International Journal of Production Research, 1993, 31(12): 2857−2873.
- Bilge U, Ulusoy G: A time window approach to simultaneous scheduling of machines and material handling system in FMS [J]. Operations Research, 1995, 43: 1058−1070.
- Ulusoy, G; Sivrikaya-Serifoglu F, Bilge U: A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles [J], 'Computers & Industrial Engineering', 1997, 24 (4): 335−351.
- Abdelmaguid, TF; Nassef, ON; Kamal, BA; Hassan, MF: A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles [J], 'International Journal of Production Research', 2004, 42: 267−281.
- Murayama, N; Kawata, S: A genetic algorithm approach to simultaneous scheduling of processing machines and multiple-load automated guided vehicles [J], 'Transactions of the Japan Society of Mechanical Engineers C', 2005, 71 (712): 3638−3643. (in Japanese)
- Jerald, J; Asokan, P; Saravanan, R; Rani A D C: Simultaneous scheduling of parts and AGVs in an FMS using non-traditional optimization algorithms [J], 'International Journal of Applied Management and Technology', 2005, 3(1): 305−315.
- Jerald, J; Asokan P; Saravanan R; Rani A D C: Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithms [J], 'International Journal of Advanced Manufacturing Technology', 2006, 59: 584−589
- Murayama, N; Kawata, S: Simulated annealing method for simultaneous scheduling of machines and multiple-load AGVs [C]// IJCC Workshop on Digital Engineering, Pyeongchang-gun, Gangwon-do, South Korea, 2006: 55−62. (in Japanese)
- Reddy, B S P; Rao, C S P: A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS [J], 'International Journal of Advanced Manufacturing Technology', 2006, 31 (5/6): 602−613.
- Deroussi, L; Gourgand, M; Tchernev, N: A simple met heuristic approach to the simultaneous scheduling of machines and automated guided vehicles [J]. International Journal of Production Research, 2008, 46(8): 2143−2164.
- Philippe Lacomme, Mohand Larabi, Nikolay Tchernev: Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles, 'Int. J. Production Economics', 143, 2013, 24–34
- Stecke, KE: Design, planning, scheduling, and control problems of flexible manufacturing systems [J], 'Annals of Operations Research', 1985, 3(1):3−12.
- Alireza Askarzadeh, A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm,Computers and Structures 169, 2016, 1– 12
Abstract Views: 288
PDF Views: 2