A Method Of Assembly Line Balancing Problem With Uncertain Operation Time

Zhongmin Wang, Lin Wei, Hengshan Zhang, Tianhua Chen, Yimin Zhou

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

Abstract

The assembly line balancing problems are significant in mass production systems. In order to solve the uncertainties that practically exist but barely mentioned in the literature,this paper proposed a mathematical model with an optimization algorithm to solve the assembly line balancing problem with uncertainty operation time. The developed model is able to work with variable number of workstations under the uncertain environment, aiming to reach the minimal number of workstation and minimize idle time for each workstation. In particular, the proposed approach first introduces the concept of protection time that closely works with the uncertain operation time.Four dominance rules and the mechanism of determining up and low bounds are subsequently put forward, which serve as the basis for the proposed branch and bound algorithm. And experimental results show the proposed work verified on a benchmark data set is able to solve the uncertainties efficiently.
Original languageEnglish
Title of host publicationProceedings of IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2019)
EditorsLi Zou, Lingling Fang, Bo Fu, Panpan Niu
PublisherIEEE
Pages220-226
Number of pages7
ISBN (Electronic)9781728123486
ISBN (Print)9781728123493
DOIs
Publication statusPublished - 18 Aug 2020
Event2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering - Dalian, China
Duration: 14 Nov 201916 Nov 2019
Conference number: 14

Conference

Conference2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering
Abbreviated titleISKE 2019
CountryChina
CityDalian
Period14/11/1916/11/19

Fingerprint Dive into the research topics of 'A Method Of Assembly Line Balancing Problem With Uncertain Operation Time'. Together they form a unique fingerprint.

  • Cite this

    Wang, Z., Wei, L., Zhang, H., Chen, T., & Zhou, Y. (2020). A Method Of Assembly Line Balancing Problem With Uncertain Operation Time. In L. Zou, L. Fang, B. Fu, & P. Niu (Eds.), Proceedings of IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2019) (pp. 220-226). [9170418] IEEE. https://doi.org/10.1109/ISKE47853.2019.9170418