An Integrated Method for Solving the Two-Sided Assembly Line Balancing Problems

被引:2
|
作者
Wei, Nai-Chieh [1 ]
Liu, Shu-Fen [1 ]
Chen, Cheng-Hao [1 ]
Xu, Yo-Xuan [1 ]
Shih, Yi-Yu [2 ]
机构
[1] I Shou Univ, Dept Ind Management, 1,Sect 1,Syuecheng Rd, Kaohsiung 84001, Taiwan
[2] I Shou Univ, Dept Int Business, 1,Sect 1 Syuecheng Rd, Kaohsiung 84001, Taiwan
关键词
Parallel two-sided assembly lines balancing; colored Petri nets; minimal spanning tree; MATHEMATICAL-MODEL; GENETIC ALGORITHMS;
D O I
10.1142/S0219686723500105
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The problems of parallel two-sided assembly lines balancing (TALB) are nonpolynomial (NP-hard) problems that belong to the field of combinatorial optimization. In most cases, these problems can be resolved with algorithms. To this end, this research adopts colored Petri nets (CPN) and a minimal spanning tree (MST) to address the type I problems for two-sided assembly line balancing problem (TALBP). This research proposes a three-step method. In the first step, a reachability tree chart is built to show potential tasks order assignment. In the second step, the color firing mechanism is employed to determine if the colored conditions are satisfied. The final step uses a MST and a least-time prioritized rule to select the proper tasks for assignment efficiently. These steps will be performed repetitively until all the tasks are properly assigned. Since the whole assignment process is based on graphical and paradigm methods, it can be adopted to lessen the burdens of complex calculations. The end of the research will present the comparison results between the examples from the literature and the method proposed in this research. As indicated by the research findings, employing CPN and an MST for TALBPs (type-I) can obtain even favorable and consistent results over legacy methods, and further optimize workstation design and enhance balance efficiency.
引用
收藏
页码:181 / 203
页数:23
相关论文
共 50 条
  • [31] Load Balancing of Two-Sided Assembly Line Based on Deep Reinforcement Learning
    Jia, Guangpeng
    Zhang, Yahui
    Shen, Shuqi
    Liu, Bozu
    Hu, Xiaofeng
    Wu, Chuanxun
    APPLIED SCIENCES-BASEL, 2023, 13 (13):
  • [32] A Mathematical Model for Two-sided Assembly Line Balancing Problem in Motorcycle Production
    Mohammed, Fatini Dalili
    Juin, Tan Wan
    Zakaria, Mohd Zakimi
    Ramli, Mohammad Fadzli
    2018 IEEE 5TH INTERNATIONAL CONFERENCE ON SMART INSTRUMENTATION, MEASUREMENT AND APPLICATION (ICSIMA), 2018,
  • [33] A station-oriented enumerative algorithm for two-sided assembly line balancing
    Hu, Xiaofeng
    Wu, Erfei
    Jin, Ye
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (01) : 435 - 440
  • [34] Branch, bound and remember algorithm for two-sided assembly line balancing problem
    Li, Zixiang
    Kucukkoc, Ibrahim
    Zhang, Zikai
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (03) : 896 - 905
  • [35] An improved ant colony optimization for two-sided assembly line balancing problem
    Zheng, Q.-X. (zqxlm1978@163.com), 1600, Chinese Institute of Electronics (42):
  • [36] An improved ant colony optimization algorithm for two-sided U-type assembly line balancing problems
    Jiao, Yuling
    Su, Xinyue
    Li, Lin
    Wu, Zhouhua
    ENGINEERING OPTIMIZATION, 2024,
  • [37] Local search methods for type I mixed-model two-sided assembly line balancing problems
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Tang, Qiuhua
    Nielsen, Peter
    MEMETIC COMPUTING, 2021, 13 (01) : 111 - 130
  • [38] Local search methods for type I mixed-model two-sided assembly line balancing problems
    Zixiang Li
    Mukund Nilakantan Janardhanan
    Qiuhua Tang
    Peter Nielsen
    Memetic Computing, 2021, 13 : 111 - 130
  • [39] Two-sided assembly lines balancing with assignment restrictions
    Purnomo, Hindriyanto Dwi
    Wee, Hui-Ming
    Rau, Hsin
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (1-2) : 189 - 199
  • [40] Modeling and solving integrated assembly line balancing, assembly line feeding, and facility sizing problems
    Schmid, Nico Andre
    Montreuil, Benoit
    Limere, Veronique
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2024, 277