The Multi-Depot Traveling Purchaser Problem with Shared Resources

Zahra Sadat Hasanpour Jesri, Kourosh Eshghi, Majid Rafiee () and Tom Van Woensel
Additional contact information
Zahra Sadat Hasanpour Jesri: Department of Industrial Engineering, Sharif University of Technology, Tehran 11155-9465, Iran
Kourosh Eshghi: Department of Industrial Engineering, Sharif University of Technology, Tehran 11155-9465, Iran
Majid Rafiee: Department of Industrial Engineering, Sharif University of Technology, Tehran 11155-9465, Iran
Tom Van Woensel: School of Industrial Engineering, Eindhoven University of Technology, 5612 AZ Eindhoven, The Netherlands

Sustainability, 2022, vol. 14, issue 16, 1-26

Abstract: Using shared resources has created better opportunities in the field of sustainable logistics and procurement. The Multi-Depot Traveling Purchaser Problem under Shared Resources (MDTPPSR) is a new variant of the Traveling Purchaser Problem (TPP) in sustainable inbound logistics. In this problem, each depot can purchase its products using the shared resources of other depots, and vehicles do not have to return to their starting depots. The routing of this problem is a Multi-Trip, Open Vehicle Routing Problem. A tailored integer programming model is formulated to minimize the total purchasers’ costs. Considering the complexity of the model, we have presented a decomposition-based algorithm that breaks down the problem into two phases. In the first phase, tactical decisions regarding supplier selection and the type of collaboration are made. In the second phase, the sequence of visiting is determined. To amend the decisions made in these phases, two heuristic algorithms based on the removing and insertion of operators are also proposed. The experimental results show that not only can purchasing under shared resources reduce the total cost by up to 29.11%, but it also decreases the number of dispatched vehicles in most instances.

Keywords: Multi-Depot Traveling Purchaser Problem; shared resources; multi-trip; Open Vehicle Routing Problem; decomposition algorithm; sustainable logistics (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/16/10190/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/16/10190/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:14:y:2022:i:16:p:10190-:d:889903

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().