A Knowledge-Based Estimation of Distribution Algorithm for Product Assembly Line Balancing

Ruochen Zhang; Chu Ge Wu; Yuanqing Xia

doi:10.1109/CAC59555.2023.10452117

A Knowledge-Based Estimation of Distribution Algorithm for Product Assembly Line Balancing

Ruochen Zhang, Chu Ge Wu^*, Yuanqing Xia

^*Corresponding author for this work

School of Automation

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Assembling is a critical process within the manufacturing industries, where the efficiency of assembly lines directly affects the manufacturing productivity. To improve the overall efficiency, this paper proposes a knowledge-based Estimation of Distribution Algorithm (kEDA) specifically designed for the Robotic Assembly Line Balancing Problem. The algorithm utilizes a sampling technique based on a tailored probability model within kEDA to determine the task-workstation assignment. Additionally, it incorporates knowledge-based solution repair and optimization operators to minimize cycle time. The simulation results of various problem scales demonstrate that our algorithm outperforms classic algorithms in terms of the cycle time.

Original language	English
Title of host publication	Proceedings - 2023 China Automation Congress, CAC 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	8534-8540
Number of pages	7
ISBN (Electronic)	9798350303759
DOIs	https://doi.org/10.1109/CAC59555.2023.10452117
Publication status	Published - 2023
Event	2023 China Automation Congress, CAC 2023 - Chongqing, China Duration: 17 Nov 2023 → 19 Nov 2023

Publication series

Name	Proceedings - 2023 China Automation Congress, CAC 2023

Conference

Conference	2023 China Automation Congress, CAC 2023
Country/Territory	China
City	Chongqing
Period	17/11/23 → 19/11/23

Keywords

Estimation of Distribution Algorithm (EDA)
assembly line balancing
electronic production
scheduling

Access to Document

10.1109/CAC59555.2023.10452117

Cite this

@inproceedings{5f1568f939bb495884cb9bc4c321e86e,

title = "A Knowledge-Based Estimation of Distribution Algorithm for Product Assembly Line Balancing",

abstract = "Assembling is a critical process within the manufacturing industries, where the efficiency of assembly lines directly affects the manufacturing productivity. To improve the overall efficiency, this paper proposes a knowledge-based Estimation of Distribution Algorithm (kEDA) specifically designed for the Robotic Assembly Line Balancing Problem. The algorithm utilizes a sampling technique based on a tailored probability model within kEDA to determine the task-workstation assignment. Additionally, it incorporates knowledge-based solution repair and optimization operators to minimize cycle time. The simulation results of various problem scales demonstrate that our algorithm outperforms classic algorithms in terms of the cycle time.",

keywords = "Estimation of Distribution Algorithm (EDA), assembly line balancing, electronic production, scheduling",

author = "Ruochen Zhang and Wu, {Chu Ge} and Yuanqing Xia",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 China Automation Congress, CAC 2023 ; Conference date: 17-11-2023 Through 19-11-2023",

year = "2023",

doi = "10.1109/CAC59555.2023.10452117",

language = "English",

series = "Proceedings - 2023 China Automation Congress, CAC 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "8534--8540",

booktitle = "Proceedings - 2023 China Automation Congress, CAC 2023",

address = "United States",

}

Zhang, R, Wu, CG & Xia, Y 2023, A Knowledge-Based Estimation of Distribution Algorithm for Product Assembly Line Balancing. in Proceedings - 2023 China Automation Congress, CAC 2023. Proceedings - 2023 China Automation Congress, CAC 2023, Institute of Electrical and Electronics Engineers Inc., pp. 8534-8540, 2023 China Automation Congress, CAC 2023, Chongqing, China, 17/11/23. https://doi.org/10.1109/CAC59555.2023.10452117

A Knowledge-Based Estimation of Distribution Algorithm for Product Assembly Line Balancing. / Zhang, Ruochen; Wu, Chu Ge ; Xia, Yuanqing.
Proceedings - 2023 China Automation Congress, CAC 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 8534-8540 (Proceedings - 2023 China Automation Congress, CAC 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Knowledge-Based Estimation of Distribution Algorithm for Product Assembly Line Balancing

AU - Zhang, Ruochen

AU - Wu, Chu Ge

AU - Xia, Yuanqing

PY - 2023

Y1 - 2023

N2 - Assembling is a critical process within the manufacturing industries, where the efficiency of assembly lines directly affects the manufacturing productivity. To improve the overall efficiency, this paper proposes a knowledge-based Estimation of Distribution Algorithm (kEDA) specifically designed for the Robotic Assembly Line Balancing Problem. The algorithm utilizes a sampling technique based on a tailored probability model within kEDA to determine the task-workstation assignment. Additionally, it incorporates knowledge-based solution repair and optimization operators to minimize cycle time. The simulation results of various problem scales demonstrate that our algorithm outperforms classic algorithms in terms of the cycle time.

AB - Assembling is a critical process within the manufacturing industries, where the efficiency of assembly lines directly affects the manufacturing productivity. To improve the overall efficiency, this paper proposes a knowledge-based Estimation of Distribution Algorithm (kEDA) specifically designed for the Robotic Assembly Line Balancing Problem. The algorithm utilizes a sampling technique based on a tailored probability model within kEDA to determine the task-workstation assignment. Additionally, it incorporates knowledge-based solution repair and optimization operators to minimize cycle time. The simulation results of various problem scales demonstrate that our algorithm outperforms classic algorithms in terms of the cycle time.

KW - Estimation of Distribution Algorithm (EDA)

KW - assembly line balancing

KW - electronic production

KW - scheduling

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

U2 - 10.1109/CAC59555.2023.10452117

DO - 10.1109/CAC59555.2023.10452117

M3 - Conference contribution

AN - SCOPUS:85189356235

T3 - Proceedings - 2023 China Automation Congress, CAC 2023

SP - 8534

EP - 8540

BT - Proceedings - 2023 China Automation Congress, CAC 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 China Automation Congress, CAC 2023

Y2 - 17 November 2023 through 19 November 2023

ER -

A Knowledge-Based Estimation of Distribution Algorithm for Product Assembly Line Balancing

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this