臺灣博碩士論文加值系統

由於現今許多工廠所面臨的是一產品組合與需求量經常變動的環境，本研究認為有需要發展一方法來解決在此環境下，無人搬運車系統的設計和控制問題，而本研究所欲提出的移動式區域設計與控制方法便是由此而生的。所謂移動式區域設計與控制，主要是希望藉著機動性區域的調整，與區域間的互助等兩種方法來解決上述的問題。所謂機動性區域的調整，乃指區域的劃分能隨著生產需求的改變而做適當的區域調整；而區域間的互助，乃指針對任何暫時性之車輛載運工作量不平衡時，某區域之無人搬運車暫時性地替其他相鄰區域的車輛分擔一些載運工作。
本研究擬從四部份來著手：首先，為車輛需求評估，目的是評估整個無人搬運車系統所需的車輛數目，由於此車輛數等於區域數，因此決定車輛數也等於決定區域劃分時所需的區域數。第二部分為區域劃分，在平衡每個區域的無人搬運車工作量和降低區域與區域間工件流量等目標下，將工作場地分成數個區域，即決定哪些軌道線段及工作站分於同區域；首先將工作場地作初步的區域劃分，然後利用模擬退火（Simulated Annealing，SA）的方法，尋找更好的區域劃分解；接下來的目標則是轉運點的設立，希望能決定兩相鄰區域間的轉運站，使得工件的轉運作業能有效率的執行。第三部分為區域控制策略，即是如何隨著生產需求的變化，考慮調整區域的範圍及相鄰區域之無人搬運車的互助行為，使無人搬運車系統能及時適應目前的需求形態，而提升整個生產系統的產出效率。最後，本研究將於第四部份建立模擬實驗程式，來測試提出的移動式區域設計與控制方法的表現，並探討與固定式區域設計方法的優劣。希望經由這些實驗，來測試與驗證所發展移動式區域設計與控制方法的效率與實用性。

中文摘要
目錄
圖目錄
表目錄
第一章 緒論
1.1 研究背景與動機
1.2 研究目的
1.3 研究環境與假設
1.4 研究方法與論文架構
第二章 文獻回顧
2.1 無人搬運車軌道設計
2.2 車輛需求評估
2.3 無人搬運車指派問題
2.4 防撞問題的探討
2.4.1 軌道的設計
2.4.2 車輛的控制
2.4.3 劃分區域
第三章 區域設計與控制方法
3.1 前言
3.2 名詞說明
3.3 車輛需求評估
3.4 區域劃分
3.4.1 初步分區演算法
3.4.2 分區改善演算法
3.4.2.1 區域工作負載量
3.4.2.2 分區解之值
3.4.2.3 分區改善步驟
3.4.3 轉運站之設立
3.5 區域控制法
3.5.1 區域調整法
3.5.2 區域互助法
第四章 移動式無人搬運車系統之模擬驗證
4.1 實驗資料與項目
4.1.1 軌道設計與變數設定
4.1.2 系統穩定狀態之決定
4.1.3 模擬次數之決定
4.1.4 實驗項目
4.2 車輛需求評估模式之計算
4.3 區域劃分實驗
4.3.1 初步分區演算法
4.3.2 分區改善演算法
4.3.3 轉運站之設立
4.3.4 車輛需求評估之模擬實驗
4.3.4.1 不同車輛需求下之模擬實驗
4.3.4.2 不同指派法則下之模擬實驗
4.3.5 區域劃分之模擬實驗
4.3.5.1 不同區域劃分之產出量績效表現
4.3.5.2 不同區域劃分之在製品庫存績效表現
4.3.5.3 不同區域劃分之流程時間績效表現
4.4 區域控制策略實驗
4.4.1 區域控制策略在固定需求下之模擬實驗
4.4.1.1 不同區域控制系統下之產出量績效表現
4.4.1.2 不同區域控制系統下之在製品庫存績效表現
4.4.1.3 不同區域控制系統下之流程時間績效表現
4.4.1.4 不同區域控制系統下之間隔時間績效表現
4.4.2 區域控制策略在變動需求下之模擬實驗
4.4.2.1 不同區域控制系統下之產出量績效表現
4.4.2.2 不同區域控制系統下之在製品庫存績效表現
4.4.2.3 不同區域控制系統下之流程時間績效表現
4.4.2.4 不同區域控制系統下之間隔時間績效表現
第五章 結論與後續研究建議
5.1 結論
5.1 後續研究建議
參考文獻
附錄A 模擬退火法
附錄B 最短路徑法
附錄C 最小展開樹法
附錄D∼H 模擬實驗數據資料

