Solving assembly line balancing type ii problem using progressive modeling

Sayed Kaes Maruf Hossain, Mohamed Ismail, Ola Rashwan

Research output: Contribution to conferencePaper

Abstract

This paper presents a new modeling approach called Progressive Modeling (PM) and demonstrates it by solving the Assembly Line Balancing Type II (ALBP-II) 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-II, 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 our solutions to start anywhere. The novel representation relaxes the only forward and backward tracking approach used in the assembly line balancing problems in the related literature. The developed problem analysis and solution algorithms demonstrate why the new modeling paradigm should be promising and capable of handling more complex real-world assembly balancing problems. A set of well-reported problems in the literature is reported and solved. The paper concludes by demonstrating the efficiency of the new modeling approach and future extensions.

Original languageEnglish (US)
StatePublished - Jan 1 2017
Event2017 International Annual Conference of the American Society for Engineering Management, ASEM 2017 - Huntsville, United States
Duration: Oct 18 2017Oct 21 2017

Other

Other2017 International Annual Conference of the American Society for Engineering Management, ASEM 2017
CountryUnited States
CityHuntsville
Period10/18/1710/21/17

All Science Journal Classification (ASJC) codes

  • Information Systems and Management
  • Management of Technology and Innovation
  • Strategy and Management

Fingerprint Dive into the research topics of 'Solving assembly line balancing type ii problem using progressive modeling'. Together they form a unique fingerprint.

  • Cite this

    Hossain, S. K. M., Ismail, M., & Rashwan, O. (2017). Solving assembly line balancing type ii problem using progressive modeling. Paper presented at 2017 International Annual Conference of the American Society for Engineering Management, ASEM 2017, Huntsville, United States.