Beta 1


Title Pickup and Delivery Problem with Hub Reloading
Author Li, Li
Supervisor Larsen, Jesper (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2005
Abstract Along with the development of the society and the progress of the science, people around the world are devoting themselves to explore the better and better approaches to deal with all kinds of problems we are facing in the real life or our generations may confront to in future. Nowadays, scientists are no more focusing on solving problems temporarily. They pay more close attention to adopt right and better ways and do their best to overcome problems permanently. This sort of the aspiration does not only belong to the developed countries. Since the explored and good methods have stimulated large batch of developed and developing countries, even the whole world attempt to apply the scientific means to solve problems effectively. Thus, the life of human being cannot go ahead well without science. Meanwhile, when we use the scientific way to help us settle problems, we also need to investigate right resolved approaches audaciously and continuously. In the main content of this thesis, we will meet a new kind of transportation problem, which is a pickup and delivery problem with hub reloading at the central depot. In this pickup and delivery problem, every pickup source has a corresponding delivery terminations. We set each request includes the relative pickup and delivery actions and those two actions cannot be handled by the same vehicle. In other words, the pickup part and delivery part are separated in this project. My idea of resolving this problem can be described briefly as the way that: firstly, consider the pickup and delivery parts as two vehicle routing problems. Secondly, connect the relative pickup and delivery actions in each request under the time constraint. Along with the steps, I have displayed the relevant mathematical model. The goal is to find short routes and make every request to be finished in a limited time period are my work.
Imprint Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK-2800 Kgs. Lyngby, Denmark
Pages 148
Keywords vehicle routing problem; pickup and delivery problem; mathematical model; heuristics; Insert\_By\_Distance; Sweep\_By\_Angle
Fulltext
Original PDF imm4003.pdf (1.74 MB)
Admin Creation date: 2006-06-22    Update date: 2012-12-19    Source: dtu    ID: 185851    Original MXD