工廠內部空籃回收路線問題研究-以C公司為例

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：6

、訪客IP：3.139.97.157

姓名

周永坤(Yung-kun Chou) 查詢紙本館藏

畢業系所

工業管理研究所在職專班

論文名稱

工廠內部空籃回收路線問題研究-以C公司為例

相關論文

★ 以類神經網路探討晶圓測試良率預測與重測指標值之建立	★ 六標準突破性策略—企業管理議題
★ 限制驅導式在製罐產業生產管理之應用研究	★ 應用倒傳遞類神經網路於TFT-LCD G4.5代Cell廠不良問題與解決方法之研究
★ 限制驅導式生產排程在PCBA製程的運用	★ 平衡計分卡規劃與設計之研究-以海軍後勤支援指揮部修護工廠為例
★ 木製框式車身銷售數量之組合預測研究	★ 導入符合綠色產品RoHS之供應商管理-以光通訊產業L公司為例
★ 不同產品及供應商屬性對採購要求之相關性探討－以平面式觸控面板產業為例	★ 中長期產銷規劃之個案探討 -以抽絲產業為例
★ 消耗性部品存貨管理改善研究-以某邏輯測試公司之Socket Pin為例	★ 封裝廠之機台當機修復順序即時判別機制探討
★ 客戶危害限用物質規範研究-以TFT-LCD產業個案公司為例	★ PCB壓合代工業導入ISO/TS16949品質管理系統之研究-以K公司為例
★ 報價流程與價格議價之研究–以機殼產業為例	★ 產品量產前工程變更的分類機制與其可控制性探討-以某一手機產品家族為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

工廠內部空籃回收路線問題的目的在於規劃一合適的回收路線，以滿足隨著原物料投入生產而產出的空籃包裝被運出庫房區的需求，期能以有效率的方法將空籃運出庫房，使得總運送距離與總作業工時最小為目標。本研究援用車輛路線問題(Vehicle Route Problem；VRP)的方法來求解工廠內部的空籃回收的路線問題。本研究規劃兩個回收模式，其一以固定路線與固定節奏回收空籃；其二多路線與間隔非定時回收模式，依照需求量符合滿載後進行空籃回收，在進行回收之前掌握已知的需求訊息，利用掃瞄法(Sweep)結合以基因演算法為基礎的EXCEL軟體的Evolutionary Solver規劃求解工具尋求最短的回收路徑，再進一步以數學模型求解回收時機。整體的求解結果在回收路徑方面最多減少了約38%，回收工時方面最多減少了18%，顯示所架構的演算機制在實務問題上具有相當效益。

摘要(英)

The container picking up problem focus on planning a suitable route for transporting empty containers outside the plant. Expect to meet the target of the shortest transporting distance and least labor hours by an effective method. This research refer the VRP (Vehicle Route Problem) to solve the picking up routing problem and develop two modes of collecting empty containers. One of that is following a specific route with fixed rhythm. The other is following multiple route with irregular rhythm which start traveling after capacity of transporting dolly is full. Then apply the Sweep method to separate routing group and traveling timing by solving mathematical model. Finally the picking up route reduce 38% and labor hours reduce 18% which show this algorithm is benefit in practical terms.

關鍵字(中)

★ 銷售員旅行問題TSP
★ 車輛路線問題VRP
★ 空籃回收路線問題

關鍵字(英)

★ TSP
★ VRP

論文目次

中文摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章緒論 1
1-1 研究背景與動機 1
1-2 問題描述 2
1-3 研究目的 4
1-4 研究方法 4
1-5 研究流程 4
第二章文獻探討 6
2-1 路線問題 6
2-1-1 銷售員旅行問題 6
2-1-2 車輛路線問題 6
2-2 車輛路線問題演算法介紹 10
2-2-1 求解方法分類說明 11
2-2-2 巨集啟發式演算法 14
2-2-3 演算法輔助工具 19
2-3 文獻探討小結 19
第三章研究方法 20
3-1 問題界定 20
3-1-1 空籃產出情境 20
3-1-2 空籃回收情境 20
3-1-3 問題點 21
3-2 模型建構 21
3-2-1 假設前提 21
3-2-2 空籃回收路線決定方法 22
3-2-3 固定路線與間隔定時回收模式 23
3-2-4 多路線與間隔非定時回收模式 25
3-2-5 小結 27
第四章個案分析 28
4-1 個案條件 28
4-1-1 空籃回收區作業說明 28
4-1-2 空籃產出速度與數量的取得 29
4-1-3 其他已知的參數 31
4-2 模型求解 33
4-2-1 固定路線與間隔定時回收模式 33
4-2-2 多路線與間隔非定時回收模式 36
4-2-3 求解小結 39
第五章結論與建議 41
5-1結論 41
5-2建議 42
參考文獻 43
附錄一汽車產業概況 46
附錄二 TSP 0-1整數規劃模型 48
附錄三 VRP 0-1整數規劃模型 50
附錄四空籃規格 52
附錄五最短路線規劃求解 53

參考文獻

