IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v14y2021i21p7406-d673762.html
   My bibliography  Save this article

Recyclables Collection Route Balancing Problem with Heterogeneous Fleet

Author

Listed:
  • Roger Książek

    (Faculty of Management, AGH University of Science and Technology, 30-059 Krakow, Poland
    These authors contributed equally to this work.)

  • Katarzyna Gdowska

    (Faculty of Management, AGH University of Science and Technology, 30-059 Krakow, Poland
    These authors contributed equally to this work.)

  • Antoni Korcyl

    (Faculty of Management, AGH University of Science and Technology, 30-059 Krakow, Poland
    These authors contributed equally to this work.)

Abstract

Nowadays, robust and efficient solid waste collection is crucial to motivate citizens to participate in the circular economy by sorting recyclable solid waste. Vocational vehicles, including garbage trucks, contribute significantly to CO 2 emissions; therefore, it is strongly recommended, and in the European Union it is mandatory, to replace conventional-fuel-based garbage trucks with electric ones. For providing sustainable and energy-efficient solid waste collection with a heterogeneous fleet, in-depth mathematical computations are needed to support solving complex decision-making problems, including crew rostering and vehicle routing, because the distance and capacity of electric garbage trucks differ from conventional-fuel-based ones. However, the literature on solid waste collection using electric garbage trucks is still relatively scarce. The main contribution of this paper is developing an optimization problem for balancing travel distance assigned to each garbage truck of a heterogeneous fleet. The problem is based on specific requirements of the Municipal Solid Waste Management in Cracow, Poland, where the working time of routes is balanced and the total time of collection service can be minimized. For the problem, an MIP program was developed to generate optimal crew schedules, so that the hitherto network of segregated solid waste pickup nodes can be served using a heterogeneous fleet in which the share of electric garbage trucks is up to 30%. We study the impact of the changed composition of the fleet on modifications in crew rostering due to the shorter range of an electric vehicle compared to a conventional-fuel-based one.

