Development of a mathematical model scheduling of inbound and outbound trucks for cross-docking

Main Article Content

กอบกานต์ ตาปัญโญ
Warisa Wisittipanich


The efficient distribution center operation is to implement a logistics strategy called cross docking to immediately

loaded products from inbound trucks to outbound trucks. The operation involves truck scheduling which includes sequencing and assignment inbound trucks and outbound trucks. The important truck scheduling problem is the assignment of inbound trucks and outbound trucks to the inbound doors and outbound doors and the sequence of all inbound trucks and outbound trucks. This paper proposes a mathematical model of mixed integer programming for inbound and outbound trucks scheduling in a multi-door cross docking system problem. The objective of a mathematical model is to minimize total completion time or makespan. The completion time (makespan) is considered from the arrival time of the first inbound truck enter to inbound doors for loaded products to the time of last outbound truck returns to the distribution center after completely deliver products to customers which is necessary that the outbound trucks exit the outbound doors as quickly as possible to return to the distribution center within the due date. This paper has developed a mathematical model with an exact method by using LINGO 14.0 to process the answers. The experimental results show that LINGO 14.0 can find the optimal solutions in small size problems and LINGO 14.0 could not find optimal solutions in large-scale problems within acceptable computing time.

Article Details

บทความวิจัย (Research Article)


Wisittipanich W, Hengmeechai P. Truck scheduling multi-door cross docking terminal by modified particle swarm optimization. Computers & Industrial Engineering. 2017;113:793-802

Yu, Wooyeon Egbelu, Pius J. Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal of Operational Research. 2008;184:377-96.

Shakeri M , Low M. Y. H, Turner S. J, Lee E. W. An efficient incremental evaluation function for optimizing truck scheduling in a resource-constrained crossdock using metaheuristics. Expert Systems with Applications. 2016;45:172-84.

Shakeri M , Low M. Y. H, Turner S. J, Lee E. W. A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock. Computers & Operations Research. 2012;39:2564-77.

Maknoon M.Y, Soumis F, Baptiste P. An integer programming approach to scheduling the transshipment of products at cross-docks in less- than-truckload industries. Computers & Operations Research. 2017;82:167-79.

Serrano C, Delorme X, Dolgui A. Scheduling of truck arrivals, truck departures and shop-floor operation in a cross-dock platform, based on trucks loading plans. International Journal of Production Economics. 2017;194:102-12.

Khalili-Damghani K, Tavana M, Santos-Arteaga F.J, Ghanbarzad-Dashti M. A customized genetic algorithm for solving multi-period cross-dock truck scheduling problems. Measurement. 2017;108:101-18.