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

LIFEREC: A Framework for Recommending Users from Past Life Experiences

Life logging has been an eminent topic of concern in recent years with many researchers focusing on capturing daily life activities of human. With the proliferation of IoT (Internet of Things) domain, the devices are now...

Heritage at Stake: Discourse Concerning the Causes of Damages Occurred to the Historic Hostel Structures Built in British Era in Karachi

Karachi being the first born city of the colonial architecture in Sindh Pakistan has the honour of housing very important and diverse ornamental architectural master pieces. Along with the commercial nucleus; Karachi eme...

Management of Scratchpad Memory Using Programming Techniques

Consuming the conventional approaches, processors are incapable to achieve effective energy reduction. In upcoming processors on-chip memory system will be the major restriction. On-chip memories are managed by the softw...

Role of Situational Agile Distributed Model to Support Modern Software Development Teams

ADSD (Agile Distributed Software Development) is a growing trend for software development organizations to develop quality software with limited cost and time. However, it gives rise to additional situational challenges....

Wind Potential Assessment Analysis of Jhampir, District Thatta Sindh, Pakistan

Wind potential analysis is analyzing how much wind energy is available in particular region. It is most important step because the economics of project depends on the site wind resources. Wind plant depends on the variat...

Download PDF file
  • EP ID EP304682
  • DOI 10.22581/muet1982.1803.09
  • Views 123
  • 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