当前位置: X-MOL 学术Eur. J. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Multi-Compartment Vehicle Routing Problems: State-of-the-art, Modeling Framework and Future Directions
European Journal of Operational Research ( IF 6.0 ) Pub Date : 2020-11-01 , DOI: 10.1016/j.ejor.2020.11.009
Manuel Ostermeier , Tino Henke , Alexander Hübner , Gerhard Wäscher

Abstract Among the many extensions of the classical capacitated vehicle routing problem, multi-compart-ment vehicle routing problems have been studied extensively only in recent years. Vehicles with multiple compartments enable the joint delivery or collection of goods with differing characteristics in separate compartments that would otherwise need separate transportation with single-compartment vehicles. This enables greater flexibility in routing decisions and order assignment to tours. The versatile use of these vehicles is leading to increasing relevance in both research and industry, and consequently in an increasing number of related publications. The available studies, however, consider substantially different problem variants. As no survey on multi-compartment vehicle routing problems is available so far, the identification of common problem features and research opportunities has been difficult. This paper aims at overcoming this difficulty by proposing an extended typology for multi-compartment vehicle routing problems and extensively reviewing the existing literature. Although only few identical problems can be identified, common attributes among similar applications (regarding compartment flexibility, for example) are observed. Suggestions for future research directions are also proposed.

中文翻译:

多车厢车辆路线问题:最新技术、建模框架和未来方向

摘要 在经典有容量车辆路径问题的许多扩展中,多车厢车辆路径问题仅在最近几年才得到广泛研究。具有多个隔间的车辆可以在单独的隔间中联合交付或收集具有不同特性的货物,否则这些货物将需要使用单隔间车辆单独运输。这使得在路由决策和订单分配方面具有更大的灵活性。这些车辆的多功能用途导致在研究和工业中的相关性越来越高,因此在相关出版物中也越来越多。然而,现有的研究考虑了截然不同的问题变体。由于目前还没有关于多车厢车辆路径问题的调查,确定常见的问题特征和研究机会一直很困难。本文旨在通过提出多车厢车辆路线问题的扩展类型并广泛回顾现有文献来克服这一困难。尽管只能识别出几个相同的问题,但可以观察到类似应用程序之间的共同属性(例如,关于隔间灵活性)。还提出了对未来研究方向的建议。观察到类似应用程序之间的共同属性(例如,关于隔间灵活性)。还提出了对未来研究方向的建议。观察到类似应用程序之间的共同属性(例如,关于隔间灵活性)。还提出了对未来研究方向的建议。
更新日期:2020-11-01
down
wechat
bug