Abstract
Paper aims
This paper studies a new CrossDocking (CD) scheduling problem inspired by the trend of resource mutualization at CD operations where a company owning a CD platform can lease its docks to other companies.
Originality
This work pioneers the studies of the resource mutualization at CD operations solving at scheduling problem, where there is a set of requirements for leasing the loading and unloading docks for a period, and the company owning the docks can accept or decline each requirement. Considering that the availability of the docks is linked to scheduling the trucks at the company’s loading and unloading docks, the decision to accept the requirements must be made along with the decisions for scheduling the trucks.
Research method
To solve this problem, this work proposes a MixedInteger Linear Programming (MILP) formulation.
Main findings
Using a commercial solver, the MILP formulation can optimally solve 65/128 instances based on a real operation. For the remaining instances, the MILP formulation obtains an average optimized gap of 8.95%.
Implications for theory and practice
The MILP formulation obtains acceptable results. Moreover, we found that all the instances accepted the requirements showing that it is economically interesting to lease docks.
Keywords
Cross docking platform; Mutualization; Scheduling problem; MILP formulation
1. Introduction
Cross docking (CD) is a logistics distribution strategy used by many companies for arriving to clients faster; hence, being more competitive. It consists in transferring products from inbound trucks to outbound ones (van Belle et al., 2012van Belle, J., Valckenaers, P., & Cattrysse, D. (2012). Crossdocking: State of the art. Omega, 40(6), 827846. http://dx.doi.org/10.1016/j.omega.2012.01.005.
http://dx.doi.org/10.1016/j.omega.2012.0...
) without storing or with a short one. Moreover, CD is used, for instance, at retailers for obtaining a lastmile distribution (Boysen & Fliedner, 2010Boysen, N., & Fliedner, M. (2010). Cross dock scheduling: Classification, literature review and research agenda. Omega, 38(6), 413422. http://dx.doi.org/10.1016/j.omega.2009.10.008.
http://dx.doi.org/10.1016/j.omega.2009.1...
). This model is used the companies such as Grupo Familia or Sodimac, which allows them to have a reduction in transportation costs (Siguenza, 2016Siguenza, K. (2016). SODIMAC utiliza cross docking. Retrieved in 2021, July 21, from https://mejoramientocontinuoblog.wordpress.com/2016/10/04/sodimacutilizacrossdocking/
https://mejoramientocontinuoblog.wordpre...
).
Within traditional logistics, there are five standard processes in storing: reception, sorting, storing, recovery, and delivery (Boloori Arabani et al., 2010Boloori Arabani, A. R., Fatemi Ghomi, S. M. T., & Zandieh, M. (2010). A multicriteria crossdocking scheduling with justintime approach. International Journal of Advanced Manufacturing Technology, 49(58), 741756. http://dx.doi.org/10.1007/s0017000924295.
http://dx.doi.org/10.1007/s00170009242...
). When using a CD platform, it is expected to lower the storing and recovery times; therefore, eliminating their associated costs. To achieve these benefits at a CD platform, different activity scheduling problems need to be solved. One of the most common ones is determining the order at which the inbound and outbound trucks need to be served, as well as the assignation of the trucks at the docks. This decision is made aiming a synchronization between both inbound and outbound trucks that allows the reduction of waiting times for the trucks, their unnecessary displacement, or their temporary storing (Boysen et al., 2010Boysen, N., Fliedner, M., & Scholl, A. (2010). Scheduling inbound and outbound trucks at cross docking terminals. ORSpektrum, 32(1), 135161. http://dx.doi.org/10.1007/s0029100801392.
http://dx.doi.org/10.1007/s00291008013...
).
Given to current challenges in the companies, they are looking for alternatives to be more competitive. Within the alternative, there is the mutualization of resources for reducing operational and investment costs. Car manufactures are among some of the examples for mutualization. For instance, the alliance RenaultNissan wherein the negotiation with the shipping companies is carried out conjunctively. This allows them to distribute their cars globally at better rates (Automotive Logistics, 2010Automotive Logistics. (2010). Renault Nissan saves more than expected. Retrieved in 2021, July 21, from https://www.automotivelogistics.media/renaultnissansavesmorethanexpected/7101.article
https://www.automotivelogistics.media/re...
). Another example comes from the principality of Monaco where policymakers created an urban platform for all of the distributers to the principality for complying with vehicle mobility restrictions within the city (Paché, 2008Paché, G. (2008). Efficient urban elogistics: mutualization of resources and source of competitive advantage. In Proceedings of the 7th International Meeting for Research in Logistics. France.).
Following current trends on mutualization of logistics resources, this work solves a truckscheduling optimization problem for a CD platform that mutualizes its docks with other allied companies. This problem is inspired by a real problem where a company owning a CD platform has a set of requirements for leasing its loading and unloading docks for a determined period to allied companies. Considering that the availability of the docks depends on the schedule of the inbound and outbound trucks belonging to the company, the decision of whether requirements are accepted or not need to be made along the truck scheduling decisions. The latter consists in defining the order in which the inbound and outbound trucks are served, as well as their assignation to a loading or unloading dock. The decisions for accepting requirements and scheduling the company’s trucks need to be made in a way that minimize the total cost, which is defined as the truckwaiting costs minus the benefit that can be received with taking in requirements. In this problem, it is assumed that all the trucks have an arrival time and that all the inbound and outbound docks are mutually exclusive.
Regarding the objective function, it is important to clarify as follows. Even though within the objective function there is the income for accepting requirements, for the real operation that inspired this problem, the waiting cost is significantly higher than the income for accepting requirements. These incomes have to be interpreted more as a subsidy on the operational cost. Therefore, this work opted for minimizing the difference between the costs and the incomes. Furthermore, within the operation that inspired this problem, the costs associated with the platform are fixed (regardless of the scheduling for the trucks); consequently, the only cost that needs to be accounted for is the waiting cost associated with the trucks, which is representative.
For solving this problem, a MixedInteger Linear Programming (MILP) formulation is proposed. To evaluate the MILP formulation, we generated 128 instances based on a real operation from a retail company. Despite the instances coming from an industrial scale, our MILP formulation was capable of optimally solving 65/128 instances on a commercial solver with an average time of 5 minutes. For the remaining instances, our MILP formulation obtained an average optimally gap of 8.95% within a maximum time of 180 minutes. In practical terms, for the daily scheduling of a CD operation, this result is acceptable. The company that inspired this problem can run the MILP formulation every day, early in the morning, with a maximum limit time of 180 minutes; finding an optimal solution in half of the cases before the time limit or having a solution with an optimally gap relatively low within this time.
The rest of this paper is organized as follows: Section 2 presents a literature review associated to the problem at hand. Section 3 formally describes the problem and introduces the MILP formulation. Section 4 presents the computational study. Finally, Section 5 shows the conclusions.
2. Literature review
Optimization problems associated with CD platform operations have been studied by many authors in the literature. According to Buijs et al. (2014)Buijs, P., Vis, I. F. A., & Carlo, H. J. (2014). Synchronization in crossdocking networks: a research classification and framework. European Journal of Operational Research, 239(3), 593608. http://dx.doi.org/10.1016/j.ejor.2014.03.012.
http://dx.doi.org/10.1016/j.ejor.2014.03...
, these problems can be classified into strategical, tactical, and operational problems depending on the decisions that are made. Among the strategical decisions, there are those related to the design of the distribution network that integrates the operations of the CD platforms or the design of the CD platform’s inner operation. Among the tactical decisions, there is the planning of the capacity in terms of the estimation of the needed resources (i.e., personnel and equipment) for handling an expected volume of goods. Finally, among the operational decisions, there are the programming of the resources within the platform, the assignment of the trucks to the docks, the order for tending to the trucks, among others (Buijs et al., 2014Buijs, P., Vis, I. F. A., & Carlo, H. J. (2014). Synchronization in crossdocking networks: a research classification and framework. European Journal of Operational Research, 239(3), 593608. http://dx.doi.org/10.1016/j.ejor.2014.03.012.
http://dx.doi.org/10.1016/j.ejor.2014.03...
). Considering that the problem at hand is classified as an operational problem, the literary review will focus on the operational problems on truck scheduling. Moreover, considering that the novelty of this study is connected to the mutualization of the CD docks, some logisticsoperationmutualization cases will also be reviewed.
Hereafter, we will review the works that focus on operational problems, which are closest to this study. Yu & Egbelu (2008)Yu, W., & Egbelu, P. J. (2008). Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal of Operational Research, 184(1), 377396. http://dx.doi.org/10.1016/j.ejor.2006.10.047.
http://dx.doi.org/10.1016/j.ejor.2006.10...
studied the problem of finding the sequence of the trucks and their assignment to the docks in a way that minimize the makespan CD’s operation. For solving this problem, the authors propose three different approaches, a MILP formulation, an exhaustive enumeration, and a heuristic method. The latter is used for solving medium and largesize problems. Conversely, Bozer & Carlo (2008)[REMOVED IF= FIELD]Bozer, Y. A., & Carlo, H. J. (2008). Optimizing inbound and outbound door assignments in lessthantruckload crossdocks. IIE Transactions (Institute of Industrial Engineers), 40(11), 1007–1018. https://doi.org/10.1080/07408170802167688.
https://doi.org/10.1080/0740817080216768...
studied a problem where a decision on which truck is served at which dock is made in a way that minimize the distances for moving the goods inside the platform, considering the rectilinear movements from the inbound trucks till the outbound trucks. For solving this problem, the authors propose a MILP formulation for the Quadratic Assignment Problem (QAP) with rectilinear distances and a Simulated Annealing heuristic. Boysen et al. (2010)Boysen, N., Fliedner, M., & Scholl, A. (2010). Scheduling inbound and outbound trucks at cross docking terminals. ORSpektrum, 32(1), 135161. http://dx.doi.org/10.1007/s0029100801392.
http://dx.doi.org/10.1007/s00291008013...
presented a truck scheduling problem for minimizing the activity times considering the exact moment where the deliveries need to be made for the different products. For solving this problem, the authors use a decomposition method, which uses dynamic programming and some heuristics. Finally, Molavi et al. (2018)[REMOVED IF= FIELD]Molavi, D., Shahmardan, A., & Sajadieh, M. S. (2018). Truck scheduling in a cross docking systems with fixed due dates and shipment sorting. Computers and Industrial Engineering, 117, 29–40. https://doi.org/10.1016/j.cie.2018.01.009.
https://doi.org/10.1016/j.cie.2018.01.00...
presented a truck scheduling problem where the delivery date of the products is the constraint. This problem seeks to minimize the total costs associated with fines and late deliveries. For solving this problem, the authors propose a hybrid genetic algorithm.
In recent years, different studies focusing on collaborative logistics have been developed. Furthermore, many analyze how the companies can work alongside their competitors (i.e., horizontal strategy), their providers, and their clients (i.e., vertical strategy) (Cleophas et al., 2019Cleophas, C., Cottrill, C., Ehmke, J. F., & Tierney, K. (2019). Collaborative urban transportation: Recent advances in theory and practice. European Journal of Operational Research, 273(3), 801816. http://dx.doi.org/10.1016/j.ejor.2018.04.037.
http://dx.doi.org/10.1016/j.ejor.2018.04...
). From the literature review, different cases of collaborative logistics can be found. For instance, Blanquart & Carbone (2010)Blanquart, C., & Carbone, V. (2010). Pratiques collaboratives et démarche environnementale dans la supply chain: mythe ou réalité?8èmes Rencontres Internationales de La Recherche En Logistique, 21p. Retrieved in 2021, July 21, from https://hal.archivesouvertes.fr/hal00615167/
https://hal.archivesouvertes.fr/hal006...
analyzed 7 collaborative logistics cases, four related to production routes for mass consumption, one related to product conception, and 2 related to reverse logistics. The authors classify the cases into 4 families considering if the collaborators belong or not to the same supply chain, and if their services or products are complementary. Another example of mutualization in logistics is the case analyzed by Morana (2010)Morana, J. (2010). Les décisions tactiques et opérationnelles d’ une mutualisation d’ un système de distribution: le cas du groupe NMPP (pp. 117). Sciences de l'Homme et Société., wherein the French press mutualizes the urban distribution routes, so every customer is reached. Particularly, within the context of storing and transport, there are certain mutualization studies. Kreng & Chen (2008)Kreng, V. B., & Chen, F. T. (2008). The benefits of a crossdocking delivery strategy: a supply chain collaboration approach. Production Planning and Control, 19(3), 229241. http://dx.doi.org/10.1080/09537280801916157.
http://dx.doi.org/10.1080/09537280801916...
created a collaborative system in which several companies must produce the good in a way that they simultaneously arrive in a distribution center for being able to perform a joint distribution; hence, lowering costs. The same year, Paché (2008)Paché, G. (2008). Efficient urban elogistics: mutualization of resources and source of competitive advantage. In Proceedings of the 7th International Meeting for Research in Logistics. France. presented experimental cases where collaborative logistics has been the solution. As part of their study, the authors analyzed the case of the city of Rochelle in France. In this case, they decided to create a distribution center in the outskirts where the providers deliver the merchandise to be classified and organized for further delivery in small electric vehicles. Recently, Makaci et al. (2017)Makaci, M., Reaidy, P., EvrardSamuel, K., BottaGenoulaz, V., & Monteiro, T. (2017). Pooled warehouse management: an empirical study. Computers & Industrial Engineering, 112, 526536. http://dx.doi.org/10.1016/j.cie.2017.03.005.
http://dx.doi.org/10.1016/j.cie.2017.03....
made an empirical study of mutualized distribution centers. The authors studied 7 cases of French companies by carrying out surveys with the people involved in the processes. The authors found that sharing the transportation and storing operations represented a great advantage.
Despite the existence of several studies on truck scheduling problems for CD platforms and mutualization in logistics, to our knowledge, the literature lacks a study on scheduling problems with mutualization in a CD platform. The main contribution of this study is to include the option of leasing the loading and unloading docks of the CD platform for a determined period to allied companies. This option of leasing can be seen as a mutualization operation because allied companies can use a resource of the company and in turn, the company can receive a benefit. Considering the option of leasing the docks change significantly the scheduling optimization problem for CD platforms because it is necessary adding new decision variables and constraints, and modifying the objective function.
3. Truck scheduling problem at a CD platform with mutualized operations
3.1. Problem description
In this section, a formal description of the problem at hand is presented. Let $I$ and $O$ be the set of inbound and outbound trucks from the company owning the platform. Let $N$ and $M$ be the set of loading and unloading docks, respectively, which are independent. Let $P$ be the set of a type of products that circulate through the CD platform and $R$ the set of dock leasing requirements from the allied companies. Each unloading truck $i\in I$ has the following parameters: the arrival time to the platform $r{e}_{i}$, the waiting cost at the platform ${f}_{i}$, and the quantity of units that are unloaded at a platform ${q}_{ik}$ (measured in units) of the product $k\in P$. Similarly, each loading truck $j\in O$ has the following parameters: the arrival time to the platform $r{s}_{j}$, waiting cost at the platform per time unit ${g}_{j}$, and quantity of units that are loaded onto the truck ${d}_{jk}$ (measured in units) of the product $k\in P$. Considering that the loading and unloading docks are connected by a conveyor belt, the time it takes to transport a type of product unloaded from a truck $i\in I$ until a truck $j\in O$ is constant, and it is defined by the parameter $t$. Furthermore, the parameter $s$ represents the time to change a truck at the dock. The parameters $e$ and $o$ represent the unloading and loading time per unit, respectively. Each possible requirement $l\in R$ demands an inbound and outbound dock, for a defined period of time within the time interval $[{a}_{l}$ and ${b}_{l}$]. The income for accepting requirement $l\in R$ is defined as ${p}_{l}$.
In this problem, the objective is to find the order in which the inbound and outbound trucks are served, their assignation to a loading or unloading dock, and to accept or not accept the requirements from allied companies, in a way that the total cost is minimized. The latter is defined as the waiting cost minus the income due to accepting requirements.
To give the reader a better perspective of our problem, we present an illustrative example. For this example, we assume the following sets: $N=\left\{N\mathrm{1,}N2\right\},M=\left\{M\mathrm{1,}M\mathrm{2,}M3\right\},I=\left\{IT\mathrm{1,}IT\mathrm{2,}IT3\right\},O=\left\{OT\mathrm{1,}OT\mathrm{2,}OT\mathrm{3,}OT4\right\}$ and $R=\left\{R\mathrm{1,}R2\right\}$. Figure 1 shows a solution to the example. In this case, only the requirement $R2$ was accepted, and it was scheduled at the inbound dock $N2$ and outbound dock $M2$. Inbound trucks$IT3$ and $IT1$ were unloaded at unloading dock $N1$. Inbound truck$IT2$ was unloaded at unloading dock $N2$. Outbound trucks $OT4$ and $OT1$ were loaded at dock $M1$. Both trucks needed products from inbound trucks$IT3$ and $IT1$, for that reason their loading operation starts after the unloading operation finishes of trucks$IT3$ and $IT1$. Outbound trucks $OT2$ and $OT3$ were loaded at docks $M3$ and $M2$ respectively. Both trucks needed products from the inbound trucks$IT2$, for that reason their loading operation starts after the unloading operation finishes of the trucks$IT2$.
3.2. Mathematical model
For the MILP formulation, we introduced the sets ${I}^{\prime}=\left\{0\right\}\cup I$ y ${O}^{\prime}=\left\{0\right\}\cup O$, where the element $\left\{0\right\}$ represents a dummy truck. Both sets allow defining the precedence decision variables considering that truck $\left\{0\right\}$ will always be the first truck served. Additionally, we introduced the parameter $BigM$, which represents a big number. In this mathematical model, we used the following decision variables: variable ${\sigma}_{ijh}$ is equal to 1 if the inbound truck $i\in I\text{'}$ precedes inbound truck $j\in I\text{'}$ at unloading dock $h\in N$ given that $i\ne j$ and 0 otherwise. Variable ${\pi}_{ijh}$ is equal to 1 if an outbound truck $i\in O\text{'}$precedes outbound truck $j\in O\text{'}$at loading dock $h\in M$ given that $i\ne j$, and 0 otherwise. Variable ${\lambda}_{ij}$ is equal to 1 if any type of product of the inbound truck $i\in I$ is moved to the outbound truck $j\in O$, and 0 otherwise. Variables ${u}_{i}$ and ${v}_{j}$ represent the end time of the unloading from inbound truck $i\in I$’ and the loading of the outbound truck $j\in O\xb4$. Variables ${w}_{i}$ and ${y}_{j}$ represent the starting time of the unloading from inbound truck $i\in I$’ and the loading of the outbound truck $j\in O\xb4$ respectively. Variables ${\alpha}_{i}$ and ${\beta}_{j}$ represent the waiting time of inbound truck $i\in I$ and the outbound truck $j\in O$ respectively. Variable ${x}_{ijk}$ is the amount of units moved from inbound truck $i\in I$ to outbound truck $j\in O$ of the product type $k\in P$.
For modeling the acceptance of requirements, the decision variable ${\mu}_{l}$ is equal to 1 if the requirement $l\in R$ is accepted and 0 otherwise. Moreover, if requirements are accepted, it is necessary to know what loading and unloading dock will be assigned. Variables ${\epsilon}_{lh}$ and ${\theta}_{lk}$are equal to 1 if the inbound $h\in N$ and outbound dock $k\in M$ docks are assigned to requirement $l\in R$. On the other hand, it is necessary to be able to control that the accepted requirements do not overlap with any inbound or outbound truck at a given dock (i.e., a requirement and a truck coincide at the same time at the same dock). An alternative for avoiding the overlap is to introduce a set of time that represents the horizon of the platform schedule. Using that set, we could introduce variables indexed in the time that represent at what moment each activity is carried out. Therefore, the overlapping can be controlled ensuring that almost one activity is performed at a specific moment at a given dock through of a constraint. The main inconvenience of this alternative is the potential impact on the computing time for solving the MILP formulation. This is due to the size of this set of time, which should be significantly large to be able to correctly model the operation. For instance, if the time horizon of the platform is 8 hours and all the associated parameters to time take integer values of minutes, this set of time should have all the minutes in the time horizon of 8 hours (i.e., {1,…,480}).
As an alternative to avoid the overlap, we use in our model the following decision variables: variable ${\rho}_{ih}$ is equal to 1 if the inbound truck $i\in I$ is assigned to the unloading dock $h\in N$, and 0 otherwise. Variable ${\omega}_{ih}$ is equal to 1 if the outbound truck $i\in O$ is assigned to the unloading dock $h\in N$, and 0 otherwise. Although those variables can be seen as a subset of the variables ${\sigma}_{ijh}$ and ${\pi}_{ijh}$, the motivation to include them is to facilitate the building of the overlapping constraints. In the case that the truck and a requirement are assigned to the same dock, the variable ${\delta}_{li}$is equal to 1 if the inbound truck $i\in I$ is served first at the dock and then the requirement $l\in R$ without overlapping, otherwise, ${\delta}_{li}$is equal to 0 if the requirement $l\in R$ is served first at the dock and then the inbound truck $i\in I$ without overlapping. It is important to notice that this variable makes sense only when the requirement $l\in R$ and the inbound truck $i\in I$ are scheduled at the same dock. It means when ${\epsilon}_{lh}$and ${\rho}_{ih}$ take the value of 1. If ${\epsilon}_{lh}$or ${\rho}_{ih}$ are 0, the value of ${\delta}_{li}$can be neglected. Similarly, the variable ${\delta}_{li}$functions the binary variable ${\tau}_{lj}$, but in this case, it is defined for the outbound truck $j\in O$. Considering that overlapping between requirements is a possibility, we introduced the binary variable ${\psi}_{lmh}$, which only makes sense if the requirements $l$ and $m\in R$ are scheduled at the same unloading dock $h\in N$. This variable takes a value of 1 if the requirement $l$ is served first and then the requirement $m$, and it will be 0 if the requirement $m$ is served first and then the requirement $l$. Finally, the binary variable ${\eta}_{lmh}$is defined for the loading dock $h\in M$ in a similar way to the previous variable. Considering the quantity of sets, parameters and variables, Table 1 summarizes the notation of this problem.
The mathematical model is as follows:
The objective function (1) aims to minimize the waiting cost of the inbound and outbound trucks minus the benefits that can be perceived by accepting requirements.
Subject to:
Constraints (2) control that the inbound trucks are completely unloaded. Constraints (3) control that the outbound trucks are loaded fulfilling with their requirements. Constraints (4) assure for a positive amount of type of product $k\in P$ to be transported between trucks $i\in I$ and $j\in O$, only when ${\lambda}_{ij}=1$.
Constraints (5) and (6) define the end time for the unloading and loading of the inbound and outbound trucks, respectively. Constraints (7) and (8) define the starting time of the unloading and loading of the first truck at each dock. Constraints (9) and (10) define the starting time of the unloading and loading for the rest of the trucks (i.e., from the second truck onwards) at each dock. It is important to notice that the first vehicle that arrives at the dock does not incur in the time $s$ associated with the change of truck. Constraints (11) and (12) guarantee that the starting time for loading and unloading for the trucks is higher than their respective arrival time. Constraints (13) control for the starting time of an outbound truck $j\in O$ to be higher than the ending time of the unloading of the inbound vehicle $i\in I$ plus the merchandise’s moving time, given that any merchandise is moved between the trucks $i\in I$ and $j\in O$. Constraints (14) and (15) define the waiting time of the inbound and outbound trucks.
Constraints (16) and (17) assure that all the inbound and outbound trucks are served. Constraints (18) and (19) impose the preservation of flow for the variable ${\sigma}_{ijh}$and ${\pi}_{ijh}$. Constraints (20) and (21) control for every loading and unloading dock to be assigned one vehicle at most. The later constraints with the constraints (18) and (19) control that only one truck is served at a time at a dock.
Constraints (22) and (23) assure that a requirement must be scheduled at an inbound and outbound dock when requirements are accepted. Constraints (24) and (25) control for a requirement to be assigned to one inbound and outbound dock at most. Constraints (26) assure that the inbound truck ${\rho}_{ih}$takes a value of 1 if the truck $i\in I$ is assigned to the loading dock $h\in N$. Constraints (27) assure that each inbound truck to be only assigned to one unloading dock. Constraints (28) assure that the inbound truck ${\omega}_{ih}$takes a value of 1 if the truck $i\in O$ is assigned to the loading dock $h\in M$. Constraints (29) assure that each outbound truck to be only assigned to one loading dock.
For understanding the following constraints, Figure 2 shows the possible cases when an inbound truck $i\in I$ and a requirement $l\in R$ are assigned to the same dock $h\in N$. Subfigures 2a and 2b present the feasible cases (i.e., there is no overlapping). When the inbound truck $i\in I$ is served first than the requirement $l\in R$ (Figure 2a) and when the requirement $l\in R$ is ahead of the inbound truck $i\in I$ (Figure 2b). Subfigures 2c and 2d present the unfeasible cases (i.e., when there is overlapping). When the truck $i\in I$ is served first and before finishing requirement $l\in R$ starts to be served (Figure 2c), and when the requirement $l\in R$ starts first and before finishing the truck $i\in I$ starts to be served (Figure 2d).
Possible cases of scheduling when an inbound truck $i\in I$ and a requirement $l\in R$ are assigned to the same dock $h\in N$.
Constraints (3033) guarantee that the inbound truck $i\in I$ and a requirement $l\in R$ will not overlap if they are assigned to the same dock $h\in N$. In these constraints, the start of the requirement ${a}_{l}$is always compared against the end of the service of the truck ${u}_{i}$, and the end of the requirement ${b}_{l}$ against the start of the service of the truck ${w}_{i}$, as presented in Figure 2. It is important to notice that the constraints will be trivially met if ${\epsilon}_{lh}=0$ (i.e., the requirement $l\in R$ is not assigned to the dock $h\in N$) or ${\rho}_{ih}=0$ (i.e., the truck $i\in I$ is not assigned to the dock $h\in N$). However, in the case that ${\epsilon}_{lh}=1$and ${\rho}_{ih}=1$, for obtaining a feasible solution the inbound truck $i\in I$ and a requirement $l\in R$ must be scheduled as the shown cases Figures 22b. For meeting the case in Figure 2a (i.e., ${a}_{l}{u}_{i}\ge 0$, and at the same time ${b}_{l}{w}_{i}\ge 0$) ${\delta}_{li}$must take the value of 1. For meeting the case in Figure 2b (i.e., ${a}_{l}{u}_{i}\le 0$, and at the same time ${b}_{l}{w}_{i}\le 0$) ${\delta}_{li}$must take the value of 0. Therefore, the feasible case presented in Figure 2a will occur for ${\delta}_{li}=1$, and the feasible case presented in Figure 2b will occur for ${\delta}_{li}=0$. It is important to notice that with these constraints, the unfeasible cases presented in Figures 2c and 2d will not take place.
Constrains (3437) guarantee that the outbound truck $i\in O$ and a requirement $l\in R$ will not overlap if they are assigned to the same dock $h\in M$. These constraints work similarly to constraints (3033).
Considering that there are possibilities for the requirements $l$ and $m\in R$ to overlap at the inbound dock $h\in N$ and outbound dock $k\in M$, constraints (3841) guarantee that the requirements will not overlap with one another at an inbound dock. Similarly, constraints (4245) guarantee that the requirements will not overlap with one another at an outbound dock. These constraints work similarly to constraints (3033).
Constraints (46 – 59) define the domain of the decision variables.
4. Computational experiments
Aiming to evaluate the performance of the MILP formulation in solving the studied problem, we used a set of instances based on a real operation from a retail company. This company operates under a CD operation, and it has the capability of leasing some of the docks in its platform to allied companies. In this experiment, we analyzed the behavior of the MILP formulation performance in terms of the different characteristics of the problem. The MILP formulation was solved using Gurobi 8.1.1 with a time limit of 10,800s for each instance. All the experiments were run on a computing cluster with Intel Xeon E52683 v4 processor (32 cores at 2.1 GHz) and 64 GB of RAM, both running on Linux Rocks 6.264 bits – Centos 6.6.
4.1. Test instances
We generated a set of 128 instances inspired by the real operation or a retail company. Aiming to obtain different size instances, we generated instances with different amounts of unloading N and loading M docks, inbound I and outbound O trucks, requirements R, and product types P. Table 2 contains the values of the parameters used in the generation of the instances. The magnitude of the used parameters is based on the information from the real operation. Using these values, we obtained 64 combinations. From each combination, we generated 2 instances; hence, obtaining 128 instances. The magnitudes of arrival time of the trucks, vehicle change time, moving time between loading and unloading docks, loading and unloading rate, and the amount of units per product were randomly generated using magnitudes from the real operation.
4.2. Results
In this section, we analyze the computational results about the performance of the MILP formulation. The detailed results for each instance are documented in 1. Table 3 shows the results consolidated from the instances wherein the model reached the optimal solution. Row 1 presents how many instances were optimally solved, and rows 25 present the information concerning average, maximum, minimum computational times, and the standard deviation (in seconds), respectively. Results in Table 3 demonstrate that the MILP formulation is capable of finding the optimal solution for 65/128 instances. The maximum CPU time of these 65 instances was 8103 seconds, which is a reasonable time and meets the expectations of the operation for the company that inspired this study.
Figure 3 presents the behavior of the number of optimal solutions found within the time. As seen in Figure 3, we observe that 91% of the optimal solutions have been found within 958 seconds, which also allows us to conclude that the MILP formulation behaves in an acceptable way.
Table 4 shows the results for the instances that did not find an optimal solution (63/128). As seen in Table 4, the average optimality gap is 8.95%, the maximum gap is 38%, the minimum gap is 0.06%, and the standard deviation is 7.9%. Analyzing the results in detail, we found that 25 of the instances wherein an optimal solution was not reached have a gap lesser than 5%. Despite not finding the optimal solution in these instances, the behavior of the gap is acceptable for the problem at hand.
Hereafter, we analyze the behavior of the optimality gap according to the characteristics of the problem. Figures 4 and 5 present the optimality gap for P=20 and P=40, respectively. In both figures, the X axis presents the loading docks and the outbound trucks; the Y axis presents the loading docks and the inbound trucks. The gray and black colored circles represent the problems with R=10 and R=20, respectively. The size of the circles represents the value of the optimality gap.
Behavior of the optimality gap as a function of the characteristics of the instances with P=20.
Behavior of the optimality gap as a function of the characteristics of the instances with P=40.
After comparing Figures 4 and 5, there is no notable impact of the optimality gap behavior in terms of the number of product types. Nonetheless, the average gap for the instances P=20 and P=40 is 3.71% and 5.10%, respectively. This result shows that, in average, the instances with 40 products are more difficult to solve than the instances with 20 products. As expected, there is a low optimality gap when the number of requirements is R=10 when compared with R=20. Conversely, the results do not show that there is a low optimality gap value when there are less inbound or outbound docks. Both Figures 4 and 5 show cases wherein a higher number of outbound docks have a lower optimality gap value. For instance, in Figure 4, when the instances have 6 loading docks, the optimality gap is generally lower than when the instances have 4 loading docks. Figure 5 shows that for instances I=8 and O=16, the optimality gap is lower when N=4 than N=2. This behavior, having a higher optimality gap for fewer docks, can be attributed to the fact that the problem becomes more constrained; hence, more difficult to solve. Regarding the number of outbound trucks, the results show that the optimality gap tends to increase when there are more outbound trucks. Nonetheless, this phenomenon is not evident with the inbound trucks. In some cases, the more inbound trucks there are, the better the optimality gap. This case can be seen in Figure 5 with M=6, N=4, and O=16, where the optimality gap is lower for I=8 than I=4.
Lastly, we analyzed the solutions in terms of the accepted requirements. The solutions showed that all the solutions accept requirements. We found that, in average, 48% of the requirements are accepted, and in one instance, all the requirements were accepted. These results show that, for the operation that inspired this problem, it is interesting to lease the docks to allied companies as a way to subsidize the operational costs.
5. Conclusions
This study proposes a new scheduling problem for a CD platform. This problem aims to find the scheduling of both inbound and outbound trucks for the company owning the platform while deciding whether or not to accept requirements to lease their docks to allied companies. In the case of accepting the requirements, it has to be decided which docks will be assigned. These decisions have to be made in a way that minimize the operational cost minus an income due to the leasing.
For solving this problem, we propose a MILP formulation. To test this MILP formulation, we built a set of 128 instances, which are based on a real CD operation. Through a computational experiment, we found that the MILP formulation has an acceptable behavior. Using a commercial solver, the MILP formulation is capable of finding 65/128 optimal solutions with an average time of 4.41%. For the remaining 63/128 instances, the MILP formulation obtains an optimality gap of 8.95% in 10800 seconds. For the real case that inspired this study, these results are acceptable given that the scheduling of the trucks is done during the night hours of the day prior to the operation. When analyzing the solutions, we found that 128/128 instances accepted the requirements. Therefore, we can conclude that, for the company that inspired this problem, it is economically interesting to lease some of its docks to allied companies.
Interesting research directions include considering other resources of the CD platform for leasing such as people and lift trucks. Another interesting research direction is to include in this problem the routing decisions of the trucks, especially those of the outbound trucks.
Appendix 1 Detailed results.
Table A1 presents the detailed results for the computational experiment from the MILP formulation. Column 1 presents a consecutive number for each of the instances, columns 2 – 7 present the parameters for the generated instances, column 8 shows the optimality gap, column 9 presents the CPU time, and column 10 presents the objective function value.

