Branch and bound algorithm for balancing and configuration of an automated flexible machining line

被引：0
|
作者：
He, C. [1 ,2 ]
Guan, Z. [1 ,2 ]
Wang, H. [1 ,2 ]
Cui, Y. [1 ,2 ]
Chen, W. [1 ,2 ]
机构：
[1] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan 430074, Hubei, Peoples R China
来源：
6TH INTERNATIONAL CONFERENCE ON MANUFACTURING, OPTIMIZATION, INDUSTRIAL AND MATERIAL ENGINEERING : MOIME18 | 2018年 / 2044卷
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1063/1.5080056
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Machining tandem lines are widely used in industries to meet the high variety of customer demands. A novel flexible machining line named automated flexible machining line (AFML) based on a case company is introduced. AFML consists of several consecutive sectors and each sector is composed of multiple cells, and each cell is formed by one robot and multiple identical CNC (computer numerical control) machines. Mathematic model is represented with the objective to minimize the line cycle time. Branch and bound (B&B) algorithm is used to solve the automated flexible machining line balancing problem. Several test problems with different sizes are made, and solved by the proposed B&B. The results show the CPU time of B&B is increased when the size of the problem is increased, and B&B gives the same and stable result in ten times experimental runs of the same test problem.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] Rule-guided Tabu Search Algorithm for an Automated Flexible Machining Line Balancing and Configuration Problem
    He, Cong
    Guan, Zailin
    Cui, Yanyan
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON INDUSTRIAL DESIGN ENGINEERING (ICIDE 2017), 2017, : 95 - 99
  • [2] Set-partitioning-based heuristic for balancing and configuration of automated flexible machining line
    He, Cong
    Guan, Zailin
    Yue, Lei
    Ullah, Saif
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (09) : 3152 - 3172
  • [3] Optimization of line configuration and balancing for flexible machining lines
    Xuemei Liu
    Aiping Li
    Zurui Chen
    Chinese Journal of Mechanical Engineering, 2016, 29 : 579 - 587
  • [4] Optimization of Line Configuration and Balancing for Flexible Machining Lines
    LIU Xuemei
    LI Aiping
    CHEN Zurui
    Chinese Journal of Mechanical Engineering, 2016, 29 (03) : 579 - 587
  • [5] Optimization of Line Configuration and Balancing for Flexible Machining Lines
    LIU Xuemei
    LI Aiping
    CHEN Zurui
    Chinese Journal of Mechanical Engineering, 2016, (03) : 579 - 587
  • [6] Optimization of Line Configuration and Balancing for Flexible Machining Lines
    Liu Xuemei
    Li Aiping
    Chen Zurui
    CHINESE JOURNAL OF MECHANICAL ENGINEERING, 2016, 29 (03) : 579 - 587
  • [7] A fast branch, bound and remember algorithm for disassembly line balancing problem
    Li, Zixiang
    Cil, Zeynel Abidin
    Mete, Suleyman
    Kucukkoc, Ibrahim
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (11) : 3220 - 3234
  • [8] A BRANCH AND BOUND ALGORITHM FOR ASSEMBLY LINE BALANCING PROBLEMS WITH FORMULATION IRREGULARITIES
    JOHNSON, RV
    MANAGEMENT SCIENCE, 1983, 29 (11) : 1309 - 1324
  • [9] A branch, bound, and remember algorithm for the simple disassembly line balancing problem
    Li, Jinlin
    Chen, Xiaohong
    Zhu, Zhanguo
    Yang, Caijun
    Chu, Chengbin
    COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 47 - 57
  • [10] A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem
    Sewell, E. C.
    Jacobson, S. H.
    INFORMS JOURNAL ON COMPUTING, 2012, 24 (03) : 433 - 442
12345