Pengembangan Model Optimasi Tangguh Time-Dependent Travel Times Vehicle Routing Problem
DOI:
https://doi.org/10.22441/pasti.2025.v19i3.004Kata Kunci:
logistik perkotaan, vehicle routing problem, time-dependent, optimasi tangguhAbstrak
Peningkatan laju urbanisasi dan perkembangan teknologi internet membuat permintaan kegiatan pengangkutan barang di kota besar semakin banyak. Hal ini menyebabkan berbagai permasalahan di kota, salah satunya yaitu kemacetan lalu lintas. Permasalahan-permasalahan ini mendorong munculnya konsep logistik perkotaan. Model vehicle routing problem (VRP) merupakan model utama untuk mengatasi permasalahan operasional distribusi barang. Salah satu cara untuk mengurangi kemacetan adalah membatasi pengantaran barang di jam-jam sibuk. Varian dari VRP yang dapat mengakomodasi ini adalah time-dependent vehicle routing problem (TDVRP) yang mempertimbangkan variasi dari waktu tempuh sepanjang hari dengan membagi jam per hari menjadi beberapa interval waktu sehingga waktu tempuh kendaraan disuatu interval waktu berbeda dengan interval waktu yang lainnya. Penelitian ini mengembangkan model TDVRP yang mengakomodasi ketidakpastian pada waktu tempuh dengan menggunakan pendekatan optimasi tangguh. Pengujian model dilakukan dengan bantuan software AMPL. Hasil pengujian menunjukkan bahwa rata-rata total waktu tempuh model tangguh meningkat sekitar 2–3% dibandingkan model deterministik, namun variasi antar skenario sekitar 5%, yang menunjukkan tingkat ketangguhan dan kestabilan hasil yang baik terhadap ketidakpastian. Dengan demikian, model tangguh mampu memberikan solusi yang lebih andal untuk sistem logistik perkotaan.
Unduhan
Referensi
Bachofner, M., Lemardelé, C., Estrada, M., & Pagès, L. (2022). City logistics: Challenges and opportunities for technology providers. Journal of urban mobility, 2, 100020.
Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers & industrial engineering, 99, 300-313.
Cattaruzza, D., Absi, N., Feillet, D., & González-Feliu, J. (2017). Vehicle routing problems for city logistics. EURO Journal on Transportation and Logistics, 6(1), 51-79.
Eufinger, L., Kurtz, J., Buchheim, C., & Clausen, U. (2020). A robust approach to the capacitated vehicle routing problem with uncertain costs. INFORMS Journal on Optimization, 2(2), 79-95.
Fan, H., Zhang, Y., Tian, P., Lv, Y., & Fan, H. (2021). Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance. Computers & Operations Research, 129, 105211.
Fontaine, P., Minner, S., & Schiffer, M. (2023). Smart and sustainable city logistics: Design, consolidation, and regulation. European Journal of Operational Research, 307(3), 1071-1084.
Gmira, M., Gendreau, M., Lodi, A., & Potvin, J. Y. (2021). Tabu search for the time-dependent vehicle routing problem with time windows on a road network. European Journal of Operational Research, 288(1), 129-140.
Ivanov, D. (2024). Introduction to supply chain analytics: with examples in AnyLogic and anyLogistix software. Springer Nature: Switzerland.
Koç, Ç., Bektaş, T., & Laporte, G. (2024). Decarbonizing road freight transportation: recent advances and future trends. Journal of the Operational Research Society, 1-21.
Malandraki, C., & Daskin, M. S. (1992). Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation science, 26(3), 185-200.
Mor, A., & Speranza, M. G. (2022). Vehicle routing problems over time: a survey. Annals of Operations Research, 314(1), 255-275.
Pan, B., Zhang, Z., & Lim, A. (2021a). A hybrid algorithm for time-dependent vehicle routing problem with time windows. Computers & Operations Research, 128, 105193.
Pan, B., Zhang, Z., & Lim, A. (2021). Multi-trip time-dependent vehicle routing problem with time windows. European Journal of Operational Research, 291(1), 218-231.
Setiawan, F., & Novialdo, K. H. (2021). Heterogeneous vehicle routing problem with vehicle dependent travel time for urban freight transportation. In Proceedings of the Second Asia Pacific International Conference on Industrial Engineering and Operations Management Surakarta. Indonesia (pp. 1732-1743).
Setiawan, F., Tjandra, S. S., & Kurnia, W. (2023). Multiobjective heterogeneous vehicle routing problem with multi-trips in urban logistics context. In AIP Conference Proceedings (Vol. 2485, No. 1, p. 090004). AIP Publishing LLC. https://doi.org/10.1063/5.0105082
Setiawan, F., Bektaş, T., & Iris, Ç. (2025). The role of hubs and economies of scale in network expansion. Omega, 131, 103220.
Snyder, L. V., & Shen, Z. J. M. (2019). Fundamentals of supply chain theory. John Wiley & Sons: Hoboken.
Tan, S. Y., & Yeh, W. C. (2021). The vehicle routing problem: State-of-the-art classification and review. Applied Sciences, 11(21), 10295.
Taniguchi, E., & Thompson, R. G. (Eds.). (2018). City Logistics 1: new opportunities and challenges. ISTE Ltd and John Wiley & Sons: London and Hoboken.
Tseng, Y. Y., Yue, W. L., & Taylor, M. A. (2005). The role of transportation in logistics chain. Eastern Asia Society for Transportation Studies, 1657-1672.
Wang, Y., Wang, Z., Hu, X., Xue, G., & Guan, X. (2022). Truck–drone hybrid routing problem with time-dependent road travel time. Transportation Research Part C: Emerging Technologies, 144, 103901.
Waters, D. (2003). Logistics: an introduction to supply chain management. Palgrave Macmillan: New York.
Wehbi, L., Bektaş, T., & Iris, Ç. (2022). Optimising vehicle and on-foot porter routing in urban logistics. Transportation research part D: transport and environment, 109, 103371.
Wu, D., & Wu, C. (2022). Research on the time-dependent split delivery green vehicle routing problem for fresh agricultural products with multiple time windows. Agriculture, 12(6), 793.
Unduhan
Diterbitkan
Cara Mengutip
Terbitan
Bagian
Lisensi
The copyright to this article is transferred to Universitas Mercu Buana (UMB) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to UMB. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
We declare that:
1. This paper has not been published in the same form elsewhere.
2. It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
3. A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.
Furthermore, I/We hereby transfer the unlimited rights of publication of the above mentioned paper in whole to UMB. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
1. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
2. Authors may reproduce or authorize others to reproduce the Work or derivative works for the authors personal use or for company use, provided that the source and the UMB copyright notice are indicated, the copies are not used in any way that implies UMB endorsement of a product or service of any employer, and the copies themselves are not offered for sale.
3. Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
