A smart algorithm for multi-criteria optimization of model sequencing problem in assembly lines

Mudassar Rauf, Zailin Guan, Shoaib Sarfraz, J. Mumtaz, E. Shehab, M. Jahanzaib, Muhammad Hanif

Research output: Contribution to journalArticle

1 Citation (Scopus)

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 languageEnglish
Article number101844
JournalRobotics and Computer-Integrated Manufacturing
Volume61
DOIs
Publication statusPublished - Feb 2020

Fingerprint

Multicriteria Optimization
Assembly Line
Multi-criteria
Sequencing
Model
Mixed-model Assembly Line
Mass Customization
Discrete event simulation
Manufacturing Industries
Multiple Criteria
Multicriteria Decision-making
Flow Time
Production Systems
Discrete Event Simulation
Industry
Performance Measures
Decision making
Simulation
Mathematical models
Update

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 journalArticle

Rauf, Mudassar ; Guan, Zailin ; Sarfraz, Shoaib ; Mumtaz, J. ; Shehab, E. ; Jahanzaib, M. ; Hanif, Muhammad. / A smart algorithm for multi-criteria optimization of model sequencing problem in assembly lines. In: Robotics and Computer-Integrated Manufacturing. 2020 ; Vol. 61.
@article{765aa0af25474f2ab61aa29b0915770c,
title = "A smart algorithm for multi-criteria optimization of model sequencing problem in assembly lines",
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.",
keywords = "Assembly Lines, Mixed-Model Sequencing, Multi-criteria optimization, NEH algorithm, Smart algorithm",
author = "Mudassar Rauf and Zailin Guan and Shoaib Sarfraz and J. Mumtaz and E. Shehab and M. Jahanzaib and Muhammad Hanif",
year = "2020",
month = "2",
doi = "10.1016/j.rcim.2019.101844",
language = "English",
volume = "61",
journal = "Robotics and Computer-Integrated Manufacturing",
issn = "0736-5845",
publisher = "Elsevier",

}

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 -