An integrated model of cell formation and scheduling problem in a cellular manufacturing system considering automated guided vehicles' movements

Saeed Dehnavi-Arani, Mohammad Saidi-Mehrabad and Vahidreza Ghezavati

International Journal of Operational Research, 2019, vol. 34, issue 4, 542-561

Abstract: In this paper, an integrated mathematical model for cellular manufacturing system (CMS) incorporating cell formation problem (CFP) and intra-cell scheduling is considered. It is assumed that in order to make the flexibility in handling system, automated guided vehicles (AGVs) are responsible for transferring the exceptional parts from one cell to another cell. Employing the AGVs in CMS can be challenging from mathematical model's point of view. In other words, despite the common constraints in CFP and intra-cell scheduling, several constraints such as AGVs' movement, preventing the AGVs' collision as well as parts' pickup/delivery by AGVs must be taken to account. There is no comprehensive model including the role of AGVs in a CMS. Hence, we endeavour to formulate CFP, scheduling and role of AGVs at the same time. The objective function is to minimise the sum of the maximum completion time (makespan) and inter-cellular movements of parts. The proposed nonlinear model is transformed to a linear form in order to solve it for optimality. Eventually, two small-size computational experiments are generated and ran on the GAMS.9 commercial software to show the efficiency and accuracy of the proposed model.

Keywords: cellular manufacturing system; CMS; cell formation problem; CFP; intra-cell scheduling; inter-cellular AGV. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=99108 (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:ijores:v:34:y:2019:i:4:p:542-561

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().