臺灣博碩士論文加值系統

為了改善及強化倉儲系統內的作業流程及存貨流通的情況，機器人被運用在運送及控制倉儲系統內的存貨以完成顧客的訂單。這份研究的目標為指派揀貨任務於往返在存貨區及揀貨區的大量機器人，以最小化顧客訂單完成的所需時間。首先，以數學規劃模型求得最佳化指派，指派內容包括：訂單完成於哪個揀貨站、訂單由哪些機器人運送及每個機器人的揀貨順序。由於求得最佳解的計算複雜且耗時，為了彌補耗時的缺陷，透過觀察最佳指派的特性並基於這些特性，發展出對應的啟發式演算法以求得接近最佳解的指派。依據不同的因子設計實驗並以最佳化模型及演算法求解，並比較所求得的指派內容來歸納此研究提出的演算法的特性。

To facilitate operation process and improve material flow in warehousing systems, robotic technology is introduced for transportation and system control management in customer order fulfillment and inventory replenishment. This thesis studies the assignment of multiple robotic drive units deployed in the storage area and picking stations for pod transportation in order to minimize the system processing time of customer orders. Mathematical programming is formulated to find the optimal assignment of orders retrieved in picking stations, drive units allocated to serve orders, and item transportation sequence in each drive unit. Due to complexity and enormous computation time in finding the optimal solution, heuristic algorithms are developed to obtain near optimal allocation based on properties observed from the optimal assignment. Numerical experiment is presented to verify output from opt

摘要 I
ABSTRACT II
TABLE OF CONTENTS III
LIST OF TABLE V
LIST OF FIGURE VII
CHAPTER 1. INTRODUCTION 1
1.1 RESEARCH MOTIVATION 2
1.2 RESEARCH SCOPES AND CONSTRAINTS 3
1.3 RESEARCH METHODOLOGIES 3
1.4 RESEARCH STRUCTURE 4
CHAPTER 2. LITERATURE REVIEW 6
2.1 ORDER PICKING 6
2.1.1 System Overview 7
2.1.2 Operation Policies 10
2.2 ROBOTIC MOBILE FULFILLMENT SYSTEMS 13
2.2.1 Fundamental Facilities and Operation Process 13
2.2.2 Resource Allocation Problem 15
2.3 AIRLINE PLANNING PROBLEM 18
CHAPTER 3. OPTIMIZATION FORMULATION 20
3.1 TRAVEL PATTERN OF DRIVE UNITS AND PROBLEM ASSUMPTIONS 20
3.2 NOTATION AND FORMULATION 24
3.3 INITIAL LOCATION OF DRIVE UNITS 41
3.4 SMALL INSTANCE 42
CHAPTER 4. HEURISTIC ALGORITHMS 46
4.1 OBSERVATIONS 46
4.2 DEVELOPMENT OF ALGORITHMS 49
4.2.1 Assignment of orders to stations (The First Step) 49
4.2.2 Assignment of drive units to stations (The Second Step) 51
4.2.3 Assignment of items to drive units (The Third Step) 52
4.3 IMPROVEMENT STEP 57
4.4 COMPARISONS 60
4.4.1 Center position 60
4.4.2 Waiting events 63
4.4.3 Cross-station transportation 67
4.5 NUMERICAL EXPERIMENTS 72
4.5.1 Validation 72
4.5.2 Analysis 75
CHAPTER 5. CONCLUSIONS AND FUTURE RESEARCH 90
5.1 CONCLUSION 90
5.2 FUTURE RESEARCH 92
REFERENCE 93

Reference
Barnhart C., Boland, N. L., Clarke, L. W., Johnson, E. L., Nemhauser, G. L. & Shenoi, R. G. (1998). "Flight string models for aircraft fleeting and routing." Transportation Science 32(3): 208-330.

Bozer, Y. A. & White, J. A., Sr. (1984). "Travel-time models for automated storage/retrieval systems." IIE Transactions (Institute of Industrial Engineers) 16(4): 329-338.

