Skip to main content
SpringerLink
Log in

Research on Balancing Problem of Stochastic Two-Sided Mixed-Model Assembly Lines

  • Conference paper
  • First Online:
LISS 2020

  • 713 Accesses

Abstract

In the design of assembly lines in industrial systems, the adoption of two or more assembly lines is a method to realize high efficiency, which is called parallel assembly lines. In addition, the occurrence of stochastic events in industrial systems is inevitable, thus it is more realistic to regard industrial system as the stochastic environment. For this reason, this article proposes a mathematical model of stochastic mixed-model two-sided assembly line balancing problem (STMALBP), and adopts a genetic algorithm based on feasible sequence real-number encoding to solve STMALBP. The feasibility and effectiveness of the model and algorithm are verified by classical calculating examples, and the proposed algorithm is applied to balance the actual mixed-model assembly line with normal distribution operation time, which provides a valuable reference for the research of assembly line balancing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Z. Li, Q. Tang, L. Zhang, Two-sided assembly line balancing problem of type I: improved, a simple algorithm and a comprehensive study. Comput. Oper. Res. 79 (2017)

    Google Scholar 

  2. Y.K. Kim, Y. Kim, Y.J. Kim, Two-sided assembly line balancing: a genetic algorithm approach. Prod. Plan. Control 11(1) (2000)

    Google Scholar 

  3. U. Özcan, Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-line, mixed integer program and a simulated annealing algorithm. Eur. J. Oper. Res. 205(1) (2009)

    Google Scholar 

  4. W.-C. Chiang, T.L. Urban, C. Luo, Balancing stochastic two-sided assembly lines. Int. J. Prod. Res. 54(20), 6232–6250 (2016)

    Article  Google Scholar 

  5. L. Ozbakir, P. Tapkan, Balancing fuzzy multi-objective two-sided assembly lines via Bees algorithm. J. Intell. Fuzzy Syst.: Appl. Eng. Technol. 21(5), 317–329 (2010)

    Article  Google Scholar 

  6. A. Baykasolu, P. Tapkan, L. Özbakir, Bees algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem. Optim. Lett. 6(6), 1039–1049 (2012)

    Google Scholar 

  7. J. Chen, Q. Zhang, Ant colony algorithm in the application of the assembly line balancing problem. Comput. Era 2008(12), 20–22 (2008)

    Google Scholar 

  8. T. Yang, L. Jiansha, L. Kong, Study on balancing problem of two-sided assembly line with concurrent operation. J. Zhe Jiang Univ. Technol. 39(4), 440–444 (2011)

    Google Scholar 

  9. L. Song, Z. Zhang, W. Chen, Heuristic for two-sided stochastic assembly line balancing. Ind. Eng. J. 14(4), 129–134 (2011)

    Google Scholar 

  10. Y. Zhaoqin, Simulation of uncertainty for mixed-model assembly line balancing problem. China Mech. Eng. 19(11), 297–1302 (2008)

    Google Scholar 

  11. Z. Zhang, Y. Qingliang, Hu Junyi, Hybrid particle swarm optimization algorithm for balancing problem of stochastic mixed-model assembly line. Mach. Des. Res. 29(2), 60–63 (2013)

    Google Scholar 

  12. W. Huang, J. Zhang, Z. Zhou, A beam search approach to stochastic mixed-model assembly line balancing problem. Oper. Res. Manage. Sci. 19(6), 20–26 (2010)

    Google Scholar 

  13. M.S. Yang, L. Ba, H.Y. Zheng, Y. Liu, X.F. Wang, J.Z. He, Y. Li, An integrated system for scheduling of processing and assembly operations with fuzzy operation time and fuzzy delivery time. Adv. Prod. Eng. Manage. 14(3), 367–378 (2019)

    Google Scholar 

  14. C. Jiang, J.T. Xi, Dynamic scheduling in the engineer-to-order (ETO) assembly process by the combined immune algorithm and simulated annealing method. Adv. Prod. Eng. Manage. 14(3), 271–283 (2019)

    Google Scholar 

  15. S.L. Yang, Z.G. Xu, J.Y. Wang, Modelling and production configuration optimization for an assembly shop. Int. J. Simul. Model. 18(2), 366–377 (2019)

    Article  Google Scholar 

  16. H. Wu, A. Tsai, H. Wu, A hybrid multi-criteria decision analysis approach for environmental performance evaluation: an example of the TFT-LCD manufacturers in Taiwan. Environ. Eng. Manage. J. 18, 597–616 (2019)

    Article  Google Scholar 

  17. G.I. Fragapane, C. Zhang, F. Sgarbossa, J.O. Strandhagen, An agent-based simulation approach to model hospital logistics. Int. J. Simul. Model. 18(4), 654–665 (2019)

    Article  Google Scholar 

  18. M.S. Yang, L. Ba, Y. Liu, H.Y. Zheng, J.T. Yan, X.Q. Gao, J.M. Xiao, An improved genetic simulated annealing algorithm for stochastic two-sided assembly line balancing problem. Int. J. Simul. Model. 18(1), 175–186 (2019)

    Article  Google Scholar 

Download references

Acknowledgements

This work was partially supported by Beijing Logistics Informatics Research Base and Intelligent Emergency Logistics Linkage System of Public Emergencies in Beijing under Grant 18JDGLB019.

Author information

Authors and Affiliations

  1. School of Economics and Management, Beijing Jiaotong University, Beijing, China

    Beibei Zhang & Dan Chang

Authors
  1. Beibei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dan Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Beibei Zhang .

Editor information

Editors and Affiliations

  1. Beijing Jiaotong University, Beijing, China

    Shifeng Liu

  2. Budapest University of Technology and Economics, Budapest, Hungary

    Gábor Bohács

  3. Beijing Jiaotong University, Beijing, China

    Xianliang Shi

  4. International Center for Informatics Research, Beijing Jiaotong University, Beijing, China

    Xiaopu Shang

  5. Beijing Logistics Informatics Research Base, Beijing Jiaotong University, Beijing, China

    Anqiang Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, B., Chang, D. (2021). Research on Balancing Problem of Stochastic Two-Sided Mixed-Model Assembly Lines. In: Liu, S., Bohács, G., Shi, X., Shang, X., Huang, A. (eds) LISS 2020. Springer, Singapore. https://doi.org/10.1007/978-981-33-4359-7_66

Download citation

Publish with us

Policies and ethics

Search

Navigation