.png){kind=icon}
返回
Integer programming models for unidirectional and bidirectional cyclic load-dependent routing problems
.png){kind=icon}
PRE
AI
DOI：10.1108/JM2-09-2025-0468.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本研究的目的是比较两种不同的路线生成策略在循环负载依赖型旅行商问题中的应用。研究引入了新颖的负载依赖型循环路线策略，并提出了两个新的问题模型：循环负载依赖型旅行商问题的单向和双向变体。针对这些问题，提出了三种整数线性规划数学模型。其中两种模型，适用于问题的两种变体，采用了所谓的MTZ约束，而第三种模型针对双向变体基于弧网络。为评估所提出策略的性能，研究使用了三组实例：文献中的基准实例、现实实例和随机生成的实例。研究发现，在距离和需求均为单位值的实例中，双向策略严格优于单向策略。对于一般距离和一般需求的实例，计算结果表明，双向策略在大多数情况下能获得比单向策略更好的解。本研究的新颖价值在于，尽管所提出的问题是循环库存路线问题的变体，但其具有原创性。车辆负载在运筹学文献中常被忽视。在循环问题背景下，双向策略具有原创性。尽管并非极其复杂，但在单位距离和单位需求实例上的理论结果具有新颖性。
Keyword:
Optimization
Traveling salesman problem
Load-dependent
Mixed integer linear programming
Logistics
Routing strategies
期刊
J
IF:
2.2
论文数:
80
被引数:
1.3K
机构
引用论文
暂无论文信息