A flow based formulation and a reinforcement learning based strategic oscillation for cross-dock door assignment

Mingjie Li, Jin-Kao Hao and Qinghua Wu

European Journal of Operational Research, 2024, vol. 312, issue 2, 473-492

Abstract: Cross-dock door assignment is a critical warehouse optimization problem in supply chain management. It involves assigning incoming trucks to inbound doors and outgoing trucks to outbound doors to minimize the total pallet-handling cost inside the warehouse. This study investigates a flow based formulation and a reinforcement learning based heuristic approach to solve this problem. The flow based formulation relies on the flow of goods. It is significantly smaller than the existing mixed integer programming formulations in the literature. The proposed heuristic algorithm relies on a Q-learning reinforced procedure to guide the search toward promising areas, and a strategic oscillation method to adaptively explore feasible and infeasible search spaces. It also relies on an improved tabu strategy using attributive and explicit memories. The formulation and proposed heuristic algorithm were tested on two sets of benchmark instances widely used in the literature and compared with several state-of-the-art algorithms. The computational results demonstrated the high competitiveness of the proposed methods in solution quality and computation time. In particular, the flow based formulation can optimally solve more and larger instances and produce better lower and upper bounds than the existing mixed integer programming formulations in the literature. The heuristic approach improved the best solutions (new upper bounds) for 43 of the 99 tested instances while matching the other best-known solutions, except in two cases. The key components of the algorithm were analyzed to justify the algorithm design. The code of the proposed algorithm will be publicly available.

Keywords: Heuristics; Formulation; Cross-docking assignment; Reinforcement learning; Strategic oscillation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723005520
Full text for ScienceDirect subscribers only

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:eee:ejores:v:312:y:2024:i:2:p:473-492

DOI: 10.1016/j.ejor.2023.07.014

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().