Three-stage hybrid-flowshop model for cross-docking - Université Polytechnique des Hauts-de-France Access content directly
Journal Articles Computers and Operations Research Year : 2013

Three-stage hybrid-flowshop model for cross-docking

Abstract

This paper deals with the optimization of a cross-docking system. It is modeled as a three-stage hybrid flowshop, in which shipments and orders are represented as batches. The first stage corresponds to the receiving docks, the second stage corresponds to the sorting stations, and the third stage corresponds to the shipping docks. The objective of the problem is to find a schedule that minimizes the completion time of the latest batch. In order to obtain good quality feasible solutions, we have developed several heuristic schemes depending on the main stage considered, and several rules to order the batches in this stage. Then, we propose a branch-and-bound algorithm that takes into account the decomposition of the problem into three stages. To evaluate the heuristics and to reduce the tree size during the branch-and-bound computation, we also propose lower bounds. Finally, the computational experiments are presented to demonstrate the efficiency of our heuristics. The results show that the exact approach can solve instances containing up to 9–10 batches in each stage (i.e., up to 100 jobs). In addition, our heuristics were evaluated over instances with up to 3000 jobs, and they can provide good quality feasible solutions in a few seconds (i.e., less than 2 s per heuristic).
Not file

Dates and versions

hal-03472230 , version 1 (23-01-2023)

Identifiers

Cite

Adrien Bellanger, Said Hanafi, Christophe Wilbaut. Three-stage hybrid-flowshop model for cross-docking. Computers and Operations Research, 2013, 40 (4), pp.1109-1121. ⟨10.1016/j.cor.2012.11.009⟩. ⟨hal-03472230⟩
11 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More