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


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
StatePublished - 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)


OtherASME 2017 International Mechanical Engineering Congress and Exposition, IMECE 2017
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Mechanical Engineering

Cite this