Modified NEH Algorithm for Multi-Objective Sequencing in Mixed-Model Assembly Lines

Abstract

Assembly lines are usually used for the mass production. The dawn of mass customization has forced the industries to shift to MMAL (Mixed-Model Assembly Lines). ALBP (Assembly Line Balancing Problem) and MSP (Model Sequencing Problem) are two major problems in MMAL. Sequencing of models is an important aspect of MMAL because improper sequencing can lead to the production loses. This paper dealt with the MSP in MMAL. A modified INEH (Intelligent Nawaz, Enscore, and Ham) algorithm was developed to solve multi-objective MSP. For this purpose, a MCDM (Multi-Criteria Decision Making) techniquewas integrated with NEH. A mathematical model was presented for three performance measures; Idle time, Make-span and Flow Time. A case study of pumps assembly line was conducted. Proposed INEH simultaneously optimized all performance measures (Flow Time= 123.47min, Make-Span= 156.95min and Idle Time=1.67 min) while the traditional NEH variants only optimized single performance measure and ignoring the others. Performance of the proposed algorithm was compared with traditional NEH algorithm and its variants using TOPSIS (Technique for Order Preference by Similarity to Ideal Solution), a MCDM technique. Results showed that proposed INEH outperformed rest of the NEH algorithms as TOPSIS ranked INEH first with the relative closeness of 97.3% while the NEH variant for flow time is worse algorithm with the relative closeness of 2.8%.

Authors and Affiliations

M. Rauf, M. H. Aziz

Keywords

Related Articles

An Investigation of Prototyping Technique in Pakistani Software Industry

Requirements elicitation is one of the important and major activities within the Requirements Engineering phase. There are different techniques used for requirement elicitation process. Selection of any requirements elic...

Vibration Analysis of Cracked Composite Laminated Plate: A Review

Composites are one of the rapidly consuming materials due to their utmost attractive applications ranging from the aerospace to the agricultural products. The composite structures usually experience vibration during serv...

Analysis of Optical Attenuation from Measured Visibility Data in Islamabad, Pakistan

FSOL (Free-Space Optical Links) are becoming very popular due to the inherent advantages of high data rates, rapid deployment, portability, cost effective and immunity to electromagnetic interference. FSOL is a line-of-s...

Cloud Based Remote FPGA Lab Platform: An Application of Internet of Things

IoT (Internet of Things) is the next generation of the Internet. The main goal of IoT is to connect each and every physical object to the Internet Cloud. This concept is introduced by bringing IoT technology to the labor...

Millimeter Waves Frequency Reconfigurable Antenna for 5G Networks

5G (Fifth Generation) is the next generation of data network, offering faster speeds and reliable connections on smart phones and other devices than ever before. These networks are still under development and expected to...

Download PDF file
  • EP ID EP304682
  • DOI 10.22581/muet1982.1803.09
  • Views 128
  • Downloads 0

How To Cite

M. Rauf, M. H. Aziz (2018). Modified NEH Algorithm for Multi-Objective Sequencing in Mixed-Model Assembly Lines. Mehran University Research Journal of Engineering and Technology, 37(3), 545-552. https://europub.co.uk/articles/-A-304682