搬家公司貨物服務及排程規劃之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：38

、訪客IP：3.141.193.235

姓名

洪維澤(Wei-che Hung) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

搬家公司貨物服務及排程規劃之研究

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

隨著人口日益增加，造成都市化的普及，人們可能會因自己的事業而需將整個家庭遷往他處，在搬遷的過程中，因個人能力有限，貨物的搬運會是個重要的議題，貨物不僅有大有小，有多有少，數量太多時，往往造成許多人自行搬運時需要來回數趟，造成許多的不便。因此大多數的人會請搬家業者進行搬運之服務，節省時間。搬家業者可能會因為當天接洽之貨物太多，而一次性地派遣大量貨車前往服務，貨車回程後會造成大量的空車情況，使得貨車之空間使用變得沒有效率。為有效地幫助搬家業者求得一系統化之最佳解，本研究構建一符合現況之多起迄需求貨物服務及排程規劃模式，以期幫助搬家業者規劃一良好之服務對象，進而提升營運績效，使得負利潤極小化。注意，雖然本研究構建之模式已可有效幫助搬家業者規劃良好的服務對象。然由於此等模式的問題規模極為龐大，無法運用現有數學規劃軟體求解。因此發展一有效率之求解演算法幫助搬家業者進行貨物服務及排程規劃模式，以幫助搬家業者能夠有效地進行求解。

本研究發展一系統化之最佳化模式。此模式可定式為一整數多重網路流動問題，屬NP-hard問題，當問題規模變大時，可能難以在有限的時間內利用數學規劃軟體求得一最佳解。緣此，本研究針對此模式發展一啟發式求解演算法，以求解貨車與貨物之配對問題。最後本研究以台中市一搬家公司之營運資料及大型社群論壇之客戶需求資料進行測試範例與分析，結果甚佳，顯示本研究所構建之模式與求解之演算法，可為未來搬家業者進行實務貨物選擇及排程之參考。

摘要(英)

Due to the affection of urbanization, the demand in delivering commodities is greatly increased. To save time, most people will ask a moving company to help deliver their commodities. In general, the moving company performs many delivery tasks at the same time and these task assignments are done mainly based on the personal experience of the decision maker. Therefore, the moving company needs to assign a lot of vans to finish these tasks. Therefore, the situation in which most of vans is not laden when their return trips to the moving company could occur. This means that these task assignments are inefficiency. This study proposes a fleet assignment model where the actual commodity delivery constraints are taken into consideration and the objective is to maximize the profit of the moving company. Since the problem size is expected to be huge, a solution algorithm is thus developed to efficiently solve the problem.

The model is formulated as an integer multiple commodity network flow problem, which is characterized as NP-hard and cannot be optimally solved in a reasonable time for large-scale problems. To efficiently solve large-scale problems that occur in the real world, a solution algorithm is developed. To evaluate the performance of the proposed model and solution algorithm, a case study for a fleet assignment operation associated with a moving company in Taichung is performed. The test results are good, showing that the model and the algorithm could be useful for the moving company to formulate the fleet scheduling in future.

關鍵字(中)

★ 搬家
★ 時空網路
★ 多重貨物網路流動
★ 貪婪式演算法
★ 負利潤

關鍵字(英)

★ Moving company
★ time-space network
★ multiple commodity network flow problem
★ Greedy Algorithm
★ profit

論文目次

摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章緒論 1
1.1研究背景與動機 1
1.2研究目的與範圍 2
1.3研究方法與流程 2
第二章文獻回顧與現況概述 4
2.1 配送與撿收問題的相關文獻 4
2.2 配送與撿收含時間窗限制問題的相關文獻 5
2.3時空網路的相關文獻 10
2.4 小結 13
第三章模式建構 15
3.1貨物車輛派遣模式 15
3.1.1 模式基本假設或給定資訊 16
3.1.2時空網路 17
3.1.3模式符號說明 24
3.1.4數學定式 26
3.2小範例測試 27
3.3模式應用 33
3.4小結 34
第四章求解演算法設計 35
4.1啟發式解法 35
4.2目標值下限解 38
4.3小結 42
第五章　範例測試 43
5.1 輸入資料 43
5.1.1 車隊規劃資料 43
5.1.2貨物運送服務資料 44
5.2模式發展 44
5.2.1問題規模 44
5.2.2模式輸入資料 45
5.3電腦演算環境設定 46
5.3.1相關參數設定 46
5.3.2模式輸出資料 47
5.4測試結果分析 47
5.4.1貨物服務及排程之測試結果 47
5.5 敏感度分析 49
5.5.1 容許時窗之敏感度分析 49
5.5.2 收入之敏感度分析 51
5.6方案分析 54
5.6.1總車輛變化之分析 54
5.7績效分析 56
5.8小結 59
第六章　結論與建議 60
6.1結論 60
6.2建議 60
6.3貢獻 61
參考文獻 62

