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

Authors: Majid M. Aldaihani

Addresses: 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

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

Received: 18 Dec 2013
Accepted: 23 Mar 2014
Published online: 28 Oct 2015 *

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