Geodesic
A matheuristic for minimization of waiting time for trailers with uncertain arrival times
Diskretnyj analiz i issledovanie operacij, Tome 29 (2022) no. 3, pp. 85-101

Voir la notice de l'article provenant de la source Math-Net.Ru

We present a new loading/unloading trailer scheduling problem for a logistics company. There is a building with several warehouses. Each warehouse stores pallets of different types of products in rooms for loading into trailers. Each warehouse has two gates. One gate is for the trailers, the other one is for two forklifts from the central zone (production line). It produces some products which must be placed in the warehouses according to the no wait rule. We assume that the arrival time for each trailer is uncertain. Our goal is to assign all trailers to warehouses and find a schedule for servicing all the trailers with the maximum stability radius under the total waiting time constraint. For this NP-hard problem, we design a two-stage matheuristic. First, we solve the simplified model using the Gurobi solver. Then, the VNS algorithm is used to return the solution into the feasible region taking into account the detailed information about pallets in each warehouse. We generate some test instances using real data from a Dutch logistics company. Computational results for 6 warehouses, 18 types of products, and 90 trailers are discussed. Tab. 4, illustr. 4, bibliogr. 15.
Keywords: stability radius, VNS, uncertainty.
Mots-clés : matheuristic 
@article{DA_2022_29_3_a5,
     author = {A. V. Ratushnyi and Yu. A. Kochetov},
     title = {A matheuristic for minimization of waiting time for trailers with uncertain arrival times},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {85--101},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2022_29_3_a5/}
}
TY  - JOUR
AU  - A. V. Ratushnyi
AU  - Yu. A. Kochetov
TI  - A matheuristic for minimization of waiting time for trailers with uncertain arrival times
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2022
SP  - 85
EP  - 101
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2022_29_3_a5/
LA  - ru
ID  - DA_2022_29_3_a5
ER  - 
%0 Journal Article
%A A. V. Ratushnyi
%A Yu. A. Kochetov
%T A matheuristic for minimization of waiting time for trailers with uncertain arrival times
%J Diskretnyj analiz i issledovanie operacij
%D 2022
%P 85-101
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2022_29_3_a5/
%G ru
%F DA_2022_29_3_a5
A. V. Ratushnyi; Yu. A. Kochetov. A matheuristic for minimization of waiting time for trailers with uncertain arrival times. Diskretnyj analiz i issledovanie operacij, Tome 29 (2022) no. 3, pp. 85-101. http://geodesic.mathdoc.fr/item/DA_2022_29_3_a5/