Routing vehicles through cross-docking facility for third party logistics service providers

M. Birasnav, S. Kalaivanan, A. Ramesh and Rajendra Tibrewala

International Journal of Operational Research, 2020, vol. 38, issue 2, 255-277

Abstract: This study focuses on a specialised vehicle routing problem (VRP) to transport matchboxes from manufacturing companies to retailers through a cross-dock (cross-docking facility) operated by a third party logistics service provider. Three processes (unloading, consolidating, and loading) are carried out at a cross-dock for completely avoiding or keeping inventory for a very short time. The specialised VRP, addressed in this paper, consists of multiple suppliers (each supplier can produce different brands of products for any number of customers) and multiple customers (each customer can receive orders from any number of suppliers). A mixed integer linear programming model has been developed to solve this kind of NP-hard problem. The objective of this model is to minimise total cost incurred in picking up and transporting the matchboxes from the manufacturers to cross-dock, consolidating matchboxes at cross-dock, and in transporting and delivering the matchboxes to the customers. This study also proposes an effective heuristic procedure to solve the same problem and compares the solution obtained using the heuristic procedure to the optimal solution obtained using the exact method. The findings show that the heuristic method, proposed by us, generates near optimum solutions using significantly less computational time than the exact method.

Keywords: vehicle routing; cross-docking; NP-hard; heuristic; logistics service provider; consolidating; multiple suppliers; multiple customers. (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=107072 (text/html)
Access to full text is restricted to subscribers.

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:ids:ijores:v:38:y:2020:i:2:p:255-277

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().