%0 Journal Article
%T A Multiobjective Iterated Greedy Algorithm for Truck Scheduling in Cross-Dock Problems
%A B. Naderi
%A Shadi Rahmani
%A Shabnam Rahmani
%J Journal of Industrial Engineering
%D 2014
%I Hindawi Publishing Corporation
%R 10.1155/2014/128542
%X The cross-docking system is a new distribution strategy which can reduce inventories, lead times, and improve responding time to customers. This paper considers biobjective problem of truck scheduling in cross-docking systems with temporary storage. The objectives are minimizing both makespan and total tardiness. For this problem, it proposes a multiobjective iterated greedy algorithm employing advance features such as modified crowding selection, restart phase, and local search. To evaluate the proposed algorithm for performance, it is compared with two available algorithms, subpopulation particle swarm optimization-II and strength Pareto evolutionary algorithm-II. The comparison shows that the proposed multiobjective iterated greedy algorithm shows high performance and outperforms the other two algorithms. 1. Introduction Efficiently managing the flow of products is one of the most essentialsteps in supply chain management. How this flow is handled is basically affected by transportation networks and distribution structures. Hence, any action contributing to the improvement of these structures such as the execution of cross-docking systems is considered worthwhile. In cross-docking system, products are received by inbound trucks in the receiving dock; then, they are unloaded, sorted, and reorganized based on customer demands. Afterwards, these products are loaded into the outbound trucks for delivery to customers, without being actually held as inventory at warehouse. If any item is held in storage, it takes usually a short time, generally less than 24£¿h. In comparison with traditional warehousing strategy, cross-docking systems can cut down or remove storing and retrieving functions, the two most expensive warehousing operations, by synchronizing the flows of inbound and outbound trucks. As a result, not only total operational costs are decreased as a result of reduction of a considerable level of inventory in the distribution system, but also the customers can be served by more precise and on-time shipment deliveries. The cross-docking system is the best way to handle high volume of items in a short time, reduce cost and space required for inventory (or eliminate storage), increase throughput, and improve efficiency by increasing level of customer satisfaction [1]. Thus, cross-docking becomes an attractive alternative to warehousing. The problem of truck scheduling in the cross-docking systems is to determine the sequence of inbound/outbound trucks to unload/load their products. Besides, the assignment of product transshipment is determined as well.
%U http://www.hindawi.com/journals/jie/2014/128542/