A Heuristic Algorithm for Designing Automated Storage/Retrieval 陳義璋、林燦煌, 林朝源
E-mail: 8515753@mail.dyu.edu.tw
ABSTRACT
The study focuses on the design of an AS/RS (Automa-ted Storage and Retri-eval Systems). Cost, equipment, and operation parameters necessary to definean AS/RS are given as input. A heuristic algorithm based on an optimizationmodel is developed. A best solution (i.e. near-optimal solution) is obtainedthrough the algorithm. The solution shows the best physical design which sati-sfies the operation requirement and has minimum total cost. The travel-timemodel developed by Hwang and Lee is used to calculate system throughput. Basedon the same model, it is also shown that maximum throughput will be achievedwhen the shape factor of the system equals to one.
Keywords : AS/RS ; Heuristic ; Algorithm ; shape factor ; optimization ; Throughput Table of Contents
中文摘要……….III 英文摘要……….iv 致謝
……….v 目錄……….vi 圖索引……
……….ix 表索引……….x 一、 緒論………
……….1 1.1 研究背景與動機………1 1.2 研究目的………
………2 1.3 研究範圍………3 二、 文獻探討………
……….4 2.1 自動倉儲系統………4 2.2 儲存指派法則………4 2.3 實体設 計分析………7 三、 研究方法與進行步驟……….11 3.1 研究方法…………
………11 3.2 進行步驟………11 3.3 研究架構………
………12 四、 最佳化模式建構單元……….18 4.1 實體配置結構………
…18 4.2 系統假設………20 4.3 系統參數與變數………21 4.4 最佳化模 式建構………23 4.4.1 目標函數之建構……….23 4.4.2 限制式之建構………
………….25 五、 系統產出計算模式單元……….27 5.1 存取機期望行走時間計算模式………
…27 5.1.1 單一指令模式……….34 5.1.2 雙重指令模式……….36 5.2 最佳期望行走時間 與實體配置關係………41 5.3 系統產出計算模式………45 六、 演算法則設計單元………
……….52 6.1 演算法則說明………52 七、 案例探討與系統分析………
………..59 7.1 輸入資料及輸出結果……….59 7.2 結果分析……….61 八、
結論與未來研究方向……….67 8.1 結論……….67 8.2 未來研究方 向………68 參考文獻……….70
REFERENCES
1. 江宏志 輔助輕負載自動倉儲設計之決策支援系統 清華大學工業工程研究所碩士論文 民國81年6月 2. Bozer,Y.A.,and White,J.A.,Travel-Time for Automated Storage/Retrieval Systems,IIE Transactions,Vol.16,No.4,329-338(1984) 3. Bozer,Y.A.,and White,J.A.,Travel-Time for Automated Storage/Retrieval Systems,IIE Transactions,Vol.16,No.4,852-866(1978) 4.
Graves,S.C.,Hausman,W.H.,and Schwarz,L.B.,Storage-Retrieval Interleaving in Automatic Warehousing Systems,Managemant Science,Vol.23,No.9,935-945(1977) 5. Han,M.H.,McGinnis,L.F.,Shieh,J.S.,and White,J.A.,On Sequencing Retrievals in an Automated Storage/Retrieval System,IIE Transactions,Vol.19,No.3,55-66(1987) 6. Hausman,W.H.,Schwarz,L.B.,and Graves,S.C.,Optimal Storage Assigment in Automatic Warehousing Systems,Management Science,Vol.22,No.6,629-638(1976) 7. Hwang,H.,and Lee,S.B.,Travel-Time Models Considering the Operating Characteristics of the Storage and Retrieval Machine,Int.J.Prod.Res.,Vol.28,No.10,1779-1789(1990) 8.
Koenig,J.,Design and Model the Total System,Industrial Engineering,22-27(Oct.1980) 9. Peters,B.A.,and Keserla,A.,Analysis of Dual-Sh-uttle Automated Storage/Retaieval Systems,Manufactring Systems,Vol.13,No.6,424-434(1994) 10. Rosenblatt,M.J.,Roll,Y.,and Zyser,V.,A Combined Optimization and Simulation Approach for Designing Automated Storage/Retrieval Systems,IIE Transactions,Vol.25,No.1,40-50(1993)