Multi-trip multi-compartment vehicle routing problem with backhauls

Sukhpal () and Kaushal Kumar ()
Additional contact information
Sukhpal: Faculty of Mathematical Sciences, University of Delhi
Kaushal Kumar: Faculty of Mathematical Sciences, University of Delhi

International Journal of System Assurance Engineering and Management, 2024, vol. 15, issue 5, No 9, 1717-1734

Abstract: Abstract The Multi-Trip Multi-Compartment Vehicle Routing Problem with Backhauls (MTMCVRPB) is a complex optimization problem that involves finding the most efficient routes for a heterogeneous fleet of multi-compartment vehicles to transport heterogeneous commodities simultaneously. The problem involves making deliveries and pickups while taking into account capacity constraints on compartments and other specific requirements such as limitation on route length. The MTMCVRPB aims to minimize the total cost of the routes, including the cost of vehicles, fuel and other expenses, while maximizing efficiency of vehicles and fulfilling the demand of customers. In order to address the MTMCVRPB, this article recommends a mixed integer linear programming formulation. The proposed model takes into consideration the demands of both linehaul and backhaul customers, ensuring that on each route linehaul deliveries are made before visiting any backhaul customer. The model was tested on randomly generated data sets and numerical experiments were performed to demonstrate effectiveness of the model. The proposed model can be beneficial for the industries such as grocery and food delivery, fuel distribution and garbage collection etc., as these represent some application areas of the model. This article also presents a saving based heuristic for the proposed model.

Keywords: Heterogeneous fleet; Multi-compartment; Multi-trip; Pickup and delivery; Vehicle routing problem; Backhauls (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13198-023-02040-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:ijsaem:v:15:y:2024:i:5:d:10.1007_s13198-023-02040-w

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-023-02040-w

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().