T H R E E E V O L U T I O N A R Y M U L T I-O B J E C T I V E A L G O R I T H M S F O R D O O R A S S I G N I N G A N D S E Q U E N C I N G O F I N B O U N D A N D O U T B O U N D T R U C K S I N C R O S S-D O C K I N G T E R M I N A L S

Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
Cross docking is a warehouse management concept in which items delivered to a warehouse by inbound trucks are immediately sorted out and reorganized based on customer demands and are routed and loaded into outbound trucks for delivery to customers without being held in inventory in the warehouse. If any item is to be held in storage, it is only for a brief period of time that is typically less than 24 hours. Based on this concept, inventory management cost, turn-around times for customer orders, and warehouse space requirements are reduced. In another definition, a cross dock is a consolidation point in a distribution network, where multiple smaller shipments can be merged with full truck loads to decrease the transportation costs. In cross-docking systems, the truck scheduling problem, which decides on the succession of inbound and outbound truck processing at the dock doors, is significantly important to guarantee a rapid turnover and on-time deliveries. The cost reduction of the cross-docking systems is proved by the successful implementation of several industries: the retail chain (Wal-Mart), the mailing companies (UPS), the automobile manufacturers (Toyota), and less-than-truckload providers. Cross-docking systems can be distinguished based on when the customer is assigned to the individual products. In pre-distribution cross-docking (Pre-C), the customer is assigned before the shipment leaves the supplier who takes care of preparation and sorting. On the other hand, in post-distribution cross-docking (Post-C), the allocation of goods to customers is done at the cross-dock. In this paper, the truck scheduling problem in pre-distribution cross-docking systems is studied and a multi-objective model based on Mixed Integer Programming is proposed. For solving the proposed model, three multi-objective genetic- based algorithms are developed: Non Dominated Sorting Genetic Algorithm-II (NSGA-II), Pareto Envelope based Selection Algorithm-II (PESA-II), and Strength Pareto Evolutionary Algorithm (SPEA-II). In order to evaluate the performance of the meta-heuristics, several numerical examples are randomly generated along with those presented in the literature. At last, the Pareto fronts of three algorithms are compared by three evaluation metrics which contain: Mean Ideal Distance (MID), Spacing Metric (SM), and Quality Metric (QM). The results show that among these developed algorithms, the SPEA-II obtains the best performance based on all evaluation metrics.
Language:
Persian
Published:
Industrial Engineering & Management Sharif, Volume:33 Issue: 2, 2017
Pages:
117 to 128
https://www.magiran.com/p1829800