-
Dock Assignment and Truck Scheduling Problem; Consideration of Multiple Scenarios with Resource Allocation Constraints
Authors:
Rahimeh Neamatian Monemia,
Shahin Gelareh
Abstract:
The notion of 'resource' plays an important role in the overall efficiency and performance of most cross-docks. The processing time can often be described in terms of the resources allocated to different trucks. Conversely, for a given processing time, different combinations of resources can be prescribed. We study the problem of truck scheduling and dock assignment in the presence of resource con…
▽ More
The notion of 'resource' plays an important role in the overall efficiency and performance of most cross-docks. The processing time can often be described in terms of the resources allocated to different trucks. Conversely, for a given processing time, different combinations of resources can be prescribed. We study the problem of truck scheduling and dock assignment in the presence of resource constraints. In the absence of a closed-form (or well-defined) linear formulation describing the processing times as a function of resources, expert' knowledge has been mobilised to enable modelling of the problem as an integer linear model. Two cases are taken into account: In the first one, the expert believes in his/her estimation of the processing time for every truck and only proposes a different combination of resources for his/her estimation, while in the second one the expert proposes a limited number of resource deployment scenarios for serving trucks, each of which has a different combination of resources and different processing times. We propose a novel compact integer programming formulation for the problem, which is particularly designed with an embedded structure that can be exploited in dual decomposition techniques with a remarkably computationally efficient column generation approach in this case. The case in which a scenario with invariant processing time is considered and modelled as a special case of the proposed model. Since a direct application of commercial solvers such as CPLEX to solve instances of this problem is not realistic, we propose a branch-and-price framework and, moreover, several classes of valid inequalities. Our extensive computational experiments confirm that the proposed exact solution framework is very efficient and viable in solving real-size instances of the practice and in a reasonable amount of time.
△ Less
Submitted 5 November, 2023;
originally announced November 2023.
-
A note on 'Variable Neighborhood Search Based Algorithms for Crossdock Truck Assignment'
Authors:
Shahin Gelareh
Abstract:
Some implementations of variable neighborhood search based algorithms were presented in \emph{Cécilia Daquin, Hamid Allaoui, Gilles Goncalves and Tienté Hsu, Variable neighborhood search based algorithms for crossdock truck assignment, RAIRO-Oper. Res., 55 (2021) 2291-2323}. This work is based on model in \emph{Zhaowei Miao, Andrew Lim, Hong Ma, Truck dock assignment problem with operational time…
▽ More
Some implementations of variable neighborhood search based algorithms were presented in \emph{Cécilia Daquin, Hamid Allaoui, Gilles Goncalves and Tienté Hsu, Variable neighborhood search based algorithms for crossdock truck assignment, RAIRO-Oper. Res., 55 (2021) 2291-2323}. This work is based on model in \emph{Zhaowei Miao, Andrew Lim, Hong Ma, Truck dock assignment problem with operational time constraint within crossdocks, European Journal of Operational Research 192 (1), 2009, 105-115 }m which has been proven to be incorrect. We reiterate and elaborate on the deficiencies in the latter and show that the authors in the former were already aware of the deficiencies in the latter and the proposed minor amendment does not overcome any of such deficiencies.
△ Less
Submitted 8 July, 2021;
originally announced July 2021.
-
A note on 'Collaborative hub location problem under cost uncertainty'
Authors:
Shahin Gelareh
Abstract:
Three models were presented in M.K. Khakim Habibi, Hamid Allaoui, Gilles Goncalves, Collaborative hub location problem under cost uncertainty, Computers & Industrial Engineering Volume 124, October 2018, Pages 393-410 as models for collaborative Capacitated Multiple Allocation Hub Location Problem. In this note, we point out a few flaws in modeling. In particular, we elaborate and explain that non…
▽ More
Three models were presented in M.K. Khakim Habibi, Hamid Allaoui, Gilles Goncalves, Collaborative hub location problem under cost uncertainty, Computers & Industrial Engineering Volume 124, October 2018, Pages 393-410 as models for collaborative Capacitated Multiple Allocation Hub Location Problem. In this note, we point out a few flaws in modeling. In particular, we elaborate and explain that none of the those models incorporates any element of a collaborative activity.
△ Less
Submitted 4 October, 2019;
originally announced October 2019.
