臺灣博碩士論文加值系統

本研究主要探討電子零組件工廠內之生產組裝與倉儲支援，其生產現場包含多個獨立工作單元（Production Cell），而自動倉儲系統為Shuttle基礎之型態(SBS/RS)，每層各有專用的穿梭台車(Shuttle)作儲存與檢索動作，並提供生產現場之物料需求。
本研究著重考量在自動倉儲系統下進貨排程與揀貨排程的最適排序組合，並滿足符合製造單元產能限制之物料需求，為求在有效率的時間內達到最短揀取時間，本研究利用模擬退火演算法（Simulate Anneal Arithmetic），並透過初始溫度及溫度衰退係數等元素，尋求最具效率且能夠達到最短揀取時間的演算模型，研究結果發現該模型能有效收斂目標值且具有高度效率。
結果顯示，透過模擬退火演算法後的揀貨排序可以提高25-30%的揀貨時間。

The purpose of this study is to investigate the production assembly and warehousing support of electronic components factory. The production site contains multiple independent production cells, and the automatic storage system is based on shuttle (SBS / RS). Each floor has a dedicated shuttle for storage and retrieval, and further provide the material requirements of the production cell.
This study focuses on the optimal ordering combination of storage scheduling and picking scheduling in an automatic warehousing system that could meet the material requirement of production cells. In order to achieve the shortest picking time during cell production, we use the simulated annealing (SA) algorithm to find an efficient picking sequence. Through the initial temperature and temperature decay coefficient setting, we seek the most efficient calculation model that can achieve the shortest picking time.
The results show that the picking sequences through SA can have improvement of 25-30% of picking time.

目錄
摘要...............................................................I
ABSTRACT ..........................................................II
誌 謝 ............................................................III
目錄 ................................................................IV
圖目錄 ..............................................................VI
表目錄 .............................................................VII
第壹章 緒論 .......................................................1
1.1 研究背景及動機................................................ 1
1.2 研究目的...................................................... 2
1.3 研究流程與架構................................................ 3
第貳章 文獻回顧 .................................................. 4
2.1 倉儲管理...................................................... 4
2.2 自動倉儲設計................................................... 5
2.2.1 自動倉儲硬體設計............................................. 5
2.2.2 自動倉儲系統之儲位指派 ...................................... 10
2.2.3 自動倉儲系統之指令排序 ...................................... 13
2.2.4 自動倉儲之實務與理論應用 .................................... 16
2.3 模擬退火...................................................... 18
第參章 研究方法 ....................................................20
3.1 問題定義...................................................... 20
3.2 研究流程...................................................... 24
3.3 演算方法...................................................... 28
3.4 模擬退火法之揀貨排序 .......................................... 30
第肆章 實驗設計................................................... 40
4.1.1 物料假設.................................................... 40
4.1.2 產品假設.................................................... 44
4.1.3 環境假設.................................................... 46
4.1.4 訂單假設.................................................... 48

1.Ang, M., & Lim, Y. F. (2019). How to optimize storage classes in a unit-load warehouse. European Journal of Operational Research, 278(1), 186-201.
2.Azzi, A., Battini, D., Faccio, M., Persona, A., & Sgarbossa, F. (2011). Innovative travel time model for dual-shuttle automated storage/retrieval systems. Computers & Industrial Engineering, 61(3), 600-607.
3.Chan, F. T., & Kumar, V. (2009). Performance optimization of a leagility inspired supply chain model: a CFGTSA algorithm based approach. International Journal of Production Research, 47(3), 777-799.
4.Cao, W., & Zhang, M. (2017). The Optimization and Scheduling Research of Shuttle Combined Vehicles in Automated Automatic Three-dimensional Warehouse. Procedia engineering, 174, 579-587.
5.Eben-Chaime, M., & Pliskin, N. (1997). Operations management of multiple machine automatic warehousing systems. International Journal of Production Economics, 51(1-2), 83-98.
6.Fukunari, M., & Malmborg, C. J. (2009). A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems. European Journal of Operational Research, 193(1), 152-167.
7.Gagliardi, J. P., Renaud, J., & Ruiz, A. (2012). Models for automated storage and retrieval systems: a literature review. International Journal of Production Research, 50(24), 7110-7125.
8.Graves, S. C., Hausman, W. H., & Schwarz, L. B. (1977). Storage-retrieval interleaving in automatic warehousing systems. Management science, 23(9), 935-945.
9.Gu, J., Goetschalckx, M., & McGinnis, L. F. (2007). Research on warehouse operation: A comprehensive review. European journal of operational research, 177(1), 1-21.
10.Han, M. H., McGinnis, L. F., Shieh, J. S., & White, J. A. (1987). On sequencing retrievals in an automated storage/retrieval system. IIE transactions, 19(1), 56-66.
11.Kolisch, R., & Sprecher, A. (1997). PSPLIB-a project scheduling problem library: OR software-ORSEP operations research software exchange program. European journal of operational research, 96(1), 205-216.
12.Kuo, P. H., Krishnamurthy, A., & Malmborg, C. J. (2007). Design models for unit load storage and retrieval systems using autonomous vehicle technology and resource conserving storage and dwell point policies. Applied Mathematical Modelling, 31(10), 2332-2346.
13.Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. science, 220(4598), 671-680.
14.Linn, R., & Wysk, R. (1987). An analysis of control strategies for an automated storage/retrieval system. INFOR: Information Systems and Operational Research, 25(1), 66-83.
15.Malmborg, C. J. (2002). Conceptualizing tools for autonomous vehicle storage and retrieval systems. International Journal of Production Research, 40(8), 1807-1822.
16.Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953). Equation of state calculations by fast computing machines. The journal of chemical physics, 21(6), 1087-1092.
17.Morillo Torres, D., Barber Sanchís, F., & Salido Gregorio, M. A. (2014). PSPLIB-ENERGY: Una extension de la libreria PSPLIB para la evaluacion de la optimizacion energetica en el RCPSP. Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial, 17(54), 35-48.
18.Mousavi, S. M., Hajipour, V., Niaki, S. T. A., & Alikar, N. (2013). Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: two calibrated meta-heuristic algorithms. Applied Mathematical Modelling, 37(4), 2241-2256.
19.Ning, Z., Lei, L., Saipeng, Z., & Lodewijks, G. (2016). An efficient simulation model for rack design in multi-elevator shuttle-based storage and retrieval system. Simulation Modelling Practice and Theory, 67, 100-116.
20.Petersen, C. G., & Schmenner, R. W. (1999). An evaluation of routing and volume‐based storage policies in an order picking operation. Decision Sciences, 30(2), 481-501.
21.Roodbergen, K. J., & Vis, I. F. (2009). A survey of literature on automated storage and retrieval systems. European journal of operational research, 194(2), 343-362.
22.Rouwenhorst, B., Reuter, B., Stockrahm, V., van Houtum, G. J., Mantel, R. J., & Zijm, W. H. (2000). Warehouse design and control: Framework and literature review. European journal of operational research, 122(3), 515-533.
23.Vaziri, S., Zaretalab, A., Esmaeili, M., & Niaki, S. T. A. (2018). An integrated production and procurement design for a multi-period multi-product manufacturing system with machine assignment and warehouse constraint. Applied Soft Computing, 70, 238-262.
24.Zhan, S. H., Lin, J., Zhang, Z. J., & Zhong, Y. W. (2016). List-based simulated annealing algorithm for traveling salesman problem. Computational intelligence and neuroscience, 2016, 8.