Real-time Multi-period truckload routing problems
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering; and, (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2008.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/42926 |
| _version_ | 1826201708577947648 |
|---|---|
| author | Limpaitoon, Tanachai |
| author2 | Patrick Jaillet. |
| author_facet | Patrick Jaillet. Limpaitoon, Tanachai |
| author_sort | Limpaitoon, Tanachai |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering; and, (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2008. |
| first_indexed | 2024-09-23T11:55:32Z |
| format | Thesis |
| id | mit-1721.1/42926 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:55:32Z |
| publishDate | 2008 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/429262020-12-12T17:17:16Z Real-time Multi-period truckload routing problems Limpaitoon, Tanachai Patrick Jaillet. Massachusetts Institute of Technology. Operations Research Center. Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Massachusetts Institute of Technology. Operations Research Center. Civil and Environmental Engineering. Operations Research Center. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering; and, (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2008. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Includes bibliographical references (p. 99-102). In this thesis we consider a multi-period truckload pick-up and delivery problem dealing with real-time requests over a finite time horizon. We introduce the notion of postponement of requests, whereby the company can postpone some requests to the next day in order to improve its operational efficiency. The postponed requests must then be served on the next day. The daily costs of operation include costs associated with the trucks' empty travel distances and costs associated with postponement. The revenues are directly proportional to the length of job requests. We evaluate the profits of various re-optimization policies with the possibility of postponement. Another important notion of trucking operation corresponds to repositioning strategies which exploit probabilistic knowledge about future demands. A new repositioning strategy is proposed here to provide better decisions. For both notions, extensive computational results are provided under a general simulation framework. by Tanachai Limpaitoon. S.M. 2008-11-07T14:11:00Z 2008-11-07T14:11:00Z 2008 2008 Thesis http://hdl.handle.net/1721.1/42926 248705840 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 102 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Civil and Environmental Engineering. Operations Research Center. Limpaitoon, Tanachai Real-time Multi-period truckload routing problems |
| title | Real-time Multi-period truckload routing problems |
| title_full | Real-time Multi-period truckload routing problems |
| title_fullStr | Real-time Multi-period truckload routing problems |
| title_full_unstemmed | Real-time Multi-period truckload routing problems |
| title_short | Real-time Multi-period truckload routing problems |
| title_sort | real time multi period truckload routing problems |
| topic | Civil and Environmental Engineering. Operations Research Center. |
| url | http://hdl.handle.net/1721.1/42926 |
| work_keys_str_mv | AT limpaitoontanachai realtimemultiperiodtruckloadroutingproblems |