Title: Simultaneous scheduling of jobs, machines and tools considering tool transfer times in multi-machine FMS using new nature-inspired algorithms
Authors: N. Sivarami Reddy; D.V. Ramamurthy; K. Prahlada Rao
Addresses: Department of Mechanical Engineering, JNTUA, Ananthapuram, AP, 515002, India ' GIET, Rajahmundry, AP, 533296, India ' JNTUACEA, Ananthapuram, AP, 515002, India
Abstract: This paper addresses simultaneous scheduling of jobs, machines and tools considering tool transfer times (TTTs) between machines, to generate best optimal sequences that minimise makespan in a multi-machine flexible manufacturing system (FMS). Performance of FMS is expected to improve by effective utilisation of its resources, by proper integration and synchronisation of their scheduling. Aim of this paper is to address joint scheduling of jobs, machine and tools in an FMS consisting of machines, central tool magazine and tool transporter considering TTTs. Three nature-inspired algorithms namely Symbiotic Organisms Search algorithm, Crow search algorithm and Flower pollination algorithm, are proposed for solving joint jobs, machine and tool scheduling problems considering TTTs between machines with minimum makespan as objective. The proposed algorithms are numerically tested on various problems and results are compared. The results show that FPA algorithm yields better results for simultaneous scheduling of jobs, machines and tools considering TTTs between machines.
Keywords: flexible manufacturing systems; simultaneous scheduling of jobs; tools and machines; tool transporter; symbiotic organisms search algorithm; crow search algorithm; flower pollination algorithm.
International Journal of Intelligent Systems Technologies and Applications, 2018 Vol.17 No.1/2, pp.70 - 88
Received: 26 Jan 2017
Accepted: 31 Mar 2017
Published online: 03 May 2018 *