物流中心之訂單選取與揀貨路徑規劃的研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：52

、訪客IP：13.59.188.225

姓名

賴順良(Shun-Liang Lai) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

物流中心之訂單選取與揀貨路徑規劃的研究
(A STUDY OF ORDER SELECTION AND ROUTING POLICIES IN A DISTRIBUTION CENTRE)

相關論文

★ 佈置變更專案工程的執行研究－以H公司研發單位為例	★ MIL-STD-1916、MIL-STD-105E與結合製程能力指標之抽樣檢驗計畫
★ 建構客戶導向的製造品質資訊系統--以某筆記型電腦專業代工廠商為例	★ GMP藥廠設施佈置規劃的探討--以E公司為研究對象
★ 應用Fuzzy c-Means演算法之物流中心位址決策模式研究	★ 品質資訊系統之規劃與建構 -- 以某光碟製造公司為研究對象
★ 從製程特性的觀點探討生產過程中SPC管制圖監控運用的適切性 -- 以Wafer Level 封裝公司為例	★ 六標準差之應用個案研究-以光學薄膜包裝流程改善為例
★ 利用六標準差管理提昇中小企業之製程品質-以錦絲線添加防銹蠟改善為例	★ 專業半導體測試廠MES 系統導入狀況、成果及問題之探討-以A 公司為例
★ 以RFID技術為基礎進行安全管理導入－以A公司為例	★ 如何提昇產品品質及降低成本—以光碟壓片廠A公司為例
★ ERP導入專案個案分析—以半導體封裝廠A公司為例	★ 石英元件製造業之延遲策略應用— 以T公司為研究對象
★ 十二吋晶圓廠自動化搬運系統規劃與導入—以A公司為例	★ 半導體封裝產業之生產革新改善活動-A半導體股份有限公司導入經驗探討-

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

由於近年來國家經濟結構與社會需求的改變，導致產業轉型與外移的現象更趨於全球化與國際化，在這種趨勢之下，企業對產銷供應鏈規劃的活動範圍已經從簡單的工作點或區間場所內的物料流動，漸漸擴展到企業內部多方物流功能的整合與企業間商業物流管理和供應鏈活動，進而發展到國與國之間的全球化物流作業有關的全球供應鏈管理型態。而物流的核心活動為倉儲及運輸，因此，倉儲營運績效的好壞，在整個供應鏈管理當中，扮演著極重要的角色。
隨著環境的改變，消費者需求的多樣化，使得物流中心每天要處理許多訂單，大多數的物流中心仍需要大量的人力進行揀貨作業，而揀貨作業是項重要且繁雜的工作，能否在合理時間內完成揀貨作業、增快貨品流通速度並避免不必要的儲存成本，使商品能快速的運送到達顧客手中，將直接影響物流中心的經營成本與顧客滿意度。為了要更有效率的處理揀貨作業，如何規劃揀貨員的揀貨策略，以達到提高作業效率的目的，對於物流中心的營運績效、經營成本有著顯著的影響。
本研究所探討的問題屬於物流中心內部訂單揀貨作業之研究，探討對象以捷盟物流中心平行式走道倉儲為主，針對特定時間內的所有訂單，在不同的情境之下，模擬出各種結果，藉此來判斷出在何種情況下，以什麼方法進行揀貨可以使揀貨效率最佳。以吾人所提出之揀貨路徑策略及訂單選取之方法，並搭配揀貨清單的分佈比例等，用模擬軟體測試其總行走距離、總揀貨時間以及系統總執行時間能否有效的減少，以期能達到最佳效能。

摘要(英)

This study deals with the order-picking problem in a warehouse. The picking area of the environment has been divided into different zones. A picker often has to visit more than one zone to pick all items in an order. This environment has one important restriction – no more than one picker can simultaneously be in the same zone. This paper focuses on one problem of this environment, i.e. finding the best zone-visitation sequence a picker can follow. Three zone-visitation sequencing strategies –the dynamic zone-visitation sequencing strategy, the revised-dynamic zone-visitation sequencing strategy and the dynamic-revised zone-visitation sequencing strategy – are proposed and studied for the problem. And ten order-picking solutions are proposed and studied for the problem. Simulation experiments are conducted to evaluate the performance of the proposed strategies in three performance measures –Total System Running Time to complete the picking operations (RT), Total Travel Distance of pickers (Tdist.), and Total Picking Time of pickers (TBT). The simulation results show that the dynamic-revised zone-visitation sequencing strategy is better than the dynamic strategy and the revised-dynamic strategy ,no matter what the performance measures are.

