《Sci》：A Feasibility-Oriented Heuristic for Garment Assembly Line Balancing with Machine Compatibility Constraints
编辑推荐：
服装装配线平衡要求将操作分派至工作站时满足优先关系、节拍（cycle time）与机器兼容性（machine compatibility）约束。然而，传统基于优先级的启发式方法可能生成数值表现优异但在工艺上不可行的配置。研究人员提出一种可行导向启发式（Feas
服装装配线平衡要求将操作分派至工作站时满足优先关系、节拍（cycle time）与机器兼容性（machine compatibility）约束。然而，传统基于优先级的启发式方法可能生成数值表现优异但在工艺上不可行的配置。研究人员提出一种可行导向启发式（Feasibility-Oriented Heuristic，FOH），将确定性拓扑任务排序与工作站容量及可允许机器类型的增量校验相结合。该过程在明确定义假设下，于工作站构建全过程中保持建模可行性。研究基于含17道操作、总工时20 min、名义节拍2 min的服装装配基准开展评价，并与传统排序位置权法（Ranked Positional Weight，RPW）、最短加工时间法（Shortest Processing Time，SPT）、最大候选规则法（Largest Candidate Rule，LCR）、其机器兼容感知变体，以及精确混合整数线性规划（Mixed-Integer Linear Programming，MILP）公式对比。名义条件下，FOH生成15个可行工作站，产线效率66.67%，与MILP最优解一致；传统RPW与LCR虽表观效率更高，但产生机器不兼容配置。在九组确定性敏感场景中，FOH与全部兼容感知变体均保持可行；FOH在三组场景中匹配最优工作站数，而兼容感知最大候选规则在八组中匹配，FOH最大最优性差距达16.67%。研究表明FOH是一种透明、可复现的可行导向构造流程，同时证明工作站数表现仍依赖任务选择策略，需在更大独立工业基准上进一步验证。
研究背景与问题提出
服装制造属于劳动密集型产业，装配线平衡（Assembly Line Balancing，ALB）通过将具有优先关系（precedence）的操作分派至有序工作站，以降低空闲时间、提升资源利用率与产线效率（Line Efficiency，LE）。经典ALB多关注加工时间与优先约束，但在服装场景中，锁缝、包缝、绷缝、钉扣、整烫等操作依赖异质机器技术，数值上“平衡”的工位可能因无共同可允许机器类型而工艺不可实现。已有研究指出，忽略机器兼容性会得到表观更优却不可部署的方案；广义装配线平衡虽已引入资源与设备约束，但如何在构造式启发式（constructive heuristic）中持续维持可行性，而非事后检测修复，仍是方法学缺口。研究人员由此开展一项面向机器兼容性约束的确定性可行导向构造方法研究。
主要研究内容与结论意义
研究人员提出可行导向启发式（Feasibility-Oriented Heuristic，FOH）：以有向无环优先图为基础，先生成确定性拓扑序列，再按序列逐站接纳操作；每站维护剩余节拍容量与“可允许机器集合交”，仅当容量不超限且机器交集非空时才赋值。该方法在明确假设下具备可行性保持与有限终止性质。基于17操作基准（总工时W=20.00 min，名义节拍C?=2.00 min），FOH得到15个完全可行工作站，LE=66.67%，与精确MILP最优工作站数一致；传统RPW、LCR虽表观工位更少，但出现机器不兼容。九组确定性敏感场景（C∈{1.80,2.00,2.20} min，加工时变δ∈{-5%,0,+5%}）中FOH全程可行，但工位数的最优性受任务选择策略影响，LCR-MC在八组匹配最优。研究意义在于：提供可解释、可复现、可行性内置的构造框架，并区分“可行性强制”与“任务优先级”两类效应。
关键技术方法概括
研究人员采用单基准衍生实验：以17道服装操作为对象，定义处理时间ti、前驱集Pred(i)、可允许机器集Mi与节拍C。方法层包括四类：传统RPW/SPT/LCR；其机器兼容感知变体RPW-MC/SPT-MC/LCR-MC（赋值前做机器交集校验）；FOH（拓扑序+增量容量与机器交集更新）；精确MILP参照（变量xik、yk、zkr，最小化工作站数并强制唯一分派、节拍、优先、机器配置约束）。求解使用Python与SciPy milp接口调用HiGHS，零相对MIP间隙；评价指标准确统计空闲时间、LE、平衡延迟、平滑指数（Smoothness Index，SI）及机器/优先违例数。无独立工业队列，仅同一基准的确定性扰动场景。
研究结果
4.1 名义基准结果
在C=2.00 min、W=20.00 min下，理论下界?W/C?=10仅为工时下界。LCR表观13站、LE=76.92%但含机器违例；RPW 14站、LE=71.43%亦违例；SPT可行但需16站。FOH与MILP同得15站可行解，VM=0、VP=0；FOH最大工位负荷2.00 min，SI=2.763，原MILP解SI=2.063，说明同工位数量下负载分布可不同。
4.2 工作站级可行性验证
逐站核查显示，RPW在WS11将OP13（锁缝）与OP14（绷缝/覆盖缝）合并，时长恰满节拍但机器集交为空；LCR在首站混压衬与锁缝、再次合并OP13/OP14。MC变体在赋值阶段拦截此类组合，证明仅看效率指标不足，必须内嵌技术可行性。
4.3 与精确MILP参照对比
HiGHS求解MILP返回m=15、MIP间隙0、约0.94 s、32个分支节点；FOH工位间隙0%。二者配置不同：MILP未优化平滑性，FOH按拓扑序分组致SI略高；独立重构MILP可得另一最优解SI=2.414，印证工位数最优不等于负载最优。
4.4 敏感性分析
九场景中MILP均证明最优。FOH可行率9/9；RPW/LCR仅4/9可行，C=2.20时更易因容量宽松而误组不兼容任务。FOH最优性间隙0%–16.67%，在C=2.20、δ=-5%时14站对MILP/LCR-MC的12站，差距明显。兼容感知变体中LCR-MC八组最优、RPW-MC六组、FOH三组、SPT-MC一组，说明选择规则决定工位利用率。
4.5 整体解释
数值平衡性能与技术可行性是互补维度。FOH以固定拓扑避免不可行组合，但不保证最少工位；贡献不在“首次加入机器约束”，而在把拓扑序、容量控制、机器交集校验形式化并可与同约束启发式公平比较。
讨论与结论翻译
讨论指出，研究局限为仅单17操作基准、确定性时长、单机种每站假设、未计设备数量与换附件时间。结论部分译述如下：
本研究提出一种面向优先、节拍与机器兼容性约束的可行导向启发式FOH，将确定性拓扑任务选择与动态容量、可允许机器集交验结合，形成透明可复现的构造流程。在名义条件下FOH得15可行站、LE 66.67%，匹配MILP最优；敏感场景中全程可行，但工位数受任务选择策略影响，最大最优性差距16.67%。研究证明传统启发式可能以工艺不可行为代价换取表观紧凑，FOH通过内置校验消除该类风险。其科学贡献是形式化并评估一种可证明保持可行性的确定性构造程序，并为可行性与优先级效应提供可比基准。未来需在更大型独立工业实例中验证，并扩展设备受限、随机工时与操作员特性建模。
你想先深化论文的方法批判、实验设计评价，还是学术写作建议？
