臺灣博碩士論文加值系統

自動倉儲系統 (Automatic Storage and Retrieval System, AS/RS)為無人化自動控制之立體倉儲系統。AS/RS所執行之作業領域包含﹕(1)原物料之訂購、收料、品檢、儲存達到自動進料入庫功能；(2)半成品暫存以緩衝各製程不平衡流量；(3)銜接自動化生產活動單元之自動分類、堆棧系統，使其製程平衡，流量順暢；(4)出庫連結自動包裝、貼標、分揀設備，完成自動化物料出貨作業。典型的自動倉儲系統包含多個巷道(aisle)及巷道兩側高架式儲存料架(storage racks)，每條巷道內各由一台自動存取車(Storage/Retrieval Machine, Crane)負責執行物料入庫及出庫之存取作業。巷道前設置物料搬運系統，負責入出庫站與存取車間之物料運搬作業。
本研究所要探討之AS/RS基本上為一可包含數個樓層之物料運搬系統(Material Transportation)，以及多個巷道(Aisle)自動存取之典型自動化倉儲系統，但是其中各巷道可包含數台存取車執行存取作業，各物料搬運系統亦可包含多台搬運車執行搬運作業，本研究即針對此物流整合巷道多車AS/RS發展建構其通式化(Generic)執行管控模式，從接收出/入庫令後的計劃決策流程至各物料搬運存取設備之動態作動控制的整個運作管控，提供可彈性定義的系統架構，更能包容涵蓋多樓層、多巷道、多存取車之各種可能的組構變異，使AS/RS系統具備高度之精敏性(agility)，可重組性(configurability)與可擴充性(extendibility)。所建構設計之通式化執行管控模式整合採用群己架構（Holonic Architecture）及多代理人模式（Multi-Agent），可讓系統更具精敏（Agility）的特質，其中各代理人模組則採用事件驅動程序鏈(Event-Driven Process Chain, EPC)的模式來建構AS/RS計劃決策作業流程，並藉由先前研究[4]中針對彩色斐氏網(Colored Petri-Nets )變更修訂之泛事件驅動模組化彩色斐氏網(GED-MCPN)來建構AS/RS物流設備的運作控制流程，如此之系統架構模式，將可彈性定義系統架構，並以一致之系統處理模式，涵蓋包容多樓層、多巷道、多存取車之各種可能的組構變異。

Automatic Storage and Retrieval System (AS/RS) is a three-dimensional warehouse system which can automatically store incoming material and retrieve stored parts with no direct human handling. A typical AS/RS configuration includes several aisles with storage racks on both sides of each and with one storage/retrieval machine (S/R machine), or called crane, in each aisle and several material transportation systems in different floors for connecting the material flow between input/output ports in each floor and the S/R machine in each aisle.
The AS/RS to be studied and controlled in this research is basically an AS/RS of typical configuration, but with multiple cranes allowable in each aisle and multiple cars in each material transportation system.
The aim of this research is thus to develop a generic execution control system for such a material flow integrated AS/RS with aisles of multi-cranes. In this execution control system, the AS/RS system configuration can be flexibly defined, and a wide variation in the number of floors, aisles, cranes and transportation cars included can be handled by the generic control system, such that the controllable AS/RS can own the feature of high agility, reconfigurability and extendibility. Also, an agent-based holonic manufacturing architecture was adopted for designing the execution control system, in which each agent was modeled with EPC (Event-Driven Process Chain) for the upper level decision & planning operation and with a modified Colored Petri-Nets for the lower level equipment real time control operation.

