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 条
  • [1] A Genetic Algorithm for solving two-sided assembly line balancing problems
    Taha, Raghda B.
    El-Kharbotly, Amin K.
    Sadek, Yomna M.
    Afia, Nahid H.
    AIN SHAMS ENGINEERING JOURNAL, 2011, 2 (3-4) : 227 - 240
  • [2] A Heuristic Method for Two-sided Assembly Line Balancing Problem
    秦杏敏
    金烨
    Journal of Shanghai Jiaotong University, 2005, (01) : 61 - 65
  • [3] Mathematical models for parallel two-sided assembly line balancing problems and extensions
    Agpak, Kursad
    Zolfaghari, Saeed
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) : 1242 - 1254
  • [4] A review of two-sided assembly line balancing problem
    Ab. Rashid, Mohd Fadzil Faisae (ffaisae@ump.edu.my), 1743, Springer London (89): : 5 - 8
  • [5] Heuristic algorithm for two-sided assembly line balancing
    Wu, Er-Fei
    Jin, Ye
    Shen, Jian
    Liang, Yan
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2007, 41 (09): : 1484 - 1487
  • [6] A review of two-sided assembly line balancing problem
    Make, Muhammad Razif Abdullah
    Ab Rashid, Mohd Fadzil Faisae
    Razali, Muhamad Magffierah
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 89 (5-8): : 1743 - 1763
  • [7] A review of two-sided assembly line balancing problem
    Muhammad Razif Abdullah Make
    Mohd Fadzil Faisae Ab. Rashid
    Muhamad Magffierah Razali
    The International Journal of Advanced Manufacturing Technology, 2017, 89 : 1743 - 1763
  • [8] Meta-heuristic algorithm to solve two-sided assembly line balancing problems
    Wirawan, A. D.
    Maruf, A.
    2ND INTERNATIONAL MANUFACTURING ENGINEERING CONFERENCE AND 3RD ASIA-PACIFIC CONFERENCE ON MANUFACTURING SYSTEMS (IMEC-APCOMS 2015), 2016, 114
  • [9] Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Tang, Qiuhua
    Ponnambalam, S. G.
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
  • [10] Line balancing of two-sided assembly cell in lean manufacturing
    Abu Bakar, Kamarudin
    Musa, Anis Masyitah
    PROCEEDINGS OF MECHANICAL ENGINEERING RESEARCH DAY 2019 (MERD'19), 2019, : 227 - 229