Chew, E. P. & Tang, L. C. (1999). "Travel time analysis for general item location assignment in a rectangular warehouse." European Journal of Operational Research 112(3): 582-597.

Clausen J., Larsen, A., Larsen, J. & Rezanova, N. J. (2010). "Disruption management in the airline industry- Concepts, models and methods." Computer & Operation Research 37(5): 809-821.

Coyle, J. J., Bardi, E. J. & Langley, C. J. (2003). "The Management of Business Logistics: A Supply Chain Perspective, 7th edition."

De Koster, R., Le-Duc, T. & Roodbergen, K. J. (2007). "Design and control of warehouse order picking: A literature review." European Journal of Operational Research 182(2): 481-501.

De Koster, R. B. M., Le-Duc, T. & Zaerpour N. (2012). "Determining the number of zones in a pick-and-sort order picking system." International Journal of Production Research 50(3): 757-771.

Drury, J. (1988). Towards More Efficient Order Picking. IMM Monograph Number1, The Institue of Materials Management.

Enright, J. J. and P. R. Wurman (2011). Optimization and coordinated autonomy in mobile fulfillment systems. AAAI Workshop - Technical Report.

Flipse, M. (2011). "Altering and Improveing Kiva some suggestions for improvement of the current Kiva system" wehbsite link: http://www.itwillwork.nl/papers/kiva-paper.pdf

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.

Graves, S. C., Hausman, W. H. & Schwarz, L. B. (1977). "Storage-retrieval interleaving in automatic warehousing systems." Management Science 23(9): 935-945.

Gu, J., Goetshalckx, M. & McGinnis, L. F. (2007). "Research on warehouse operation: A comprehensive review." European Journal of Operational Research 177(1): 1-21.

Guizzo, E. (2008). "Three engineers, hundreds of robots, one warehouse." IEEE Spectrum 45(7): 26-34.

Hausman, W. H., Schwarz, L. B. & Graves, S. C. (1976). "Optimal storage assignment in automatic warehousing systems." Management Science 22(6): 629-638.

Le-Duc, T. & De Koster, R.M. B. M. (2005). "Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse." International Journal of Production Research 43(17): 3561-3581.

Le-Duc, T. & De Koster, R.M. B. M. (2007). "Travel time estimation and order batching in a 2-block warehouse." European Journal of Operational Research 176(1): 374-388.

Pan, J. C. H. & Wu, M. H. (2012). "Throughput analysis for order picking system with multiple pickers and aisle congestion considerations." Computers and Operations Research 39(7): 1661-1672.

Pan, J. C. H.,Wu, M. H. & Chang, W. L. (2014). "A travel time estimation model for a high-level picker-to-part system with class-based storage policies." European Journal of Operational Research 237(3): 1054-1066.

Parikh, P. J. & R. D. Meller (2010). "A travel-time model for a person-onboard order picking system." European Journal of Operational Research 200(2): 385-394.

Poudel, D. B. (2013). "Coordinating Hundreds of Cooperative, Autonomous Robots in a Warehouse." website link: http://www.aaai.org/Papers/AAAI/2007/AAAI07-282.pdf

Roodbergen, K. J. and I. F. A. Vis (2009). "A survey of literature on automated storage and retrieval systems." European Journal of Operational Research 194(2): 343-362.

Schwarz, L. B., Graves, S. C. & Hausman, W. H. (1978). "Scheduling policies for automatic warehousing systems: Simulation results." AIIE Transactions 10(3): 260-270.

Tompkins, J. A., et al. (2003). Facilities planning, John Wiley & Sons.

Van Hoek, R. I. (2001). "The rediscovery of postponement a literature review and directions for research." Journal of Operations Management 19(2): 161-184.

Van Nieuwenhuyse, I. and R. B. M. de Koster (2009). "Evaluating order throughput time in 2-block warehouses with time window batching." International Journal of Production Economics 121(2): 654-664.