How to cite this article: Cordoba, N., & Montoya, A. (2022). Scheduling of the inbound and outbound trucks at a crossdocking platform considering mutualization of docks. Production, 32, e20210091. https://doi.org/10.1590/01036513.20210091
References
 Automotive Logistics. (2010). Renault Nissan saves more than expected. Retrieved in 2021, July 21, from https://www.automotivelogistics.media/renaultnissansavesmorethanexpected/7101.article
» https://www.automotivelogistics.media/renaultnissansavesmorethanexpected/7101.article  Blanquart, C., & Carbone, V. (2010). Pratiques collaboratives et démarche environnementale dans la supply chain: mythe ou réalité?8èmes Rencontres Internationales de La Recherche En Logistique, 21p. Retrieved in 2021, July 21, from https://hal.archivesouvertes.fr/hal00615167/
» https://hal.archivesouvertes.fr/hal00615167/  Boloori Arabani, A. R., Fatemi Ghomi, S. M. T., & Zandieh, M. (2010). A multicriteria crossdocking scheduling with justintime approach. International Journal of Advanced Manufacturing Technology, 49(58), 741756. http://dx.doi.org/10.1007/s0017000924295
» http://dx.doi.org/10.1007/s0017000924295  Boysen, N., & Fliedner, M. (2010). Cross dock scheduling: Classification, literature review and research agenda. Omega, 38(6), 413422. http://dx.doi.org/10.1016/j.omega.2009.10.008
» http://dx.doi.org/10.1016/j.omega.2009.10.008  Boysen, N., Fliedner, M., & Scholl, A. (2010). Scheduling inbound and outbound trucks at cross docking terminals. ORSpektrum, 32(1), 135161. http://dx.doi.org/10.1007/s0029100801392
» http://dx.doi.org/10.1007/s0029100801392  [REMOVED IF= FIELD]Bozer, Y. A., & Carlo, H. J. (2008). Optimizing inbound and outbound door assignments in lessthantruckload crossdocks. IIE Transactions (Institute of Industrial Engineers), 40(11), 1007–1018. https://doi.org/10.1080/07408170802167688
» https://doi.org/10.1080/07408170802167688  Buijs, P., Vis, I. F. A., & Carlo, H. J. (2014). Synchronization in crossdocking networks: a research classification and framework. European Journal of Operational Research, 239(3), 593608. http://dx.doi.org/10.1016/j.ejor.2014.03.012
» http://dx.doi.org/10.1016/j.ejor.2014.03.012  Cleophas, C., Cottrill, C., Ehmke, J. F., & Tierney, K. (2019). Collaborative urban transportation: Recent advances in theory and practice. European Journal of Operational Research, 273(3), 801816. http://dx.doi.org/10.1016/j.ejor.2018.04.037
» http://dx.doi.org/10.1016/j.ejor.2018.04.037  Kreng, V. B., & Chen, F. T. (2008). The benefits of a crossdocking delivery strategy: a supply chain collaboration approach. Production Planning and Control, 19(3), 229241. http://dx.doi.org/10.1080/09537280801916157
» http://dx.doi.org/10.1080/09537280801916157  Makaci, M., Reaidy, P., EvrardSamuel, K., BottaGenoulaz, V., & Monteiro, T. (2017). Pooled warehouse management: an empirical study. Computers & Industrial Engineering, 112, 526536. http://dx.doi.org/10.1016/j.cie.2017.03.005
» http://dx.doi.org/10.1016/j.cie.2017.03.005  [REMOVED IF= FIELD]Molavi, D., Shahmardan, A., & Sajadieh, M. S. (2018). Truck scheduling in a cross docking systems with fixed due dates and shipment sorting. Computers and Industrial Engineering, 117, 29–40. https://doi.org/10.1016/j.cie.2018.01.009
» https://doi.org/10.1016/j.cie.2018.01.009  Morana, J. (2010). Les décisions tactiques et opérationnelles d’ une mutualisation d’ un système de distribution: le cas du groupe NMPP (pp. 117). Sciences de l'Homme et Société
 Paché, G. (2008). Efficient urban elogistics: mutualization of resources and source of competitive advantage. In Proceedings of the 7th International Meeting for Research in Logistics France.
 Siguenza, K. (2016). SODIMAC utiliza cross docking Retrieved in 2021, July 21, from https://mejoramientocontinuoblog.wordpress.com/2016/10/04/sodimacutilizacrossdocking/
» https://mejoramientocontinuoblog.wordpress.com/2016/10/04/sodimacutilizacrossdocking/  van Belle, J., Valckenaers, P., & Cattrysse, D. (2012). Crossdocking: State of the art. Omega, 40(6), 827846. http://dx.doi.org/10.1016/j.omega.2012.01.005
» http://dx.doi.org/10.1016/j.omega.2012.01.005  Yu, W., & Egbelu, P. J. (2008). Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal of Operational Research, 184(1), 377396. http://dx.doi.org/10.1016/j.ejor.2006.10.047
» http://dx.doi.org/10.1016/j.ejor.2006.10.047
Publication Dates

Publication in this collection
07 Jan 2022 
Date of issue
2022
History

Received
21 July 2021 
Accepted
24 Nov 2021