Int. J. of Industrial and Systems Engineering   »   2015 Vol.21, No.4



Title: Scheduling methodologies for a flexible manufacturing cell with non-identical parallel machines and a robot


Author: Majid M. Aldaihani


Address: Department of Industrial and Management Systems Engineering, College of Engineering and Petroleum, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait


Abstract: This paper presents exact and heuristic methodologies for scheduling a flexible manufacturing cell (FMC) that consists of a number of non-identical parallel machines, a robot for loading and unloading, and a pallet handling system, which moves a batch of mixed parts into and out of the system. In the exact methodology, a nonlinear programming model is introduced to mathematically describe the problem and to determine optimal solutions for small size FMC problems. In the heuristic methodology, a customised tabu search (TS) utilising a greedy insertion algorithm (GI) is developed to identify efficient solutions with reasonable amount of computational time for large size FMC problems. The objective of this study is to minimise the total completion time, which includes robot loading, unloading and machining times of a batch of jobs delivered into an FMC system by a pallet. Randomly generated test problems are used to evaluate the performance of the proposed algorithms. The computational experiments show that the hybrid of the tabu search and greedy insertion algorithm (TSGI) can produce efficient solutions with reasonable amount of computational time.


Keywords: flexible manufacturing cells; FMCs; tabu search; greedy insertion algorithm; FMC scheduling; non-identical parallel machines; robot loading; robot unloading; pallet handling systems; nonlinear programming; machining times.


DOI: 10.1504/IJISE.2015.072730


Int. J. of Industrial and Systems Engineering, 2015 Vol.21, No.4, pp.499 - 514


Available online: 27 Oct 2015



Editors Full text accessAccess for SubscribersPurchase this articleComment on this article