• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

机械加工生产线平衡问题分类、研究现状及展望

胡俊逸 张则强 刘思璐 何宗兴 杨峰

胡俊逸, 张则强, 刘思璐, 何宗兴, 杨峰. 机械加工生产线平衡问题分类、研究现状及展望[J]. 西南交通大学学报, 2026, 61(3): 954-974. doi: 10.3969/j.issn.0258-2724.20260064
引用本文: 胡俊逸, 张则强, 刘思璐, 何宗兴, 杨峰. 机械加工生产线平衡问题分类、研究现状及展望[J]. 西南交通大学学报, 2026, 61(3): 954-974. doi: 10.3969/j.issn.0258-2724.20260064
HU Junyi, ZHANG Zeqiang, LIU Silu, HE Zongxing, YANG Feng. Classification, Status, and Prospects of Transfer Line Balancing Problems[J]. Journal of Southwest Jiaotong University, 2026, 61(3): 954-974. doi: 10.3969/j.issn.0258-2724.20260064
Citation: HU Junyi, ZHANG Zeqiang, LIU Silu, HE Zongxing, YANG Feng. Classification, Status, and Prospects of Transfer Line Balancing Problems[J]. Journal of Southwest Jiaotong University, 2026, 61(3): 954-974. doi: 10.3969/j.issn.0258-2724.20260064

机械加工生产线平衡问题分类、研究现状及展望

doi: 10.3969/j.issn.0258-2724.20260064
基金项目: 国家自然科学基金项目(52375268,52342505,72401239);教育部人文社会科学研究规划基金项目(23YJA630139);河北省自然科学基金项目(E2024105031);四川省科技计划(2025ZNSFSC0425,2024NSFSC1048)
详细信息
    作者简介:

    胡俊逸(1986—),男,副教授,博士研究生,研究方向为制造系统建模与优化,E-mail:hujunyi_jt@zjviti.edu.com

    通讯作者:

    张则强(1978—),男,教授,博士,研究方向为制造系统与智能装备,E-mail: zhangzq@home.swjtu.edu.cn

  • 中图分类号: TG95;TG5;TP18

