A mathematical programming model for cell formation problem with machine replication

Cell formation (CF) is a crucial aspect in the design of cellular manufacturing (CM) systems. This paper develops a comprehensive mathematical programming model for the cell formation problem, where product demands, cell size limits, sequence of operations, multiple units of identical machines, mach...

Full description

Bibliographic Details
Main Authors: Raminfar, Reza, Zulkifli, Norzima, Vasili, Mohammadreza
Format: Article
Language:English
Published: Hindawi Publishing Corporation 2013
Online Access:http://psasir.upm.edu.my/id/eprint/28788/1/A%20mathematical%20programming%20model%20for%20cell%20formation%20problem%20with%20machine%20replication.pdf
_version_ 1825947384836784128
author Raminfar, Reza
Zulkifli, Norzima
Vasili, Mohammadreza
author_facet Raminfar, Reza
Zulkifli, Norzima
Vasili, Mohammadreza
author_sort Raminfar, Reza
collection UPM
description Cell formation (CF) is a crucial aspect in the design of cellular manufacturing (CM) systems. This paper develops a comprehensive mathematical programming model for the cell formation problem, where product demands, cell size limits, sequence of operations, multiple units of identical machines, machine capacity, or machine cost are all considered. In this model, the intercell moves are restricted to be unidirectional from one cell to the downstream cells, without backtracking. The proposed model is investigated through several numerical examples. To evaluate the solution quality of the proposed model, it is compared with some well-known cell formation methods from the literature, by using group capability index (GCI) as a performance measure. The results and comparisons indicate that the proposed model produces solution with a higher performance.
first_indexed 2024-03-06T08:12:33Z
format Article
id upm.eprints-28788
institution Universiti Putra Malaysia
language English
last_indexed 2024-03-06T08:12:33Z
publishDate 2013
publisher Hindawi Publishing Corporation
record_format dspace
spelling upm.eprints-287882016-02-12T02:54:18Z http://psasir.upm.edu.my/id/eprint/28788/ A mathematical programming model for cell formation problem with machine replication Raminfar, Reza Zulkifli, Norzima Vasili, Mohammadreza Cell formation (CF) is a crucial aspect in the design of cellular manufacturing (CM) systems. This paper develops a comprehensive mathematical programming model for the cell formation problem, where product demands, cell size limits, sequence of operations, multiple units of identical machines, machine capacity, or machine cost are all considered. In this model, the intercell moves are restricted to be unidirectional from one cell to the downstream cells, without backtracking. The proposed model is investigated through several numerical examples. To evaluate the solution quality of the proposed model, it is compared with some well-known cell formation methods from the literature, by using group capability index (GCI) as a performance measure. The results and comparisons indicate that the proposed model produces solution with a higher performance. Hindawi Publishing Corporation 2013 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/28788/1/A%20mathematical%20programming%20model%20for%20cell%20formation%20problem%20with%20machine%20replication.pdf Raminfar, Reza and Zulkifli, Norzima and Vasili, Mohammadreza (2013) A mathematical programming model for cell formation problem with machine replication. Journal of Applied Mathematics, 2013. art. no. 285759. pp. 1-9. ISSN 1110-757X; ESSN: 1687-0042 http://dx.doi.org/10.1155/2013/285759 10.1155/2013/285759
spellingShingle Raminfar, Reza
Zulkifli, Norzima
Vasili, Mohammadreza
A mathematical programming model for cell formation problem with machine replication
title A mathematical programming model for cell formation problem with machine replication
title_full A mathematical programming model for cell formation problem with machine replication
title_fullStr A mathematical programming model for cell formation problem with machine replication
title_full_unstemmed A mathematical programming model for cell formation problem with machine replication
title_short A mathematical programming model for cell formation problem with machine replication
title_sort mathematical programming model for cell formation problem with machine replication
url http://psasir.upm.edu.my/id/eprint/28788/1/A%20mathematical%20programming%20model%20for%20cell%20formation%20problem%20with%20machine%20replication.pdf
work_keys_str_mv AT raminfarreza amathematicalprogrammingmodelforcellformationproblemwithmachinereplication
AT zulkiflinorzima amathematicalprogrammingmodelforcellformationproblemwithmachinereplication
AT vasilimohammadreza amathematicalprogrammingmodelforcellformationproblemwithmachinereplication
AT raminfarreza mathematicalprogrammingmodelforcellformationproblemwithmachinereplication
AT zulkiflinorzima mathematicalprogrammingmodelforcellformationproblemwithmachinereplication
AT vasilimohammadreza mathematicalprogrammingmodelforcellformationproblemwithmachinereplication