Mathematical estimation for maximum flow of goods within a cross-dock to reduce inventory
Authors:
Open Access
- 1 January 2022
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Mathematical Biosciences and Engineering
- Vol. 19 (12) , 13710-13731
Abstract
Supply chain management has recently renovated its strategy by implementing a cross-docking scheme. Cross-docking is a calculated logistics strategy where freight emptied from inbound vehicles is handled straightforwardly onto outbound vehicles, eliminating the intermediate storage process. The cross-docking approach thrives on the minimum storage time of goods in the inventory. Most of the cross-docks avail temporary storage docks where items can be stored for up to 24 hours before being packed up for transportation. The storage capacity of the cross-dock varies depending on the nature of ownership. In the rented cross-docks center, the temporary storage docks are considered of infinite capacity. This study believes that the temporary storage facilities owned by the cross-dock center are of finite capacity, which subsequently affects the waiting time of the goods. The flow rate of goods within the cross-docks is expected to be maximum to avoid long waiting for goods in the queue. This paper uses a series of max-flow algorithms, namely Ford Fulkerson, Edmond Karp, and Dinic's, to optimize the flow of goods between the inbound port and the outbound dock and present a logical explanation to reduce the waiting time of the trucks. A numerical example is analyzed to prove the efficacity of the algorithm in finding maximum flow. The result demonstrates that Dinic's algorithm performs better than the Ford Fulkerson and Edmond Karp algorithm at addressing the problem of maximum flow at the cross-dock. The algorithm effectively provided the best result regarding iteration and time complexity. In addition, it also suggested the bottleneck paths of the network in determining the maximum flow.Keywords
This publication has 67 references indexed in Scilit:
- Optimizing truck sequencing and truck dock assignment in a cross docking systemExpert Systems with Applications, 2013
- Cross-docking: State of the artOmega, 2012
- Operational and environmental performance measures in a multi-product closed-loop supply chainTransportation Research Part E: Logistics and Transportation Review, 2011
- AN ANALYSIS OF FACTORS AFFECTING CROSS DOCKING OPERATIONSJournal of Business Logistics, 2010
- THE SUCCESSFUL CROSS‐DOCK BASED SUPPLY CHAINJournal of Business Logistics, 2010
- Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post World NetEuropean Journal of Operational Research, 2010
- Positioning of goods in a cross-docking environmentComputers & Industrial Engineering, 2008
- AN INVESTIGATION OF THE VALUE OF CROSS‐DOCKING FOR SUPPLY CHAIN MANAGEMENTJournal of Business Logistics, 2008
- A new scaling algorithm for the minimum cost network flow problemOperations Research Letters, 1999
- Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM, 1972