碩士 / 國立交通大學 / 交通運輸研究所 / 84 / Container transportation companies serve the transporting of
containers between firms and container-yards. The routing of the
tractor-trailer are dispatched by dispatcher''s experience and
intuition. The scattered origins and destinations of the
transport trips and the countless trips make the work of routing
very difficult and burdsome. To purpose the high efficiency
and reduce the cost, the companies tend to computerize. Because
general container trips don''t have time-window constraints and
these trips are known beforehand, this study suggests only
thinking of route length. The problem of the dispatching of
vehicles is solved by computer, and the output of running
program can be used as a reference to the dispatchers.
Each trip is performed exactly once by one tractor-trailer. The
vehicles depart form the company and return to the company after
finishing performing trips. In this paper, the dispatcher wants
to minimize the total distance of vehicles, and limit the
distance of vehicles because of considering drivers'' work load.
This problem have the property of vehicle routing problem. In
this paper each set of nodes represent each set of trips. The
distance between nodes is considered as the distance of empty-
carrying trips. These is a difference between the distance of
the destination point of trip I to the origin point of trip J
and the distance of the destination point of the trip J to the
origin point of trip I, so the distance between two nodes is
asymmetric. Another o bjective of this study is to balance
the running distance of the tractor-trailer. In order to solve
the combinatorial multiobjective problem, the fuzzy
multiobjective programming and the altered genetic algorithm are
employed. It takes less than 60 seconds to get the compromise
solution of the multiobjective problem by PC/586. This result is
better than the dispatcher''s and provides a reference for the
dispatcher.
| Identifer | oai:union.ndltd.org:TW/084NCTU0118010 |
| Date | January 1996 |
| Creators | Huang, Muh-Tsair, 黃木才 |
| Contributors | Gwo-Hshiung Tzeng, 曾國雄 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 80 |
Page generated in 0.002 seconds