〔1〕 Dantzig, G. B. & Ramser, J. H., “The truck dispatching problem”,Management Science
Vol 6, pp. 80–91, October 1959.
〔2〕 Bodin, L., et al., “Routing and scheduling of vehicles and crews：the state of the art”,
Computers & Operations Research, Vol 10, pp. 63–211, 1983.
〔3〕 Fisher, M.L., and Jaikumar, R., “A generalize assignment heuristic for vehicle routing”
Networks, Vol 11, pp.109-124, 1981.
〔4〕 Lin, C. H., et al, "Survey of Green Vehicle Routing Problem: Past and future trends",
Expert Systems with Applications, Vol 41-4, pp. 1118-1138, 2014.
〔5〕 Russell, R., “An effective heuristic for the M-Tour traveling salesman problem with
some side conditions” Operations Research, Vol 25, pp. 517–524, 1977.
〔6〕 Wilson, H., & Weissberg, H, Advanced dial-a-ride algorithms research project: final
report, Technical Report. R76-20, Department of Civil Engineering, MIT, Cambridge,
MA., 1967.
〔7〕 Parragh, S. N., et al., “A survey on pickup and delivery problems. Part I: transportation
between customers and depot”, Journal für Betriebswirtschaft, Vol 58, pp. 21–51,
2008.
〔8〕 Tillman, F. A., “The multiple terminal delivery problem with probabilistic demands.”,
Transportation Science, Vol 3, pp.192–204. 1969.
〔9〕 Beltrami, E. J., & Bodin, L. D, ” Networks and vehicle routing for municipal waste
collection”, Networks, Vol 4, pp. 65–94, 1974.
〔10〕 Zhong, Y. & Cole, M., "A vehicle routing problem with backhauls and time windows :
a guided local search solution”, Transportation Research Part E: Logistics and
Transportation Review, Vol 41, issue 2, pp. 131-144, 2005.
〔11〕 Gillett, B. & Miller L., “A Heuristic for the Vehicle Dispatching Problem”, Operations
Research, Vol 22, pp. 340-349, 1974.
〔12〕 Prins, C., “The route-first cluster-second principle in vehicle routing”, Institute
Charles Delaunay, University of Technology of Troyes, France, 2008.
〔13〕 Mole, R.H., & Jameson, S.R.,“A Sequential Route-Building Algorithm Employing
Generalized Saving Criterion”, Operation Research Quarterly, Vol 27, pp.503-527,
1976.
〔14〕柯景文，「禁制搜尋法於動態車輛巡迴路線問題之研究」，逢甲大學，碩士論文，
民國91年。
〔15〕呂英志，「即時資訊下車輛路線問題之研究」，逢甲大學，碩士論文，民國90年。
〔16〕游紹強，「物流業靜態車輛路線問題之研究」，萬能科技大學，碩士論文，民國
97年。
〔17〕 Held, M., & Karp, R., “The Traveling Salesman Problem and Minimum Spanning
Trees Part II”, Mathematical Programming, Vol 1, pp. 6-25, 1971.
〔18〕鄭志宏、林義隆：Global Optimization Technique，取自
http://jjcommons.csie.isu.edu.tw/research/research.htm。
〔19〕 Metropolis, N., et al., “Equations of state calculations by fast computing machines,”
Journal of Chemical Physics, Vol 21, pp. 1087-1092, 1953.
〔20〕 Kirkpatrick, S., et al., “Optimization by simulated annealing,” Science, Vol 220, pp.
671-680, 1983.
〔21〕李世炳，鄒忠毅，「簡介導引模擬退火法及其應用」，中央研究院物理研究所，物
理雙月刊，第廿四卷第二期，Pages 307-319，民國91年。
〔22〕黃衍明：「基因演算法之基本概念、方法與國內相關研究概況」，成功大學，取自
http://myweb.ncku.edu.tw/~ftlin/course/CAAD/frame.htm。
〔23〕 Holland, J. H.,” Adaptation in natural and artificial systems: An introductory analysis
with applications to biology, control, and artificial intelligence.”, Oxford, England: U
Michigan, 1975.
〔24〕莊政杰 (2013)，「在考量尖峰時間下具時窗限制之多趟次車輛途程問題」，雲林
科技大學，碩士論文，民國102。
〔25〕 Glover, F., “Tabu Search-PartⅠ＂, ORSA Journal on Computing, Vol 1, pp. 190-206,
1989.
〔26〕 Osman, I. H., “Metastrategy Simulated Annealing and Tabu Search Algorithms for the
Vehicle Routing Problem”, Annals of Operations Research, Vol 41, pp. 421-451,
1993.
〔27〕李洪鑫，「含時間窗車輛途程問題各演算法適用範圍之探討」，東海大學
，碩士論文，民國89年。
〔28〕 Colorni, A., & Dorigo M., & Maniezzo, V., “Distributed optimization by antcolonies,”
Proceedings of the 1st European Conference on Artificial Life, pp. 134-142, Paris,
1991.
〔29〕 Dorigo, M., et al., ”The Ant System : Optimization by a colony of cooperating agents“
IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol 26, pp. 1-13, 1996.
〔30〕曹修源，MANAGEMENT SCIENCE，淡江大學，管理科學講義,民國98年。
〔31〕 Taillard, E., et al., "Vehicle Routing with Multiple Use of Vehicles", Journal of the
Operational Research Society, Vol 47, pp. 1065-1070, 1996.
〔32〕 Rasmussen, R., “TSP in spreadsheets—A fast and flexible tool”. Omega, Vol 39-1, pp.
51-63, 2011.
〔33〕 Davendra, D., Traveling Salesman Problem, Theory and Applications, InTech,
December 2010.

指導教授

沈國基

審核日期

2014-7-11

推文