Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center

Golshahi-Roudbaneh, Amir; Hajiaghaei–Keshteli, Mostafa; Paydar, Mohammad Mahdi

doi:10.1016/j.knosys.2017.05.006

Cited by 59 publications

(31 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Golshahi-Roudbaneh et al [28] conducted a study on the truck scheduling problem at a CDT. The objective of the study was to determine the optimal truck sequence for both ITs and OTs, minimizing the makespan.…”

Section: General Cdt Truck Schedulingmentioning

confidence: 99%

“…The computational experiments were conducted using 20 problem instances, previously developed by Yu [42]. In addition, 15 medium-and large-size problem instances, previously used by Golshahi-Roudbaneh et al [28], were considered as well. The results demonstrated that the proposed heuristics were able to find good-quality solutions within a reasonable computational time.…”

Section: General Cdt Truck Schedulingmentioning

confidence: 99%

See 1 more Smart Citation

Truck Scheduling at Cross-Docking Terminals: A Follow-Up State-Of-The-Art Review

et al. 2019

View full text Add to dashboard Cite

Recent trends in the management of supply chains have witnessed an increasing implementation of the cross-docking strategy. The cross-docking strategy, being the one that can potentially improve supply chain operations, has received a lot of attention from researchers in recent years, especially over the last decade. Cross-docking involves the reception of inbound products, deconsolidation, sorting, consolidation, and shipping of the consolidated products to the end customers. The number of research efforts, aiming to study and improve the cross-docking operations, increases every year. While some studies discuss cross-docking as an integral part of a supply chain, other studies focus on the ways of making cross-docking terminals more efficient and propose different operations research techniques for various decision problems at cross-docking terminals. In order to identify the recent cross-docking trends, this study performs a state-of-the-art review with a particular focus on the truck scheduling problem at cross-docking terminals. A comprehensive evaluation of the reviewed studies is conducted, focusing on the major attributes of the cross-docking operations. These attributes include terminal shape considered, doors considered, door service mode considered, preemption, internal transportation mode used, temporary storage capacity, resource capacity, objectives considered, and solution methods adopted. Based on findings from the review of studies, some common issues are outlined and future research directions are proposed.

show abstract

Section: General Cdt Truck Schedulingmentioning

confidence: 99%

Section: General Cdt Truck Schedulingmentioning

confidence: 99%

Truck Scheduling at Cross-Docking Terminals: A Follow-Up State-Of-The-Art Review

et al. 2019

View full text Add to dashboard Cite

show abstract

“…To solve the developed model based on the encoding plan of [16], we have utilized not only the simulated annealing (SA) and differential evolution (DE) as the successful traditional metaheuristics from the literature, but also the Keshtel algorithm (KA) as a recent natureinspired algorithm is applied to solve the proposed problem. At the last but not the least, the main innovation for solving the proposed problem is to introduce a new hybrid metaheuristic formulated by KA and SA to better solve the proposed problem.…”

Section: Metaheuristicsmentioning

confidence: 99%

“…They used three multi-objective meta-heuristic algorithms to solve the problem. In 2017, Golshahi-Roudbaneh et al [16] proposed heuristics and metaheuristics to find the optimal for receiving and shipping trucks sequence, based on Yu [10]. In another similar research, Serrano et al [17] proposed a mixed integer linear programming model to schedule inbound trucks' arrival times (considering given soft time windows), shop-floor repackaging operations and outbound trucks' departure times.…”

Section: Introduction and Literature Reviewmentioning

confidence: 99%

“…In 2018, Motaghedi-Larijani and Aminnayeri [18] proposed a queuing model is proposed in order to optimize the number of outbound doors based on minimizing the total costs, including the costs of adding a new outbound door and the expected waiting time of customers. Similarly, Mohammadzadeh et al, [19] proposed a truck scheduling based on the benchmarks generated by Golshahi-Roudbaneh et al [16] and solved it by three recent nature-inspired metaheuristics including Virus Colony Search (VCS), Water Wave Optimization (WWO) and Red Deer Algorithm (RDA). More recently, Baniamerian et al [20] considered a profitable heterogeneous vehicle routing problem with cross-docking.…”

Section: Introduction and Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

A hybrid Approach in Metaheuristics for a Cross-dock Scheduling Considering Time Windows and Deadline for Trucks Departure

2019

Self Cite

View full text Add to dashboard Cite

Recent years have envisaged a great deal of interest in optimizing of logistics and transforming systems. One of important challenges in this regard is the cross dock scheduling with several real-life limitations such as the deadline for both perishable and imperishable products. This study is a new cross-dock scheduling problem by not only considering a time window but also for all shipping trucks, the deadline is assumed by the presence of perishable products for the first time in this research area. Based on these suppositions, a new mathematical model is developed. The last but not the least is to propose a new hybrid metaheuristic by combining a recent nature-inspired metaheuristic called Keshtel Algorithm (KA) and a well-known algorithm named Simulated Annealing (SA). The proposed hybrid algorithm not only is compared with its individual ones but also some other well-known metaheuristic algorithms are used. Finally, the performance of the proposed algorithm is validated by several experiments with different complexities and statistical analyses.

show abstract

A Robust Optimization for a Home Healthcare Routing and Scheduling Problem Considering Greenhouse Gas Emissions and Stochastic Travel and Service Times

Fathollahi-Fard

Ahmadi

Karimi

2020

Green Transportation and New Advances in Vehicle Routing Problems

View full text Add to dashboard Cite

Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center

Cited by 59 publications

References 38 publications

Truck Scheduling at Cross-Docking Terminals: A Follow-Up State-Of-The-Art Review

Truck Scheduling at Cross-Docking Terminals: A Follow-Up State-Of-The-Art Review

A hybrid Approach in Metaheuristics for a Cross-dock Scheduling Considering Time Windows and Deadline for Trucks Departure

A Robust Optimization for a Home Healthcare Routing and Scheduling Problem Considering Greenhouse Gas Emissions and Stochastic Travel and Service Times

Contact Info

Product

Resources

About