Akturk, M. S. and Yilmaz, H., 1996, “Scheduling of automated guided vehicles in a decision making hierarchy,” International Journal of Production Research, 34(2), 577-591.
Bartholdi, J. J. and Platzman, L. K., 1989, “Decentralized control of automated guided vehicles on a simple loop,”IIE Transactions, 21(1), 76-81.
Bozer, Y. A. and Srinivasan, M. M., 1989, “Tandem configurations for AGV systems offer simplicity and flexibility,” Material Handling System, 21(2), 23-27.
Bozer, Y. A. and Srinvasan, M. M., 1991, “Tandem configuration for automated guided vehicle systems and the analysis of single vehicle loops,” IIE Transaction, 23(1) , 72-82.
Bozer, Y. A. and Srinvasan, M. M., 1992, “Tandem AGV system : a partitioning algorithm and performance comparison with conventional AGV systems,” European Journal of Operational Research, 63(1) , 173-191.
Egbelu, P. J., 1987a, “The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle base transport System,” Material Flow, 2, 17-32.
Egbelu, P. J., 1987b, “Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system,”Journal of Manufacturing Systems, 6(3), 209-221.
Egbelu, P. J. and Tanchoco, J. M. A., 1984, “Characterization of automatic guided vehicle dispatching rules,”International Journal of Production Research, 22(3), 359-374.
Egbelu, P. J. and Tanchoco, J. M. A., 1986, “Potentials for bi-directional guide-path for automated guided systems,” International Journal of Production Research, 24(5), 1075-1097.
Gaskins, R. J., and Tanchoco, J. M. A., 1987, “Flow path design for automated guided vehicle systems,”International Journal of Production Research, 25(5), 667-676.
Gaskins, R. J., Tanchoco, J. M. A., and Taghoboni, F., 1989, “Virtual flow paths for free-ranging automated guided vehicle system,” International Journal of Production Research, 27(1), 91-100.
Gillet, B. E. and Miller, L. R., 1974, “A heuristic algorithm for the vehicle-dispatch problem,” Operations Research,” 22(2), 340-349.
Hillier, F. S., and Lieberman, G. J., 1995, “Introduction to operations research,” Mcgraw-Hill,Inc：Singaspore.
Ho, Y. C., and Moodie, C. L., 1998, “Machine layout with a single-row Path in an automated manufacturing system,” Journal of Manufacturing Systems, 17(1), 1-23.
Ho, Y. C., and Shaw, H. C., 1998, “The performance of multiple-load AGV systems under different guide path configurations and vehicle control strategies,” the Joint Conference of the Fifth International Conference on Automation Technology and 1998 International Conference of Production Research（Asia Meeting） , July 20-22, Grand Hotel, Taipei, Taiwan, R.O.C., 1998.
Ho, Y. C., and Wang, C. R., 1997, “A shifting-zone control strategy for vehicle-collision prevention in a multiple-vehicle AGV systems,” the 14th International Conference on Production Research, OSAKA, Japan, August 4-8.
Kaspi, M. and Tanchoco, J. M. A., 1989, “Optimal flow path design of unidirectional AGV systems,” International Journal of Production Research, 28(6), 1023-1030.
Kim, C. W. and Tanchoco, J. M. A., 1991, “Conflict-free shortest path bi-directional AGV routing,” International Journal of Production Research, 29(12), 2377-2391.
Kim, C. W. and Tanchoco, J. M, A., 1993, “Operational control of a bi-directional automated guided vehicle system,” International Journal of Production Research, 31(9), 2123-2138.
Kouvelis, P., Chiang, W. C., and Fitzsimmons, J., 1992, “Simulated annealing for machine layout problems in the presence of zoning constraints,” European Journal of Operational Research, 57(2) , 203-223.
Law, A. M., and Kelton, W. D., 1991, “Simulation modeling and analysis,” New York：Mcgraw-Hill,Inc.
Lee, J., Tangjarukij, M., and Zhu, Z., 1996,“Load selection of automated guided vehicles in flexible manufacturing systems,” International Journal of Production Research, 34(12), 3388-3400.
Liu, C. M. and Duh, S. H., 1992, “Study of AGVs design and dispatching rules by analytical and simulation method,” Robotics&Computer-Integrated Manufacturing, 3(3), 335-338.
Mahadevan, B. and Narendran, T. T., 1990, “Design of automated guided vehicle-based material handling system for a flexible manufacturing system,”International Journal of Production Research, 28(9), 1611-1622.
Maxwell, W. L. and Muckstadt, J. A., 1982, “Design of automatic guided vehicle systems,” IIE Transaction, 14(2), 114-124.
Newton, D., 1985, “Simulation model calculates how many automated guided vehicle are needed,”Industrial Engineering, 8(2), 68-77.
Occena, L. G. and Yokota, T., 1991, “Modeling of an automated guided vehicle system (AGVs) in a just-in-time (JIT) environment,” International Journal of Production Research, 29(3), 495-511.
Rajotia, S., Shanker, K., and Batra, J. L., 1998, “Determination of optimal AGV fleet size for an FMS,” International Journal of Production Research, 36(5), 1177-1198.
Rardin L. R., 1998, Optimization in operations research, Prentice Hall, Upper Saddle River, N.J.
Sinriech, D., and Tanchoco, J. M. A., 1991, “Intersection graph method for AGV flow path design,” International Journal of Production Research, 29(9), 1725-1732.
Sinriech, D., and Tanchoco, J. M. A., 1992, “An economic model for determining AGV fleet size,” International Journal of Production Research, 30(6), 1255-1268.
Sinriech, D. and Tanchoco, J. M. A., 1995, “An introduction to the segmented flow approach for discrete material flow systems,” International Journal of Production Research, 33(12), 3381-3410.
Sinriech, D. Tanchoco, J. M. A., and Herer, Y. T., 1996, “The segmented bi-directional single-loop topology for material flow systems,”IIE Transactions, 28(1), 40-54.
Tanchoco, J. M. A., Egbelu, P. J. and Taghaboni, 1987, “Determination of the total number of vehicles in an AGV-base material transport system,” Material Flow, 4, 33-51.
Tanchoco, J. M. A. and Sinriech, D., 1991, “OSL-optimal single loop guided paths for AGVs,” International Journal of Production Research, 30(3), 665-681.
Tanchoco, J. M. A., and Co, C. G., 1994, “Real-time control strategies for multiple-load AGVs,”Material Flow Systems in Manufacturing, edit by Tanchoco, J. M. A. (Chapman & Hall), pp. 300-331.
Tompkins, J. A. and White, J. A., 1984, “Facility Planning,” Wiley, New York.
Usher, J. S., Evans, G. W. and Wilhelm, M. R., 1988, “AGV flow path design and load transfer points location,” International Industrial Engineering Conference Proceedings, 24(2), 174-179.
Wilhem, M. R. and Evans, G. W., 1987, “The state-of-the-art in AGV systems analysis and planning, ” The Material Handing Institute, 10, 51-70.
Wysk, R. A. and Egbelu, P. J., 1987, “Use of spread sheet analysis for evaluation AGV systems, ” Material Flow, 4, 53-64.
何應欽、張世昌, 1998, “在即時生產環境下多載量無人搬運車之控制方法,” 中國工業工程學會八十七年年會, 台灣彰化（大業大學）。
蔣治平、王登富, 1994, “分散控制支無人運車系統應用於彈性製造工廠之績效評估研究,” 亞太工業工程暨中國工業工程學會八十五年會，台灣台北。