跳到主要內容

臺灣博碩士論文加值系統

(44.192.48.196) 您好!臺灣時間:2024/06/23 20:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:吳絹念
研究生(外文):Wu, Juain-Nian
論文名稱:以群組基因演算法為基礎應用於考慮揀貨延遲時間的人工倉儲系統之訂單批次啟發法
論文名稱(外文):An order batching heuristic based on group genetic algorithm in a picker-to-part warehouse system with delay time of order picking consideration
指導教授:楊明峯楊明峯引用關係
指導教授(外文):Yang, Ming-Feng
口試委員:柯明德吳銘泓
口試委員(外文):Ko, Min-DerWu, Ming-Hung
口試日期:2020-07-03
學位類別:碩士
校院名稱:國立臺灣海洋大學
系所名稱:運輸科學系
學門:運輸服務學門
學類:運輸管理學類
論文種類:學術論文
論文出版年:2020
畢業學年度:108
語文別:中文
論文頁數:38
中文關鍵詞:人工倉儲系統揀貨作業倉儲管理群組基因演算法
外文關鍵詞:picker-to-part warehouse systemorder pickingwarehouse managementgroup genetic algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:112
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
CONTENTS
摘要 I
ABSTRACT II
ACKNOWLEDGEMENTS III
CONTENTS IV
TABLE INDEX VI
FIGURE INDEX VII
CHAPTER 1 INTRODUCTION 1
1.1 Research Background and Motivation 1
1.2 Research Objectives 2
1.3 Research Process 3
CHAPTER 2 LITERATURE REVIEW 5
2.1 Picker-to-Part Warehouse System 5
2.2 Problems in Warehouse Management 6
2.3 Application of Genetic Algorithm and Group Genetic Algorithm 8
CHAPTER 3 WAREHOUSE MODEL STATEMENT AND PROBLEM DESCRIPTION 10
3.1 Picking operation of warehouse system 10
3.2 Research architectures Description of IOBTDSP 12
3.2.1 Assumption 13
3.2.2 Notations 13
3.2.3 Model formulation 14
CHAPTER 4 DESIGN AND DEVELOPMENT OF AN ORDER BATCHING HEURISTIC BASED ON GGA IN PICKER-TO-PART WAREHOUSE SYSTEM 16
4.1 Development of GGA 16
4.2 An order batching heuristic based on GGA 18
4.2.1 Encoding 18
4.2.2 Fitness function 21
4.2.3 Selection 21
4.2.4 Crossover 22
4.2.5 Mutation 23
CHAPTER 5 NUMERICAL EXPERIMENT 26
5.1 Description of The Warehouse Layout and Parameter Set 26
5.2 Analysis of Computation and Comparison Result 28
CHAPTER 6 CONCLUSIONS AND SUGGESTION 32
6.1 Conclusions 32
6.2 Suggestion 33
REFERENCES 34
Azadnia, A. H., Taheri, S., Ghadimi, P., Mat Saman, M. Z., & Wong, K. Y. (2013). Order batching in warehouses by minimizing total tardiness: a hybrid approach of weighted association rule mining and genetic algorithms. The Scientific World Journal, 2013.
Bartholdi III, J. J., & Hackman, S. T. (2008). Warehouse and distribution science. Supply Chain and Logistics Institute, School of Industrial and Systems Engineering, Georgia Institute of Technology.
Bustillo, M., Menéndez, B., Pardo, E. G., & Duarte, A. (2015). An algorithm for batching, sequencing and picking operations in a warehouse. In 2015 international conference on industrial engineering and systems management (iesm), 842-849.
Cano, J. A., Correa-Espinal, A. A., & Gómez-Montoya, R. A. (2018). A review of research trends in order batching, sequencing and picker routing problems. Revista Espacios, 39(04).
Cano, J. A., Correa-Espinal, A. A., Gómez-Montoya, R. A., & Cortés, P. (2019). Genetic algorithms for the picker routing problem in multi-block warehouses. In International Conference on Business Information Systems, 313-322.
Cano, J. A., Correa-Espinal, A. A., & Gómez-Montoya, R. A. (2020). Mathematical programming modeling for joint order batching, sequencing and picker routing problems in manual order picking systems. Journal of King Saud University-Engineering Sciences, 32(3), 219-228.
Caron, F., Marchet, G., & Perego, A. (2000). Optimal layout in low-level picker-to-part systems. International Journal of Production Research, 38(1), 101-117.
Chen, T. L., Cheng, C. Y., Chen, Y. Y., & Chan, L. K. (2015). An efficient hybrid algorithm for integrated order batching, sequencing and routing problem. International Journal of Production Economics, 159, 158-167.
Cheng, C. Y., Chen, Y. Y., Chen, T. L., & Yoo, J. J. W. (2015). Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem. International Journal of Production Economics, 170, 805-814.
Choe, K. (1992). Aisle-based order pick systems with batching, zoning, and sorting.
Coyle, J. J., Bardi, E. J., & Langley, C. J. (1996). The management of business logistics (6). St Paul, MN: West publishing company.
Dallari, F., Marchet, G., & Melacini, M. (2009). Design of order picking system. The international journal of advanced manufacturing technology, 42(1-2), 1-12.
De Koster, R. (2004). How to assess a warehouse operation in a single tour. Technology Report. Erasmus University, Netherlands.
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., Roodbergen, K. J., & Van Voorden, R. (1999). Reduction of walking time in the distribution center of De Bijenkorf. In New trends in distribution logistics, 215-234.
Falkenauer, E. (1993). The grouping genetic algorithms: widening the scope of the GA's. JORBEL-Belgian Journal of Operations Research, Statistics, and Computer Science, 33(1-2), 79-102.
Falkenauer, E. (1998). Genetic algorithms and grouping problems. John Wiley & Sons, Inc.
Gademann, N., & Velde, S. (2005). Order batching to minimize total travel time in a parallel-aisle warehouse. IIE transactions, 37(1), 63-75.
Henn, S. (2015). Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses. Flexible Services and Manufacturing Journal, 27(1), 86-114.
Henn, S., & Schmid, V. (2013). Metaheuristics for order batching and sequencing in manual order picking systems. Computers & Industrial Engineering, 66(2), 338-351.
Henn, S., & Wäscher, G. (2012). Tabu search heuristics for the order batching problem in manual order picking systems. European Journal of Operational Research, 222(3), 484-494.
Hong, S., Johnson, A. L., & Peters, B. A. (2012). Large-scale order batching in parallel-aisle picking systems. IIE Transactions, 44(2), 88-106.
Hong, S., Johnson, A. L., & Peters, B. A. (2016). Order batching in a bucket brigade order picking system considering picker blocking. Flexible Services and Manufacturing Journal, 28(3), 425-441.
Hsu, C. M., Chen, K. Y., & Chen, M. C. (2005). Batching orders in warehouses by minimizing travel distance with genetic algorithms. Computers in industry, 56(2), 169-178.
Hwang*, H., Oh, Y. H., & Lee, Y. K. (2004). An evaluation of routing policies for order-picking operations in low-level picker-to-part system. International Journal of Production Research, 42(18), 3873-3889.
Hwang, H. C., & Chang, S. Y. (2005). Order consolidation for batch processing. Journal of Combinatorial optimization, 9(1), 121-138.
Koch, S., & Wäscher, G. (2016). A grouping genetic algorithm for the order batching problem in distribution warehouses. Journal of Business Economics, 86(1-2), 131-153.
Lam, C. H., Choy, K. L., Ho, G. T., & Lee, C. K. M. (2014). An order-picking operations system for managing the batching activities in a warehouse. International journal of systems science, 45(6), 1283-1295.
Le-Duc, T., & De Koster, R. M. (2007). Travel time estimation and order batching in a 2-block warehouse. European Journal of Operational Research, 176(1), 374-388.
Pan, C. H., & Liu, S. Y. (1995). A comparative study of order batching algorithms. Omega, 23(6), 691-700.
Pan, J. C. H., Shih, P. H., & Wu, M. H. (2012). Storage assignment problem with travel distance and blocking considerations for a picker-to-part order picking system. Computers & Industrial Engineering, 62(2), 527-535.
Pan, J. C. H., Shih, P. H., & Wu, M. H. (2015). Order batching in a pick-and-pass warehousing system with group genetic algorithm. Omega, 57, 238-248.
Pan, J. C. H., Shih, P. H., & Wu, M. H. (2015). Order batching in a pick-and-pass warehousing system with group genetic algorithm. Omega, 57, 238-248.
Pan, J. C. H., Shih, P. H., Wu, M. H., & Lin, J. H. (2015). A storage assignment heuristic method based on genetic algorithm for a pick-and-pass warehousing system. Computers & Industrial Engineering, 81, 1-13.
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.
Scholz, A., Schubert, D., & Wäscher, G. (2017). Order picking with multiple pickers and due dates–Simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems. European Journal of Operational Research, 263(2), 461-478.
Schubert, D., Scholz, A., & Wäscher, G. (2018). Integrated order picking and vehicle routing with due dates. OR Spectrum, 40(4), 1109-1139.
Tsai, C. Y., Liou, J. J., & Huang, T. M. (2008). Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time. International Journal of Production Research, 46(22), 6533-6555.
Valle, C. A., Beasley, J. E., & da Cunha, A. S. (2017). Optimally solving the joint order batching and picker routing problem. European Journal of Operational Research, 262(3), 817-834.
Van Den Berg, J. P., & Van Der Hoff, H. H. (2001). An order batching algorithm for wave picking in a parallel-aisle warehouse. IIE transactions, 33(5), 385-398.
Van Den Berg, J. P., & Van Der Hoff, H. H. (2001). An order batching algorithm for wave picking in a parallel-aisle warehouse. IIE transactions, 33(5), 385-398.
Won, J., & Olafsson*, S. (2005). Joint order batching and order picking in warehouse operations. International Journal of Production Research, 43(7), 1427-1442.
Yousefi Nejad Attari, M., Ebadi Torkayesh, A., Malmir, B., & Neyshabouri Jami, E. (2020). Robust possibilistic programming for joint order batching and picker routing problem in warehouse management. International Journal of Production Research, 1-19.
Zhang, J., Wang, X., Chan, F. T., & Ruan, J. (2017). On-line order batching and sequencing problem with multiple pickers: A hybrid rule-based algorithm. Applied Mathematical Modelling, 45, 271-284
電子全文 電子全文(網際網路公開日期:20250814)
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top