Abstract
Assembly Lines (ALs) are used for mass production as they offer lots of advantages over other production systems in terms of lead time and cost. The advent of mass customization has forced the manufacturing industries to update to Mixed-Model Assembly Lines (MMALs) but at the cost of increased complexity. In the real world, industries need to determine the sequence of models based on various conflicting performance measures/criteria. This paper investigates the Multi-Criteria Model Sequencing Problem (MC-MSP) using a modified simulation integrated Smart Multi-Criteria Nawaz, Enscore, and Ham (SMC-NEH) algorithm. To address the multiple criteria, a modified simulation integrated Smart Multi-Criteria Nawaz, Enscore, and Ham (SMC-NEH) algorithm was developed by integrating a priori approach with NEH algorithm. Discrete Event Simulation (DES) was used to evaluate each solution. A mathematical model was developed for three criteria: flow time, makespan and idle time. Further, to validate the effectiveness of the proposed SMC-NEH a case study and Taillard's benchmark instances were solved and a Multi-Criteria Decision-Making (MCDM) analysis was performed to compare the performance of the proposed SMC-NEH algorithm with the traditional NEH algorithm and its variants. The results showed that the proposed SMC-NEH algorithm outperformed the others in optimizing the conflicting multi-criteria problem.
| Original language | English |
|---|---|
| Article number | 101844 |
| Journal | Robotics and Computer-Integrated Manufacturing |
| Volume | 61 |
| DOIs | |
| Publication status | Published - Feb 2020 |
Fingerprint
Keywords
- Assembly Lines
- Mixed-Model Sequencing
- Multi-criteria optimization
- NEH algorithm
- Smart algorithm
ASJC Scopus subject areas
- Control and Systems Engineering
- Software
- Mathematics(all)
- Computer Science Applications
- Industrial and Manufacturing Engineering
Cite this
A smart algorithm for multi-criteria optimization of model sequencing problem in assembly lines. / Rauf, Mudassar; Guan, Zailin; Sarfraz, Shoaib; Mumtaz, J.; Shehab, E.; Jahanzaib, M.; Hanif, Muhammad.
In: Robotics and Computer-Integrated Manufacturing, Vol. 61, 101844, 02.2020.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - A smart algorithm for multi-criteria optimization of model sequencing problem in assembly lines
AU - Rauf, Mudassar
AU - Guan, Zailin
AU - Sarfraz, Shoaib
AU - Mumtaz, J.
AU - Shehab, E.
AU - Jahanzaib, M.
AU - Hanif, Muhammad
PY - 2020/2
Y1 - 2020/2
N2 - Assembly Lines (ALs) are used for mass production as they offer lots of advantages over other production systems in terms of lead time and cost. The advent of mass customization has forced the manufacturing industries to update to Mixed-Model Assembly Lines (MMALs) but at the cost of increased complexity. In the real world, industries need to determine the sequence of models based on various conflicting performance measures/criteria. This paper investigates the Multi-Criteria Model Sequencing Problem (MC-MSP) using a modified simulation integrated Smart Multi-Criteria Nawaz, Enscore, and Ham (SMC-NEH) algorithm. To address the multiple criteria, a modified simulation integrated Smart Multi-Criteria Nawaz, Enscore, and Ham (SMC-NEH) algorithm was developed by integrating a priori approach with NEH algorithm. Discrete Event Simulation (DES) was used to evaluate each solution. A mathematical model was developed for three criteria: flow time, makespan and idle time. Further, to validate the effectiveness of the proposed SMC-NEH a case study and Taillard's benchmark instances were solved and a Multi-Criteria Decision-Making (MCDM) analysis was performed to compare the performance of the proposed SMC-NEH algorithm with the traditional NEH algorithm and its variants. The results showed that the proposed SMC-NEH algorithm outperformed the others in optimizing the conflicting multi-criteria problem.
AB - Assembly Lines (ALs) are used for mass production as they offer lots of advantages over other production systems in terms of lead time and cost. The advent of mass customization has forced the manufacturing industries to update to Mixed-Model Assembly Lines (MMALs) but at the cost of increased complexity. In the real world, industries need to determine the sequence of models based on various conflicting performance measures/criteria. This paper investigates the Multi-Criteria Model Sequencing Problem (MC-MSP) using a modified simulation integrated Smart Multi-Criteria Nawaz, Enscore, and Ham (SMC-NEH) algorithm. To address the multiple criteria, a modified simulation integrated Smart Multi-Criteria Nawaz, Enscore, and Ham (SMC-NEH) algorithm was developed by integrating a priori approach with NEH algorithm. Discrete Event Simulation (DES) was used to evaluate each solution. A mathematical model was developed for three criteria: flow time, makespan and idle time. Further, to validate the effectiveness of the proposed SMC-NEH a case study and Taillard's benchmark instances were solved and a Multi-Criteria Decision-Making (MCDM) analysis was performed to compare the performance of the proposed SMC-NEH algorithm with the traditional NEH algorithm and its variants. The results showed that the proposed SMC-NEH algorithm outperformed the others in optimizing the conflicting multi-criteria problem.
KW - Assembly Lines
KW - Mixed-Model Sequencing
KW - Multi-criteria optimization
KW - NEH algorithm
KW - Smart algorithm
UR - http://www.scopus.com/inward/record.url?scp=85069913381&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85069913381&partnerID=8YFLogxK
U2 - 10.1016/j.rcim.2019.101844
DO - 10.1016/j.rcim.2019.101844
M3 - Article
AN - SCOPUS:85069913381
VL - 61
JO - Robotics and Computer-Integrated Manufacturing
JF - Robotics and Computer-Integrated Manufacturing
SN - 0736-5845
M1 - 101844
ER -