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 Tools to Minimise Makespan in Multi Machine FMS Using New Nature Inspired Algorithms


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

   Subscribe/Renew Journal


This article addresses simultaneous scheduling of machines and tools to generate best optimal sequences that minimize makespan in a multi-machine Flexible Manufacturing System (FMS). Performance of FMS is expected to improve by effective utilization of its resources, by proper integration and synchronization of their scheduling. Three heuristics, Symbiotic Organisms Search (SOS) algorithm, Crow search algorithm(CSA) and Flower pollination algorithm(FPA), have been proposed for solving joint machine and tool scheduling problems neglecting tool transfer times between machines with makespan as objective. The proposed heuristics are tested on various problems with makespan as objective and the results are compared with the results of existing methods. The results show that all the proposed heuristics are outperformed the existing methods and among the proposed heuristics FPA is outperformed.

Keywords

Flexible Manufacturing Systems, Symbiotic Organisms Search Algorithm, Crow Search Algorithm, Flower Pollination Algorithm, Simultaneous Scheduling of Tools & Machines.
User
Subscription Login to verify subscription
Notifications
Font Size

  • Agnetis, A; Alfieri, A; Brandimarte, P; Prinsecchi, P: Joint Job/Tool Scheduling in a Flexible Manufacturing Cell with No On-Board Tool Magazine, ‘Computer Integrated Manufacturing System’, vol. 10, no. 1, 1997, 61-68.

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

  • 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’, vol. 29, no. 5, 2006, 584-589.

  • Lee, D; Dicesare, F: Integrated Scheduling of FMSs Employing Automated Guided Vehicles, ‘IEEE Transactions on Industrial Electronics’, vol. 41, no. 6, 1994, 602-610.

  • Tsukada, TK; Shin, KG: Distributed Tool Sharing in Flexible Manufacturing Systems, IEEE Transactions on Robotics and Automation, vol.14, no. 3, 1998, 379-389.

  • Jun, H; Kim, Y; Sub, H: Heuristics for a Tool Provisioning Problem in a Flexible Manufacturing System with an Automatic Tool Transporter, ‘IEEE Transactions on Robotics and Automation’, vol. 15, no. 3, 1999, 488-497.

  • Sureshkumar, N; Sridharan, R: Simulation Modeling and Analysis of Tool Flow Control Decisions in Single Stage Multimachine Flexible Manufacturing System, ‘Robotics and Computer Integrated Manufacturing’, vol. 23, 2007, 361-370.

  • Sureshkumar, N; Sridharan, R: Simulation Modeling and Analysis of Tool Flow Control Decisions in a Flexible Manufacturing System, ‘Robotics and Computer Integrated Manufacturing’, vol. 25, 2009, 829-838.

  • Prabaharan, T; Nakkeeran, PR; Jawahar, N; Sequencing and Scheduling of Job and Tool in Flexible Manufacturing Cell, ‘International Journal of Advanced Manufacturing Technology’, vol. 29, no. 3, 2006, 729-745.

  • Udhayakumar, P; Kumanan, S: Sequencing and Scheduling of Job and Tool in Flexible Manufacturing System Using Ant Colony Optimization Algorithm, ‘International Journal of Advanced Manufacturing Technology’, vol. 50, no. 9, 2010, 1075-1084.

  • Aldrin Raj, J; Ravindran, D; Saravanan, M; Prabaharan, T: Simultaneous scheduling of machines and tools in multimachine flexible manufacturing system using artificial immune system algorithm, ‘International Journal of Computer Integrated Manufacturing’, vol. 27, no. 5, 2014, 401-414.

  • Cheng, Min-Yuan; Prayogo, Doddy: Symbiotic Organisms Search: A new metaheuristic optimization algorithm, ‘Computers and Structures’, vol. 139, 2014, 98–112.

  • Askarzadeh, Alireza: A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm, ‘Computers and Structures’, vol. 169, 2016, 1-12.

  • Yang, Xin-She: Flower Pollination Algorithm for global optimization, Unconventional computation and natural computation 2012, LNCS’, vol. 7445, 2012, 240-249


Abstract Views: 293

PDF Views: 2




  • Simultaneous Scheduling of Machines and Tools to Minimise Makespan in Multi Machine FMS Using New Nature Inspired Algorithms

Abstract Views: 293  |  PDF Views: 2

Authors

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

Abstract


This article addresses simultaneous scheduling of machines and tools to generate best optimal sequences that minimize makespan in a multi-machine Flexible Manufacturing System (FMS). Performance of FMS is expected to improve by effective utilization of its resources, by proper integration and synchronization of their scheduling. Three heuristics, Symbiotic Organisms Search (SOS) algorithm, Crow search algorithm(CSA) and Flower pollination algorithm(FPA), have been proposed for solving joint machine and tool scheduling problems neglecting tool transfer times between machines with makespan as objective. The proposed heuristics are tested on various problems with makespan as objective and the results are compared with the results of existing methods. The results show that all the proposed heuristics are outperformed the existing methods and among the proposed heuristics FPA is outperformed.

Keywords


Flexible Manufacturing Systems, Symbiotic Organisms Search Algorithm, Crow Search Algorithm, Flower Pollination Algorithm, Simultaneous Scheduling of Tools & Machines.

References