參考文獻

全國貨運聯網，http://www.tolacu.com.tw/board_list.asp，(2012)。
李洪鑫，「含時窗車輛途程問題各演算法適用範圍之探討」，碩士論文，東海大學工業工程研究所 (2000)。
余秀梅，「多元商品模式應用在動態貨櫃調度問題之研究」，碩士論文，國立成功大學交通管理科學研究所 (1994)。
邱明琦，陳春益，林佐鼎，「海運貨櫃排程模式之研究」，運輸計劃季刊，第三十一卷，第三期，第495-522頁 (2002)。
陳春益，邱明琦，「貨櫃航線網路設計模式之研究」，運輸計劃季刊，第三十一卷，第二期，第267-298頁 (2002)。
顏上堯、何淑萍，「飛航排程暨班次表之建立」，運輸計劃季刊，第二十三卷，第一期，第73-90頁 (1994)。
顏上堯、翁綵穗，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，第三十卷，第四期，第891- 922頁 (2001)。
顏上堯、周容昌、李其灃 (2002)，「交通建設計畫評選模式及其解法之研究以中小型交通建設計畫的評選為例」，運輸計畫季刊，第三十一卷，第一期，第1- 28 頁。
Abara, J. (1989), “Applying integer linear programming to the fleet assignment problem,” Interfaces, Vol. 19, pp. 20-28.
Ai, T.J., Kachitvichyanukul, V. (2009), “A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery,” Computers and Operations Research, Vol. 36, pp.1693-1702.
Alfa, A. S., Heragu, S. S. and Chen, M. (1991), “A 3-opt based simulated annealing algorithm for vehicle routing problem,” Computers and Industrial Engineering, Vol. 21, pp. 635-639.
Baker, E. K. and J. R. Schaffer (1986), “Solution Improvement Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constrations,” American Journal of Mathematical and Management Sciences, Vol. 6(3.4), pp. 261-300.
Berbeglia. G., Cordeau, J.F., Gribkovskaia, I., Laporte, G. (2007), “Static pickup and delivery problems: a classification scheme and survey,” TOP, Vol. 15, pp. 1-31.
Bianchessi, N., Righini, G. (2007), “Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery,” Computers and Operations Research, Vol. 34, pp.578-594.
Chen, J.-F., Wu, T.-H. (2006), “Vehicle routing problem with simultaneous deliveries and pickups, ” Journal of the Operational Research Society, Vol. 57, pp.579-587.
Charon, I. and Hurdy, O. (1993), “The noising method: a new method for combinatorial optimization,” Operations Research Letters, Vol. 14, pp. 133-137.
Clarke, L. W., Hane, C. A., Johnson, E. L., and Nemhauser, G. L. (1996), “Maintenance and crew considerations in fleet assignment, ” Transportation Science, Vol. 30, pp. 249-260.
Crispim, J., Brandao, J. (2005), “Metaheuristics applied to mixed and simultaneous extension of vehicle routing problens with backhauls, ” Journal of the Operational Research Society, Vol. 56, pp.1296-1302.
Dell′Amico, M., Righini, G., Salani, M. (2006), “A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection,” Transportation Science, Vol. 40, pp.235-247.
Dethloff, J. (2001), “Vehicle routing and reverse logistics: the vehicle routing Problem with simultaneous delivery and pick-up, ” OR Spectrum, Vol. 23, pp.79-96.
Dorigo, M., Maniezzo, V. and Colorni, A. (1996), “The ant system: optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics Part B, Vol. 26, No. 1, pp. 29-41.
Dueck, G. (1993), “New optimization heuristics: the great deluge algorithm and the record-to-record travel,” Journal of Computational Physics, Vol. 104, pp. 86-92.
Dueck, G. and Scheuer, T. (1990), “Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing,” Journal of Computational Physics, Vol. 90, pp. 161-175.
Fisher, M. L., “The Lagrangian relaxation method for solving integer programming problem,” Management Science, Vol. 27, pp. 1-18 (1981).
Goldberg, D. E. (1989), Genetic algorithms in search, optimization, and machine Learning, Addison-Wesley, Reading, MA.
Golden, B. L. and Skiscim, C. C. (1986), “Using stimulated annealing to solve routingand location problems,” Naval Research Logistic Quarterly, Vol. 33, pp.261-279.
Gribkovskaia, I., Laporte, G.and Shyshou, A. (2008), “The single vehicle routing problem with deliveries and selective pickups,” Computers and Operations Research, Vol. 35, pp.2908-2924.
Gu, J. and Huang, X. (1994), “Efficient local search with search space smoothing: a case study of the traveling salesman problem (TSP),” IEEE Transaction on Systems, Man and Cybernetics, Vol. 24, pp. 728-739.
Hane, C. A., Barnhart, C., Johnson, E. L., Marsten, R., Nemhauser, G. L., and Sigismondi, G. (1995), “The fleet assignment problem: solving a large-scale integer program,” Mathematical Programming Study, Vol. 70, pp. 211-232.
Hu, N. (1992), “Tabu search method with random moves for globally optimal design,” International Journal for Numerical Methods in Engineering, Vol. 35, pp. 1055-1070.
Kirkpatrick, S., Gelatt, C. D. and Vecchi, M.P. (1983), “Optimization by simulated annealing,” Science, Vol. 220, pp. 671-680.
Min, H. (1989), “The multiple vehicle routing problem with simultaneous delivery and pick-up points, ” Transportation Research A, Vol. 23(5), pp.377-386.
Mingozzi, A., Giorgi, S. (1999), “An exact method for the vehicle routing problem with backhauls,” Transportation Science, Vol. 33(3), pp.315-329.
Montané, F.A.T., Galvao, R.D. (2006), “A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service, ” Computers and Operations Research, Vol. 33(3), pp.595-619.
Nagy, G., Salhi, S. (2005), “Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries,” European Journal of Operational Research, Vol. 162(1), pp.126-141.
Reeves, C. R. (1993), “Improving the efficiency of tabu search for machine sequencing problems,” Journal of the Operation Research Society, Vol. 44, No. 4,pp. 375-382.
Robuste, F., Daganzo, C. F. and Souleyrette, R. (1990), “Implementing vehicle routing models,” Transportation Research Part B, Vol. 24, No. 4, pp. 263-286.
Ropke, S., Pisinger, D. (2006), “A unified heuristic for a large class of Vehicle Routing Problems with Backhauls,” European Journal of Operational Research, Vol. 171, pp.750-775.
Sinclair, M. (1993), “Comparison of the performance of modern heuristic for combinatorial optimization on real data, ” Computers and Operations Research, Vol. 20, No. 7, pp. 687-695.
Solomon, M. M. and J. Desrosiers (1988), “Time Windows Constrained　Routing and Scheduling Problems,” Transportation Science, Vol. 22(1), pp.1-13.
Subramanian, R., Scheff, R. P., Quillinan, J. D., Wiper, D. S., and Marsten, R. E. (1994), “Coldstart: fleet assignment at Delta Air Lines,” Interface, Vol. 24, pp. 104-120.
Sutcliffe, C. and J. Board (1990), “Optimal Solution of a Vehicle-routing Problem：Transporting Mentally Handicapped Adults to an Adult Training Centre,” Journal of Operational Research Society, Vol. 14(1), pp. 61-67.
Tütüncüa, G.Y., Carreto, C.A.C., Baker, B.M. (2009), “A visual interactive approach to classical and mixed vehicle routing problems with backhauls, ” Omega, Vol. 37, pp.138-154.
Wade, A.C., Salhi, S. (2002), “An investigation into a new class of vehicle routing problem with backhauls,” Omega, Vol. 30, pp.479-487.
Yan, S., Chen, S. C., and Chen, C. H. (2006a), “Air cargo fleet routing and timetable setting with multiple on-time demands,” Transportation Research Part E, Vol. 42(5), pp. 409-430.
Yan, S., Chi, C. J., and Tang, C. H. (2006b), “Inter-city bus routing and timetable setting under stochastic demands,” Transportation Research Part A, Vol. 40, pp. 572-586.
Yan, S. and Chen, C.H. (2007), “Coordinated flight scheduling models for allied airlines,” Transportation Research Part C, Vol. 15, pp. 246-264.
Yan, S. and Chen, H. L. (2002), “A scheduling model and a solution algorithm for inter-city bus carriers,” Transportation Research Part A, Vol. 36, pp. 805-825.
Yan, S. and Luo, S.C. (1999), “Probabilistic local search algorithms for concave cost transportation network problems,” European Journal of Operational Research,Vol. 117, pp. 511-521.
Yan, S. and Shih, Y. L. (2006), “A time-space network model for work team scheduling after a major disaster,” Journal of Chinese Institute of Engineers, Vol. 30(1), pp. 63-75.
Yan, S., Tang, C. H., and Shieh, C. N. (2005), “A simulation framework for evaluating airline temporary schedule adjustments following incidents,” Transportation Planning and Technology, Vol. 28(3), pp. 189-211.

指導教授

顏上堯(Shang-yao Yan)

審核日期

2014-7-7

推文