碩士 / 國立暨南國際大學 / 管理學院經營管理碩士學位學程碩士在職專班 / 105 / Cargo transportation is defined by the means by which the goods are transported by the person from the origin to the end, While Taiwan's total area of only 36,000 square kilometers, so the transport in the island of Taiwan or the main road transport. And the current freight industry operators have encountered the problem is the driver's staff hours and drivers of the turnover rate is too high and not easy to apply, Especially the professional joint car driving is not easy to requisition. The main reason for this is because the freight industry in each of the upper and lower cargo offices are necessary to do the reasons for scheduling, after all, the upper and lower cargo spaces are limited, rather than an unlimited large area, it can not accommodate multiple vehicles Into the loading, so the driver, to the up and down if the goods have been done under the goods under the action, but no other parking spaces can be done on the goods, it must be waiting, in terms of hours Long is an unavoidable problem, according to statistics, we can know that really caused unnecessary labor hours is waiting for the time of shipment, during this time, the staff is waiting for the already, and the car is still in the state of the launch, direct Affect the cost of personnel, but also affect the cost of the vehicle factors, and launch the idle state is likely to cause the environment PM2.5 rise of the reasons for the above points, how can effectively use the scheduling system to inform the The time at which the cargo driver should proceed and where the goods should be delivered, and at the same time, the vehicle is distributed within all available resources (referring to the number of stacking machines and the number of cargo personnel) So that all the vehicles in the shortest possible time after the completion of the cargo on the action to reduce the vehicle waiting time and improve the quality of personnel work, and allows the freight industry operators can more quickly grasp the vehicle dynamics and progress to facilitate the acceleration Assignment of vehicles.
In this study, we try to use GRA (Greedy Algorithm), which is the basic theory of greedy algorithms to make a vehicle on the scheduling system, in order to reach the vehicle to reduce the waiting time. Through various aspects of the discussion and verification, the application of greed algorithm in the vehicle scheduling project also reached a very good result.
Keywords: scheduling, freight, greed algorithm, GRA
| Identifer | oai:union.ndltd.org:TW/105NCNU1457065 |
| Date | January 2017 |
| Creators | CHEN, MING-WEN, 陳銘文 |
| Contributors | Yu, Shiuh-Sheng, 俞旭昇 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 46 |
Page generated in 0.002 seconds