101. Simultaneous Scheduling of Jobs, AGVs and Tools Considering Tool Transfer Times in Multi Machine FMS By SOS Algorithm
- Author
-
N. Sivarami Reddy, K. Prahlada Rao, and D. V. Ramamurthy
- Subjects
0209 industrial biotechnology ,Engineering ,Optimization problem ,Job shop scheduling ,business.industry ,Scheduling (production processes) ,Flexible manufacturing system ,02 engineering and technology ,01 natural sciences ,010101 applied mathematics ,Multi machine ,020901 industrial engineering & automation ,Transfer (computing) ,Synchronization (computer science) ,0101 mathematics ,business ,Algorithm - Abstract
This article addresses simultaneous scheduling of machines, AGVs and tools where machines are allowed to share the tools considering transfer times of jobs and tools between machines, 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. Symbiotic Organisms Search (SOS) algorithm is a potent tool which is a better alternative for solving optimization problems like scheduling and proven itself. The proposed SOS algorithm is tested on 22 job sets with makespan as objective for scheduling of machines and tools where machines are allowed to share tools without considering transfer times of jobs and tools and the results are compared with the results of existing methods. The results show that the SOS has outperformed. The same SOS algorithm is used for simultaneous scheduling of machines, AGVs and tools where machines are allowed to share tools considering transfer times of jobs and tools to determine the best optimal sequences that minimize makespan.
- Published
- 2017
- Full Text
- View/download PDF