View article

Nowadays cross-docking operations play a significant role in the cold-chain logistics. This paper addresses the cold-chain cross-docking truck scheduling problem where two types of products, i.e. refrigerated and frozen ones, demand separate trucks and storage areas with distinct temperature settings during their storage and transportation. We present a mixed-integer linear programming model with the objective of minimising the total operational costs that consist of inbound truck arrival penalties for violating contracted time windows, product delivery tardiness penalties, inventory costs and outbound truck transportation costs. Due to the strong NP-hardness of the considered problem, we solve it in two phases where the inbound truck arrival schedule and the schedule of outbound truck departure together with product processing are produced, respectively. Four heuristic algorithms are proposed to generate …