Proceedings of the 10th International Conference on Science and Technology (ICST 2024)

<Previous Article In Volume
Next Article In Volume>

A Routing with Simultaneous Pickup and Delivery Considering Carbon Emissions and Time Windows

Authors
Nazhifa Rahmi Susilo1, *, Agus Darmawan1
1Department of Mechanical and Industrial, Universitas Gadjah Mada, Yogyakarta, Indonesia
*Corresponding author. Email: nazhifarahmisusilo@mail.ugm.ac.id
Corresponding Author
Nazhifa Rahmi Susilo
Available Online 1 July 2025.
DOI
10.2991/978-94-6463-772-4_31How to use a DOI?
Keywords
Vehicle routing; Simultaneous pickup and delivery; Carbon emissions; Simulated Annealing; Large Neighborhood Search
Abstract

The necessity for transportation is growing since human lifestyles change rapidly. Furthermore, since e-commerce has become widely used, more goods have been transported through delivery and courier companies. Nevertheless, transportation is responsible for around one-fifth, or 23%, of carbon emissions worldwide. This research will develop the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) model considering carbon emissions and time windows through an actual case study in one of Indonesia’s courier and delivery companies. The metaheuristics methods of Large Neighborhood Search (LNS) and Simulated Annealing (SA) are used to solve this VRPSPD model. Both algorithms are executed with Python. The proposed SA algorithm’s daily total cost is Rp 1.953.198,84, while LNS is Rp 1.813.115,99. It has been shown that LNS provides a superior solution than SA due of its lower total cost, which leads to lower emissions, distance, and travel time.

Copyright
© 2025 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the 10th International Conference on Science and Technology (ICST 2024)
Series
Advances in Engineering Research
Publication Date
1 July 2025
ISBN
978-94-6463-772-4
ISSN
2352-5401
DOI
10.2991/978-94-6463-772-4_31How to use a DOI?
Copyright
© 2025 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

risenwbib
TY  - CONF
AU  - Nazhifa Rahmi Susilo
AU  - Agus Darmawan
PY  - 2025
DA  - 2025/07/01
TI  - A Routing with Simultaneous Pickup and Delivery Considering Carbon Emissions and Time Windows
BT  - Proceedings of the 10th International Conference on Science and Technology (ICST 2024)
PB  - Atlantis Press
SP  - 349
EP  - 360
SN  - 2352-5401
UR  - https://doi.org/10.2991/978-94-6463-772-4_31
DO  - 10.2991/978-94-6463-772-4_31
ID  - Susilo2025
ER  -