中文摘要
英文摘要
致謝
目錄
圖目錄
表目錄
第一章 緒論
1.1 研究背景與動機
1.2 研究目的
1.3 研究步驟
第二章 文獻探討
2.1 AS/RS相關文獻探討
2.2 群己製造系統相關文獻探討
2.3 代理人模式相關文獻探討
2.4事件驅動程序鏈相關文獻探討
2.5斐氏網相關文獻探討
2.5.1 基本斐氏網
2.5.2時間性斐氏網
2.5.3彩色斐氏網
2.5.4彩色時間斐氏網
2.5.5 物件導向斐氏網
第三章 組化事件驅動彩色斐氏網
3.1MED-CPN之架構定義
3.2MED-CPN之特色
3.3MED-CPN與一般斐式網運作上的差異
第四章 模組化事件驅動彩色斐氏網之演伸
4.1 MED-CPN之演伸定義
4.2 GED-MCPN與MED-CPN比較
4.2.1 條件輸入
4.2.2 Action作動軟體評估(software evaluation)功能
第五章 巷道多車AS/RS管控模式與系統架構
5.1 通式化巷道多車AS/RS系統組構模型
5.2 AS/RS運作管控系統架構
5.3 AS/RS整體管控模式概述
5.4 AS/RS Holon之Central Control Agent與SCC Agent之行為描述
5.5 AS/RS巷道群己單元(Aisle Holons)之運作模式
5.5.1 通式化巷道多車AS/RS系統
5.5.2 Aisle Holon系統架構及其管控模式
5.6 AS/RS物流搬運群己單元(MT Holons)之運作模式
5.6.1 廠內物流搬運系統組成架構
5.6.2 往復直線穿梭搬運系統運作模式
5.7 存取車&穿梭台車物流設備搬運模組之行為描述
第六章 結論與未來展望
6.1 結論
6.2 未來展望
參考文獻

