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

Abstract

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.

A new bi-objective integrated vehicle transportation model considering simultaneous pick-up and split delivery

“…(8) and (9) state the capacity condition of the fleet when they decided to transfer commodities. (10) and (11) are similar to (8,9) with a difference in which constraints (8,9) start from depots but these constraints before visiting the new buyers visit the other buyers.…”

“…The second category of Constraints (8)(9)(10)(11) and (12)(13)(14)(15)(16)(17)(18)(19)(20)(21)(22)(23) do not let the fleet departing from the warehouse carries more than its peak volume. Similarly, the amount of load delivered and picked up at the time of meeting the customer is so that after leaving that customer, the loaded quantity on the fleet is less than its peak volume.…”

“…B) Plus points on a decrease in lead times and showing prompt responses to trade changes [6][7]. Similarly, some papers pointed out integrating production and distribution planning may lead to (A) the expense of operating a production-distribution method is reduced also (B) the buyer's order fulfills more effectively [8][9][10].…”

A Truck Scheduling Problem for Multi-Crossdocking System with Metaheuristics

“…Reference [8] investigated the truck scheduling problem with constraint of time window and deadline for truck departure. Though the paper successfully touched on real-world constraint, the model was simplified to only cross dock with single inbound/outbound door, which may not be applicable to a real situation [8]. The methodology was developed using a hybrid metaheuristic between SA and Keshtel algorithm.…”