Title: GA approach to optimise material flow and makespan in an AGV-based flexible jobshop manufacturing system

Authors: P. Sethu Ramalingam; K. Chandrasekar; M. Victor Raj

Addresses: Department of Mechanical Engineering, Sardar Raja College of Engineering, Alangulam – 627851, India ' Department of Mechanical Engineering, Sardar Raja College of Engineering, Alangulam – 627851, India ' Department of Mechanical Engineering, Sardar Raja College of Engineering, Alangulam – 627851, India

Abstract: Flexible jobshop scheduling problem (FJSP) is an extended traditional jobshop scheduling problem, which more approximates to practical scheduling problems. This paper presents a genetic algorithm-based (GA) algorithm to solve the multi objective FJSP. Flexible jobshop manufacturing system (FJMS) is a complex network of processing, inspecting, and buffering nodes connected by system of transportation mechanisms. For an FJMS, it is desirable to be capable to increase or decrease the output with the rise and fall of demand. Such specifications show the complexity of decision making in the field of FJMSs and the need for concise and accurate modelling methods. Therefore, in this paper, an AGV-based flexible jobshop automated manufacturing system is considered to optimise the material flow and makespan. The flexibility is on the multishops of the same type and also multiple products that can be produced. An automated guided vehicle is applied for material handling. The objective is to optimise the material flow regarding the demand fluctuations and machine specifications and the makespan. An illustrative example is adopted from the literature to test the validity of the proposed algorithm.

Keywords: flexible jobshops; flexible manufacturing systems; FJMS; FMS; automated guided vehicles; AGVs; genetic algorithms; GAs; optimised material flow; makespan optimisation; materials handling; demand fluctuations; machine specifications.

DOI: 10.1504/IJCAET.2015.066171

International Journal of Computer Aided Engineering and Technology, 2015 Vol.7 No.1, pp.109 - 120

Published online: 04 Dec 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article