Print Email Facebook Twitter The impact on the final delivery schedule of different procedures that handle arriving customers during route optimization in a real-time Dynamic Time Slot Management system Title The impact on the final delivery schedule of different procedures that handle arriving customers during route optimization in a real-time Dynamic Time Slot Management system Author Cederhout, Q. (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Applied Sciences) Contributor de Oliveira Filho, Fernando (mentor) Gijswijt, Dion (graduation committee) Keijzer, Marleen (graduation committee) Degree granting institution Delft University of Technology Programme Applied Mathematics Date 2020-07-16 Abstract Dynamic Time Slot Management (DTSM) is a system often used in online retail to manage the delivery of goods to customers. With DTSM customers arrive over time and place orders. They get presented with a set of time slots and the customer picks the time slot in which he wants the goods to be delivered to his home. A DTSM system creates a time slot offer for the customers based on the current delivery schedule, which is a solution to a Vehicle Routing Problem (VRP). Each accepted customer is added to this delivery schedule. This delivery schedule gets periodically optimized by an optimization algorithm. During this optimization, new customers may arrive and receive time slots based on the non-optimized schedule, which causes a discontinuity in the system. In this thesis, five different procedures have been created that deal with this problem. The impact of the different procedures is analyzed by simulating the DTSM system and comparing the final delivery schedules. Solving the problem by leaving out the optimization or insertion step of the DTSM system is outperformed by all procedures. Procedures that barely make use of the optimized schedule accept the least number of customers. The procedure that delays customers, which makes it similar to the theoretical setting, accepts the most customers, but this comes at the cost of poor customer service. The most promising results are found by the procedure that inserts new customers into the optimized schedule. Enhancing this procedure with a merge algorithm improves the performance slightly. Subject DTSMDynamicTime slotReal-timeVRPoptimization To reference this document use: http://resolver.tudelft.nl/uuid:08b61211-bfd7-4630-81a0-2b5595a69f0c Part of collection Student theses Document type master thesis Rights © 2020 Q. Cederhout Files PDF Thesis_Quinten_Cederhout_ ... public.pdf 875.79 KB Close viewer /islandora/object/uuid:08b61211-bfd7-4630-81a0-2b5595a69f0c/datastream/OBJ/view