cross-dock scheduling considering time windows and...

15

Upload: others

Post on 15-Oct-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

Scientia Iranica E (2021) 28(1), 532{546

Sharif University of TechnologyScientia Iranica

Transactions E: Industrial Engineeringhttp://scientiairanica.sharif.edu

Cross-dock scheduling considering time windows anddeadline for truck departures

A. Golshahi-Roudbaneha, M. Hajiaghaei-Keshtelia;�, and M.M. Paydarb

a. Department of Industrial Engineering, University of Science and Technology of Mazandaran, Behshahr, Iran.b. Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran.

Received 10 January 2019; received in revised form 15 March 2019; accepted 20 May 2019

KEYWORDSCross-docking;Truck scheduling;Trucks departure;Keshtel algorithm;Hybrid metaheuristic.

Abstract. Recent years have seen a great deal of interest in optimizing logistics andtransforming systems. An important challenge in this regard is cross dock schedulingwith several real-life limitations such as the deadline for both perishable and imperishableproducts. This study is a new cross-dock scheduling problem considering not only a timewindow but, also, for all shipping trucks, in this research area, the deadline is assumed bythe presence of perishable products for the �rst time. Based on these suppositions, a newmathematical model is developed. Last but not least a new hybrid metaheuristic is proposedby combining a recent nature-inspired metaheuristic called the Keshtel Algorithm (KA) anda well-known algorithm named Simulated Annealing (SA). The proposed hybrid algorithmis not only compared with its individual parts but some other well-known metaheuristicalgorithms are also used. Finally, the performance of the proposed algorithm is validatedby several experiments with di�erent complexities and statistical analyses.

© 2021 Sharif University of Technology. All rights reserved.

1. Introduction

Nowadays, according to industrial development andrapid changes in today's competitive market, the issueof customer satisfaction has become more than evercrucial for companies [1]. These days, if supply chainperformance does not meet customer satisfaction, itwill not be considered e�cient. Therefore, taking intoaccount e�ective criteria in accomplishing customersatisfaction could improve company performance [2].Generally, customers mainly want to receive high-quality products at the proper location, at the propertime, and with the lowest cost. However, each customermay have their own personal de�nition of quality and

*. Corresponding author.E-mail address: [email protected] (M.Hajiaghaei-Keshteli)

doi: 10.24200/sci.2019.52662.2824

correct location, proper time and cost bear invariablede�nitions among the majority [3]. Hence, taking theminto account could create satisfaction among a widerange of customers.

Paying attention to distribution centers and op-timizing them throughout the supply chain could aidconsiderably in achieving the above goals [4]. Afavorable procedure for increasing the e�ciency of thedistribution centers is a cross docking system whichhas recently been highly regarded. Cross docking is adistribution concept in which products are entered intothe inbound dock by receiving trucks, and after beingsorted in accordance with customer demand, they aredirectly transferred to the outbound dock in order tobe loaded into shipping trucks. Long-term storageis not allowed in this system. Therefore, the cross-docking system helps to improve the physical ow ofproducts in the supply chain. It also eliminates bothlong-run storage and product retrieval costs. In fact,the better the performance and capability of a cross

Page 2: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546 533

docking system, the better the e�ciency in increasingdistribution performance and also customer satisfac-tion. Apte and Viswanathan [5] investigated severaltechniques to improve the e�ciency of a cross dockingcenter. Among the important ones, one can refer to theautomated material handling system, e�cient use ofInformation Technology (IT), taking advantage of thewhole capacity of trucks in terms of product transfer,and the e�ective utilization of design and managementtools. They also mention that applying a cross dockingsystem will be appropriate when demand rate is stableand stock-out cost is low. But, when demand rateis unstable and stock-out cost is high, utilizing atraditional warehousing system is more suitable. Insome cases implementing both systems simultaneouslywill be more e�ective (see, [6]).

In literature, various divisions, including locationof cross-docks, layout design, vehicle routing, truckScheduling, dock door assignment, networks, etc. arepresented to classify crossdocking problems (see, [7,8]).Ladier and Alpan [9] reviewed the cross docking op-eration. They categorized problems into �ve groupsincluding truck to door assignment, truck to doorsequencing, truck to door scheduling, truck sequencingand truck scheduling. They believed that in mostperformed studies, minimization of the makespan andtravel distance was considered a performance mea-sure. They also surveyed the gap between existentstudies and industry needs, and then claimed thatconsidering a deadline for shipping trucks would benecessary.

Some studies are also highly signi�cant in the �eldof scheduling. One of them is the work carried out byYu [10]. He studied the truck scheduling problem withthe aim of determining the optimized sequence for re-ceiving and shipping trucks and minimizing makespan.The study presented by Yu and Egbelu [11] has beenconsidered by many researchers. They presented amathematical model for the truck scheduling problemin which a receiving door and a shipping door and alsoa temporary storage in front of the shipping door areconsidered. They suggested nine heuristic methods assolutions for the model. Then, the e�ciency of thesuggested heuristic methods was investigated throughcomparing them with the exact results obtained fromthe complete enumeration method.

Chen and Lee [12] studied the truck schedulingproblem as a ow-shop machine scheduling problem.They solved the problem by the use of the branch-and-bound algorithm. According to the authors, thisalgorithm can �nd the optimal solution of problems upto 60 jobs in an acceptable period of time. Boysen [13]studied a cross dock scheduling problem in storageban mode. The purpose of the problem includedminimizing ow time, processing time and tardinessof outbound trucks, respectively. They used dynamic

programming and Simulated Annealing (SA) methodsto solve the mathematical model.

Li et al. [14] considered the cross docking schedul-ing problem as a two-phase parallel machine problemwith earliness and tardiness. Amini and Tavakkoli-Moghaddam [15] discussed a problem in which trucksmight face breakdown during the service times. Theyalso considered a due date for each shipping truck.They used three multi-objective meta-heuristic algo-rithms to solve the problem. In 2017, Golshahi-Roudbaneh et al. [16] proposed heuristics and meta-heuristics to �nd the optimal for a receiving andshipping trucks sequence, based on Yu [10]. In an-other similar research, Serrano et al. [17] proposed amixed integer linear programming model to scheduleinbound truck arrival time (considering given softtime windows), shop- oor repackaging operations andoutbound truck departure times. In 2018, Motaghedi-Larijani and Aminnayeri [18] proposed a queuing modelin order to optimize the number of outbound doorsbased on minimizing the total costs, including thecosts of adding a new outbound door and the ex-pected waiting time of customers. Similarly, Moham-madzadeh et al. [19] proposed truck scheduling basedon benchmarks generated by Golshahi-Roudbaneh etal. [16], and solved it by three recent nature-inspiredmetaheuristics, including Virus Colony Search (VCS),Water Wave Optimization (WWO) and Red Deer Al-gorithm (RDA). More recently, Baniamerian et al. [20]considered a pro�table heterogeneous vehicle routingproblem with cross-docking. They formulated a mixedinteger linear programming model. A new hybridmeta-heuristic algorithm based on a Modi�ed VariableNeighborhood Search (MVNS) with four shaking andtwo neighborhood structures and a Genetic Algorithm(GA) is presented to solve large-sized problems. Theresults are compared with those obtained with anArti�cial Bee Colony (ABC) and a SA algorithm.

A main case in relation to scheduling problemsis selecting the solution method. Due to intricateproblems, in most studies, di�erent heuristic and meta-heuristic methods are applied in order to �nd answers.Table 1 illustrates the approach of recent papers withregard to scheduling problems.

This paper investigates a new truck schedulingproblem in a cross docking system. A mathematicalmodel is developed on the basis of the rest of the modelsthat exist in this area. In this paper, a time windowis regarded for every shipping truck, and products aredivided into two groups; namely perishable and imper-ishable. Due to the presence of perishable products, adeadline is considered for the shipping trucks. To thebest of the authors knowledge, there is no similar paperthat considers all these suppositions simultaneously inthis research area. In order to solve the model in largescale, a strong hybrid algorithm is suggested.

Page 3: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

534 A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546

Table 1. Solution method of the related studies to this paper.

Paper(s)Method

Exact Heuristic Metaheuristic

Yu and Egbelu [11]p p

{

Chen and Song [34]p p

{

Boysen [13]p

{p

Soltani and Sadjadi [35]p

{p

Boysen et al. [36] {p

{

Forouharfard and Zandieh [37] { {p

Larbi et al. [38]p p

{

Arabani et al. [39]p

{p

Shakeri et al. [40] {p

{

Berghman et al. [41]p

{ {

Davoudpour et al. [42] { {p

Sadykov [43]p

{ {

Boysen et al. [44]p p p

Van Belle et al. [45]p

{p

Bjeli�c et al. [46] { {p

Joo and Kim [47] { {p

Konur and Golias [48] {p p

Ladier and Alpan [49]p p

{

Ladier and Alpan [50]p p p

Madani-Isfahani et al. [51] { {p

Amini et al. [52] {p p

Mohtashami et al. [53] { {p

Golshahi-Roudbaneh et al. [16] {p p

Khalili-Damghani et al. [54]p

{p

Wisittipanich and Hengmeechai [55] { {p

Mohammadzadeh et al. [19] { {p

Moteghedi-Larijani and Aminnayeri [18]p p

{

Beniamerian et al. [20] { {p

This paper is organized as follows. The proposedmodel is formulated in Section 2. Section 3 explainsmetaheuristic algorithms. The parameter settings ofthe algorithms are described in Section 4. Section 5depicts the computational results, and �nally, Section 6presents conclusions.

2. Problem description

Here, initially, the basic mathematical model is illus-trated, and subsequently, the new suppositions areconsidered, including the time window and the deadlinefor truck departures using di�erent types of productsimultaneously for the �rst time in order to developthe proposed model.

2.1. Basic mathematical modelThe mathematical model shown below is the same asthat developed by Yu and Egbelu [11]. The followingnotations are used to de�ne the mathematical model.

ParametersR Number of receiving trucksS Number of shipping trucksN Number of product typesrik Number of units of product type k that

was initially loaded in receiving truck isjk Number of units of product type k

that was initially needed for shippingtruck j

Page 4: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546 535

D Truck changeover timeV Moving time of products from receiving

dock to shipping dockM Big number

Continuous variablesT Makespanci Time at which receiving truck i enters

the receiving dockFi Time at which receiving truck i leaves

the receiving dockdj Time at which shipping truck j enters

the shipping dockLj Time at which shipping truck j leaves

the shipping dock

Integer variablesXijk Number of units of product type k

that transfer from receiving truck i toshipping truck j

Binary variables

vij =

8>>><>>>:1; If any products transfer from

receiving truck ito shipping truck j;

0; Otherwise:

pij =

8>>><>>>:1; If receving truck i

preceeds receiving truck jin the receiving truck sequence;

0; Otherwise:

qij =

8>>><>>>:1; If shipping truck i

preceeds shipping truck jin the shipping truck sequence;

0; Otherwise:

The mathematical model is formulated as explainedbelow:

minT

s:t: :

T � Lj ; for all j; (1)

SXj=1

xijk = rik; for all i; k; (2)

RXi=1

xijk = sik; for all j; k; (3)

xijk �Mvij ; for all i; j; k; (4)

Fi � ci +NXk=1

rik; for all i; (5)

ci � Fi +D �M(1� pij);for all i; j and where i 6= j; (6)

ci � Fj +D �Mpij ;

for all i; j and where i 6= j; (7)

pii = 0; for all i; (8)

Lj � dj +NXk=1

sjk; for all j; (9)

dj � Li +D �M(1� qij);for all i; j and where i 6= j; (10)

dj � Lj +D �Mqij ;

for all i; j and where i 6= j; (11)

qii = 0; for all i; (12)

Lj � ci + V +NXk=1

xijk �M(1� vij);

for all i; j; (13)

all variables � 0.

2.2. Development mathematical modelIn this model, a time window and a deadline areconsidered for each shipping truck. There are severaltypes of product which are divided into two groupsnamely; perishable and imperishable. The modelassumptions are touched on as follows:

� If the shipping truck carries perishable products,its departure time can never exceed the determineddeadline;

� If the shipping truck carries imperishable products,it is possible that its departure time could exceedthe determined deadline;

� There are a time window and a deadline which areboth unique for each shipping truck.

In this model, if the departure time of truck j ismore than its deadline, a tardiness penalty cost will beallocated to the time di�erence between tardiness anddeadline, and a deadline penalty cost will be assignedto the time di�erence between departure time anddeadline of shipping truck j.

Before model development, essential notations arede�ned as follows:

Page 5: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

536 A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546

ParametersDDj Due date of shipping truck jlj Upper bound of time window for

shipping truck jej Lower bound of time window for

shipping truck jdlj Deadline of shipping truck j�1j Earliness penalty cost of shipping truck

j carrying imperishable products�2j Earliness penalty cost of shipping truck

j carrying perishable products�1j Tardiness penalty cost of shipping

truck j carrying imperishable products�2j Tardiness penalty cost of shipping

truck j carrying perishable products�3j Deadline penalty cost of shipping truck

j

Continuous variablesTj Tardiness of shipping truck jEj Earliness of shipping truck j

2.2.1. Objective functionThe objective function is minimizing total costs result-ing from the tardiness and earliness of shipping trucks.

minX

�1j �max (0; ej � Lj)� (1�Wj)

+ �1j �max (0; Lj � lj)� (1�Wj)� (1� Yj)+ �2j �max (0; ej � Lj)�Wj + �2j

�max (0; Lj � lj)�Wj +��1j � (dlj � lj)

+ �3j � (Lj � dlj)�� Yj ; (14)

in which the �rst and second terms, respectively,calculate the earliness and tardiness penalty of shippingtrucks carrying imperishable products. The thirdand fourth terms similarly calculate the earliness andtardiness penalty of shipping trucks carrying perishableproducts. The �fth term computes the penalty amountwhen the departure time of shipping trucks is greaterthan the predetermined deadline. It deserves a mentionthat y can accept 1 only for trucks not carryingperishable products. In other words, shipping truckscarrying perishable products are not allowed to have adeparture time greater than the determined deadline.Figure 1 demonstrates the method of computing theobjective function in di�erent moods for a shippingtruck lacking perishable products. The horizontal axisshows departure time.

The objective function can be revised as follows:

Figure 1. An example of computing the objectivefunction.

minSXj=1

�(�1j � Ej)� (1�Wj) + (�1j � Tj)

� (1�Wj)� (1� Yj) + (�2j � Ej)�Wj

+ (�2j � Tj)�Wj + (�1j � Tj + �3j

� (Lj � dlj))� Yj�: (15)

In this case, Constraints (17), (18) and (19) are addedto the model.

2.2.2. ConstraintsAs mentioned in the model assumption, the departuretime of perishable products should not exceed thedetermined deadline. The following constraint presentsthis guarantee:

Lj � dlj +M(1�Wj) for all j: (16)

In fact, constraint ensures that if jth shipping truckis carrying perishable products, its departure timeshould not be greater than the deadline. If it carriesimperishable products, it is possible that its departuretime will be greater than the deadline, which faces aheavy penalty.

Simplifying the objective function in the previoussection, the following constraints are added to themodel:

Ej � ej � Lj for all j; (17)

Tj � Lj � lj for all j; (18)

Tj � (Lj � dlj)� Yj for all j: (19)

Constraints (17) and (18), respectively, compute earli-ness and tardiness values, if any, for jth shipping truck.

Page 6: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546 537

Constraints (19) compute the tardiness value if the jthshipping truck does not carry perishable products andits departure time is greater than the deadline.

2.2.3. CorollaryFinally, the whole model can be written as follows:

min z =SXj=1

�(�1j � Ej)� (1�Wj)

+ (�1j � Tj)� (1�Wj)� (1� Yj)+ (�2j � Ej)�Wj + (�2j � Tj)�Wj

+ (�1j � Tj + �3j � (Lj � dlj))� Yj�; (20)

such that:SXj=1

xijk = rik; for all i; k; (21)

RXi=1

xijk = sik; for all j; k; (22)

xijk �Mvij ; for all i; j; k; (23)

Fi � ci +NXk=1

rik; for all i; (24)

ci � Fi +D �M(1� pij);for all i; j and where i 6= j; (25)

ci � Fj +D �Mpij ;

for all i; j and where i 6= j; (26)

pii = 0; for all i; (27)

Lj � dj +NXk=1

sjk; for all j; (28)

dj � Li +D �M(1� qij);for all i; j and where i 6= j; (29)

dj � Lj +D �Mqij ;

for all i; j and where i 6= j; (30)

qii = 0; for all i; (31)

Lj�ci+V +NXk=1

xijk�M(1� vij); for all i; j; (32)

Lj � dlj +M(1�Wj) for all j; (33)

Ej � ej � Lj for all j; (34)

Tj � Lj � lj for all j; (35)

Tj � (Lj � dlj)� Yj for all j; (36)

all variables � 0.

3. Metaheuristics

To solve the developed model based on the encodingplan of [16], not only has the SA and Di�erentialEvolution (DE) been utilized as successful traditionalmetaheuristics from the literature, but also the KeshtelAlgorithm (KA), a recent nature-inspired algorithm,is applied to solve the proposed problem. Last butnot least, the main innovation for solving the proposedproblem is to introduce a new hybrid metaheuristicformulated by KA and SA to better solve the proposedproblem. The main motivation of this study is topropose a new hybrid algorithm that refers to a nofree lunch theorem [21,22]. Based on this theory,there is no algorithm to solve all optimization problemsproperly. This means that the chance for a newmetaheuristic always exits to show a better resultin comparison with other existing metaheuristics tosolve NP-hard problems such as the proposed truckscheduling considered by this study [23].

3.1. Simulated annealingThe SA algorithm was presented by Kirkpatrick etal. [24] for the �rst time. An optimization problem willbe solved through this algorithm if a primary solution is�rstly generated randomly and then is evaluated by the�tness function [25]. Then, a neighborhood solution isgenerated and evaluated. Hence, one of the followingthee condition occurs:

1. The neighbor solution is better than the currentsolution. In this case, it is substituted by theneighbor solution;

2. The neighbor solution is worse than the currentsolution. In this state, the system is allowed toaccept the neighbor solution with a probability asfollows:

p = e�fT ; (37)

in which �f is the di�erence between the �tnessfunction value of the current solution and that ofthe neighbor solution. T is a parameter calledtemperature.

3. If the neighbor solution is not accepted regardingconditions 1 or 2, it will be omitted and a newneighborhood generated on the current solution.

Page 7: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

538 A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546

At the �rst iterations of the algorithm, the temperaturevalue is considered at a high level in order to raisethe chance of the accepted worse solution. Then, ateach iteration, the temperature decreases gradually.Ultimately, the algorithm converges toward a �nesolution.

3.2. Di�erential Evolution (DE)The DE algorithm was presented by Storn and Price[26], to solve optimization problems. In this algorithm,random vectors called target vectors are generated inthe same number as population size (Npop).

Vi(t); i = 1; 2; :::; Npop:

Then changes from one generation to another areimplemented by such operators as mutation, crossover,and selection. In this algorithm, unlike the GA, the�rst mutation operator and then a crossover operatorare exerted [27].

MutationIn order to exert a mutation operator, the followingactions should be taken:

� Let Vi(t) be the target vector in generation t.The �rst three vectors are randomly opted throughtarget vectors. It deserves to be mentioned that thethree opted vectors must be di�erent from vectorVi(t);

� Then, the di�erence between the two vectors iscomputed, which is named the di�erence vector;

� Ultimately, a weight from the di�erence vector isadded to the third vector. The acquired vector iscalled the mutant vector.

Hence, the mutant vector is obtained by the followingequation:

Mi(t) = Va(t) + F [Vb(t)� Vc(t)] ; (38)

where Va(t), Vb(t) and Vc(t) are three vectors selectedrandomly from the vectors' population in generation tand which di�er from vector Vi(t). F is a constant realvalue 2 [0; 1].

CrossoverIn order to apply the crossover operator, the mutantvector (Mi) and the current target vector (Vi(t)) aremixed with one another. The acquired vector is calleda trial vector. Hence, the jth dimension of trial vectori can be generated through an equation as follows:

Tij(t) =

(Mij(t) if rand (0; 1) � CR or j = j�Vij(t) otherwise

j = 1; 2; :::; D; (39)

in which CR is the crossover constant selected from

the uniform distribution in [0,1]. D is the dimensionof vectors and j� is a random integer number 2(1; 2; :::; D), which guarantees that Tij(t) gets at leastone value from Mij(t).

SelectionIn order to employ the selection operator, the acquiredtrial vector is compared with the target vector interms of �tness function value. If the trial vectorbears a better value, it will be replaced; otherwise,the target vector will be kept for the next generation.With continuing this process, the population vectors ofgeneration t+ 1 are identi�ed.

The pseudo code of the DE algorithm is asfollows:

1. Vi(i = 1; 2; :::; Npop) generate initial randomtarget vectors

2. f(Vi) evaluate target vector Vi based on a �tnessfunction

3. While t � max number of iteration Do4. For i = 1: population size (Npop) Do5. Mi(t) generate mutant vector

according to Eq. (38)6. Ti(t) generate trial vector according to

Eq. (39)7. f(Ti) evaluate trial vector Ti based on

a �tness function8. If f(Ti) � f(Vi)9. Vi(t+ 1) Ti

10. Else;11. Vi(t+ 1) Vi;12. End if13. End for14. t = t+ 115. End while

3.3. Keshtel algorithm (KA)The KA was proposed by Hajiaghaei-Keshteli andAminnayeri [28,29] in order to solve continuous op-timization problems. Keshtel is the name of a bird.This bird shows very interesting behavior after �ndingfood. The lucky Keshtels �nd better food in the lake.Then, the other Keshtels in their neighborhood areattracted towards them and all at once start to swirlaround the food source. During swirling, if a Keshtel�nds a better food source, it will be identi�ed as alucky Keshtel. Moreover, several Keshtels move towardintact spots of the lake in order to �nd other food.During this movement, they consider the position oftwo other Keshtels. In the lake, there are also someother Keshtels that do not manage to �nd any food.They leave the lake and are replaced with newcomerKeshtels.

Page 8: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546 539

3.3.1. Primary procedurePopulation members, like the KA, are divided intothree sections. Let N be the set of populationmembers, then:

N = N1 [N2 [N3: (40)

In the above equation, N1 includes a number of popula-tion members bearing a better value of �tness functioncompared to the rest of the members (lucky Keshtels).N2 includes a number of population members bearingthe worst value of �tness function compared to therest of the members. N3 includes population memberswhich do not exist in N1 and N2 sets.

3.3.2. Attraction and swirlingAs mentioned, if a lucky Keshtel �nds a food source inthe lake, another Keshtel in its neighborhood will beattracted towards it and swirl around the food sourcewith a speci�c radius. Meanwhile, if it discovers abetter food source, it is identi�ed as a lucky Keshtel.Otherwise, after each swirl, it reduces the radius. Thisswirl continues until the food source is �nished. Thisprocedure is presented in Figure 2.

Let a maximum number of swirling (Smax) beequaled to 3. According to Figure 2, one can createmaximum (2 � Smax � 1) = 5 new solutions. Theneighbor solutions can be generated by the followingequations:

Position1 = (a+ (b� a)) ;

Position2 = (a+ (b� a) =3) ;

Position3 = (Position1 � (b� a) =3) ;

Position4 = (b� (b� a) =3) ;

Position5 = (b+ (b� a) =3) :

3.3.3. Replace the members of N2 set with new onesNot having been able to �nd any food, Keshtels leave

Figure 2. Attraction and swirling process.

the lake and new Keshtels hoping to �nd food cometo the lake. Therefore, the members of set N2 bearinga worse value of objective function than that of othermembers are omitted and new members are producedrandomly and replaced.

3.3.4. Move the member of N3 setEach member of the N3 set changes its position towardsvirgin spots in terms of the other two members'position. Let Yi be a member of the N3 set. It changesits position as follows:

vi = �1 � Yj + (1� �1)� Yt; (41)

Yi = �2 � Yi + (1� �2)� vi; (42)

in which Yj and Yt are two members selected randomlyfrom the N3 set and di�erent from Yi. �1 and �2 arerandom numbers selected from the uniform distributionin [0,1].

3.4. Hybrid KA-SAThe KA is an extraordinary operation in solvingcontinuous problems. SA has also been designed insuch a way to show a �ne operation in detecting anear-optimal solution for both discrete and continuousproblems [30]. Taking advantage of the KA's powerto solve discrete problems led the authors to makealterations to the local search process. Striking a betterbalance between both diversi�cation and intensi�cationphases resulted in motivation to design the proposedalgorithm. The KA bears a very high intensi�cation.The property of the SA algorithm in forgetting someanswers for initial iterations can be greatly helpfulso that the algorithm does not undergo prematureconvergence.

The following steps are considered for the in-tended algorithm:

Step 1. The initial population is generated randomlyand then evaluated according to the �tness function.Step 2. Population members, like the KA, aredivided into three sections according to Eq. (39).Step 3. This step is applied to each member of theN1 set and with a speci�c iteration number. Let Xibe a member of the N1 set.3-1 A random solution is generated in the neigh-

borhood of Xi. Two methods are applied tocreate this neighborhood solution (i.e. swap andinversion). In the swap method, two genes arerandomly chosen and their positions exchanged.In the inversion method, two points along thechromosome are randomly selected. Then, thesub-section between these two points is rotated180 degrees;

3-2 The neighbor solution is evaluated according tothe �tness function;

Page 9: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

540 A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546

3-3 If the neighbor solution is better than Xi, thenXi will be replaced with it;

3-4 If the neighbor solution is not better than Xi, itwill be accepted with a probability, as mentionedin Eq. (37);

Step 4. Members of the N2 set, including solutionswith the worst value of �tness function, are omitted,and instead new solutions are generated randomly;

Step 5. Each member of the N3 set updates itsposition according to Eqs (41) and (42).

The procedure of the proposed KA-SA algorithm isbrie y shown in Figure 3.

The pseudo code of the DE algorithm is as follows:

1. Xi(i = 1; 2; :::; Npop) = generate initial randompopulation

2. f(Xi) = evaluate each member Xi based on �tnessfunction

3. Allocate population members toN1, N2 andN3 sets

4. While stopping condition not con�rmed Do

5. For each member of the N1 set Do

6. For 1: maximum considered number ofSub Iteration Do

7. Generate and evaluate a neighborhoodsolution X 0i of Xi 2 N1

8. If f(Xi`) � f(Xi)

9. Xi = X 0i10. Else

11. �f = f(X 0i)� f(Xi)

12. If uniform (0; 1) � exp(��f=T )

13. Xi = Xi0

14. End if

15. End if

16. End for

17. End for

18. Reduce temperature

19. For each member of the N2 set Do20. Replace members of the N2 set with the

randomly generated new ones21. End for22. For each member of the N3 set Do23. Move solution according to Eqs. (41) and

(42)24. End for25. End while.

4. Parameters setting

Parameter settings are a main issue in the use ofmetaheuristics algorithms, since the quality of solutionsdepends on the algorithm parameters to a large extent[30]. Tables 2{5 represent each algorithm parametersand their respective levels.

Testing all possible states may be very timeconsuming. For example, according to Table 2, thereare 81 di�erent trials for one problem in the SAalgorithm. The design of experiments is a technique

Table 2. Parameters and their level in SimulatedAnnealing (SA).

Parameters Levels1 2 3

Maximum iteration (Iter) 1000 800 600Initial temperature (T0) 300 200 100Temperature reduction rate (r) 0.99 0.9 0.8Number of sub iteration (Subiter) 75 50 25

Table 3. Parameters and their level in Di�erentialEvaluation (DE).

Parameters Levels1 2 3

Maximum iteration (Iter) 1000 1500 2000Number of population (NP) 50 100 150Crossover constant (cr) 0.7 0.5 0.3

Figure 3. KA-SA procedure.

Page 10: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546 541

Table 4. Parameters and their level in Keshtel Algorithm(KA).

Parameters Levels1 2 3

Maximum iteration (Maxit) 450 650 {Population size (npop) 100 200 300Percentage of N1 Keshtel (PN1) 0.03 0.06 0.09Percentage of N2 Keshtel (PN2) 0.2 0.3 0.4Maximum Swirling (Smax) 2 3 5

Table 5. Parameters and their level in KA-SA.

Parameters Levels1 2 3

Maximum iteration (Maxit) 450 650 {Population size (npop) 100 200 300Percentage of N1 Keshtel (PN1) 0.05 0.1 0.15Percentage of N2 Keshtel (PN2) 0.2 0.3 0.4Maximum Swirling (Smax) 10 15 20Initial temperature (T0) 200 400 600Temperature reduction rate (r) 0.99 0.95 0.9

creating the highest payo� with minimal cost and time.The Taguchi method [31] is one of the most well-known and powerful ones. As a result, the currentpaper uses the Taguchi method in order to examinethe impact of the value of the parameter on algorithmperformance, as well as to obtain higher quality an-swers. The method reduces the tests and uses the S=Nratio in order to determine the parameters optimumlevels.

Having determined the number of parametersand their levels, the number of required tests isspeci�ed through the proposed Taguchi table, knownas Orthogonal arrays. Standard orthogonal arrays�x most experimental design needs, but, sometimes,the adjustments are unavoidable. Each experiment isrepeated several times because of the random nature ofmetaheuristics algorithms. Here, each experiment hasbeen repeated ten times. The results were analyzedusing the S=N ratio, which will be acquired throughthe following equation:

S=N ratio = �10 logXi

Xj

f2ij ; (43)

where, fij is the objective function value acquiredin the jth replication of the ith experiment for eachproblem. Each level of the parameters that have thehighest amount of S=N ratio is chosen as the optimallevel [32,33]. The S=N ratio at each level of theparameters is shown in Figures 4{7. The results areshown in Table 6.

Figure 4. Average S=N ratio for Simulated Annealing(SA) parameters.

Figure 5. Average S=N ratio for Di�erent Evolution(DE) parameters.

Figure 6. Average S=N ratio for Keshtel Algorithm (KA)parameters.

5. Numerical results

To implement the employed metaheuristics, a laptopusing a system of Core 2 Dou-2.26 GHz processoris applied. All codes were written in C++ built inMicrosoft Visual Studio. Based on this computer, �rst,10 test problems are generated randomly in di�erent

Page 11: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

542 A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546

Figure 7. Average S=N ratio for KA-SA parameters.

Table 6. Parameters and their best level for eachalgorithm.

Algorithm Parameter Bestlevel

SA

Maximum iteration (Iter) 1000Initial temperature (T0) 100Temperature reduction rate (r) 0.99Number of sub iteration (Subiter) 75

DEMaximum iteration (Iter) 1500Number of population (NP ) 100Crossover constant (cr) 0.3

KA

Maximum iteration (Maxit) 650Population size (npop) 200Percentage of N1 Keshtel (PN1) 0.06Percentage of N2 Keshtel (PN2) 0.4Maximum Swirling (Smax) 3

KA-SA

Maximum iteration (Maxit) 450Population size (npop) 300Percentage of N1 Keshtel (PN1) 0.05Percentage of N2 Keshtel (PN2) 0.3Maximum Swirling (Smax) 20Initial temperature (T0) 600Temperature reduction rate (r) 0.99

scales. The required time for truck changeover equals75 per time and the needed time to transfer productsfrom the receiving dock to the shipping dock equals100 per time. Both loading and unloading time forall products are the same and equal 1 per time.Information related to these 10 problems is shown inTable 7.

The due date for each shipping truck is obtainedthrough a uniform distribution, according to the fol-lowing equation:

DDj = uniform� NXk=1

(sjk) + V;RXi=1

SXj=1

NXk=1

xijk

+ V + (S � 1)D�(1 + �): (44)

In the above equation,SPj=1

NPk=1

(sjk) +V is the required

operation time for shipping truck j if all its neededproducts are ready in receiving dock, and:

RXi=1

SXj=1

NXk=1

xijk + V + (D � 1)S;

is the required operation time for all shipping trucks iftheir needed products are ready in the receiving dock.� is a random number 2 uniform [0,0.5].

The lower bound and the upper bound of the timewindow for each shipping truck are acquired as follows:

ej = uniform(0:8; 1)�DDj ; (45)

lj = uniform(1; 1:2)�DDj : (46)

The deadline for each shipping truck is obtained ac-cording to the following equation:

dlj = uniform�lj ; 2

RXi=1

SXj=1

NXk=1

xijk

+ V + (D � 1)S�: (47)

Algorithms were solved on a PC with an Intel corei5 processor. After parameters of the algorithms weretuned, each metaheuristic algorithm was run 30 timesfor each problem. In each run, the value of theobjective function was recorded. The best and themean of the acquired values through each algorithmare shown in Table 8. Having tuned the parametersof the algorithms, the diagram related to the averagevalue obtained by each algorithm is shown in Figure8. In order to show the results better and due to thedi�erence between problem scales and the wide rangeof values in the objective function, all the results areconverted to Robust Parameter Design (RPD). In thisdiagram, the vertical axis shows RPD, whose value canbe obtained by the use of the following equation:

RPD =Average solution� Best solution

Best solution: (48)

The values obtained by the hybrid algorithm are

Page 12: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546 543

Table 7. Information of test problems.

Testproblem

Number ofreceiving

trucks

Number ofshippingtrucks

Number ofproduct

types

Number ofperishableproducts

Totalnumber ofproducts

1 12 9 9 1 40402 12 11 12 1 63403 12 13 13 1 54404 14 11 13 1 59305 13 15 10 1 46276 15 16 9 2 39007 15 17 15 2 62818 14 18 14 2 61909 18 19 14 2 698110 20 19 16 2 8367

Table 8. Best and average value obtained by metaheuristic algorithms.

Set KA DE SA KA-SABest Average Best Average Best Average Best Average

1 4522.5 5242.7 4522.5 4522.5 4522.5 5785.4 4522.5 4522.52 5243 6196.6 5243 5323.4 5612.4 6818.8 5243 5369.93 1333.3 1609.1 1333.3 1333.3 1333.3 1386.4 1333.3 1333.34 4019.4 4579.6 3898 3965.1 3898 4477 3898 3964.95 3746.6 5140.8 3552.3 3566.7 4135.2 4960.9 3552.3 3675.76 2022.1 2332 1903.2 2046.8 1903.2 1990. 8 1903 1938.17 2503.9 2829.4 2295 2493.4 2259.8 2660.6 2298 23768 2826.2 2912.9 1913.3 1993.2 1913.3 3229.2 1650.1 1882.29 2217 3056.9 1652.6 1924.6 1595 2325.3 1594.9 1838.410 3348.5 3620.9 1062.6 2035.2 2463 3360.2 1061.3 1872.3

Figure 8. Average value obtained by the algorithm.

very desirable in most problems. In Figure 4, thevalue of PRD for the average results obtained by thehybrid algorithm is less than that obtained by otheralgorithms. This indicates that results obtained bythe hybrid algorithm have good quality in all 30 trialsfor each problem. Therefore, the proposed hybridalgorithm is not only better than its original algorithmbut also the DE as a well-known metaheuristic in the�eld.

6. Conclusion

The truck scheduling problem in a cross docking systemis studied in this paper. A time window and adeadline are attributed to each shipping truck in thissystem. Products are also classi�ed into two groupsof perishable and imperishable products. Afterwards,a mathematical model is presented inspired by theavailable models. Three meta-heuristic algorithms andone proposed hybrid algorithm were used to solve theproblem. The parameters of each algorithm wereset using the Taguchi method. Ten test problemswere generated to investigate the performance of thealgorithms. Having set the parameters, each prob-lem was performed thirty times by each algorithm.Consequences demonstrate that the suggested hybridalgorithm has a more desirable performance than theother algorithms.

To consider the main managerial implications ofresults, it can be concluded that considering timewindow limitations and di�erent types of product asboth perishable and imperishable, makes the modelmore practical. Solving this model is very important

Page 13: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

544 A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546

for managers to reach a robust answer in a logicaltime. Due to operational decisions of cross-dockingsystems, it is necessary to develop e�cient solutionalgorithms to get a near-optimal solution in less time.Hence, the proposed hybrid metaheuristic algorithmgives this opportunity to a user to �nd a suitableand practical answer to the problem under study inlarge instances. For future studies, other metaheuristicand heuristic methods can be used to obtain betteranswers. Additionally, multiple receiving and shippingdoors can be taken into account. Furthermore, a timewindow can be considered for arrival trucks. Basedon the proposed hybrid metaheuristic algorithm, morein-depth analyses using standard benchmarks may berequired to be explored. As such, other large-scaleoptimization problems can be employed to evaluate theproposed hybrid algorithm.

References

1. Fathollahi-Fard, A.M. and Hajiaghaei-Keshteli, M. \Astochastic multi-objective model for a closed-loop sup-ply chain with environmental considerations", AppliedSoft Computing, 69, pp. 232{249 (2018).

2. Shafaei, R. and Mozdgir, A. \Master surgical schedul-ing problem with multiple criteria and robust estima-tion", Scientia Iranica, 26(1), pp. 486{502 (2019).

3. Hajiaghaei-Keshteli, M. and Sajadifar, S.M. \Derivingthe cost function for a class of three-echelon inventorysystem with N-retailers and one-for-one ordering pol-icy", The International Journal of Advanced Manufac-turing Technology, 50(1{4), pp. 343{351 (2010).

4. Hajiaghaei-Keshteli, M., Sajadifar, S.M., and Haji, R.\Determination of the economical policy of a three-echelon inventory system with (R,Q) ordering policyand information sharing", The International Journalof Advanced Manufacturing Technology, 55(5{8), pp.831{841(2011).

5. Apte, U.M. and Viswanathan, S. \E�ective crossdocking for improving distribution e�ciencies", Inter-national Journal of Logistics, 3(3), pp. 291{302 (2000).

6. Zuluaga, J.P.S., Thiell, M., and Perales, R.C. \Reversecross-docking", Omega, 66, pp. 48{57 (2017).

7. Boysen, N. and Fliedner, M. \Cross dock scheduling:Classi�cation, literature review and research agenda",Omega, 38(6), pp. 413{422 (2010).

8. Van Belle, J., Valckenaers, P., and Cattrysse, D.\Cross-docking: State of the art", Omega, 40(6), pp.827{846 (2012).

9. Ladier, A.-L. and Alpan, G. \Cross-docking oper-ations: Current research versus industry practice",Omega, 62, pp. 145{162 (2016).

10. Yu, W., Operational Strategies for Cross Dock-ing Systems, Digital Repository, Retrospective The-ses and Dissertations, 413 (2002). https://doi.org/10.31274/rtd-180813-11026

11. Yu, W. and Egbelu, P.J. \Scheduling of inboundand outbound trucks in cross docking systems withtemporary storage", European Journal of OperationalResearch, 184(1), pp. 377{396 (2008).

12. Chen, F. and Lee, C.-Y. \Minimizing the makespanin a two-machine cross-docking ow shop problem",European Journal of Operational Research, 193(1), pp.59{72 (2009).

13. Boysen, N. \Truck scheduling at zero-inventory crossdocking terminals", Computers & Operations Re-search, 37(1), pp. 32{41 (2010).

14. Li, Y., Lim, A., and Rodrigues, B. \Crossdocking-JIT scheduling with time windows", Journal of theOperational Research Society, 55(12), pp. 1342{1351(2004).

15. Amini, A. and Tavakkoli-Moghaddam, R. \A bi-objective truck scheduling problem in a cross-dockingcenter with probability of breakdown for trucks",Computers and Industrial Engineering, 96, pp. 180{191 (2016).

16. Golshahi-Roudbaneh, A., Hajiaghaei-Keshteli, M., andPaydar, M.M. \Developing a lower bound and strongheuristics for a truck scheduling problem in a cross-docking center", Knowledge-Based Systems, 129, pp.17{38 (2017).

17. Serrano, C., Delorme, X., and Dolgui, A. \Schedulingof truck arrivals, truck departures and shop- ooroperation in a cross-dock platform, based on trucksloading plans", International Journal of ProductionEconomics, 194, pp. 102{111 (2017).

18. Motaghedi-Larijani, A. and Aminnayeri, M. \Optimiz-ing the number of outbound doors in the crossdockbased on a new queuing system with the assumptionof beta arrival time", Scientia Iranica, 25(4), pp. 2282{2296 (2018).

19. Mohammadzadeh, M., Sahebjamnia, S., Fathollahi-Fard, A.M., and Hajiaghaei-Keshteli, M., \New ap-proaches in metaheuristics to solve the truck schedul-ing problem in a cross-docking center", InternationalJournal of Engineering, Transaction B: Applications,31(8), pp. 1258{1266 (2018).

20. Baniamerian, A., Bashiri, M., and Tavakkoli-Moghaddam, R. \Modi�ed variable neighborhoodsearch and genetic algorithm for pro�table heteroge-neous vehicle routing problem with cross-docking",Applied Soft Computing, 75, pp. 441{460 (2019).

21. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., andMirjalili, S. \Hybrid optimizers to solve a tri-levelprogramming model for a tire closed-loop supply chainnetwork design problem", Applied Soft Computing, 70,pp. 701{722 (2018).

22. Samadi, A., Mehranfar, N., Fathollahi Fard, A.M., andHajiaghaei-Keshteli, M. \Heuristic-based metaheuris-tics to address a sustainable supply chain networkdesign problem", Journal of Industrial and ProductionEngineering, 35(2), pp. 102{117 (2018).

Page 14: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546 545

23. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., andTavakkoli-Moghaddam, R. \A bi-objective green homehealth care routing problem", Journal of CleanerProduction, 200, pp. 423{443 (2018).

24. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. \Opti-mization by simulated annealing", Science, 220(4598),pp. 671{680 (1983).

25. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., andMirjalili, S., "Multi-objective stochastic closed-loopsupply chain network design with social consider-ations", Applied Soft Computing, 71, pp. 505{525(2018).

26. Storn, R. and Price, K., Di�erential Evolution -A Simple and E�cient Adaptive Scheme for GlobalOptimization Over Continuous Spaces, ICSI Berkeley,3 (1995).

27. Fard, A.M.F. and Hajiaghaei-Keshteli, M. \A bi-objective partial interdiction problem considering dif-ferent defensive systems with capacity expansion offacilities under imminent attacks", Applied Soft Com-puting, 68, pp. 343{359 (2018).

28. Hajiaghaei-Keshteli, M. and Aminnayeri, M. \Solvingthe integrated scheduling of production and rail trans-portation problem by Keshtel algorithm", Applied SoftComputing, 25, pp. 184{203 (2014).

29. Hajiaghaei-Keshteli, M. and Aminnayeri, M. \KeshtelAlgorithm (KA); a new optimization algorithm in-spired by Keshtels' feeding", In Proceeding in IEEEConference on Industrial Engineering and Manage-ment Systems, pp. 2249{2253 (2013).

30. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., andTavakkoli-Moghaddam, R. \A lagrangian relaxation-based algorithm to solve a home healthcare rout-ing problem", International Journal of Engineering,31(10), pp. 1734{1740 (2018).

31. Taguchi, G., Introduction to Quality Engineering: De-signing Quality into Products and Processes, WhitePlains, Asian Productivity Organization/UNIPUB,USA (1986).

32. Cheraghalipour, A., Hajiaghaei-Keshteli, M., and Pay-dar, M.M. \Tree Growth Algorithm (TGA): A novelapproach for solving optimization problems", Engi-neering Applications of Arti�cial Intelligence, 72, pp.393{414 (2018).

33. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., andTavakkoli-Moghaddam, R. \The Social EngineeringOptimizer (SEO)", Engineering Applications of Arti�-cial Intelligence, 72, pp. 267{293 (2018).

34. Chen, F. and Song, K. \Minimizing makespan intwo-stage hybrid cross docking scheduling problem",Computers & Operations Research, 36(6), pp. 2066{2073 (2009).

35. Soltani, R. and Sadjadi, S.J. \Scheduling trucks incross-docking systems: A robust meta-heuristics ap-proach", Transportation Research Part E: Logisticsand Transportation Review, 46(5), pp. 650{666 (2010).

36. Boysen, N., Fliedner, M., and Scholl, A. \Schedulinginbound and outbound trucks at cross docking termi-nals", OR Spectrum, 32(1), pp. 135{161 (2010).

37. Forouharfard, S. and Zandieh, M. \An imperialist com-petitive algorithm to schedule of receiving and shippingtrucks in cross-docking systems", The InternationalJournal of Advanced Manufacturing Technology, 51(9{12), pp. 1179{1193 (2010).

38. Larbi, R., Alpan, G., Baptiste, P., and Penz, B.\Scheduling cross docking operations under full, par-tial and no information on inbound arrivals", Com-puters and Operations Research, 38(6), pp. 889{900(2011).

39. Arabani, A.B., Ghomi, S.F., and Zandieh, M. \Meta-heuristics implementation for scheduling of trucks ina cross-docking system with temporary storage", Ex-pert systems with Applications, 38(3), pp. 1964{1979(2011).

40. Shakeri, M., Low, M.Y.H., Turner, S.J., and Lee, E.W.\A robust two-phase heuristic algorithm for the truckscheduling problem in a resource-constrained cross-dock", Computers & Operations Research, 39(11), pp.2564{2577 (2012).

41. Berghman, L., Briand, C., Leus, R., and Lopez, P.\The truck scheduling problem at cross-docking termi-nals", Paper Presented at the International Conferenceon Project Management and Scheduling (PMS 2012)(2012).

42. Davoudpour, H., Hooshangi-Tabrizi, P., and Hosein-pour, P. \A genetic algorithm for truck scheduling incross docking systems", Journal of American Science,8(2), pp. 96{99 (2012).

43. Sadykov, R. \Scheduling incoming and outgoing trucksat cross docking terminals to minimize the storagecost", Annals of Operations Research, 201(1), pp. 423{440 (2012).

44. Boysen, N., Briskorn, D., and Tsch�oke, M. \Truckscheduling in cross-docking terminals with �xed out-bound departures", OR Spectrum, 35(2), pp. 479{504(2013).

45. Van Belle, J., Valckenaers, P., Berghe, G.V., andCattrysse, D. \A tabu search approach to the truckscheduling problem with multiple docks and time win-dows", Computers & Industrial Engineering, 66(4),pp. 818{826 (2013).

46. Bjeli�c, N., Popovi�c, D., and Ratkovi�c, B. \Genetic al-gorithm approach for solving truck scheduling problemwith time robustness", Paper Presented at the Pro-ceedings of the 1st Logistics International Conference,LOGIC (2013).

Page 15: Cross-dock Scheduling Considering Time Windows and ...scientiairanica.sharif.edu/article_21434_601dd80d80a3822d2e1e4827c3def55b.pdfinformation technology (IT), taking advantage of

546 A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546

47. Joo, C.M. and Kim, B.S. \Scheduling compoundtrucks in multi-door cross-docking terminals", The In-ternational Journal of Advanced Manufacturing Tech-nology, 64(5{8), pp. 977{988 (2013).

48. Konur, D. and Golias, M.M. \Cost-stable truckscheduling at a cross-dock facility with unknown truckarrivals: A meta-heuristic approach", TransportationResearch Part E: Logistics and Transportation Review,49(1), pp. 71{91 (2013).

49. Ladier, A. and G�ulg�un, A. \Scheduling truck arrivalsand departures in a crossdock: Earliness, tardiness andstorage policies", Proceedings of 2013 InternationalConference on Industrial Engineering and SystemsManagement (IESM) IEEE (2013).

50. Ladier, Anne-Laure, and G�ulg�un Alpan. \Crossdocktruck scheduling with time windows: earliness, tar-diness and storage policies", Journal of IntelligentManufacturing, 29(3), pp. 569{583 (2018).

51. Madani-Isfahani, M., Tavakkoli-Moghaddam, R., andNaderi, B. \Multiple cross-docks scheduling using twometa-heuristic algorithms", Computers & IndustrialEngineering, 74, pp. 129{138 (2014).

52. Amini, A., Tavakkoli-Moghaddam, R., and Omidvar,A. \Cross-docking truck scheduling with the arrivaltimes for inbound trucks and the learning e�ect forunloading/loading processes", Production & Manufac-turing Research, 2(1), pp. 784{804 (2014).

53. Mohtashami, A., Tavana, M., Santos-Arteaga, F.J.,and Fallahian-Najafabadi, A. \A novel multi-objectivemeta-heuristic model for solving cross-docking schedul-ing problems", Applied Soft Computing, 31, pp. 30{47(2015).

54. Khalili-Damghani, K., et al. \A customized geneticalgorithm for solving multi-period cross-dock truckscheduling problems", Measurement, 108, pp. 101{118(2017).

55. Wisittipanich, W. and Hengmeechai, P. \Truckscheduling in multi-door cross docking terminal bymodi�ed particle swarm optimization", Computers &Industrial Engineering, 113, pp. 793{802 (2017).

Biographies

Amir Golshahdi-Roudbaneh received his MS de-gree in Industrial Engineering from the University ofScience and Technology, Mazandaran. His researchinterests include scheduling, cross-docking, and com-binatorial optimization.

Mostafa Hajiaghaei-Keshteli is a faculty memberin the Department of Industrial Engineering at theUniversity of Science and Technology, Mazandaran,Iran. He received his PhD in Industrial Engineeringfrom Amirkabir University of Technology, Tehran. Hisresearch interests include sustainable logistics, supplychain network design, and combinatorial optimization.

Mohammad Mahdi Paydar is Associate Professorin the Department of Industrial Engineering at theBabol Noshirvani University of Technology, Babol,Iran. He received his PhD in Industrial Engineeringfrom Iran University of Science and Technology in 2014.His research interests include supply chain design,operations research, multi-objective optimization, andcellular manufacturing. He has published more than70 papers in international journals and conferences,including expert systems with applications, computersand mathematics with applications, computers andoperations research, Journal of Cleaner Production,computers and industrial engineering, knowledge-basedsystems, Scientia Iranica, applied mathematical mod-elling etc.