A novel algorithm for solving the assembly line balancing type i problem

Mohamed Ismail, Sayed Kaes Hossain, Ola Rashwan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a new modeling approach called Progressive Modeling (PM) and demonstrates it by solving the Assembly Line Balancing Type I Problem. PM introduces some new concepts that make the modeling process of large-scale complex industrial problems more systematic and their solution algorithms much faster and easily maintained. In the context of SALBP-I, PM introduces a component model to deploy the problem logic and its solution algorithm into several interacting components. The problem is represented as an object-oriented graph G (V, E, W) of vertices, edges, and workstations which enables problem solutions to start anywhere. The novel representation relaxes the only forward and backward tracking approach used in the assembly line balancing literature. A set of well-reported problems in the literature are reported and solved. The paper concludes by demonstrating the efficiency of the new modeling approach and future extensions.

Original languageEnglish (US)
Title of host publicationSystems, Design, and Complexity
PublisherAmerican Society of Mechanical Engineers (ASME)
ISBN (Electronic)9780791858462
DOIs
Publication statusPublished - Jan 1 2017
EventASME 2017 International Mechanical Engineering Congress and Exposition, IMECE 2017 - Tampa, United States
Duration: Nov 3 2017Nov 9 2017

Publication series

NameASME International Mechanical Engineering Congress and Exposition, Proceedings (IMECE)
Volume11

Other

OtherASME 2017 International Mechanical Engineering Congress and Exposition, IMECE 2017
CountryUnited States
CityTampa
Period11/3/1711/9/17

All Science Journal Classification (ASJC) codes

  • Mechanical Engineering

Cite this

Ismail, M., Hossain, S. K., & Rashwan, O. (2017). A novel algorithm for solving the assembly line balancing type i problem. In Systems, Design, and Complexity (ASME International Mechanical Engineering Congress and Exposition, Proceedings (IMECE); Vol. 11). American Society of Mechanical Engineers (ASME). https://doi.org/10.1115/IMECE2017-72092