Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Simultaneous Scheduling of Machines and AGVs Using Crow Search Algorithm: A New Nature-Inspired Meta-Heuristic


Affiliations
1 JNTUA, Ananthpuram, AP, India
2 GIET, Rajahmundhry, India
3 Mech. Engg. JNTUACEA, Ananthapuram, India
     

   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
Notifications
Font Size

  • 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: 293

PDF Views: 2




  • Simultaneous Scheduling of Machines and AGVs Using Crow Search Algorithm: A New Nature-Inspired Meta-Heuristic

Abstract Views: 293  |  PDF Views: 2

Authors

N. Sivarami Reddy
JNTUA, Ananthpuram, AP, India
D. V. Ramamurthy
GIET, Rajahmundhry, India
K. Prahlada Rao
Mech. Engg. JNTUACEA, Ananthapuram, India

Abstract


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.

References