碩士 / 國立交通大學 / 運輸科技與管理學系 / 98 / The delivery of goods from a warehouse to local customers is an important and practical decision problem of a logistics operator. In reality, we are facing the fluctuation of demand. When the total demand is greater than the whole capacity of the private fleet, we need to consider using the common carrier. In this study, we focus on the vehicle routing problem with private fleet and common carrier (VRPPC), in which a customer can be served by the private fleet or assigned to a common carrier. In order to balance computational load and solution quality and to address the issue of flexibility and simplicity, this study developed a heuristic algorithm based on several classical mathematical programming techniques. The VRPPC is first formulated in the form of the set covering problem (SCP), and the Lagrangian relaxation is used as the backbone in designing the iterative algorithm. In addition, a concept similar to column generation is used to update the solution space, a partial set of routes, to reduce computational load. The heuristic procedure was designed to find the feasible solution. Based on the numerical experiment, the solution quality of the heuristic algorithm is stable. The result suggests that the solution algorithm should be able to deal with the operational problems arising from a highly dynamic environment.
| Identifer | oai:union.ndltd.org:TW/098NCTU5423013 |
| Date | January 2010 |
| Creators | Hsu, Cheng-Po, 許丞博 |
| Contributors | Huang, Kuan-Cheng, 黃寬丞 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 39 |
Page generated in 0.0145 seconds