Classification, Status, and Prospects of Transfer Line Balancing Problems

  • 摘要:

    机加工线平衡问题(TLBP)广泛应用于大批量制造的产品结构件生产流程,通过将零件每个加工要素合理分配到各个工作站的机床中,实现机加工产线高效平衡生产. TLBP的研究对于提升产品加工效率、质量和产量,并降低综合成本具有重要意义,该问题已被研究27年,由于问题的特殊性和工艺复杂性导致机加工线平衡问题无法直接适用装配线和拆卸线平衡问题模型及求解方法,针对该问题的研究热度不足且现有文献较少. 尽管研究历史悠久,但国内至今尚无综述性研究系统梳理其过去、当前及未来的发展脉络. 本文采用层次-元组复合表示法对问题进行系统剖析,对组成问题框架的3个关键层次(问题结构类型层次、问题系统配置层次、问题决策支持层次)进行详尽分析和多维展示. 为该领域提供结构化的全景视图,明晰研究现状的同时重点提炼出研究盲点,并指明未来可能的研究方向.

     

  • 图 1  工位图

    Figure 1.  Machine tool workstation

    图 2  双主轴机床示意

    Figure 2.  Dual-spindle machine tool

    图 3  六主轴珩磨机示意

    Figure 3.  Six-spindle honing machine

    图 4  TLBP研究的英文关键词共现图

    Figure 4.  Co-occurrence map of English keywords in TLBP research

    图 5  TLBP研究合作者网络

    Figure 5.  Collaboration network map in TLBP research

    图 6  国内外TLBP问题年度发表论文数量趋势

    Figure 6.  Trends in annual publication volume of TLBP-related research papers in China and foreign countries

    图 7  TLBP问题的结构类型

    Figure 7.  Structural types of TLBP

    图 8  TLBP的问题规格定义

    Figure 8.  Specification definition for TLBP

    图 9  车铣复合机床的刀具转塔

    Figure 9.  Tool turret of turning-milling compound machine tool

    图 10  大型卧式加工中心的可旋转工作台

    Figure 10.  Rotary worktable of large horizontal machining center

    图 11  TLBP问题的优化目标分类与定义

    Figure 11.  Classification and definition of optimization objectives for TLBP

    图 12  TLBP问题求解方法

    Figure 12.  Solution methods for TLBP

    图 13  3种机加工线类型不同系统结构频数

    Figure 13.  Frequencies of different system structures for three machining line types

    图 14  β1设备相关特性参数对比频率图

    Figure 14.  Frequency comparison of β1 equipment-related characteristic parameters

    图 15  β2时间相关特性参数对比频率图

    Figure 15.  Frequency comparison of β2 time-related characteristic parameters

    图 16  β3工艺相关特性参数对比频率图

    Figure 16.  Frequency comparison of β3 process-related characteristic parameters

    图 17  战术层目标函数θ1θ2出现频率对比

    Figure 17.  Comparison of occurrence frequencies of tactical-level objective functions (θ1 and θ2

    图 18  战略层目标函数θ3θ4θ5出现频率对比

    Figure 18.  Comparison of occurrence frequencies of strategic-level objective functions (θ3, θ4, and θ5

    表  1  文献分类详表

    Table  1.   Detailed literature classification

    文献 类型 问题结构
    α1r + r) + α2 + α3
    问题规格 目标函数
    θ
    决策
    层级
    求解
    方法
    β1 β2 β3
    文献[4] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP, G
    文献[46] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP, D
    文献[47] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP, G
    文献[48] DTL (S1) + 0 + 1 Ts,MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP, B&B
    文献[49] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP, H
    文献[50] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP, H
    文献[51] FTL (Sn) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP
    文献[52] DTL (S1) + 0 + 1 MCS Tdst Cprec,Cinc,Cexc Lico SD H
    文献[53] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD H
    文献[54] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD B&B
    文献[55] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD H
    文献[56] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP
    文献[57] RTL (PS1 + 0) + 0 + 1 MCS Tdst Cprec Cycti TD Sim
    文献[58] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP, H
    文献[59] DTL (S1) + 0 + 1 MCS Tdst Cprec,Cinc,Cexc Lico SD MP, D
    文献[60] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP, H
    文献[22] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD G
    文献[61] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD D
    文献[62] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD RM
    文献[63] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD GRASP
    文献[64] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD G, MP,H
    文献[65] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD G
    文献[66] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD H
    文献[67] DTL (S1) + 0 + 1 MCM,MCS LUti,Tdst Cprec,Cinc,Cexc Lico SD H
    文献[68] DTL (R1) + 0 + 1 MCM,MCS LUti,Tdst Cprec,Cinc,Cexc Lico SD MP
    文献[69] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD SP
    文献[15] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD B&B
    文献[70] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD B&B
    文献[18] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc Lico SD GRASP
    文献[71] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD GA
    文献[72] DTL (R1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP, G
    文献[19] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc Lico SD ACO
    文献[73] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD RM
    文献[74] DTL (S1) + 0 + 1 MCM,MCS LUti,Tdst Cprec,Cinc,Cexc Lico SD GRASP,GA
    文献[10] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD SP
    文献[75] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD SP
    文献[76] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc NM TD DP
    文献[77] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD MP
    文献[78] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc Lico SD GRASP
    文献[79] RTL (S0 + 1) + 0 + 1 MCS LUti,Tdst Cprec,Cinc,Cexc Lico SD MP
    文献[80] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD CA
    文献[81] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cinc,Cexc Lico SD RM
    文献[82] RTL (PS0 + n) + 0 + 1 MCS Tdst Cprec NM TD GA
    文献[83] DTL (R1) + 0 + 1 MCrt,MCM,MCS Trti,Tcti,Tdst Cprec,Cinc,Cexc Lico SD MP, D
    文献[84] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc NM TD GA
    文献[25] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc NM TD CG, B&C, parallel B&C
    文献[85] RTL (Snb) + 0 + 1 Tm,MCM,MCS Tdst Cprec Lico SD MP, H
    文献[86] DTL (S1) + 0 + 1 Ts,Tm,MCS Tcti,LUti,Ttti,Tdst Cprec,Cinc,Cexc NonPti TD MP
    文献[87] RTL (S0 + 1) + 0 + 1 MCM,MCS LUti,Tdst Cprec,Cinc,Cexc Lico SD MP
    文献[23] DTL (S1) + 0 + 1 Ts,Tm,MCS Tcti,LUti,Ttti,Trti,Tdst Cprec,Cinc,Cexc NonPti TD MP,D,D + ACO,ACO
    文献[88] DTL (S1) + 0 + 1 MCM,MCS Trti,Tcti,Tdst Cprec,Cinc,Cexc Lico SD MP,G
    文献[89] DTL (R1) + 0 + 1 MCM,MCS LUti,Tdst Cprec,Cinc,Cexc Lico SD MP,G,H
    文献[90] DTL (S1) + 0 + 1 MCS Tdst Cprec SI TD SA-PSO
    文献[91] DTL (PS1) + 0 + 1 MCS Trti,Tcti,Tdst Cprec Lico,Cycti SD, TD PSO
    文献[32] DTL (R1) + 0 + 1 MCS Tcti,Trti,Tdst Cprec,Cinc,Cexc Lico,CE SD, TD MP, TS
    文献[92] DTL (PS1) + 0 + 1 MCS Trti,Tcti,Tdst Cprec Cycti,SI,NM SD, TD ACO
    文献[93] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc Lico,PR SD MP, GRASP
    文献[42] RTL (PS1 + 0) + 0 + 1 Wf,Tm,MCS Tcti,Trti,Tdst Cprec,Cinc,Cexc NM,Cycti,LBR SD, TD MP, H
    文献[94] RTL (PS0 + n) + 0 + 1 MCS Tdst Cprec NM TD MP, GA
    文献[95] FTL (Rn) + 0 + 1 MCrt,MCS Tcti,Trti,Tdst Cprec,Cinc,Cexc Lico SD MP, H
    文献[96] FTL (Rn) + 0 + 1 MCrt,MCM,MCS Tcti,Trti,Tdst Cprec,Cinc,Cexc Lico SD MP
    文献[97] DTL (S1) + 0 + 1 Bual,MCS,Wf Tdst Cprec Lico,PR SD Sim, GA-PSO
    文献[98] RTL (C1 + 0) + 0 + 1 MCS Tdst Cprec Cycti TD MP, H
    文献[99] RTL (PS0 + n) + 0 + 1 MCS Tdst Cprec NM TD MP, GA
    文献[37] RTL (PS1 + 0) + 0 + 1 Ts,Wf,Tm,MCS Tcti,LUti,Trti,Tdst Cprec,Cinc,Cexc NonPti,Manco SD, TD MP, CS
    文献[100] RTL (C1 + 0) + 0 + 1 MCS Tdst Cprec,Cinc,Cexc Lico SD MP, B&B,
    DB&B
    文献[101] RTL (C1 + 0) + 0 + 1 MCS Tdst Cprec NM TD MP, D
    文献[102] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc NM TD PA
    文献[39] RTL (C1 + 0) + 0 + 1 MCS Tdst Cprec Cycti,SI; Pro SD, TD HB&B, HABC
    文献[103] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc NM TD GA
    文献[41] RTL (PS1 + 0) + 0 + 1 Ts,Wf,Bual,MCS Tdst Cprec,Cinc,Cexc Toco,PR SD, TD MP, MOPSO,
    NSGA-Ⅱ, Sim
    文献[104] RTL (Snb) + 0 + 1 MCrt,MCM,MCS Tcti,Ttti,Tdst Cprec,Cinc,Cexc Lico SD MP
    文献[34] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc NM TD PA
    文献[13] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec Manco,Recco SD, TD MP, GRASP
    文献[45] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec SR SD MP, H
    文献[105] RTL (PS1 + 0) + 0 + 1 Wf,MCS Tdst Cprec,Cinc,Cexc NM TD MH
    文献[21] DTL (S1) + 1 + 12 Wf,Mp,MCS Taoti,Tqeti,Tdst Cprec,Cinc,Cch Cycti,SI TD ACO
    文献[106] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cexc Cycti TD MP, B&B
    文献[107] RTL (Rnb) + 0 + 1 MCrt,MCM,MCS Tcti,Trti,Tdst Cprec,Cinc,Cexc Lico SD MP, H
    文献[43] RTL (PS1 + 0) + 0 + 1 MCS Tdst Cprec Scal SD CA
    文献[44] RTL (PS1 + 0) + 0 + 1 MCS Tdst Cprec Lico,Enco,Sele SD, TD MH
    文献[108] RTL (PS1 + 0) + 0 + 1 MCS Tdst Cprec,Cinc,Cexc NM TD GA
    文献[12] DTL (S1) + 0 + 1 MCS,MCrt Trti,Tcti,Tdst Cprec,Cinc,Cexc Lico SD MP,MH
    文献[40] RTL (PS1 + 0) + 0 + 1 MCS Tdst Cprec,Cch Enco SD MP,MH
    文献[38] DTL (S1) + 0 + 1 MCM,MCS Tdst Cprec,Cexc Cycti TD MP,B&B
    文献[36] DTL (S1) + 0 + 1 MCS Tcti,Trti,Tdst Cprec,Cexc,Cacc,Cinc Cycti,Enco SD, TD MP
    文献[109] DTL (S1) + 0 + 1 MCS Tcti,Trti Tdst Cprec,Cch Cexc,Cinc,Cacc Cycti TD MH
    文献[110] DTL (S1) + 1 + 12 Wf,MCS Tqeti,Tdst Cprec,Cinc,Cch Cycti,SI TD PSO
    下载: 导出CSV
  • [1] 张则强, 胡俊逸, 程文明. 第Ⅰ类双边装配线平衡问题的改进蚁群算法[J]. 西南交通大学学报, 2013, 48(4): 724-730. doi: 10.3969/j.issn.0258-2724.2013.04.020

    ZHANG Zeqiang, HU Junyi, CHENG Wenming. Improved ant colony algorithm for two-sided assembly line balancing problem of type Ⅰ[J]. Journal of Southwest Jiaotong University, 2013, 48(4): 724-730. doi: 10.3969/j.issn.0258-2724.2013.04.020
    [2] 江海凡, 丁国富, 肖通, 等. 数字孪生演进模型及其在智能制造中的应用[J]. 西南交通大学学报, 2022, 57(6): 1386-1394.

    JIANG Haifan, DING Guofu, XIAO Tong, et al. Digital twin evolution model and its applications in intelligent manufacturing[J]. Journal of Southwest Jiaotong University, 2022, 57(6): 1386-1394.
    [3] 高宏力, 孙弋, 郭亮, 等. 机械加工质量预测研究现状与发展趋势[J]. 西南交通大学学报, 2024, 59(1): 121-141. doi: 10.3969/j.issn.0258-2724.20220085

    GAO Hongli, SUN Yi, GUO Liang, et al. Research status and development trend of machining quality prediction[J]. Journal of Southwest Jiaotong University, 2024, 59(1): 121-141. doi: 10.3969/j.issn.0258-2724.20220085
    [4] DOLGUI A, GUSCHINBSKY N, LEVIN G. On problem of optimal design of transfer lines with parallel and sequential operations[C]//1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. Piscataway: IEEE, 2002: 329-334.
    [5] 李东阳, 袁东风, 张海霞, 等. 云边端协同的机床刀具故障智能诊断系统研究[J]. 中国机械工程, 2023, 34(5): 584-594.

    LI Dongyang, YUAN Dongfeng, ZHANG Haixia, et al. Research on intelligent tool fault diagnosis system of machine tools with cloud-edge-device collaboration[J]. China Mechanical Engineering, 2023, 34(5): 584-594.
    [6] 杨武成, 程文明. 多人共站第一类混流装配线平衡问题的优化[J]. 西南交通大学学报, 2021, 56(5): 981-988.

    YANG Wucheng, CHENG Wenming. Optimization research on mixed-model multi-manned assembly line balancing problem of type I[J]. Journal of Southwest Jiaotong University, 2021, 56(5): 981-988.
    [7] DUAN Q Y, ZHANG Z Q, HU J Y, et al. Enhancing remanufacturing efficiency: a genetic teaching-learning-based optimisation algorithm for human-robot shared-workstation disassembly line balancing problem[J]. Robotics and Computer-Integrated Manufacturing, 2026, 97: 103094. doi: 10.1016/j.rcim.2025.103094
    [8] ZENG Y Q, ZHANG Z Q, WU T F, et al. Integrated optimization and engineering application for disassembly line balancing problem with preventive maintenance[J]. Engineering Applications of Artificial Intelligence, 2024, 127: 107416. doi: 10.1016/j.engappai.2023.107416
    [9] WU T F, ZHANG Z Q, ZENG Y Q, et al. Mixed-integer programming model and hybrid local search genetic algorithm for human–robot collaborative disassembly line balancing problem[J]. International Journal of Production Research, 2024, 62(5): 1758-1782. doi: 10.1080/00207543.2023.2201352
    [10] BORISOVSKY P, DOLGUI A, KOVALEV S. Algorithms and implementation of a set partitioning approach for modular machining line design[J]. Computers & Operations Research, 2012, 39(12): 3147-3155. doi: 10.1016/j.cor.2012.03.017
    [11] 罗亚波, 李仕栋, 张峰, 等. 考虑质量抽检的可重入混合流水车间启发式动态调度方法[J/OL]. 西南交通大学学报, 2026-01-08. https://link.cnki.net/urlid/51.1277.U.20260108.1044.008.
    [12] BATTAÏA O, DOLGUI A, GUSCHINSKY N. An exact method for machining lines design with equipment selection and line balancing[J]. International Journal of Production Research, 2024, 62(1/2): 71-91. doi: 10.1080/00207543.2023.2289182
    [13] LIU X M, CHEN J W, LI A P. Optimisation of line configuration and balancing for reconfigurable transfer lines considering demand uncertainty[J]. International Journal of Production Research, 2021, 59(2): 444-466. doi: 10.1080/00207543.2019.1696490
    [14] BELDAR P, FATHI M, NOURMOHAMMADI A, et al. Transfer line balancing problem: a comprehensive review, classification, and research avenues[J]. Computers & Industrial Engineering, 2025, 201: 110913. doi: 10.1016/j.cie.2025.110913
    [15] DOLGUI A, IHNATSENKA I. Balancing modular transfer lines with serial–parallel activation of spindle heads at stations[J]. Discrete Applied Mathematics, 2009, 157(1): 68-89. doi: 10.1016/j.dam.2008.04.020
    [16] DOLGUI A, EREMEEV A, GUSCHINSKAYA O. MIP-based GRASP and genetic algorithm for balancing transfer lines[C]//Matheuristics. Boston: Springer US, 2009: 189-208.
    [17] DOLGUI A, LEVIN G, ROZIN B. Optimisation of the aggregation and execution rates for intersecting operation sets: an example of machining process design[J]. International Journal of Production Research, 2020, 58(9): 2658-2676. doi: 10.1080/00207543.2019.1629668
    [18] ESSAFI M, DELORME X, DOLGUI A. A GRASP heuristic for sequence-dependent transfer line balancing problem[J]. IFAC Proceedings Volumes, 2009, 42(4): 762-767. doi: 10.3182/20090603-3-RU-2001.0500
    [19] ESSAFI M, DELORME X, DOLGUI A. Balancing lines with CNC machines: a multi-start ant based heuristic[J]. CIRP Journal of Manufacturing Science and Technology, 2010, 2(3): 176-182. doi: 10.1016/j.cirpj.2010.05.002
    [20] ESSAFI M, DELORME X, DOLGUI A. New trends and challenges in transfer line balancing[J]. In Proceedings of APMS 2010 - International Conference on Advances in Production Management Systems, 2010, 10: 1-7.
    [21] HU J Y, ZHANG Z Q, QIU H X, et al. Enhanced hybrid ant colony optimization for machining line balancing problem with compound and complex constraints[J]. Applied Sciences, 2022, 12: 4200. doi: 10.3390/app12094200
    [22] DOLGUI A, GUSCHINSKY N, LEVIN G. A special case of transfer lines balancing by graph approach[J]. European Journal of Operational Research, 2006, 168(3): 732-746. doi: 10.1016/j.ejor.2004.07.025
    [23] OSMAN H, BAKI M F. Balancing transfer lines using Benders decomposition and ant colony optimisation techniques[J]. International Journal of Production Research, 2014, 52(5): 1334-1350. doi: 10.1080/00207543.2013.842017
    [24] GUSCHINSKAYA O, DOLGUI A. A transfer line balancing problem by heuristic methods: industrial case studies[J]. Decision Making in Manufacturing and Services, 2013, 2(2): 33-46.
    [25] BORISOVSKY P A, DELORME X, DOLGUI A. Balancing reconfigurable machining lines via a set partitioning model[J]. International Journal of Production Research, 2014, 52(13): 4026-4036. doi: 10.1080/00207543.2013.849857
    [26] BATTAÏA O, DOLGUI A. A taxonomy of line balancing problems and their solutionapproaches[J]. International Journal of Production Economics, 2013, 142(2): 259-277. doi: 10.1016/j.ijpe.2012.10.020
    [27] 李文贵, 姚友杰, 李新宇. 考虑异构AGV的柔性作业车间集成调度[J]. 计算机集成制造系统, 2025, 31(5): 1539-1554. doi: 10.13196/j.cims.2024.0299

    LI Wengui, YAO Youjie, LI Xinyu. Integration scheduling of flexible job shop with heterogeneous AGVs[J]. Computer Integrated Manufacturing Systems, 2025, 31(5): 1539-1554. doi: 10.13196/j.cims.2024.0299
    [28] 田小贵, 许建新, 张振明, 等. 复杂零件工艺设计知识增强大模型的智能决策 [J/OL]. 计算机集成制造系统, 2026-01-31. https://doi.org/10.13196/j.cims.2025.0373.
    [29] 杨兆军, 何佳龙, 刘志峰, 等. 数控机床可靠性技术新进展[J]. 机械工程学报, 2023, 59(19): 152-163.

    YANG Zhaojun, HE Jialong, LIU Zhifeng, et al. Recent progress in reliability technology of CNC machine tools[J]. Journal of Mechanical Engineering, 2023, 59(19): 152-163.
    [30] 赵已冰, 尹俊, 朱耀琴. 基于PDEVS与信号/看板的拉动式生产物流建模与仿真系统 [J/OL]. 计算机集成制造系统, 2026-01-08. https://doi.org/10.13196/j.cims. 2025.0276.
    [31] 刘海波, 邓平, 迟庆宇, 等. 智能加工中数据使能技术与应用 [J/OL]. 机械工程学报, 2025-11-19. https://link.cnki.net/urlid/11.2187.TH.20251208.0844.006
    [32] AFRIN K, IQUEBAL A S, KUMAR S K, et al. Towards green automated production line with rotary transfer and turrets: a multi-objective approach using a binary scatter tabu search procedure[J]. International Journal of Computer Integrated Manufacturing, 2016, 29(7): 768-785. doi: 10.1080/0951192X.2015.1109143
    [33] 赵娇, 路勇. 面向大型舱体的多移动机器人加工区域划分及站位规划[J]. 航空制造技术, 2025, 68(4): 67-75.

    ZHAO Jiao, LU Yong. Processing area partitioning and station planning of multi-mobile robot for large cabin[J]. Aeronautical Manufacturing Technology, 2025, 68(4): 67-75.
    [34] LAHRICHI Y, GRANGEON N, DEROUSSI L, et al. A new split-based hybrid metaheuristic for the reconfigurable transfer line balancing problem[J]. International Journal of Production Research, 2021, 59(4): 1127-1144. doi: 10.1080/00207543.2020.1720929
    [35] 孙光明, 孙艺萌, 郭鑫, 等. 数控机床直线进给系统精度设计与装配误差控制方法研究进展 [J/OL]. 中国机械工程, 2026-09-30. https://link.cnki.net/urlid/42.1294.th.20250929. 2029.022.
    [36] NOURMOHAMMADI A, BELDAR P, FATHI M, et al. Balancing and scheduling of sustainable flexible transfer lines[J]. IFAC-Papers OnLine, 2024, 58(19): 664-669. doi: 10.1016/j.ifacol.2024.09.224
    [37] OSMAN H, BAKI M F. A cuckoo search algorithm to solve transfer line balancing problems with different cutting conditions[J]. IEEE Transactions on Engineering Management, 2018, 65(3): 505-518. doi: 10.1109/TEM.2018.2797223
    [38] ERSIN TELEMECI Y, AZIZOĞLU M. Type-Ⅱ transfer line balancing problem–a branch and bound approach[J]. Computers & Industrial Engineering, 2024, 198: 110689. doi: 10.1016/j.cie.2024.110689
    [39] HE C, GUAN Z L, XU G Y, et al. Scenario-based robust dominance criteria for multi-objective automated flexible transfer line balancing problem under uncertainty[J]. International Journal of Production Research, 2020, 58(2): 467-486. doi: 10.1080/00207543.2019.1593549
    [40] DELORME X, GIANESSI P. Line balancing and task scheduling to minimise power peak of reconfigurable manufacturing systems[J]. International Journal of Production Research, 2024, 62(14): 5061-5086. doi: 10.1080/00207543.2023.2283568
    [41] SHAO H, MORONI G, LI A P, et al. Simultaneously solving the transfer line balancing and buffer allocation problems with a multi-objective approach[J]. Journal of Manufacturing Systems, 2020, 57: 254-273. doi: 10.1016/j.jmsy.2020.09.009
    [42] LIU X M, LI A P, CHEN Z R. Optimization of line configuration and balancing for flexible machining lines[J]. Chinese Journal of Mechanical Engineering, 2016, 29(3): 579-587. doi: 10.3901/CJME.2016.0203.020
    [43] CERQUEUS A, DELORME X. Evaluating the scalability of reconfigurable manufacturing systems at the design phase[J]. International Journal of Production Research, 2023, 61(23): 8080-8093. doi: 10.1080/00207543.2022.2164374
    [44] DELORME X, CERQUEUS A, GIANESSI P, et al. RMS balancing and planning under uncertain demand and energy cost considerations[J]. International Journal of Production Economics, 2023, 261: 108873. doi: 10.1016/j.ijpe.2023.108873
    [45] PIROGOV A, GUREVSKY E, ROSSI A, et al. Robust balancing of transfer lines with blocks of uncertain parallel tasks under fixed cycle time and space restrictions[J]. European Journal of Operational Research, 2021, 290(3): 946-955. doi: 10.1016/j.ejor.2020.08.038
    [46] DOLGUI A B, GUSCHINSKY N N, LEVIN G M. Decomposition methods to optimise transfer line with parallel and sequential machining[J]. IFAC Proceedings Volumes, 2000, 33(17): 983-988. doi: 10.1016/S1474-6670(17)39538-1
    [47] DOLGUI A, GUSCHINSKY N, LEVIN G, et al. Optimal design of a class of transfer lines with blocks of parallel operations[J]. IFAC Proceedings Volumes, 2000, 33(20): 37-42. doi: 10.1016/S1474-6670(17)38022-9
    [48] BRATCU A I, MAKDESSIAN L, DOLGUI A. Minimisation of equipment cost for transfer lines with blocks of parallel tasks[C]//Proceedings of the IEEE International Symposium onAssembly and Task Planning, 2003. Piscataway: IEEE, 2003: 109-114.
    [49] DOLGUI A, FINEL B, GUSCHINSKY N, et al. Some optimization approaches for transfer lines with blocks of operations[J]. IFAC Proceedings Volumes, 2003, 36(3): 261-266. doi: 10.1016/S1474-6670(17)37767-4
    [50] DOLGUI A, GUSCHINSKY N, LEVIN G, et al. Balancing of transfer lines with simultaneously activated spindles[J]. IFAC Proceedings Volumes, 2004, 37(4): 45-50. doi: 10.1016/S1474-6670(17)36096-2
    [51] BRATCU A I, DOLGUI A, BELMOKHTAR S. Reconfigurable transfer lines cost optimization - a linear programming approach[C]//2005 IEEE Conference on Emerging Technologies and Factory Automation. Piscataway: IEEE, 2006: 8621-8632.
    [52] DOLGUI A, FINEL B, VERNADAT F, et al. A heuristic approach for transfer lines balancing[J]. Journal of Intelligent Manufacturing, 2005, 16(2): 159-172. doi: 10.1007/s10845-004-5886-6
    [53] DOLGUI A, GUSCHINSKY N, LEVIN G. Transfer line balancing by a combined approach[J]. IFAC Proceedings Volumes, 2005, 38(1): 277-282. doi: 10.3182/20050703-6-cz-1902.01468
    [54] DOLGUI A, IHNATSENKA I. Machining lines with multi-spindle workstations: a new optimization problem[C]//2005 IEEE Conference on Emerging Technologies and Factory Automation. Piscataway: IEEE, 2006: 8461-8474.
    [55] GUSCHINSKAYA O, DOLGUI A, GUSCHINSKY N, et al. A combined heuristic approach for optimization of a class of machining lines[C]//IEEE International Conference on Automation Science and Engineering, 2005. Piscataway: IEEE, 2005: 154-159.
    [56] BELMOKHTAR S, DOLGUI A, DELORME X, et al. Optimizing modular machining line design problem[J]. IFAC Proceedings Volumes, 2006, 39(3): 443-448. doi: 10.3182/20060517-3-fr-2903.00233
    [57] MASOOD S. Line balancing and simulation of an automated production transfer line[J]. Assembly Automation, 2006, 26(1): 69-74. doi: 10.1108/01445150610645684
    [58] DOLGUI A, FINEL B, GUSCHINSKY N N, et al. MIP approach to balancing transfer lines with blocks of parallel operations[J]. IIE Transactions, 2006, 38(10): 869-882. doi: 10.1080/07408170500531334
    [59] DOLGUI A, GUSCHINSKY N, LEVIN G. A decomposition method for transfer line life cycle cost optimisation[J]. Journal of Mathematical Modelling and Algorithms, 2006, 5(2): 215-238. doi: 10.1007/s10852-005-9014-1
    [60] GUSCHINSKAYA O, DOLGUI A. A comparative evaluation of exact and heuristic methods for transfer line balancing problem[J]. IFAC Proceedings Volumes, 2006, 39(3): 413-418. doi: 10.3182/20060517-3-fr-2903.00218
    [61] DOLGUI A, FINEL B, GUSCHINSKAYA O, et al. Balancing large-scale machining lines with multi-spindle heads using decomposition[J]. International Journal of Production Research, 2006, 44(18/19): 4105-4120. doi: 10.1080/00207540600632232
    [62] GUSCHINSKAYA O, DOLGUI A. Balancing transfer lines with multi-spindle machines using grasp[J]. IFAC Proceedings Volumes, 2007, 40(18): 511-516. doi: 10.3182/20070927-4-RO-3905.00085
    [63] GUSCHINSKAYA O, DOLGUI A, GUSCHINSKY N N, et al. New reduction methods for the transfer line balancing problem[J]. IFAC Proceedings Volumes, 2007, 40(3): 69-74. doi: 10.3182/20070523-3-ES-4908.00012
    [64] DOLGUI A, GUSCHINSKY N, LEVIN G. Exact and heuristic algorithms for balancing transfer lines when a set of available spindle heads is given[J]. International Transactions in Operational Research, 2008, 15(3): 339-357. doi: 10.1111/j.1475-3995.2008.00635.x
    [65] DOLGUI A, GUSCHINSKY N, LEVIN G, et al. Optimisation of multi-position machines and transfer lines[J]. European Journal of Operational Research, 2008, 185(3): 1375-1389. doi: 10.1016/j.ejor.2006.03.069
    [66] FINEL B, DOLGUI A, VERNADAT F. A random search and backtracking procedure for transfer line balancing[J]. International Journal of Computer Integrated Manufacturing, 2008, 21(4): 376-387. doi: 10.1080/09511920701574172
    [67] GUSCHINSKAYA O, DOLGUI A, GUSCHINSKY N, et al. A heuristic multi-start decomposition approach for optimal design of serial machining lines[J]. European Journal of Operational Research, 2008, 189(3): 902-913. doi: 10.1016/j.ejor.2006.03.072
    [68] DOLGUI A, GUSCHINSKAYA O, GUSCHINSKY N, et al. Optimisation of machining lines composed of unit-built machines[J]. IFAC Proceedings Volumes, 2009, 42(4): 1205-1210. doi: 10.3182/20090603-3-RU-2001.0577
    [69] DOLGUI A, IHNATSENKA I. An approach to transfer line balancing via a special set partitioning problem[J]. IFAC Proceedings Volumes, 2009, 42(4): 750-755. doi: 10.3182/20090603-3-RU-2001.0046
    [70] DOLGUI A, IHNATSENKA I. Branch and bound algorithm for a transfer line design problem: stations with sequentially activated multi-spindle heads[J]. European Journal of Operational Research, 2009, 197(3): 1119-1132. doi: 10.1016/j.ejor.2008.03.028
    [71] GUREVSKY E, GUSCHINSKAYA O, EREMEEV A, et al. Balancing machining transfer lines using genetic algorithms[C]//2009 International Conference on Computers & Industrial Engineering. Piscataway: IEEE, 2009: 1832-1837.
    [72] DOLGUI A, GUSCHINSKY N N, LEVIN G M. Graph approach for optimal design of transfer machine with rotary table[J]. International Journal of Production Research, 2009, 47(2): 321-341. doi: 10.1080/00207540802425880
    [73] BORISOVSKY P, DOLGUI A, KOVALEV S. A new model for equipment selection and transfer line design problem[J]. IFAC Proceedings Volumes, 2011, 44(1): 3962-3967. doi: 10.3182/20110828-6-IT-1002.01182
    [74] GUSCHINSKAYA O, GUREVSKY E, DOLGUI A, et al. Metaheuristic approaches for the design of machining lines[J]. The International Journal of Advanced Manufacturing Technology, 2011, 55(1): 11-22. doi: 10.1007/s00170-010-3053-0
    [75] BORISOVSKY P, DOLGUI A, KOVALEV S. Modelling transfer line design problem via a set partitioning problem[J]. Optimization Letters, 2012, 6(5): 915-926. doi: 10.1007/s11590-011-0317-z
    [76] BORISOVSKY P A, DELORME X, DOLGUI A. Balancing reconfigurable machining lines by means of set partitioning model[J]. IFAC Proceedings Volumes, 2012, 45(6): 426-431. doi: 10.3182/20120523-3-RO-2023.00354
    [77] DOLGUI A, GUSCHINSKY N, LEVIN G. Enhanced mixed integer programming model for a transfer line design problem[J]. Computers & Industrial Engineering, 2012, 62(2): 570-578. doi: 10.1016/j.cie.2011.11.005
    [78] ESSAFI M, DELORME X, DOLGUI A. A reactive GRASP and Path Relinking for balancing reconfigurable transfer lines[J]. International Journal of Production Research, 2012, 50(18): 5213-5238. doi: 10.1080/00207543.2012.677864
    [79] MAKSSOUD F, BATTAÏA O, DOLGUI A. A mathematical model for a reconfiguration problem of transfer machining lines[J]. IFAC Proceedings Volumes, 2012, 45(6): 438-443. doi: 10.3182/20120523-3-RO-2023.00419
    [80] DELORME X, DOLGUI A, KOVALYOV M Y. Combinatorial design of a minimum cost transfer line[J]. Omega, 2012, 40(1): 31-41. doi: 10.1016/j.omega.2011.03.004
    [81] BATTAÏA O, DOLGUI A. Reduction approaches for a generalized line balancing problem[J]. Computers & Operations Research, 2012, 39(10): 2337-2345. doi: 10.1016/j.cor.2011.11.022
    [82] WANG W C, KOREN Y. Scalability planning for reconfigurable manufacturing systems[J]. Journal of Manufacturing Systems, 2012, 31(2): 83-91. doi: 10.1016/j.jmsy.2011.11.001
    [83] BATTAÏA O, DOLGUI A, GUSCHINSKY N, et al. Parallel machining of multiple parts on rotary transfer machines with turrets[J]. IFAC Proceedings Volumes, 2013, 46(9): 1477-1482. doi: 10.3182/20130619-3-RU-3018.00373
    [84] BORISOVSKY P A, DELORME X, DOLGUI A. Genetic algorithm for balancing reconfigurable machining lines[J]. Computers & Industrial Engineering, 2013, 66(3): 541-547. doi: 10.1016/j.cie.2012.12.009
    [85] DOLGUI A, KOVALEV S, KOVALYOV M Y, et al. Minimizing setup costs in a transfer line design problem with sequential operation processing[J]. International Journal of Production Economics, 2014, 151: 186-194. doi: 10.1016/j.ijpe.2013.10.013
    [86] BHALE S, BAKI M F, AZAB A. Grouping and sequencing of machining operations for high volume transfer lines[J]. Procedia CIRP, 2014, 17: 76-81. doi: 10.1016/j.procir.2014.02.047
    [87] MAKSSOUD F, BATTAÏA O, DOLGUI A. An exact optimization approach for a transfer line reconfiguration problem[J]. The International Journal of Advanced Manufacturing Technology, 2014, 72(5): 717-727. doi: 10.1007/s00170-014-5694-x
    [88] BATTAÏA O, DOLGUI A, GUSCHINSKY N, et al. Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets[J]. IIE Transactions, 2014, 46(9): 867-879. doi: 10.1080/0740817X.2013.849837
    [89] BATTAÏA O, DOLGUI A, GUSCHINSKY N, et al. Integrated configurable equipment selection and line balancing for mass production with serial–parallel machining systems[J]. Engineering Optimization, 2014, 46(10): 1369-1388. doi: 10.1080/0305215X.2013.841904
    [90] 徐立云, 徐昌飞, 邓伟, 等. 基于SA-PSO算法的发动机缸体机加工线平衡研究[J]. 农业机械学报, 2014, 45(2): 16-21.

    XU Liyun, XU Changfei, DENG Wei, et al. Machining line balancing of engine cylinder block based on SA-PSO algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2014, 45(2): 16-21.
    [91] 李爱平, 鲁力, 王世海, 等. 复杂箱体零件柔性机加工生产线平衡优化[J]. 同济大学学报(自然科学版), 2015, 43(4): 625-632.

    LI Aiping, LU Li, WANG Shihai, et al. Optimization of flexible machining line balancingfor complex prismatic parts[J]. Journal of Tongji University (Natural Science), 2015, 43(4): 625-632.
    [92] 李爱平, 王世海, 芮云冬, 等. 基于装夹选择的缸体零件柔性机加工生产线平衡优化[J]. 计算机集成制造系统, 2016, 22(5): 1254-1263.

    LI Aiping, WANG Shihai, RUI Yundong, et al. Setups planning based optimization for cylinder machining line balancing[J]. Computer Integrated Manufacturing Systems, 2016, 22(5): 1254-1263.
    [93] DELORME X, MALYUTIN S, DOLGUI A. A multi-objective approach for design of reconfigurable transfer lines[J]. IFAC-PapersOnLine, 2016, 49(12): 509-514. doi: 10.1016/j.ifacol.2016.07.675
    [94] KOREN Y, WANG W C, GU X. Value creation through design for scalability of reconfigurable manufacturing systems[J]. International Journal of Production Research, 2017, 55(5): 1227-1242. doi: 10.1080/00207543.2016.1145821
    [95] BATTAÏA O, DOLGUI A, GUSCHINSKY N. Decision support for design of reconfigurable rotary machining systems for family part production[J]. International Journal of Production Research, 2017, 55(5): 1368-1385. doi: 10.1080/00207543.2016.1213451
    [96] BATTAÏA O, DOLGUI A, GUSCHINSKY N. Integrated process planning and system configuration for mixed-model machining on rotary transfer machine[J]. International Journal of Computer Integrated Manufacturing, 2017, 30(9): 910-925. doi: 10.1080/0951192X.2016.1247989
    [97] LIU X M, SHAO H, ZHANG R, et al. Collaborative optimization of transfer line balancing and buffer allocation based on polychromatic set[J]. Procedia CIRP, 2017, 63: 213-218. doi: 10.1016/j.procir.2017.02.045
    [98] HE C, GUAN Z L, YUE L, et al. Set-partitioning-based heuristic for balancing and configuration of automated flexible machining line[J]. International Journal of Production Research, 2018, 56(9): 3152-3172. doi: 10.1080/00207543.2018.1436785
    [99] SHAO H, LI A P, XU L Y, et al. Scalability in manufacturing systems: a hybridized GA approach[J]. Journal of Intelligent Manufacturing, 2019, 30(4): 1859-1879. doi: 10.1007/s10845-017-1352-0
    [100] HE C, GUAN Z L, GONG Y M, et al. Automated flexible transfer line design problem: sequential and reconfigurable stages with parallel machining cells[J]. Journal of Manufacturing Systems, 2019, 52: 157-171. doi: 10.1016/j.jmsy.2019.05.005
    [101] HE C, GUAN Z L, LUO D, et al. Decomposition heuristic for parallel-machine transfer line design with dual-uncertainties-based chance constraints[J]. Engineering Optimization, 2019, 51(2): 199-216. doi: 10.1080/0305215X.2018.1457656
    [102] LAHRICHI Y, DEROUSSI L, GRANGEON N, et al. A polynomial algorithm for balancing a sequence of operations in reconfigurable transfer lines[J]. IFAC-PapersOnLine, 2019, 52(13): 981-986. doi: 10.1016/j.ifacol.2019.11.322
    [103] BORISOVSKY P. Genetic algorithm for one machining line balancing problem with setup times[C]//2020 Dynamics of Systems, Mechanisms and Machines (Dynamics). Piscataway: IEEE, 2020: 1-5.
    [104] BATTAÏA O, DOLGUI A, GUSCHINSKY N. Optimal cost design of flow lines with reconfigurable machines for batch production[J]. International Journal of Production Research, 2020, 58(10): 2937-2952. doi: 10.1080/00207543.2020.1716092
    [105] LAHRICHI Y, DEROUSSI L, GRANGEON N, et al. A balance-first sequence-last algorithm to design RMS: a matheuristic with performance guaranty to balance reconfigurable manufacturing systems[J]. Journal of Heuristics, 2021, 27(1): 107-132. doi: 10.1007/s10732-021-09473-1
    [106] TELEMECI Y E, AZIZOĞLU M. An exact solution approach to the type-Ⅱ transfer line balancing problem[J]. IFAC-PapersOnLine, 2022, 55(10): 442-447. doi: 10.1016/j.ifacol.2022.09.433
    [107] BATTAÏA O, DOLGUI A, GUSCHINSKY N. MIP-based heuristics for combinatorial design of reconfigurable rotary transfer machines for production of multiple parts[J]. International Journal of Production Economics, 2023, 262: 108904. doi: 10.1016/j.ijpe.2023.108904
    [108] BORISOVSKY P. Parallel evolutionary algorithms for the reconfigurable transfer line balancing problem[J]. Yugoslav Journal of Operations Research, 2024, 34(1): 93-107. doi: 10.2298/YJOR230415018B
    [109] BELDAR P, NOURMOHAMMADI A, FATHI M, et al. A heuristic approach for flexible transfer line balancing problem[J]. Procedia CIRP, 2024, 130: 1144-1149. doi: 10.1016/j.procir.2024.10.219
    [110] 金初云, 胡俊逸, 陈勇, 等. 某型复杂工程机械变速箱体复合工艺约束机加工线平衡研究[J]. 机电工程, 2024, 41(4): 720-731. doi: 10.3969/j.issn.1001-4551.2024.04.018

    JIN Chuyun, HU Junyi, CHEN Yong, et al. Machining line balance of variable speed box of a complex construction machinery considering complex process constraints[J]. Mechanical & Electrical Engineering Magazine, 2024, 41(4): 720-731. doi: 10.3969/j.issn.1001-4551.2024.04.018
  • 加载中
图(18) / 表(1)
计量
  • 文章访问数:  115
  • HTML全文浏览量:  54
  • PDF下载量:  16
  • 被引次数: 0
出版历程
  • 收稿日期:  2026-01-31
  • 修回日期:  2026-04-19
  • 刊出日期:  2026-04-23

目录

    /

    返回文章
    返回