用隐式成本计算简化列车装箱优化模型,大幅降低求解难度。
Reducing Complexity for Quantum Approaches in Train Load Optimization
- 将卸载成本内嵌到目标函数,无需额外变量和约束
- 模型变量和约束数比传统方法减少超80%
- 适合需要高效求解大规模铁路物流问题的场景
高效规划集装箱装载到列车是物流与供应链管理中的典型组合优化难题,其复杂性主要源于需建模和减少重复装卸操作——即为获取被遮挡集装箱而进行的无效起重机移动。传统数学建模通过为每个潜在重装操作引入显式二值变量和大量逻辑约束,导致模型规模庞大且难以求解。本文提出一种根本性新方法:在列车装箱优化(TLO)问题中,将重装成本隐式地包含在目标函数内。该创新框架避免了专用重装变量及其关联约束,显著压缩模型规模。我们通过形式化分析对比传统模型,证明变量与约束数量大幅减少。通过模拟退火元启发式算法评估该紧凑模型在多种实例上的表现,结果表明其不仅更简洁,且实际求解效果优异,可为现代铁路物流提供可扩展、高效的解决方案。
原文摘要 · Abstract (English)
Efficiently planning container loads onto trains is a computationally challenging combinatorial optimization problem, central to logistics and supply chain management. A primary source of this complexity arises from the need to model and reduce rehandle operations-unproductive crane moves required to access blocked containers. Conventional mathematical formulations address this by introducing explicit binary variables and a web of logical constraints for each potential rehandle, resulting in large-scale models that are difficult to solve. This paper presents a fundamental departure from this paradigm. We introduce an innovative and compact mathematical formulation for the Train Load Optimization (TLO) problem where the rehandle cost is calculated implicitly within the objective function. This novel approach helps prevent the need for dedicated rehandle variables and their associated constraints, leading to a dramatic reduction in model size. We provide a formal comparison against a conventional model to analytically demonstrate the significant reduction in the number of variables and constraints. The efficacy of our compact formulation is assessed through a simulated annealing metaheuristic, which finds high-quality loading plans for various problem instances. The results confirm that our model is not only more parsimonious but also practically effective, offering a scalable and powerful tool for modern rail logistics.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。