Manufacturing Technology Today

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 Flower Pollination Algorithm: A New Nature-Inspired Meta-Heuristic


Affiliations
1 JNTUA, Ananthapuram, Andhra Pradesh, India
2 GIET, Rajahmundhry, Andhra Pradesh, India
3 JNTUACEA, Ananthapuram, Andhra Pradesh, 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 Flower pollination Algorithm (FPA) 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 results of existing methods. The results show that the proposed heuristic is outperformed the existing methods.

Keywords

Flexible Manufacturing Systems, Flower Pollination Algorithm, Simultaneous Scheduling of Machines and AGVs, Minimization of Makespan.
User
Subscription Login to verify subscription
Notifications
Font Size

  • Baker, KR: Introduction to Sequencing and Scheduling. New York, Wiley, 1974.

  • Lee, D and DICESARE, F: Integrated Scheduling of FMSs Employing Automated Guided Vehicles, 'IEEE Transactions on Industrial Electronics', 41(6), 1994, 602–610.

  • Agnetis, Alfieri, AA; Brandimarte, P and Prinsecchi, P: Joint Job/Tool Scheduling in a Flexible Manufacturing Cell with No On-Board Tool Magazine” 'Computer Integrated Manufacturing System', 10(1), 1997, 61–68.

  • Jerald, J; and 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), 2006, 584–589.

  • Raman, N; Talbot, FB, Rachamadgu, RV: Simultaneous scheduling of machines and material handling devices in automated manufacturing [C]// Stecke KE, 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, SouthKorea, 2006: 55−62. (in Japanese)

  • Reddy, BSP; 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.

  • Xin-She Yang, Flower pollination algorithm for global optimization, in: Unconventional Computation and Natural Computation 2012, Lecture Notes in Computer Science, vol. 7445, 2012, 240-249


Abstract Views: 262

PDF Views: 0




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

Abstract Views: 262  |  PDF Views: 0

Authors

N. Sivarami Reddy
JNTUA, Ananthapuram, Andhra Pradesh, India
D. V. Ramamurthy
GIET, Rajahmundhry, Andhra Pradesh, India
K. Prahlada Rao
JNTUACEA, Ananthapuram, Andhra Pradesh, 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 Flower pollination Algorithm (FPA) 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 results of existing methods. The results show that the proposed heuristic is outperformed the existing methods.

Keywords


Flexible Manufacturing Systems, Flower Pollination Algorithm, Simultaneous Scheduling of Machines and AGVs, Minimization of Makespan.

References