Skip to main content

Research Repository

Advanced Search

A multi-objective linear programming model for scheduling part families and designing a group layout in cellular manufacturing systems

Motahari, Rasool; Alavifar, Zeinolabedin; Andaryan, Abdullah Zareh; Chipulu, Maxwell; Saberi, Morteza

Authors

Rasool Motahari

Zeinolabedin Alavifar

Abdullah Zareh Andaryan

Morteza Saberi



Abstract

Different industries compete to attract customers in different ways. In the field of production, group technology (GT) is defined by identifying and grouping similar parts based on their similarities in design and production. Cellular manufacturing (CM) is an application of GT to reconfigure the factory and job shop design. A manufacturing cell is a group of independent machines with different functions put together to produce a family of parts. Designing a cellular manufacturing system involves three major decisions: cell formation (CF), group layout (GL), and group scheduling (GS). Although these decisions are interrelated and can affect each other, they have been considered separately or sequentially in previous research. In this paper, CF, GL, and GS decisions are considered simultaneously. Accordingly, a multi-objective linear programming (MOLP) model is proposed to optimize weighted completion time, transportation cost, and machine idle time for a multi-product system. Finally, the model will be solved using the -constraint method, representing different scales solutions for decision-making. The proposed model is NP-hard. Therefore, a nondominated sorting genetic algorithm II (NSGA-II) has been presented to solve it since GAMS software is unable to find optimal solutions for large-scale problems. Besides, to evaluate the performance of NSGA-II, the problem is solved by three metaheuristic algorithms. 

Journal Article Type Article
Acceptance Date Nov 16, 2022
Online Publication Date Nov 19, 2022
Publication Date 2023-03
Deposit Date Nov 19, 2022
Publicly Available Date May 20, 2024
Print ISSN 0305-0548
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 151
Article Number 106090
DOI https://doi.org/10.1016/j.cor.2022.106090
Keywords group technology, cell formation, group scheduling, group layout, cellular manufacturing system, multi-objective linear programming model
Public URL http://researchrepository.napier.ac.uk/Output/2962809

Files

A multi-objective linear programming model for scheduling part families and designing a group layout in cellular manufacturing systems (accepted version) (1.3 Mb)
PDF




You might also like



Downloadable Citations