碩士 / 國立臺灣科技大學 / 工業管理系 / 98 / In this paper, we consider a truck dock assignment problem with an operational time constraint in a crossdock where the number of trucks exceeds the number of docks available. The objective of the problem is to find an optimal truck dock assignment to minimize the sum of the total dock operational cost and the penalty cost for all the unfulfilled shipments. The problem is limited by the crossdock capacity where the cargo temporary storage. The problem feasibility is affected by three factors: the arrival and departure time windows of each truck, the operational time for the cargo shipments among the docks, and the total capacity available to the crossdock. Two heuristics are proposed in this paper for the problem. To obtain a better solution, a Particle Swarm Optimization (PSO) algorithm combined with the heuristics is also proposed. Computational experiments show that the heuristics alone perform better than an existing tabu search (TS) algorithm in terms of computation time and solution quality. The PSO algorithm also outperforms the TS algorithm when both employing the heuristics.
| Identifer | oai:union.ndltd.org:TW/098NTUS5041100 |
| Date | January 2010 |
| Creators | Wen-Ling Kuo, 郭紋伶 |
| Contributors | Ching-Jong Liao, 廖慶榮 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | en_US |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 29 |
Page generated in 0.0161 seconds