Suggested Citation

  • Roger Książek & Katarzyna Gdowska & Antoni Korcyl, 2021. "Recyclables Collection Route Balancing Problem with Heterogeneous Fleet," Energies, MDPI, vol. 14(21), pages 1-16, November.
    • Handle: RePEc:gam:jeners:v:14:y:2021:i:21:p:7406-:d:673762
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/14/21/7406/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/14/21/7406/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Coelho, V.N. & Grasas, A. & Ramalhinho, H. & Coelho, I.M. & Souza, M.J.F. & Cruz, R.C., 2016. "An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints," European Journal of Operational Research, Elsevier, vol. 250(2), pages 367-376.
    2. Meryem Berghida & Abdelmadjid Boukra, 2016. "Quantum Inspired Algorithm for a VRP with Heterogeneous Fleet Mixed Backhauls and Time Windows," International Journal of Applied Metaheuristic Computing (IJAMC), IGI Global, vol. 7(4), pages 18-38, October.
    3. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.
    4. Panagiotis-Petros Matthopoulos & Stella Sofianopoulou, 2019. "A firefly algorithm for the heterogeneous fixed fleet vehicle routing problem," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 33(2), pages 204-224.
    5. Hossein Asefi & Shahrooz Shahparvari & Prem Chhetri, 2020. "Advances in sustainable integrated solid waste management systems: lessons learned over the decade 2007–2018," Journal of Environmental Planning and Management, Taylor & Francis Journals, vol. 63(13), pages 2287-2312, November.
    6. Schneider, M. & Stenger, A. & Goeke, D., 2014. "The Electric Vehicle Routing Problem with Time Windows and Recharging Stations," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62382, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    7. Anna Skowrońska-Szmer & Anna Kowalska-Pyzalska, 2021. "Key Factors of Development of Electromobility AMONG Microentrepreneurs: A Case Study from Poland," Energies, MDPI, vol. 14(3), pages 1-25, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhou, Yu & Meng, Qiang & Ong, Ghim Ping, 2022. "Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 49-75.
    2. Roel M. Post & Paul Buijs & Michiel A. J. uit het Broek & Jose A. Lopez Alvarez & Nick B. Szirbik & Iris F. A. Vis, 2018. "A solution approach for deriving alternative fuel station infrastructure requirements," Flexible Services and Manufacturing Journal, Springer, vol. 30(3), pages 592-607, September.
    3. Dessouky, Maged M & Shao, Yihuan E, 2017. "Routing Strategies for Efficient Deployment of Alternative Fuel Vehicles for Freight Delivery," Institute of Transportation Studies, Working Paper Series qt0nj024qn, Institute of Transportation Studies, UC Davis.
    4. Bogyrbayeva, Aigerim & Kwon, Changhyun, 2021. "Pessimistic evasive flow capturing problems," European Journal of Operational Research, Elsevier, vol. 293(1), pages 133-148.
    5. Yang, Jun & Guo, Fang & Zhang, Min, 2017. "Optimal planning of swapping/charging station network with customer satisfaction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 174-197.
    6. Ana Bricia Galindo-Muro & Riccardo Cespi & Stephany Isabel Vallarta-Serrano, 2023. "Applications of Electric Vehicles in Instant Deliveries," Energies, MDPI, vol. 16(4), pages 1-18, February.
    7. Roberti, R. & Wen, M., 2016. "The Electric Traveling Salesman Problem with Time Windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 32-52.
    8. Tengkuo Zhu & Stephen D. Boyles & Avinash Unnikrishnan, 2024. "Battery Electric Vehicle Traveling Salesman Problem with Drone," Networks and Spatial Economics, Springer, vol. 24(1), pages 49-97, March.
    9. Baals, Julian & Emde, Simon & Turkensteen, Marcel, 2023. "Minimizing earliness-tardiness costs in supplier networks—A just-in-time truck routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 707-741.
    10. Timothy M. Sweda & Irina S. Dolinskaya & Diego Klabjan, 2017. "Adaptive Routing and Recharging Policies for Electric Vehicles," Transportation Science, INFORMS, vol. 51(4), pages 1326-1348, November.
    11. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    12. Cortés-Murcia, David L. & Prodhon, Caroline & Murat Afsar, H., 2019. "The electric vehicle routing problem with time windows, partial recharges and satellite customers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 184-206.
    13. Snežana Tadić & Mladen Krstić & Ljubica Radovanović, 2024. "Assessing Strategies to Overcome Barriers for Drone Usage in Last-Mile Logistics: A Novel Hybrid Fuzzy MCDM Model," Mathematics, MDPI, vol. 12(3), pages 1-25, January.
    14. Alberto Ceselli & Ángel Felipe & M. Teresa Ortuño & Giovanni Righini & Gregorio Tirado, 2021. "A Branch-and-Cut-and-Price Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies," SN Operations Research Forum, Springer, vol. 2(1), pages 1-33, March.
    15. Maximilian Schiffer & Michael Schneider & Grit Walther & Gilbert Laporte, 2019. "Vehicle Routing and Location Routing with Intermediate Stops: A Review," Transportation Science, INFORMS, vol. 53(2), pages 319-343, March.
    16. Yıldız, Barış & Arslan, Okan & Karaşan, Oya Ekin, 2016. "A branch and price approach for routing and refueling station location model," European Journal of Operational Research, Elsevier, vol. 248(3), pages 815-826.
    17. Singh, Nitish & Dang, Quang-Vinh & Akcay, Alp & Adan, Ivo & Martagan, Tugce, 2022. "A matheuristic for AGV scheduling with battery constraints," European Journal of Operational Research, Elsevier, vol. 298(3), pages 855-873.
    18. Ramirez Ibarra, Monica & Saphores, Jean-Daniel M., 2023. "1,000 HP electric drayage trucks as a substitute for new freeway lanes construction," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    19. Grazia Speranza, M., 2018. "Trends in transportation and logistics," European Journal of Operational Research, Elsevier, vol. 264(3), pages 830-836.
    20. Raeesi, Ramin & Zografos, Konstantinos G., 2022. "Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping," European Journal of Operational Research, Elsevier, vol. 301(1), pages 82-109.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:14:y:2021:i:21:p:7406-:d:673762. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.