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

Fingerprint

Assembly line balancing
Modeling
Object-oriented
Paradigm
Process modeling
Graph
Logic

All Science Journal Classification (ASJC) codes

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

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.
Hossain, Sayed Kaes Maruf ; Ismail, Mohamed ; Rashwan, Ola. / 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.
@conference{7c556407f76b4daa8422991abff86c4d,
title = "Solving assembly line balancing type ii problem using progressive modeling",
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.",
author = "Hossain, {Sayed Kaes Maruf} and Mohamed Ismail and Ola Rashwan",
year = "2017",
month = "1",
day = "1",
language = "English (US)",
note = "2017 International Annual Conference of the American Society for Engineering Management, ASEM 2017 ; Conference date: 18-10-2017 Through 21-10-2017",

}

Hossain, SKM, 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, 10/18/17 - 10/21/17.

Solving assembly line balancing type ii problem using progressive modeling. / Hossain, Sayed Kaes Maruf; Ismail, Mohamed; Rashwan, Ola.

2017. Paper presented at 2017 International Annual Conference of the American Society for Engineering Management, ASEM 2017, Huntsville, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Solving assembly line balancing type ii problem using progressive modeling

AU - Hossain, Sayed Kaes Maruf

AU - Ismail, Mohamed

AU - Rashwan, Ola

PY - 2017/1/1

Y1 - 2017/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85040034394&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040034394&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:85040034394

ER -

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