Professional Documents
Culture Documents
Inbound and Outbound Flow Integration For Cross-Docking Operations
Inbound and Outbound Flow Integration For Cross-Docking Operations
a r t i c l e i n f o a b s t r a c t
Article history: We consider the optimization of the cross-docking operations at three INtermodal LOgistics Platforms
Received 7 September 2019 (INLOPs) of a large European car manufacturer (ECM). The planning horizon is a week and the time
Accepted 9 February 2021
bucket is a day. An inbound flow of products is gradually received over the week by truck from inland
Available online xxx
suppliers, and has to be loaded into containers which are then shipped to offshore production plants. The
Keywords: full content of a container must be available at the INLOP to enable its loading operations to start, hence
Logistics temporary storage is needed. The objective is to minimize an inventory penalty, computed as the largest
Cross-dock scheduling daily volume of temporary product storage observed over the planning horizon. The current practice at
Matheuristic ECM is to first optimize the content of the inbound trucks and of the outbound containers independently,
Fix-and-optimize and then determine the loading day of each container to be shipped based on these fixed contents. We
propose to integrate, within the same optimization framework, the decisions on both truck and container
contents, which involve complex loading constraints related to the dimensions and weights of the prod-
ucts, with those on the scheduling of container loading. We model the resulting problem as a mixed
integer linear program, and we develop a decomposition scheme for it, as well as a fix-and-optimize
matheuristic. We perform extensive computational experiments on real instances provided by ECM. Re-
sults show that a combination of these two matheuristics is able to generate solutions that reduce the
average inventory penalty by 40%.
© 2021 Elsevier B.V. All rights reserved.
1. Introduction operations to take place. The containers are finally sent by ship at
the end of the week to offshore production plants, which are the
We model and solve an operations management problem en- INLOP clients. We refer to this problem as the ECM Problem. Fig. 1
countered by a large European car manufacturer (denoted here as illustrates the sequence of operations just described.
ECM as a result of a non-disclosure agreement) which consolidates Inbound truck transportation is subcontracted. As a conse-
product flows from inland suppliers to offshore production plants quence, the truck routes cannot be modified, as they are contrac-
at INtermodal LOgistics Platforms (INLOPs). Over a given planning tually fixed for the long term. The complex routing subproblems
horizon (from Monday to Friday in this work), the products, associated with the inbound trucks have been previously and inde-
which are collected by trucks at different supplier locations, are pendently solved by ECM. They can typically be modeled as a Trav-
first unloaded and repacked at the INLOP. The products are then eling Purchaser Problem (Boctor, Laporte, & Renaud, 2003). How-
immediately loaded into containers, or temporarily stored until ever, the INLOP managers can still decide which products should
a full container content is available at the INLOP, hence allowing be collected on the truck routes.
the loading operations to be launched. It is assumed that the Regarding the outbound side, a container can only be loaded
necessary products for all container contents are received by after its full content has been delivered to the INLOP. This en-
truck over the week, hence allowing all planned container loading tails temporary storage, which generates inventory costs at the
INLOP. Furthermore, high inventory levels may lead to an imbal-
∗
anced workload since the stored products will ultimately have to
Corresponding author.
E-mail addresses: marc-antoine.coindreau@unil.ch (M.-A. Coindreau),
be loaded into containers in the last days of the week. There-
olivier.gallay@unil.ch (O. Gallay), n.zufferey@unige.ch (N. Zufferey), fore, ECM aims at minimizing, over a one-week planning horizon a
gilbert.laporte@hec.ca (G. Laporte).
https://doi.org/10.1016/j.ejor.2021.02.031
0377-2217/© 2021 Elsevier B.V. All rights reserved.
Please cite this article as: M.-A. Coindreau, O. Gallay, N. Zufferey et al., Inbound and outbound flow integration for cross-docking opera-
tions, European Journal of Operational Research, https://doi.org/10.1016/j.ejor.2021.02.031
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
penalty computed as the largest daily inventory volume required at second phase dedicated to the scheduling of container loading op-
the INLOP. To this end, three different types of decisions are inher- erations. A particular case of the ECM problem was investigated in
ent to the ECM problem: determining the contents of the trucks, Coindreau, Gallay, Zufferey, and Laporte (2019), in which the truck
that of the containers, and the loading day of each container. contents are fixed and the decisions focus only on the loading day
At the end of the week, the demand of each client, i.e., the and the content of the containers. Even if substantial reductions
requested quantity of each product type, must be satisfied and were already observed for the inventory penalty, our work aims at
loaded in its assigned containers. The products arriving on the in- extending the previous study by further integrating the decisions
bound side can be sent to any outbound client requesting them. on the truck contents.
Since the containers are all sent by boat at the end of the week, This paper makes the following scientific contributions. We in-
the container loading sequence is unconstrained. Additionally, the troduce the ECM problem which integrates the optimization of
number of containers loaded per day is unlimited. both inbound and outbound product flows with container schedul-
Loading problems at inbound and outbound sides are rather ing. To solve the ECM problem, we propose a mixed integer
complicated since they involve three-dimensional constraints (the linear programming (MILP) model as well as two matheuristics,
three dimensions of the products are taken into account when namely a decomposition matheuristic (DM) and a fix-and-optimize
loading, and overlaying is forbidden), a total weight limitation (the matheuristic (FOM). We perform extensive computational tests on
total weight of all products loaded in the same container cannot the instances provided by ECM. We demonstrate the inventory
exceed 20 tonnes for the trucks and 22 tonnes for the containers), penalty reduction resulting from our integrated approach.
and specific arrangements of packaged products in stacks. In the The remainder of this paper is organized as follows.
latter case, the position of the products in a stack is constrained Section 2 provides a survey of the related literature.
by its weight (for each product, there is weight limitation on the Section 3 introduces the MILP formulation of the ECM problem.
products to be stacked above it). For an overview of the loading Section 4 presents our two matheuristics and Section 5 sum-
constraints tackled by ECM, see Toffolo, Esprit, Wauters, and Van- marizes their performance on real and on generated instances.
den Berghe (2017), and, for an exhaustive overview and classifica- Section 6 quantifies the gain achieved by our integrated ap-
tion of common and practical loading constraints, see Bortfeldt and proach with respect to the non-integrated current practice. This is
Wäscher (2013). followed by conclusions and perspectives in Section 7.
Because of such complex loading constraints, reassigning a
product from a truck or a container to another one is not straight- 2. Literature review
forward. Yet the problem is slightly simplified since the products
are packaged into standardized boxes, and the loading constraints We first review the cross-docking literature that shares some
concern the box types only, irrespective of the products they con- similarities with the ECM problem. Next, we give an overview of
tain. The complete consideration of the set of loading constraints is matheuristics that are relevant for the present case, and we focus
extremely complex, hence we restrict the solution space to prod- in particular on FOMs.
uct permutations between boxes of the same type. While this sim- A cross-docking facility aims at consolidating inbound and out-
plification allows to control the size of the problem, it still gives bound flows (here, from inland suppliers to offshore production
rise to a rich solution space to explore. Indeed, it has been ob- plants) by making, as much as possible, direct product transfers
served that more than 70% of the boxes are filled with different from trucks to containers (Van Belle, Valckenaers, & Cattrysse,
products but with a weight variation of less than 10 kg, which pre- 2012), hence avoiding excessive inventory at the logistic platforms
cludes any violation of the weight of a stack. Hence, starting from (which differs from warehousing). As in Buijs, Vis, and Carlo (2014),
a feasible assignment of boxes to trucks or containers, numerous we consider a single cross-dock in a many-to-few network config-
different assignments of products to boxes are possible. As a con- uration, which means that the cross-dock under consideration is
sequence, product permutations between boxes can be applied to linked to many suppliers (here up to a few thousand) but only to
optimize the truck or the container contents, while ensuring that a few customers (here less than 20 customers per INLOP).
the loading constraints will be satisfied. More specifically, the ECM problem shares some features of the
The current practice at ECM is to determine the loading day of truck scheduling in a cross-dock (TSCD), for which a review can
each container over the planning horizon, without revoking pre- be found in Boysen and Fliedner (2010). In the TSCD, the unload-
viously made decisions. Indeed, in a first phase, ECM uses stan- ing and loading operations of the trucks are viewed as a set of
dalone optimization tools to independently determine the truck jobs, as defined in the job scheduling literature. The aim of the
and container contents. These contents are taken as inputs to a TSCD is to determine a sequence of inbound trucks arriving at
2
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
the cross-docking platform and a sequence of outbound contain- and optimizing some others often allows to outperform the di-
ers that are then loaded, in order to minimize a given objective, rect use of a solver applied to the full set of variables. In partic-
e.g., the makespan, as in Chen and Lee (2009) and Ye, Li, Li, and ular, FOM has been successfully applied to lot sizing (Helber &
Fu (2018)). Whereas in some cases, the product transfers can be Sahling, 2010; Sahling, Buschkühl, Tempelmeier, & Helber, 2009),
done without any need for temporary product storage (Boysen, timetabling (Dorneles, de Araújo, & Buriol, 2014), and location-
2010), other situations require a temporary inventory (as for the routing problems (Rieck, Ehrenberg, & Zimmermann, 2014). Re-
ECM problem, momentary storage is observed in Yu & Egbelu, cently, FOM has been combined with generic metaheuristic frame-
2008). Despite its similarities with cross-docking, the ECM config- works such as variable neighborhood search (VNS) in Della Croce
uration precludes the use of the existing related methodologies. and Salassa (2014) and in Chen (2015), or variable neighborhood
First, direct transfers of products from trucks to containers can- descent (VND) in Dorneles et al. (2014). These papers indicate that
not always take place in the INLOP due to the constraints imposed combining FOM with a metaheuristic outperforms the use of FOM
on the scheduling of operations related to container loading. In- only.
deed, it is required that the whole content of a container be avail-
able at the INLOP before proceeding to its loading. This creates 3. Mathematical formulation
an increased need for temporary storage that is rarely observed
in standard cross-docking configurations. Second, and in contrast Section 3.1 introduces the variables and sets related to the ECM
with the TSCD, the content of the trucks and that of the contain- problem. Section 3.2 presents a MILP model for minimizing the
ers are modified during the optimization of the operations, and proposed inventory penalty (i.e., the largest temporary storage re-
hence jobs can no longer be defined by a set of products to be quired over the week) by making decisions on the content of a
unloaded and then loaded, as is done, for example, in Bellanger, given subset of trucks and containers. Section 3.3 describes specific
Hanafi, and Wilbaut (2013). Focusing solely on the inbound side, configurations of the MILP that are relevant for the ECM problem.
Serrano, Delorme, and Dolgui (2017) consider the reassignment of
the content of inbound trucks in a container scheduling context. In
contrast with the ECM problem, a simplifying assumption is made 3.1. Sets, parameters and variables
by considering scalar loading constraints. To the best of our knowl-
edge, no existing work provides loading solutions that ensure the The superscripts “(in )” and “(out )” refer to inbound and out-
non-violation of the complex loading constraints considered here bound, respectively. Furthermore, “(n f )” and “( f )” refer to the set
and described in Toffolo et al. (2017). We refer to Coindreau et al. of trucks or containers for which the content is not fixed and fixed,
(2019) for a more extensive review of related cross-docking prob- respectively.
lems. Sets:
Several contributions acknowledge the importance of integrat- • T : set of time periods (i.e., days),
ing internal cross-docking decisions. Indeed, the cross-docking lit- • C: set of clients,
erature covers a large number of problems that are usually solved • P : set of product types,
sequentially (e.g., from a strategic, tactical, and operational point • S: set of suppliers,
of views). For instance, Rijal, Bijvank, and de Koster (2019) show • B: set of box types,
that simultaneously making decisions on truck scheduling and de- • I: set of inbound trucks, which contains the following subsets:
cisions on the assignment of dock doors to inbound or outbound • I (n f ) : subset of trucks for which the content is not fixed and
flows leads to cost savings as high as 10%. These problems are
can therefore be optimized with the MILP,
usually solved sequentially, as dock doors are first assigned to • I ( f ) : subset of trucks for which the content is fixed,
inbound or outbound flows (tactical decisions) and then trucks • It : subset of trucks that arrive on day t ∈ T ,
are scheduled on the resulting door assignment (operational deci- (n f )
• I
t : subset of trucks that arrive on day t ∈ T , for which the
sions). In the same vein, Tadumadze, Boysen, Emde, and Weidinger
content is not fixed,
(2019) show the importance of integrating the decisions on truck (f)
t : subset of trucks that arrive on day t ∈ T , for which the
• I
scheduling with those concerning workforce planning. Other con-
content is fixed,
tributions analyze the integration of cross-docking decisions with • O: set of outbound containers, which contains the following
those concerning the supply chain. Among others, Enderer, Con-
subsets:
tardo, and Contreras (2017) highlight the gain that can be obtained • O (n f ) : subset of containers for which the content is not fixed
when integrating dock door assignment with decisions concerning
and can therefore be optimized with the MILP,
the routing of trucks. Despite the large number of papers that con- • O ( f ) : subset of containers for which the content is fixed,
sider integrated decisions in a cross-docking context, no existing • Oc : subset of containers assigned to client c ∈ C,
contribution considers the full potential that is offered by integrat- (f)
c : subset of containers assigned to client c ∈ C, for which
• O
ing decisions on both inbound and outbound flow scheduling with
the content is fixed,
the decisions on container loading, as proposed in the present pa- (n f )
• O
c : subset of containers assigned to client c ∈ C, for which
per.
the content is not fixed.
In a recent paper, Coindreau et al. (2019) have proposed a
decomposition matheuristic for a subcase of the ECM problem. Parameters:
We present below suitable types of matheuristics that can help
tackle the further complexity brought by the integration of de- • dcp : demand (in units) of client c ∈ C for product type p ∈ P,
(in )
cisions for the truck content, in addition to considering those • nib : number of units of boxes of type b ∈ B transported in
for the container content and container scheduling. Matheuris- truck i ∈ I,
(out )
tics typically combine mathematical programming and heuristics • nob : number of units of boxes of type b ∈ B transported in
(Jourdan, Basseur, & Talbi, 2009). Among the wide existing range container o ∈ O,
of available matheuristics, FOMs (originally introduced by Gintner, • π pi = 1 if truck i ∈ I visits the supplier that can provide product
Kliewer, & Suhl, 2005) consist in iteratively fixing a subset of de- type p ∈ P, π pi = 0 otherwise,
cision variables and then let generic solver find solutions on a • q pb : number of units of product type p ∈ P that can be trans-
smaller and simpler problem. Repeatedly fixing some variables ported in box type b ∈ B,
3
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
(out )
• qop : number of products of type p ∈ P sent by container o ∈
O( f ) , yot = 1 o ∈ O (8)
(in )
• qip : number of products of type p ∈ P delivered by truck i ∈ t∈T
I( f ) ,
• l pb : weight (in kg) of a box of type b ∈ B when filled with prod- wopt ≤ M · yot t ∈ T , o ∈ O, p ∈ P (9)
uct type p ∈ P,
• l (in ) : maximum allowed weight (in kg) that can be transported
by a truck, wopt ≤ q pb · xobp t ∈ T , o ∈ O, p ∈ P (10)
• l (out ) : maximum allowed weight (in kg) that can be transported b∈B
by a container,
h p : volume (in m3 ) of a product of type p ∈ P, (out )
• wopt = dcp − qop c ∈ C, p ∈ P (11)
• g p : number of units of product type p ∈ P available in the in- o∈Oc (n f ) t∈T o∈Oc(f)
4
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
Table 1
Considered configurations of the ECM problem.
Qz Truck content × ×
Qz,t Truck content, loading day × (×)
Qx,z Truck and container content ×
Qx,z,t Truck and container content, loading day (×)
Q - × × ×
Qx Container content × ×
• Qx (I (n f ) ): configuration where all container contents are fixed ume of products that is shipped. In other words, the configuration
(i.e., O(n f ) = ∅) and the content of a subset of trucks (I (n f ) ) is Qz,t is solved from t = 1 to 5.
optimized, It turns out that Qx is easier to solve than Qz . Indeed, CPLEX is
• Qx,z : configuration where the decision making only focuses on able to solve Qx for all ECM instances within an hour. In contrast
the loading day of the containers (i.e., O(n f ) = ∅ and I (n f ) = ∅); to Qx , Qz yields a much larger number of variables, since decisions
it corresponds to current practice at ECM, according to which can be made on both the container contents and their loading day.
the content of the trucks and the containers is built in a pre- Whereas Qz involves the xobp variables for the container contents
processing phase using two independent optimization tools, and the wopt variables for the products sent on each day (the zibp
and Qx,z is then solved “by hand” (i.e., in a constructive fash- variables being fixed), this configuration only considers the zibp
ion) by the decision maker. variables for the truck contents (the xobp variables being fixed and
the wopt variables being deduced from the values of xobp ).
Configurations Qz and Qx,z have been considered in Coindreau The proposed DM for solving Q is straightforward. It first solves
et al. (2019). Furthermore, as considered in Coindreau et al. (2019), Qz with TDM. It then solves Qx with CPLEX (i.e., by optimizing
configuration Qz,t (resp. Qx,z,t ) stands for the decomposition of Qz the truck contents and taking as input the previously optimized
(resp. Qx,z ) that aims at maximizing the volume of products sent container-loading schedule and contents).
at the end of day t when the content of the trucks (resp. the con-
tent of both trucks and containers) is fixed. It has been shown 4.2. Fix-and-optimize matheuristic (FOM)
in Coindreau et al. (2019) that Qx,z,t is equivalent to the multiple
knapsack problem, which is known to be a NP -hard (Puchinger, The FOM aims at optimizing the content of both the trucks
Raidl, & Pferschy, 2010). and the containers by successively considering different subsets of
Table 1 summarizes the above configurations. For each config- trucks and containers to be optimized. The pseudocode of FOM is
uration, the decision sets and the fixed variables are given. “×” given in Algorithm 1. At each step, |I (n f ) | trucks and |O(n f ) | con-
indicates that the corresponding decision variables are taken into
account. In the decompositions aimed at optimizing the volume Algorithm 1 Fix-and-optimize matheuristic (FOM).
shipped when fixing the loading day of the containers, the deci-
Input: s0 , (σ , tMILP ), (ηmax , tmax ), (ρ1I , ρ2I ), (ρ1O , ρ2O ), η.
sions concerning the loading operations of the containers are made
Initialization: set l = 1; set i j = 0 and τi j = 0 (∀ i, j ∈ {1, 2}).
on a subset of containers. Accordingly, “(× )” means that the deci-
While (execution time < tmax ) or (a solution improvement has
sion variables are partially taken into account. The first four con-
been made in the last η iterations), do:
figurations have been studied in Coindreau et al. (2019) and corre-
spond to the situations where the content of the trucks is fixed. 1. Select the set of trucks and the set of containers to optimize:
choose randomly (i, j ) (where i, j ∈ {1, 2}), and select randomly
4. Matheuristics |I (n f ) | = ρiI · |I| trucks and |O(n f ) | = ρ Oj · |O| containers.
2. Solve Q (O(n f ) , I (n f ) ) with CPLEX and let sl be the resulting solu-
Since neither Q nor Qz cannot be solved with CPLEX for the tion.
largest instances provided by ECM, we propose two matheuris- 3. Evaluate the performance of the selected (ρiI , ρ Oj ): set i j =
tics capable of handling large and complex cases. First, we intro- f (sl ) − f (sl−1 ) (where f (sl ) is the inventory penalty of sl ) and
duce DM to solve configuration Q in Section 4.1. Section 4.2 de- add to τi j the execution time required to solve Q (O(n f ) , I (n f ) ).
tails FOM, which aims at solving multiple times Q (O(n f ) , I (n f ) ) 4. Periodically update the truck/container percentages: if (l
with different selections of trucks and containers to be optimized. mod η ) = 0, update (ρ1I , ρ2I ) and (ρ1O , ρ2O ) with Algorithm 2;
Section 4.3 proposes a matheuristic based on a combination of DM re-initialize i j = 0 and τi j = 0, ∀ i, j ∈ {1, 2}.
and FOM. Finally, Section 4.4 highlights additional advantages for 5. Move to the next iteration: set l = l + 1.
ECM to favor FOM over alternative solution methods.
Return: sl (i.e., the last generated solution).
4.1. Decomposition matheuristic (DM)
tainers are randomly selected. Q (O(n f ) , I (n f ) ) is then solved with
As discussed by Archetti and Speranza (2014), the key idea be- CPLEX, and the provided solution is taken as input for the next it-
hind a decomposition matheuristic is to divide the main problem eration (we propose to adaptively update the size of the I (n f ) and
into smaller subproblems that are easier to solve. Each subproblem O(n f ) sets with Algorithm 2 below). Algorithm 1 takes as input an
is then solved by mathematical programming. initial feasible solution s0 , e.g., the one currently used by ECM. It
To solve Q, we propose to sequentially optimize the content of stops after ηmax iterations without improvement or after tmax min-
the containers and then the content of the trucks (i.e., solve Qz utes of execution time (see the ‘While” loop). (σ , tMILP ) are the
and then Qx ). Coindreau et al. (2019) introduced a temporal de- MILP parameters used to solve Q (O(n f ) , I (n f ) ) in Step 2. More pre-
composition matheuristic (called TDM) to solve Qz . Each day, the cisely, the MILP stops when the gap to optimality is below σ % or
container contents are reorganized so as to maximize the sent vol- after tMILP minutes of execution time. An initial pair of percentages
5
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
Algorithm 2 Update of the percentages of trucks and containers associated inventory penalty reductions (i j ) and execution times
to be optimized in Q (O(n f ) , I (n f ) ). (τi j ).
For each couple (ρiI , ρ Oj ) (where i, j ∈ {1, 2}), Algorithm 2 first
Input: (ρiI , ρ Oj ), i j , τi j , ∀ i, j ∈ {1, 2}.
Initialization: computes the improvement score θi j = τ i j (in m3 /minute) pro-
ij
vided by Q (O(n f ) , I (n f ) ) (with I (n f ) = ρiI · |I| and O(n f ) = ρ Oj ·
• Set δ I = ρ2I − ρ1I and δ O = ρ2O − ρ1O .
|O| ) during the last sequence of η iterations of Algorithm 1. If
• Compute the improvement score for (ρiI , ρ Oj ): set θi j = τ i j , ∀ i, j ∈ no percentage configuration has improved the solution (i.e., if θi j =
ij
{1, 2}. 0 ∀ i, j ∈ {1, 2}, case 1), it can either be due to the fact that the
percentages (ρ2I , ρ2O ) are too small (hence the solution space ex-
If θi j = 0 ∀ i, j ∈ {1, 2} (case 1), set:ρ1I = ρ1I − δ I ;ρ2I = ρ2I + δ I ;ρ1O = plored in Q (O(n f ) , I (n f ) ) is too narrow), or (ρ1I , ρ1O ) are too large
ρ1O − δ O ;ρ2O = ρ2O + δ O .
(hence CPLEX cannot explore the solution space of Q (O(n f ) , I (n f ) )
Else Determine (i
, j
) = arg max θi j (break ties randomly).
(i, j )∈{1,2}2 within tMILP minutes to find a better solution than the current one).
Therefore, in that case, we move the smaller percentage ρ1I (resp.
If i
= 1 (case 2), setρ2I = ρ1I and ρ1I = ρ1I − δ I ; ρ1O ) of trucks (resp. containers) to an even smaller value, and the
If i
= 2 (case 3), setρ1I = ρ2I and ρ2I = ρ1I + δ I ; larger percentage ρ2I (resp. ρ2O ) to an even larger value.
If j
= 1 (case 4), setρ2O = ρ1O and ρ1O = ρ1O − δ O ; When at least one percentage pair has allowed the MILP to im-
If j
= 2 (case 5), setρ1O = ρ2O and ρ2O = ρ1O + δ O . prove the input solution, let (i
, j
) = arg max θi j (break ties
(i, j )∈{1,2}2
Return: (ρiI , ρ Oj ), ∀ i, j ∈ {1, 2}. randomly). In case 2 (resp. case 4), corresponding to i
= 1 (resp.
j
= 1), as the smaller percentage ρ1I (resp. ρ1O ) of trucks (resp.
containers) to be optimized has yielded higher improvement score,
we move the two percentages of trucks (resp. containers) to even
smaller values. Conversely, in case 3 (resp. case 5), corresponding
(ρ1I < ρ2I ) (resp. (ρ1O < ρ2O )) is also given as input for the propor- to i
= 2 (resp. j
= 2), the larger percentage ρ2I (resp. ρ2O ) of trucks
tion of trucks (resp. containers) to be optimized in Q (O(n f ) , I (n f ) ). (resp. containers) to be optimized has yielded higher improvement
Such proportions are updated each η iterations of Algorithm 1 (see score, and we thus move the two percentages of trucks (resp. con-
Step 4). We consider two different values to be able to deter- tainers) to even larger values.
mine, during the execution of Algorithm 1, whether smaller per-
centages (i.e., ρ1I and ρ1O ) or larger percentages (i.e., ρ2I and ρ2O ) 4.3. Combined matheuristic (DM-FOM)
should be favored for the next iterations (see Algorithm 2 below).
To evaluate the gain associated with the percentage (ρiI , ρ Oj ) se- When the available execution time is larger than the run time
lected in Step 1, Step 3 computes the achieved inventory penalty of DM, we propose the following combined matheuristic, referred
reduction i j after η iterations and the associated required execu- to as DM-FOM. In a first phase, we launch DM. In a second phase,
tion time τi j . Preliminary experiments (not reported here) have in- we use the remaining available execution time to run FOM, tak-
dicated that the tuning (η = 12, σ = 2%, tMILP = 10 minutes, ρ1I = ing the DM solution as an input and further improving it. Whereas
15%, ρ2I = 17%, ρ1O = 10%, ρ2O = 11% ) is efficient. DM-FOM aims at solving configuration Q (i.e., both the truck and
The local search framework, of which FOM is an extension, usu- container contents are optimized), TDM-FOM combines TDM and
ally relies on the complete exploration of the given neighborhood FOM in the same fashion to solve configuration Qz (where |In f | =
at each iteration. Here, setting σ = 0% (i.e., each subproblem is 0, i.e., the truck contents are fixed).
optimally solved and the neighborhood at each iteration is com-
pletely explored) significantly worsens the performances of the 4.4. Facilitated implementation of FOM
FOM (compared with the case where σ is non-null). Indeed, de-
spite the fact that a small gain could be achieved at each iteration Additional advantages of FOMs were highlighted by
when solving optimally each subproblem, the computational effort Papageorgiou, Cheon, Harwood, Trespalacios, and Nemhauser
required to prove the optimality of each subproblem significantly (2018). In the context of the ECM problem, FOM stands out from
reduces the number of iterations that are performed by FOM (up other matheuristics, and more generally from metaheuristics, by
to three times less iterations performed when σ = 0% compared the fact that sustainability and simplified maintenance of the code
with σ = 2%). Ultimately, σ = 2% appears to be a good trade-off is ensured by ECM, implying that it is easier for the optimization
between the intensification and the diversification abilities of FOM. team to manage one single MILP that relies on a general purpose
In the same vein, to increase the efficiency of the intensifica- solver rather than a low level code that requires high mainte-
tion at each iteration, we compared the two following cases: (1) nance. Furthermore, FOM is able to handily adapt to new business
selecting containers and trucks randomly and (2) selecting with settings since, it requires less effort to update one single MILP
higher probability containers and trucks having a larger number rather than customized algorithms.
of allowed permutations (e.g., the containers for which the set of
products that could be transported is high). In the latter case, each 5. Computational experiments
iteration leads to a greater improvement of the objective function
but at the cost of an extensive computational effort. As a result, The models were coded in C++ and CPLEX 12.10 was called
the diversification ability of FOM is reduced, which ultimately af- to solve the induced MILPs. Computations were launched on a
fects the efficiency of the algorithm. Consequently, the random ap- 2.2 GHz Intel Core i7 with 16 Go 1600 MHz DDR3 of RAM memory.
proach for selecting containers and trucks has been selected for The ECM problem is solved once a week. In accordance with ECM,
the final experiments. it is therefore reasonable to consider an overall execution time of
Algorithm 2 aims at choosing the pairs of percentages that will 10 hours. However, for most of the experiments presented below,
be used for the next sequence of η iterations of Algorithm 1 (see an execution time of one hour was sufficient to obtain the pre-
its Step 4). It takes as input the values of the percentages (ρ1I , ρ2I ) sented solutions. In the following, the percentage gap of the in-
f −f
and (ρ1O , ρ2O ) used during the previous η iterations, as well as their ventory penalty f1 with respect to f2 is computed as 100 · 1 f 2 .
2
6
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
Table 2
Characteristics of the test instances.
Section 5.1 describes the set of instances provided by ECM. is on average 18% higher (see column “Nb. Var.”) and the number
We compare the solution methods in Section 5.2; results for con- of constraints is on average 19% larger (see column “Nb. Const.”).
figurations Qz are given in Section 5.2.1 and results for Q in
Sections 5.2.2 and 5.2.3. Configuration Qx is not treated here since 5.2. Analysis of the performance of the proposed solution methods
it can be solved directly with CPLEX.
We now proceed to the analysis of our matheuristics on the
5.1. Test instances configurations Qz and Q.
Table 2 gives the characteristics of the 24 instances under study. 5.2.1. Results on configuration Qz
The 17 first instances were provided by ECM and are derived from In this section, we focus on configuration Qz involving only the
three different INLOPs: V, G and M. The N instances were gen- decisions on the contents and on the loading days of the contain-
erated to assess the stability of the matheuristics on more com- ers. We benchmark FOM and TDM-FOM (both with |In f | = 0, as the
plex situations. The first column indicates the name of the in- truck contents are fixed) with respect to TDM. For Qz , Coindreau
stances, columns 2 to 7 indicate the size of the sets introduced et al. (2019) showed that TDM is able to find optimal solutions on
in Section 3.1. “V sent ” and “V init ” give the volume of the sent boxes the smaller instances V and G. For the larger instances M (n.b., the
and the volume of the boxes located in the inventory at the be- N instances were not considered in this seminal paper), TDM is
ginning of the week, respectively. The last two columns describe able to find solutions exhibiting a significant gain compared with
the size of configuration Q for each instance: “Nb. Var.” (resp. “Nb. the ECM current practice. We do not report the results for the V
Const.”) gives the number of variables (resp. constraints). We have and G instances as they are optimally solved with CPLEX and, start-
removed from the model the variables that can only take a sin- ing from the ECM solutions, FOM is able to find optimal solutions
gle value (e.g., for instance M7, there are |O| × |B| × |P | ≈ 1010 xobp within five minutes. Recall that FOM and TDM-FOM are limited to
variables, but after variable elimination, configuration Q involves 10 hours of execution time.
less than six millions variables (see Coindreau et al., 2019 for more Table 3 compares the results of TDM, FOM and TDM-FOM for
details on this variable elimination procedure). the M and N instances. Columns “Obj.” give the value of the objec-
Each instance Ni (i ∈ {1, . . . , 7}) has the same characteristics as tive function. “Time” indicates the time (in minutes) at which TDM
its corresponding instance Mi, except for the number of suppliers returned its solution. “% best” provides the percentage gap with re-
(which has been decreased by 30%) and for the number of differ- spect the best found inventory penalty, which is always returned
ent boxes (which has been decreased by 50%). More precisely, on by DM-FOM. The columns “% O(n f ) ” give the average percentage of
the one hand, 30% of the suppliers were randomly replaced by an- containers optimized at each iteration of FOM.
other one in the remaining 70%. On the other hand, the allowed On the one hand, one can observe that the TDM solutions can
weight variation for the boxes was increased to 50 kg instead of be further improved by FOM during the remaining available ex-
10 kg (meaning that a box can transport different products until ecution time. Indeed, FOM alone is able to outperform TDM on
the weight variation does not increase 50 kg). These newly gener- four out of the 14 instances. On the other hand, TDM-FOM is able
ated instances are used to evaluate the developed algorithms on to improve the results of TDM by 1.5% on average. Such improve-
more complex situations and to evaluate the effect of these two ments could not be achieved without the use of FOM, as differ-
parameters on the management of the INLOP. Indeed, decreasing ent runs of TDM always return the same solution. Finally, the “%
the number of suppliers and the number of boxes increase the O(n f ) ” values show that all instances do not require the same av-
complexity as in both cases, the number of possible permutations erage percentage of containers to be optimized at each iteration of
between trucks and between containers become larger. Compared FOM. For example, large values are not appropriate for N7 because
with the M instances, the number of variables in the N instances of the complexity resulting from its size (on average 11.8% of the
7
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
Table 3
Results of Qz for TDM, FOM and TDM-FOM (M and N instances).
Table 4
Results of Q for CPLEX, DM and FOM (V and G instances).
CPLEX DM FOM
containers are optimized for FOM). In contrast, for the smaller in- percentage of trucks and containers optimized at each iteration in
stances M3 and M5, much larger percentages of the containers are columns “% O(n f ) ” and “% I (n f ) ”, respectively.
optimized (more than 20% for FOM). These results highlight the Table 5 highlights that DM-FOM allows to efficiently use the
importance of dynamically updating, during the execution of FOM, available 10 hours of execution time and outperforms both DM
the values of these percentages (see Algorithm 2). and FOM. The average gap between DM and DM-FOM (resp. be-
tween FOM and DM-FOM) is 17.7% (resp. 16.0%). DM turns out to
5.2.2. Results of CPLEX, DM and FOM on small instances be a powerful first phase for the ECM problem: it demonstrates
For the V and G instances, Table 4 compares the results of the importance of considering the problem characteristics to find
DM and FOM with the optimal solutions proven by CPLEX in the appropriate decomposition techniques. Here, maximizing the vol-
eponymous columns. The columns “Obj.” and “Time” are defined as ume sent daily is particularly efficient and is one of the strengths
above (but the time is given in seconds). For DM and FOM, the col- of DM. DM is able to identify good solutions (within 21 minutes of
umn “% opt.” provides the gap with respect to the optimal solution. execution time for the smallest instance M1, and 345 minutes for
The columns “% O(n f ) ” and “% I (n f ) ” give the average percentage of the most complex instance N7) and is therefore recommended as a
containers and trucks optimized at each iteration of FOM, respec- warm start for FOM, as opposed to initially feeding FOM with the
tively (this will be commented later). We observe that DM is faster ECM solution. The larger the instance, the less efficient is FOM and
than FOM, but the latter heuristic yields better solutions. Indeed, the more important it becomes to use DM as a first phase for FOM:
for FOM, the average gap to optimality never exceeds 2% for each for instance M1, FOM alone improves by 26.9% the results of DM
instance. Interestingly, FOM requires on average 32% less execution whereas for N6, FOM alone improves DM results by 5.3%. Note that
time than CPLEX. The results of DM-FOM are not reported for the FOM does not improve the DM results for N7, this is due to the fact
V and G instances. Indeed, FOM already shows a good performance for this instance DM provides a solution for which the largest in-
for these smaller instances, and neither the objective nor the exe- ventory the INLOP is close to the inventory observed at the begin-
cution time are significantly improved by DM-FOM. ning of the week, hence few improvements could be made on that
solution. It is interesting to note that considering simultaneously
the optimization of the truck and of the container contents is nec-
5.2.3. Results of DM, FOM, and DM-FOM on large instances
essary in order to be able to further improve the results returned
Table 5 compares the results of DM, FOM and DM-FOM for the
by DM.
M and N instances. For DM, we report the execution time (in min-
Additional experiments (not reported here) indicate that letting
utes) in the column “Time”. The time is not reported for FOM and
10 hours of execution for DM only (i.e., iteratively solving Qz and
DM-FOM since for these instances, the full 10-hour time budget is
Qx for 10 hours) does not improve the solution found after one
used. The column “% best” provides the gap with respect to the
single iteration of DM (i.e., solve Qz then Qx once). Indeed, decom-
solution value found by DM-FOM (which is always the best solu-
posing the resolution with Qz followed by Qx is efficient to quickly
tion). Finally, for both FOM and DM-FOM, we report the average
8
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
Table 5
Results of Q for DM, FOM and DM-FOM (M and N instances).
DM FOM DM-FOM
find a rather good solution, but cannot, in contrast to FOM, further sults with those obtained in situations where only the decisions
improve it. In this case, as the truck (or container) contents are al- on the content of the trucks or the containers, or neither (which
ways optimized to be suitable to the container (or truck) contents sets for the current practice at ECM), are integrated with those on
given as input, reoptimizing always yields similar truck and con- the scheduling of container loading operations. In Section 6.1, we
tainer contents. compare the returned optimal solutions for the V and G instances.
The average gap between DM and DM-FOM is larger when solv- Next, in Section 6.2, we compare the best found solutions for the
ing Q than when solving Qz (on average, it moves from 1.5% for Qz M instances. Section 6.3 analyzes the impact of a reduced num-
to 17.7% for Q). This indicates that DM is more efficient on con- ber of suppliers and of a smaller box sets by comparing the M
figuration Qz than on Q. Hence, when integrating the decisions on and N instances. Section 6.4 summarizes the improvement poten-
both the truck and container contents with those on the container tial achieved by our integrated approach.
scheduling (i.e., configuration Q), FOM becomes an essential tool.
The average gap between FOM and DM-FOM is equal to 15.9%,
6.1. V and G instances
highlighting again the importance of considering the solution of
DM as a warm start for FOM.
Table 6 compares the obtained solutions for configuration Q
Tables 4 and 5 show how the values of the percentages of
(i.e., both the contents of the trucks and the containers are opti-
trucks and containers to be optimized at each iteration of FOM
mized) with those achieved when (1) the content of the contain-
adapt to the characteristics of the instances. Typically, the percent-
ers is fixed (column “Qx ”); (2) the content of the trucks is fixed
age of optimized trucks is larger than the percentage of optimized
(column “Qz ”); (3) both the content of the trucks and that of the
containers. This stems from the increased complexity of Qz com-
containers are fixed (column “ECM” which corresponds to the con-
pared with Qx . Furthermore, we observe that the larger is the in-
figuration Qx,z ). The columns “Obj.” report the value of the opti-
stance, the smaller is the percentage of trucks or containers to be
mal solution and the columns “Time” give the time (in minutes) at
optimized at each iteration of FOM. The strength of FOM lies more
which CPLEX returned the optimal solution. Columns “% (ECM)”, “%
in the number of performed iterations within the allowed time
Qz ” and “%(Qx )” give the improvement percentage with respect to
rather than on the magnitude of the improvement achieved at each
configuration ECM, Qz and Qx , respectively. For example, the im-
iteration.
provement achieved by configuration Q over configuration Qz is
Introducing instances N allows us to test our algorithms on
displayed in column “% Qz ” and is computed as f (Qf)(−Qf ()Qz ) , where
more complex cases (as highlighted in Section 5.1, those instances z
exhibit larger solution spaces). We first notice that it takes twice f (Qz ) (resp. f (Q )) designates the obtained inventory penalty when
as long for DM to solve the N instances compared to the M in- considering configuration Qz (resp. Q).
stances. As for the M instances, FOM is able to further improve As already discussed in Coindreau et al. (2019), reconsidering
the results provided by DM on the N instances. On average, FOM the content of the containers during the optimization of the con-
improves by 22.1% the results of DM for the M instances and by tainer loading operations allows to significantly improve the so-
15.4% for the N instances. This difference in the magnitude of im- lution currently used at ECM (with an average improvement of
provement can be explained by the fact that less time budget is 5% for the V instances and of 15% for the G instances). The gain
left to FOM to work on the solutions provided by DM. Moreover, achieved is of the same magnitude when integrating only the de-
as the problem to be solved is more complex, a larger amount of cisions on the content of the trucks in the optimization (with an
time is required to solve each subproblem and hence less iterations average improvement of 17% for the V instances and of 14% for
are performed by FOM. Nevertheless, FOM and DM-FOM are able the G instances). The main improvement is achieved when we con-
to efficiently solve the N instances, as shown in Sections 5.2.3 and sider simultaneously the content of the trucks and containers to-
6.3. gether with the loading day of the containers. Compared with the
results obtained in Coindreau et al. (2019), the additional average
improvement brought by solving Q instead of Qz amounts to 16%
6. Managerial insights for the V instances, and to 19% for the G instances. Compared with
the current practice at ECM, the average improvement achieved by
We now evaluate the potential gain in terms of inventory optimizing both on the truck and container contents is 20% for the
penalty offered to ECM when simultaneously considering both the V instances, and 31% for the G instances. For these V and G in-
truck and container contents in the optimization, together with the stances, we recall that the largest execution time to find the opti-
loading day of the containers. In particular, we compare the re- mal solutions with CPLEX is 31 minutes.
9
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
Table 6
Results of Q for the V and G instances.
ECM Qz Qx Q
Instance Obj. Time[min] Obj. Time[min] % (ECM) Obj. Time[min] % (ECM) Obj. Time[min] % (ECM) % Qz % Qx
V1 1158 <1 1158 <1 0% 695 <1 -40% 691 1 -40% -40% -1%
V2 1454 <1 1377 <1 -5% 1307 <1 -10% 1229 <1 -15% -11% -6%
V3 1710 <1 1631 1 -5% 1484 <1 -13% 1481 1 -13% -9% 0%
V4 2117 <1 1956 <1 -8% 1888 <1 -11% 1727 <1 -18% -12% -9%
G1 3292 <1 2801 1 -15% 3144 1 -4% 2489 2 -24% -11% -21%
G2 3690 <1 3074 3 -17% 3130 1 -15% 2421 5 -34% -21% -23%
G3 3517 <1 2943 1 -16% 3141 1 -11% 2621 1 -25% -11% -17%
G4 4318 <1 3672 3 -15% 4005 2 -7% 3339 4 -23% -9% -17%
G5 4843 <1 4172 5 -14% 3450 4 -29% 2651 31 -45% -36% -23%
G6 4706 <1 4059 4 -14% 4037 3 -14% 3246 12 -31% -20% -20%
Table 7
Results of Q for the M instances.
ECM Qz Qx Q
Instance Obj. Time[min] Obj. % (ECM) Obj. Time[min] % (ECM) Obj. % (ECM) % Qz % Qx
M1 73,301 <1 43,474 -40.7% 46,438 9 -36.6% 19,805 -73.0% -54.4% -57.4%
M2 56,530 <1 46,023 -18.6% 44,221 7 -21.8% 30,241 -46.5% -34.3% -31.6%
M3 77,077 <1 53,417 -30.7% 51,864 15 -32.7% 28,296 -63.3% -47.0% -45.4%
M4 71,518 <1 48,578 -32.1% 52,972 8 -25.9% 29,490 -58.8% -39.3% -44.3%
M5 73,436 <1 51,503 -29.9% 51,362 10 -30.1% 27,204 -63.0% -47.2% -47.0%
M6 93,518 <1 55,774 -40.4% 72,754 28 -22.2% 37,499 -59.9% -32.8% -48.5%
M7 100,504 <1 58,052 -42.2% 67,084 57 -33.3% 38,242 -61.9% -34.1% -43.0%
6.2. M instances
10
JID: EOR
ARTICLE IN PRESS [m5G;March 1, 2021;16:17]
M.-A. Coindreau, O. Gallay, N. Zufferey et al. European Journal of Operational Research xxx (xxxx) xxx
Table 8
Impact of the reduction on the number of suppliers and on the number of box types.
Qz Qx Q
achieved when considering Q over Qz . It furthermore indicates Bortfeldt, A., & Wäscher, G. (2013). Constraints in container loading–a
that, on average and for both configurations Qz and Q, the larger state-of-the-art review. European Journal of Operational Research, 229(1),
1–20.
is the instance, the larger is the achieved improvement in terms Boysen, N. (2010). Truck scheduling at zero-inventory cross docking terminals. Com-
of inventory penalty. This shows that our solution methods can puters & Operations Research, 37(1), 32–41.
take advantage of the increased potential for product exchange Boysen, N., & Fliedner, M. (2010). Cross dock scheduling: Classification, literature
review and research agenda. Omega, 38(6), 413–422.
between trucks and containers in larger instances. Buijs, P., Vis, I. F., & Carlo, H. J. (2014). Synchronization in cross-docking networks: A
research classification and framework. European Journal of Operational Research,
7. Conclusions 239(3), 593–608.
Chen, F., & Lee, C.-Y. (2009). Minimizing the makespan in a two-machine cross–
docking flow shop problem. European Journal of Operational Research, 193(1),
We have modeled and solved an industrial problem that con- 59–72.
siders the scheduling and the product assignment for both the in- Chen, H. (2015). Fix-and-optimize and variable neighborhood search approaches for
bound and outbound flows in a cross-docking platform. Whereas multi-level capacitated lot sizing problems. Omega, 56, 25–36.
Coindreau, M.-A., Gallay, O., Zufferey, N., & Laporte, G. (2019). Integrating workload
Coindreau et al. (2019) integrated the decisions on the outbound smoothing and inventory reduction in three intermodal cross-docking platforms
container content with the scheduling of their operations over the of a European car manufacturer. Computers & Operations Research, 112, 104762.
week, here we additionally included the decisions on the inbound Della Croce, F., & Salassa, F. (2014). A variable neighborhood search based
matheuristic for nurse rostering problems. Annals of Operations Research, 218(1),
truck contents in the same optimization framework. Concerning 185–199.
the complex loading constraints that affect both trucks and con- Dorneles, Á. P., de Araújo, O. C., & Buriol, L. S. (2014). A fix-and-optimize heuristic
tainers, we proposed an efficient formulation capable of quickly for the high school timetabling problem. Computers & Operations Research, 52,
29–38.
capturing the feasibility of different contents, as well as to evaluate
Enderer, F., Contardo, C., & Contreras, I. (2017). Integrating dock-door assignment
their quality. We were able to realize the significant improvement and vehicle routing with cross-docking. Computers & Operations Research, 88,
potential offered by the proposed integrated optimization frame- 30–43.
Gintner, V., Kliewer, N., & Suhl, L. (2005). Solving large multiple-depot multiple-ve-
work for all instances provided by the involved company ECM.
hicle-type bus scheduling problems in practice. OR Spectrum, 27(4), 507–523.
We have developed and compared two heuristics, namely a de- Helber, S., & Sahling, F. (2010). A fix-and-optimize approach for the multi-level
composition matheuristic (DM) and a fix-and-optimize matheuris- capacitated lot sizing problem. International Journal of Production Economics,
tic (FOM). DM is faster but less efficient than FOM. The results are 123(2), 247–256.
Jourdan, L., Basseur, M., & Talbi, E.-G. (2009). Hybridizing exact methods and
better when both methods are combined. Computational experi- metaheuristics: A taxonomy. European Journal of Operational Research, 199(3),
ments showed that, compared with current industrial practice, al- 620–629.
lowing product reassignment from one container to another and Papageorgiou, D. J., Cheon, M.-S., Harwood, S., Trespalacios, F., &
Nemhauser, G. L. (2018). Recent progress using matheuristics for strategic
from a truck to another, can reduce the average required largest maritime inventory routing. In Konstantopoulos, c., pantziou, g. (eds) modeling,
inventory volume by 58% for the large instances and by 27% for computing and data handling methodologies for maritime transportation: 131
the small ones. Moreover, compared with the situation where only (pp. 59–94). Intelligent Systems Reference Library, Springer, Cham.
Puchinger, J., Raidl, G. R., & Pferschy, U. (2010). The multidimensional knap-
the content of the containers is included in the decision making, sack problem: Structure and algorithms. INFORMS Journal on Computing, 22(2),
the integrated formulation allows an additional average reduction 250–265.
of 37% for the large instances, and of 18% for the small ones. From Rieck, J., Ehrenberg, C., & Zimmermann, J. (2014). Many-to-many location-routing
with inter-hub transport and multi-commodity pickup-and-delivery. European
a managerial point of view, revoking the content of the trucks may
Journal of Operational Research, 236(3), 863–878.
be a more challenging task than acting on those of the contain- Rijal, A., Bijvank, M., & de Koster, R. (2019). Integrated scheduling and assignment of
ers, as it involves third parties. However, this study clearly shows trucks at unit-load cross-dock terminals with mixed service mode dock doors.
European Journal of Operational Research, 278(3), 752–771.
that implementing such aspects has the potential of yielding a sig-
Sahling, F., Buschkühl, L., Tempelmeier, H., & Helber, S. (2009). Solving a multi-
nificant improvement with respect to current practice and should -level capacitated lot sizing problem with multi-period setup carry-over via a
therefore be considered. fix-and-optimize heuristic. Computers & Operations Research, 36(9), 2546–2553.
Serrano, C., Delorme, X., & Dolgui, A. (2017). Scheduling of truck arrivals, truck de-
partures and shop-floor operation in a cross-dock platform, based on trucks
Acknowledgement
loading plans. International Journal of Production Economics, 194, 102–112.
Tadumadze, G., Boysen, N., Emde, S., & Weidinger, F. (2019). Integrated truck and
This work was partly supported by the Canadian Natural Sci- workforce scheduling to accelerate the unloading of trucks. European Journal of
Operational Research, 278(1), 343–362.
ences and Engineering Research Council under grant 2015–06189.
Toffolo, T. A., Esprit, E., Wauters, T., & Vanden Berghe, G. (2017). A two-dimensional
This support is gratefully acknowledged. Thanks are due to the re- heuristic decomposition approach to a three-dimensional multiple container
viewers for their valuable comments. loading problem. European Journal of Operational Research, 257(2), 526–538.
Van Belle, J., Valckenaers, P., & Cattrysse, D. (2012). Cross-docking: State of the art.
References Omega, 40(6), 827–846.
Ye, Y., Li, J., Li, K., & Fu, H. (2018). Cross-docking truck scheduling with product un-
loading/loading constraints based on an improved particle swarm optimisation
Archetti, C., & Speranza, M. G. (2014). A survey on matheuristics for routing prob-
algorithm. International Journal of Production Research, 56(16), 5365–5385.
lems. EURO Journal on Computational Optimization, 2(4), 223–246.
Yu, W., & Egbelu, P. J. (2008). Scheduling of inbound and outbound trucks in cross
Bellanger, A., Hanafi, S., & Wilbaut, C. (2013). Three-stage hybrid-flowshop model
docking systems with temporary storage. European Journal of Operational Re-
for cross-docking. Computers & Operations Research, 40, 1109–1121.
search, 184(1), 377–396.
Boctor, F. F., Laporte, G., & Renaud, J. (2003). Heuristics for the traveling purchaser
problem. Computers & Operations Research, 30(4), 491–504.
11