中文

可重构混合制造-再制造系统中的批次生产调度问题

计算工程、金融与科学 2025-09-17 v3

摘要

近年来,随着制造业采用处理终端报废产品(EOL)的再制造技术,以提升可持续性和市场份额。由于产品大规模定制化及市场高波动性,同时在同一共享设施中处理新产品与再制造报废产品,即混合制造-再制造系统(HMRS),是保持生产效率的有效手段。因此,需要具备定制化生产能力以提高灵活性,这在可重构制造系统(RMS)范式下能够有效实现。尽管利用RMS技术在HMRS方面具有优势,但此类系统的生产管理仍面临复杂性挑战。本研究聚焦于由非相同并行可重构机器组成的HMRS的生产调度问题,其中订单可分组为批次。为此,构建了混合整数线性规划(MILP)和约束规划(CP)模型进行问题建模。进一步,基于基于逻辑分解(Benders Decomposition)方法开发了计算高效的求解方法。还通过为MILP模型提供较优初始解来实现热启动技术。计算实验表明,LBBD方法在与MILP、CP及热启动MILP模型相比平均Gap约为2%,且能为HMRS调度提供可操作的管理决策洞察。

关键词

引用

@article{arxiv.2504.00605,
  title  = {A batch production scheduling problem in a reconfigurable hybrid manufacturing-remanufacturing system},
  author = {Behdin Vahedi-Nouri and Mohammad Rohaninejad and Zdeněk Hanzálek and Mehdi Foumani},
  journal= {arXiv preprint arXiv:2504.00605},
  year   = {2025}
}

备注

Accepted version (v3). License changed to CC-BY