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

Majid M. Aldaihani

International Journal of Industrial and Systems Engineering, 2015, vol. 21, issue 4, 499-514

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. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=72730 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:21:y:2015:i:4:p:499-514

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().