Simultaneous Scheduling of Jobs, AGVs and Tools Considering Tool Transfer Times in Multi Machine FMS By SOS Algorithm

International Conference on Materials, Alloys and Experimental Mechanics 2017

材料科学;金属学;机械制造

Reddy, N. Sivarami^1 ; Ramamurthy, D.V.^2 ; Rao, K. Prahlada^1

JNTUA, Ananthpuram, AP, India^1

GIET, Rajahmundhy, India^2

关键词: Makespan;    Multi-machines;    Optimal sequence;    Optimization problems;    Simultaneous scheduling;    Transfer time;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/225/1/012294/pdf
DOI  :  10.1088/1757-899X/225/1/012294

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

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.