關鍵字(中)

★ 訂單選取法則
★ 揀貨路徑
★ 物流中心

關鍵字(英)

★ Distribution Centre
★ Zone-Visitation Sequencing Strategy
★ Order selection

論文目次

目錄 I
圖目錄 III
表目錄 IV
第一章緒論 1
1.1 研究背景 1
1.2 研究動機與目的 1
1.3 研究環境 2
1.4 研究方法說明 3
1.5 論文架構 4
第二章文獻探討 6
2.1倉庫設計問題 6
2.1.1設施規劃 6
2.1.2倉庫走道設計 8
2.2儲位配置問題 9
2.2.1產品儲位選擇考量 9
2.2.2產品儲位指派 10
2.3訂單揀取安排 11
2.3.1訂單揀取方法 11
2.3.2訂單切割問題 12
2.4揀貨路徑策略 13
2.4.1揀貨路徑安排 13
2.4.2銷售旅行者問題 14
第三章研究方法 16
3.1訂單選取法則 16
3.1.1隨機揀取 16
3.1.2最小懲罰值 16
3.1.2.1範例說明 16
3.1.3最小平均懲罰值 18
3.1.3.1範例說明 19
3.1.4最少重複區域數 19
3.1.4.1範例說明 20
3.1.5最多未重複區域數 20
3.1.5.1範例說明 21
3.1.6最大未重複區域數與重複區域數的比例 21
3.1.6.1範例說明 22
3.1.7最大未重複的區域數與整個訂單所要經過的區域數的比例 22
3.1.7.1範例說明 23
3.1.8 (平均懲罰值/最大平均懲罰值)*(重複區域數/最大重複區域數)最小 23
3.1.8.1範例說明 24
3.1.9漸增權重懲罰值最小 25
3.1.9.1範例說明 25
3.1.10倍增權重懲罰值最小 26
3.1.10.1範例說明 26
3.2揀貨路徑 27
3.2.1『彈性揀貨路徑策略』(Dynamic-sequence strategy) 27
3.2.1.1範例說明 29
3.2.2 『修訂後之彈性揀貨路徑策略』(Revised dynamic-sequence strategy) 30
3.2.2.1範例說明 32
3.2.3 動態修正之彈性揀貨路徑 33
3.2.3.1範例說明 36
第四章模擬實驗與分析 38
4.1前言 38
4.2模擬實驗 38
4.2.1揀貨環境之設定 38
4.2.2總實驗訂單張數 39
4.2.3環境假設與限制條件 39
4.2.4實驗因子組合 40
4.3績效評估準則 42
4.4 ANOVA統計檢定分析 42
4.4.1分析說明 42
4.4.1.1依『系統總執行時間』為績效評估值 42
4.4.1.2依『揀貨員總行走距離』為績效評估值 51
4.4.1.3依『總揀貨時間』為績效評估值 59
4.5實驗結論 67
第五章結論與建議 69
5.1研究結論 69
5.2後續研究建議 69
參考文獻 71
中文文獻 71
英文文獻 71

參考文獻

