Yeni bir depo tasarım problemi ve polinomsal zamanlı optimal sipariş toplama algoritması önerisi
Loading...
Date
2018
Authors
Deniz HOŞER
OMER OZTURKOGLU
Journal Title
Journal ISSN
Volume Title
Publisher
Open Access Color
GOLD
Green Open Access
No
OpenAIRE Downloads
OpenAIRE Views
Publicly Funded
No
BIP! Indicators
Impulse
Average
Influence
Average
Popularity
Average
Abstract
Bu çalışmada depolardaki ana koridorların yerleşim düzeni ile ilgili olarak yeni bir tasarım problemitanımlanmıştır. Bu problemde depolarda sıklıkla kullanılan doğrusal düz orta ana koridor kesikli olarak örneğin mal toplama koridorları üzerindeki tüneller olarak tanımlanmıştır. Böylece depolarda en maliyetlive sipariş teslim süresini en çok etkileyen işlemlerden birisi olan sipariş toplama işlemini daha etkin halegetirebilmek için tünellerin nerelere konumlandırılacağı problemi ortaya atılmıştır. Ayrıca bu yeni tasarımprobleminde sipariş toplama rota uzunluğunu optimal olarak hesaplayabilmek için polinomsal zamandadinamik programlama esaslı yeni bir algoritma geliştirilmiştir. Geliştirilen bu algoritma ile büyük sayıdakisiparişler için bile çok kısa sürede sonuçlar alınmıştır. Geliştirilen algoritmanın performansı literatürdegezgin satıcı probleminin çözümünde kullanılan Held-Karp dal-sınır algoritması ile karşılaştırılmıştır. Sonolarak örnek bir problem çözülmüş ve algoritmanın uygulanması anlatılmıştır.
Description
Keywords
İşletme-Endüstri Mühendisliği, Depo tasarımı;sipariş toplama rota uzunluğu
Fields of Science
0211 other engineering and technologies, 02 engineering and technology
Citation
Hsu C.M. Chen K.Y. Chen M.C. Batching orders in\r\nwarehouses by minimizing travel distance with genetic\r\nalgorithms Computers in Industry 56 (2) 169-178\r\n2005.Drury J. Towards More Efficient Order Picking IMM\r\nMonograph No. 1 Report The Institute of Materials\r\nManagement Cranfield U.K. 1988.Bartholdi J.J. Hackman S.T. Warehouse and\r\nDistribution Science Release: 0.95 Supply Chain and\r\nLogistics Institute Georgia Institute of Technology\r\nAtlanta USA 25 2011.Tompkins J.A. White J.A. Bozer Y.A. Tanchoco\r\nJ.M.A. Facilities Planning John Wiley and Sons 2010.Hall R.W. Distance approximations for routing manual\r\npickers in a warehouse IIE transactions 25 (4) 76-87\r\n1993.Petersen C.G. An evaluation of order picking routeing\r\npolicies International Journal of Operations &\r\nProduction Management 17 (11) 1098-1111 1997.Roodbergen K.J. Koster R. Routing methods for\r\nwarehouses with multiple cross aisles International\r\nJournal of Production Research 39 (9) 1865-1883\r\n2001.Petersen C.G. The impact of routing and storage\r\npolicies on warehouse efficiency International Journal\r\nof Operations & Production Management 19 (10)\r\n1053-1064 1999.Petersen C.G. Schmenner R.W. An Evaluation of\r\nRouting and Volume-based Storage Policies in an Order\r\nPicking Operation Decision Sciences 30 (2) 481-501\r\n1999.Petersen C.G. Aase G. A comparison of picking\r\nstorage and routing policies in manual order picking\r\nInternational Journal of Production Economics 92 (1)\r\n11-19 2004.Petersen C.G. Considerations in order picking zone\r\nconfiguration International Journal of Operations &\r\nProduction Management 22 (7) 793-805 2002.Kunder R. Gudehus T. Mittlere Wegzeiten beim\r\neindimensionalen Kommissionaren Zeitschrift fur\r\nOperazions Research 19:B3-B72 1975.Roodbergen K.J. Vis I.F. A model for warehouse\r\nlayout IIE Transactions 38(10) 799-811 2006.Le-Duc T. De Koster R. Travel Distance Estimation in\r\nSingle-Block ABC-Storage Strategy Warehouses\r\nDistribution Logistics 185-200 2005.Caron F. Marchet G. Perego A. Routing policies and\r\nCOI-based storage policies in picker-to-part systems\r\nInternational Journal of Production Research 36 (3)\r\n713-732 1998.Hwang H. Oh Y.H. Lee Y.K. An evaluation of routing\r\npolicies for order-picking operations in low-level\r\npicker-to-part system International Journal of\r\nProduction Research 42 (18) 3873-3889 2004.Le-Duc T. De Koster R.M.B. Travel distance\r\nestimation and storage zone optimization in a 2-block\r\nclass-based storage strategy warehouse International\r\nJournal of Production Research 43 (17) 3561-3581\r\n2005.Roodbergen K.J. Sharp G.P. Vis I.F. Designing the\r\nlayout structure of manual order picking areas in\r\nwarehouses IIE Transactions 40 (11) 1032-1045\r\n2008.Ratliff H.D. Rosenthal A.S. Order-picking in a\r\nrectangular warehouse: a solvable case of the traveling\r\nsalesman problem Operations Research 31 (3) 507-\r\n521 1983.De Koster R. Le-Duc T. Roodbergen K.J. Design and\r\ncontrol of warehouse order picking: A literature review\r\nEuropean Journal of Operational Research 182 (2) 481-\r\n501 2007.Theys C. Bräysy O. Dullaert W. Raa B. Using a TSP\r\nheuristic for routing order pickers in warehouses\r\nEuropean Journal of Operational Research 200 (3) 755-\r\n763 2010.De Koster R. Van Der Poort E. Routing orderpickers\r\nin a warehouse: a comparison between optimal and\r\nheuristic solutions IIE transactions 30 (5) 469-480\r\n1998.Roodbergen K.J. De Koster R. Routing order pickers\r\nin a warehouse with a middle aisle European Journal of\r\nOperational Research 133 (1) 32-43 2001.Gelders L. Heeremans D. Het travelng salesman\r\nprobleem toegepast op order picking Tijdschrift voor\r\neconomie en management 39 (4) 1994.Little J.D.C. Murty K.G. Sweeney D.W. Karel C. An\r\nalgorithm for the traveling salesman problem\r\nOperations Research 11 (6) 972-989 1963.Vaughan T.S. The effect of warehouse cross aisles on\r\norder picking efficiency International Journal of\r\nProduction Research 37 (4) 881-897 1999.Daniels R.L. Rummel J.L. Schantz R. A model for\r\nwarehouse order picking European Journal of\r\nOperational Research 105 (1) 1-17 1998.Makris P.A. Giakoumakis I.G. k-Interchange heuristic\r\nas an optimization procedure for material handling\r\napplications Applied Mathematical Modelling 27 (5)\r\n345-358 2003.Scholz A. An Exact Solution Approach to the SinglePicker\r\nRouting Problem in Warehouses with an\r\nArbitrary Block Layout (No. 160006) Otto-vonGuericke\r\nUniversity Magdeburg Faculty of Economics\r\nand Management 2016.Gue K.R. Meller R.D. Aisle configurations for unitload\r\nwarehouses IIE Transactions 41 (3) 171-182\r\n2009.Öztürkoğlu Ö. Gue K.R. Meller R.D. Optimal unitload\r\nwarehouse designs for single-command operations\r\nIIE Transactions 44 (6) 459-475 2012.Öztürkoğlu Ö. Gue K.R. Meller R.D. A constructive\r\naisle design model for unit-load warehouses with\r\nmultiple pickup and deposit points European Journal of\r\nOperational Research 236 (1) 382-394 2014.Öztürkoğlu Ö Kocaman Y Gümüşoğlu Ş. Evaluating\r\nChevron aisle design in unit load warehouses with\r\nmultiple pickup and deposit points Journal of the\r\nFaculty of Engineering and Architecture of Gazi\r\nUniversity 33 (3) 793-808 2018.Çelik M. Süral H. Order picking under random and\r\nturnover-based storage policies in fishbone aisle\r\nwarehouses IIE Transactions 2013\r\nDOI:10.1080/0740817X.2013.768871.Berglund P. Batta R. Optimal placement of warehouse\r\ncross-aisles in a picker-to-part warehouse with classbased\r\nstorage IIE Transactions 44 (2) 107-120 2012.Henn S. Koch S. Gerking H. Wäscher G. A U-shaped\r\nlayout for manual order-picking systems Logistics\r\nResearch 1-17 2013 DOI:10.1007/s12159-013-0104-\r\n6.Held M. Karp R.M The traveling salesman problem\r\nand minimum spanning trees Operations Research 18\r\n1138–1162 1970.Volgenant T. Jonker R. A branch and bound algorithm\r\nfor the symmetric traveling salesman problem based on\r\nthe 1-tree relaxation European Journal of Operational\r\nResearch 9 (1) 83-89 1982.
WoS Q
Scopus Q
OpenCitations Citation Count
2
Source
Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi
Volume
2018
Issue
Start Page
End Page
Collections
PlumX Metrics
Citations
CrossRef : 1
Scopus : 10
Captures
Mendeley Readers : 26
Google Scholar™
