Integrated assignment and routing with mixed service mode cross-dock

• Main Authors: YU, Vincent, GUNAWAN, Aldy, JUNAIDI, Eric I., WIDJAJA, Audrey T.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2019
• Subjects: dock-door assignment; vehicle routing problem; cross-dock; simulated annealing; Artificial Intelligence and Robotics
• Online Access: https://ink.library.smu.edu.sg/sis_research/4475; https://ink.library.smu.edu.sg/context/sis_research/article/5478/viewcontent/Integrated_Assignment_and_Routing_with_Mixed_Service_Mode_Cross_Dock.pdf
• Institution: Singapore Management University

Amixed service mode cross-dock is a cross-dock facility that considers the useof flexible doors. Instead of having a specific task as an exclusive mode, eachdoor can be used as a flexible door, either an inbound or an outbound doordepending on the requirement. Having a mixed service mode cross-dock in anintegrated assignment and routing problem is a new model in large field ofcross-docking problems. Decisions that need to be made include doors’functionality, suppliers’ assignments, customers’ deliveries, and vehicles’ routeswith the objective of minimizing the total transportation and material handlingcosts. We develop a mathematical programming model and propose a SimulatedAnnealing (SA) algorithm to solve this new problem. Results from our owngenerated datasets show that our proposed SA is able to find all optimalsolutions with lower computational times compared against those of commercialsoftware, CPLEX. We further compare the total cost between a mixed service modecross-dock and an exclusive service mode cross-dock. Our results show that thecost savings from using our strategy are as much as 1.05%.