中文文獻
[1] 行政院主計處，2009，http://www.dgbas.gov.tw/mp.asp?mp=1，01/20。
[2] 沈武賢，2000，『物流中心儲區通道佈置之規劃』，雲林科技大學工管所，碩士論文。
[3] 林鴻鈞，2006，『揀貨中心揀貨策略與訂單選取之研究』，國立中央大學工業管理研究所，碩士論文。
[4] 翁振凱，2002，『物流中心之揀貨最佳化』，國立中央大學工業管理所，碩士論文
[5] 陳立穎，2001，『物流中心之人工揀貨區整體規劃與評估』，元智大學工業工程研究所，碩士論文。
[6] 解謀東，2003，『「物流作業評鑑制度」起跑』，中華民國物流協會，物流新世紀2003特輯。
[7] 錢尚璞，2003，『揀貨中心之儲位配置與揀貨策略的研究』，國立中央大學工業管理研究所，碩士論文。
[8] 蘇純增，1995，『訂單揀取及批次處理之倉儲佈置設計』，國立雲林技術學院學報，pp. 49-57
英文文獻
[1] Bassan, Y., Roll, Y., and Rosenblatt, M. J., 1980,“Internal Layout Design of a Warehouse,”AIIE Transactions, vol. 12, no. 4, pp. 317-322.
[2] Berg, J. P. V. D., and Zijm, W. H. M., 1999,“Models for warehouse management: Classification and examples,”International Journal of Production Economics, vol. 59, no. 1-3, pp. 519-528.
[3] Bianchi, L., Knowles, J. and Bowler, N., 2005,“Local search for the probabilistic traveling salesman problem: Correction to the 2-p-opt and 1-shift algorithms,”European Journal of Operational Research, vol. 162, no. 1, pp. 206–219.
[4] Bozer, Y. A., 1986,“Optimizing throughput performance in designing orderpicking systems,”Ph. D. Dissertation, Georgia Institute of Technology, Atlanta, G. A.
[5] Bozer, Y. A., Kile, J. W., 2008,“Order batching in walk-and-pick order picking systems,”International Journal of Production Research, vol. 46, no. 7, pp. 1887–1909.
[6] Chiang, C., 2001,“Order splitting under periodic review inventory systems,”International Journal of Production Economics, vol. 70, no. 1, pp. 67-76.
[7] Cho, C., Egbelu, P. J., 2005,“Design of a Web-based integrated material handling system for manufacturing applications,”International Journal of Production Research, vol. 43, No. 2, pp. 375–403.
[8] Choi, I. C., Kim, S. I. and Kim, H. S., 2003,“A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem,”Computers & Operations Research, vol. 30, no. 5, pp. 773-786.
[9] Cormier, G., Gunn, E. A., 1992,“A review of warehouse models,”European Journal of Operational Research, vol. 58, no. 1, pp. 3-13.
[10] Elsayed, E. A., Lee, M. K., and Scherer, E., 1993,“Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals,”International Journal of Production Research, vol. 31, no. 3, pp. 727-738.
[11] Eynan, A., Rosenblatt, M. J., 1994,“Establishing Zones In Single-Command Class-Based Rectangular AS/RS,”IIE Transactions, vol. 26, no. 1, pp. 38-45.
[12] Francis, R. L., White, J. A., 1974,“Facility layout and location an analytical approach,”Prentice-Hall, Englewood Cliffs, NJ.
[13] Fu, M., C., Bharat K. Kaku, 1997,“Minimizing work-in-process and material handling in the facilities layout problem,”IIE Transactions, vol. 29, no. 1, pp. 29-36.
[14] Goetschalckx, M., Ratliff, H. D., 1991,“Optimal lane depth for single and multiple products in block stacking storage systems,”IIE Transactions, vol. 23, no. 3, pp. 245-258.
[15] Gue, Kevin R., Meller, Russell D. and Skufca , Joseph D., 2006,“The effects of pick density on order picking areas with narrow aisles,”IIE Transactions, vol. 38,no. 10, pp. 859-868.
[16] Hall, R. W., 1993,“Distance approximations for routing manual pickers in a warehouse,”IIE Transactions. vol. 25, no. 4, pp. 76-87.
[17] Hausman, W. H., Schwarz, L. B., and Graves, S. C., 1976,“Optimal storage assignment in automatic warehousing systems,”Management Science, vol.22, no.6, pp. 629-638.
[18] Ho, Y.-C., Chien, S.-P., 2006,“A comparison of two zone-visitation sequencing strategies in a distribution centre,”Computers & Industrial Engineering, vol. 50, pp. 426-439
[19] Hsieh, L.-F., Tsai, L., 2006,“The optimum design of a warehouse system on order picking efficiency,”The International Journal of Advanced Manufacturing Technology, vol. 28, no. 5-6, pp. 626-637
[20] Hwang, H., Lee, M.-K., 1988,“Order batching algorithms for a man-on-board automated storage and retrieval system,”Engineering Costs and Production Economics, vol. 13, no. 1, pp. 285-294.
[21] Jaikumar, R., Solomon, M. M., 1990,“Dynamic operational policies in an automated warehouse,”IIE Transactions, vol. 22, no.4, pp. 370-376.
[22] Jarvis, J. M., McDowell, E. D., 1991,“Optimal Product Layout in an Order Picking Warehouse,”IIE Transactions, vol. 23, no. 1, pp. 93-102.
[23] Jeong, H.-I., Park, J., and Leachman, R. C., 1999, “A batch splitting method for a job shop scheduling problem in an MRP environment,”International Journal of Production Research, vol. 37, no. 15, pp. 3583-3598.
[24] Kalina, C., J. Lynn, 1976,“Application of the Cube-Per-Order index rule for stock location in a distribution warehouse,”Interfaces, vol. 7, no. 1, pp. 37-45.
[25] Kelle, P., Miller, P. A., 2000,“Stockout risk and order splitting,”International Journal of Production Economics, vol. 71, no. 1-3, pp. 407-415.
[26] Koster, R. D., Poort, E. V. D., 1998,“Routing order pickers in a warehouse: a comparison between optimal and heuristic solutions,”IIE Transactions, vol. 30, no. 5, pp. 469-480.
[27] Larson, T. N., March, H., and Kusiak, A., 1997,“A heuristic approach to warehouse layout with class-based storage,”IIE Transactions, vol. 29, no. 4, pp. 337-348.
[28] Pan, Jason C.-H. and Wu, M.-H., 2009,“A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system,”Computers & Industrial Engineering, in press.
[29] Petersen, C. G., Siu, C. and Heiser, D. R., 2005,“Improving order picking performance utilizing slotting and golden zone storage,”International Journal of Operations & Production Management, vol. 25, no. 10, pp. 997-1012.
[30] Petersen Ⅱ, C. G., 1997, “An evaluation of order picking routing policies,”International Journal of Operations & Production Management, vol. 17, no. 11, pp. 1098-1111.
[31] Petersen II , C. G., 2000,“An evaluation of order picking policies for mail order companies,”Production and Operations Management, vol. 9, no. 4, pp. 319-335.
[32] Pliskin, J. S., Dori, D., 1982,“Ranking alternative warehouse area assignments: a multiattribute approach,”IIE Transactions, vol. 14, no. 1, pp. 19-26.
[33] Prive, J., Renaud, J., Boctor, F., and Laporte, G., 2006,“Solving a vehicle-routing problem arising in soft-drink distribution,”Journal of the Operational Research Society, vol. 57, no.9, pp. 1045-1052.
[34] Ratliff, H. D., Rosenthal, A. S., 1983,“Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem,”Operations Research, vol. 31, no. 3, pp. 507-521.
[35] Roodbergen, K. J., Koster, R. D., 2001a,“Routing methods for warehouses with multiple cross aisles,”International Journal of Production Research, vol. 39, no. 9, pp. 1865-1883.
[36] Roodbergen, K. J., Koster, R. D., 2001b,“Routing order pickers in a warehouse with a middle aisle,”European Journal of Operational Research, vol. 133, no. 1, pp. 32-43.
[37] Roodbergen, K. J., Gunter P. Sharp and Iris F. A. Vis , 2008,“Designing the layout structure of manual order picking areas in warehouses,”IIE Transactions, vol. 40, no. 11, pp. 1032-1045.
[38] Roll, Y., Rosenblatt, M. J., 1983,“Random versus grouped storage policies and their effect on warehouse capacity,”Material Flow, vol. 1, no. 3, pp. 199-205.
[39] Roll, Y., Rosenblatt, M. J., and Kadosh, D., 1989,“Determining the size of a warehouse container,”International Journal of Production Research, vol. 27, no. 10, pp. 1693-1704.
[40] Rosenblatt, M. J., Eynan, A., 1989,“Deriving the optimal bounders for class-based automatic storage/retrieval systems,”Management Science, vol. 35, no. 12, pp. 1519-1524.
[41] Rosenwein, M. B., 1994,“An application of cluster analysis to the problem of locating items within a warehouse,”IIE Transactions, vol. 26, no. 1, pp. 101-103.
[42] Rouwenhorst, B., Reuter, B., and Stockrahm, V., Houtum, G. J., Mantel, R. J., and Zijm, W. H. M., 2000,“Warehouse design and control: Framework and literature review,”European Journal of Operational Research, vol. 122, no. 3, pp. 515-533.
[43] Shafer, S. M., Ernst, R., 1993,“Applying Group Technology Principles to Warehousing Operations,”National Association of Purchasing Management, vol. 29, no. 2, pp. 38-42.
[44] Steudal, H. J., 1979,“Generating pallet loading patterns: A special case of the two dimensional cutting stock problem,”Management Science, vol. 25, no. 10, pp. 997-1004.
[45] Tompkins, J. A., Smith, J. D., 1998,“The Warehouse Management Handbook.”, Tompkins press, Raleigh, North Carolina.
[46] Vaughan, T. S., Petersen C. G., 1999,“The effect of warehouse cross aisles on order picking efficiency,”International Journal of Production Research, vol. 37, no. 4, pp. 881-897.

指導教授

何應欽(Ying-Chin Ho)

審核日期

2009-7-17

推文