[1]林立千，2001，設施規劃與物流中心設計，初版，智聖文化發行。
[2]游源成、陳凱瀛，2000，“精敏(Agile)製造系統基於通用產製配置模式之規劃設計”，第一屆海峽兩岸製造技術研討會論文集，pp.351-361，臺灣大學，Jan. 18-19。
[3]游源成，2003，“AHAM：An Agent-Based Holonic Architecture for Agile Manufacturing”，第三屆海峽兩岸製造技術研討會論文集，pp.410-421，臺灣科技大學，Feb. 23-24.
[4]程偉豪，2003，“基於代理人群己架構之精敏製造單元執行管控系統設計”,國立高雄第一科技大學機械與自動化工程研究所，碩士論文。
[5]蔡明標，2004， “以Holon為基之製造控制系統設計方法論”，國立清華大學工業工程與工程管理學系，博士論文。
[6]Abdelkrim, B., Zaki, S., Noureddine, G., 2003, “Performance analysis for multi-aisle automated storage/retrieval systems using visual Petri net developer”, Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, Vol. 3, pp.1475-1481.
[7]Basile, F., Carbone, C., Chiacchio P., 2001, “Modeling of AS/RS via Coloured Petri Nets”, IEEE/ASME International Conference on Advanced Intelligent Mechatronics Proceedings. Vol.2, pp.1029-1034.
[8]Bruno, G., Marchetto, G., 1986, “Process-translatable Petri nets for the rapid prototyping of process control systems”, IEEE Transactions on Software Engineering, SE-12, pp.346-357.
[9]Cantamessa, M., 1997, “Agent-base Modeling and Management of Manufacturing Systems”, Computers Industry, Vol. 34, pp.173-186.
[10]Deen, S.M., Neligwa, T., 2002, “A study of the HMS operational architecture”, Proceeding of the 13th International Workshop on Database and Expert Systems Applications, pp.608 – 612.
[11]Dotoli, M., Fanti, M.P., 2002, “Modeling of an AS/RS serviced by rail-guided vehicles with colored Petri nets: a control perspective”, IEEE International Conference on Systems, Man and Cybernetics, Vol.3, pp. 6-9.
[12]Fischer, K., 1999, “Agent-based design of holonic manufacturing systems”, Robotics and Autonomous Systems, Vol. 27, Issue: 1-2, pp.3-13.
[13]Groover, M. P., 1987, Automation, Production Systems, and Computer Integrated Manufacturing, New York: Prentice Hall.
[14]Indrayadi, Y., Valckenaers, H.P., Van Brussel, H., “Dynamic multi-agent dispatching control for flexible manufacturing systems”, Proceeding of the 13th International Workshop on Database and Expert Systems Applications, pp.578 – 582.
[15]Jensen, K., 1981, “Coloured Petri nets and the invariant-method”, Theoretical Comput. Sci., pp.317-336.
[16]Jonghun P., Ptros A.Reveliotis, Douglas A.Bodner and Leon F.Mcginni s., 2002, “A distributed, event-driven control architecture for flexibly automated manufacturing systems”. Int. Journal of Computer Integrated Manufacturing, Vol.15, No.2, pp.109-126.
[17]Kolestler, A., 1967, “The Ghost in the Machine”, London.
[18]Kotak, D., Wu, S., Fleetwood, M., Tamoto, H., 2003, “Agent-based holonic design and operations environment for distributed manufacturing”, Computers in Industry Vol. 52, Issue: 2, October, pp.95-108.
[19]Lin, S.C., Wang, H.P.B., 1995, “Modeling an automated storage and retrieval system using Petri nets”, Int. Journal of Production Research, Vol. 33, No. 1, pp.237-260.
[20]McFARLANE, D., Marett, B., Elsley, G. and Jarvis, D., 1995 Oct., “Application of Holonic Methodologies to Problem Diagnosis in a Steel Rod Mill”, IEEE International Conference on Systems MAN and Cybernetics, Vol. 1, pp.940-945.
[21]MengChu Zhou, DiCesare, F., 1996, “Petri net modelling of buffers in automated manufacturing systems”, IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, Vol. 26 , Issue: 1 , pp.157 – 164
[22]Murata, T., 1989, “Petri Nets: Properties, Analysis and Application”, Proceeding of IEEE, Vol. 77, No. 4, pp.541-580.
[23]S. Hsieh, J. S. Hwang, H. C. Chou, 1998, “A Petri net based structure for AS/RS operation modeling”, Int. Journal of Production Research, Vol. 36, No. 12, pp.3323-3346.
[24]Shiming L., Gruver, W.A., Kotak, D., Bardi, S., 2000, “Holonic manufacturing system for distributed control of automated guided vehicles”, IEEE International Conference on Systems, Man, and Cybernetics, Vol. 3, pp.1727 – 1732.
[25]Sudong S., Wilkes, M., Kawamura, K., 2000, “Development of reusable, configurable, extensible holonic manufacturing system”, IEEE International Conference on Systems, Man, and Cybernetics, Vol. 3, pp.1679 – 1684.
[26]Tharumarajah, A., Wells, A. J. and Nemes, L., 1996, “Comparison of the bionic, fractal and holonic manufacturing system concepts”, Int. Journal of Computer Integrated Manufacturing, Vol. 9, No. 3, pp.217-226.
[27]Valckenaers, P., Van Brussel, H., Wyns, J., Bongaerts, L., Peeters, P., 1998, “Designing Holonic manufacturing systems”, Robotics and Computer-Integrated Manufacturing, Vol. 14, Issue: 5-6, pp. 455-464.
[28]W.M.P. van der Aalst, 1999, “Formalization and verification of event-driven process chains”, Information and Software Technology, Vol. 41, Issue: 10, pp. 639-650.
[29]Yuan-Chen Yu, 2000, “MR-IE：An enterprise integration reference model for CIMS implementation”, Int. Journal of Manufacturing Technology and Management, Vol.1, pp.159-217.
[30]Zhou, M.C., DiCesare, F., 1990, “Modeling buffers in automated manufacturing systems using Petri nets”, Proceedings of Rensselaer's Second International Conference on Computer Integrated Manufacturing, pp.265 – 272.