拣货问题中仓库位置对行程影响的研究

IF 0.5 Q4 ECONOMICS

Croatian Operational Research Review Pub Date : 2021-01-01 DOI:10.17535/crorr.2021.0016

Agung Chandra,Christine Natalia

{"title":"拣货问题中仓库位置对行程影响的研究","authors":"Agung Chandra,Christine Natalia","doi":"10.17535/crorr.2021.0016","DOIUrl":null,"url":null,"abstract":"Research of travel distance on single - depot position in warehouse is tremendous. This study focuses more on the effect of two-depot position on travel distance in order picking problem (OPP) by using the concept of traveling salesman problem (TSP) and exact method – Branch and Bound (B\\&B) algorithm. The total distance of one-depot position is shorter than two-depot position for single and double block warehouses and the difference is less than 5%. The total distance is also compared with approximate methods – SA and TS which show that the differences are less than 5%. The sequence of location visit for one depot and two depot is similar about two third from the total location visits. For order picking problem that has more than 25 location visits, one need to consider to apply approximate approach to get the solution faster even the difference will be higher from exact approach when the number of location visit or aisle increases.","PeriodicalId":44065,"journal":{"name":"Croatian Operational Research Review","volume":"9 1","pages":"198-189"},"PeriodicalIF":0.5000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Study of Depot Position Effect on Travel Distance in Order Picking Problem\",\"authors\":\"Agung Chandra,Christine Natalia\",\"doi\":\"10.17535/crorr.2021.0016\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Research of travel distance on single - depot position in warehouse is tremendous. This study focuses more on the effect of two-depot position on travel distance in order picking problem (OPP) by using the concept of traveling salesman problem (TSP) and exact method – Branch and Bound (B\\\\&B) algorithm. The total distance of one-depot position is shorter than two-depot position for single and double block warehouses and the difference is less than 5%. The total distance is also compared with approximate methods – SA and TS which show that the differences are less than 5%. The sequence of location visit for one depot and two depot is similar about two third from the total location visits. For order picking problem that has more than 25 location visits, one need to consider to apply approximate approach to get the solution faster even the difference will be higher from exact approach when the number of location visit or aisle increases.\",\"PeriodicalId\":44065,\"journal\":{\"name\":\"Croatian Operational Research Review\",\"volume\":\"9 1\",\"pages\":\"198-189\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Croatian Operational Research Review\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.17535/crorr.2021.0016\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Croatian Operational Research Review","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17535/crorr.2021.0016","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}

引用次数: 0

摘要

对仓库中单个仓库位置的移动距离的研究是非常广泛的。本文利用旅行推销员问题(TSP)的概念和精确方法-分支定界(B\&B)算法，重点研究了订单拣选问题(OPP)中两个仓库位置对行程距离的影响。单块和双块仓库的一库位置总距离比二库位置短，差异小于5%。并将总距离与近似方法SA和TS进行了比较，结果表明两者的差异小于5%。一个仓库和两个仓库的位置访问顺序相似，大约占总位置访问的三分之二。对于超过25个地点访问的拣货问题，需要考虑采用近似方法来更快地得到解，即使当地点访问或通道数量增加时，与精确方法的差值也会增大。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

The Study of Depot Position Effect on Travel Distance in Order Picking Problem

Research of travel distance on single - depot position in warehouse is tremendous. This study focuses more on the effect of two-depot position on travel distance in order picking problem (OPP) by using the concept of traveling salesman problem (TSP) and exact method – Branch and Bound (B\&B) algorithm. The total distance of one-depot position is shorter than two-depot position for single and double block warehouses and the difference is less than 5%. The total distance is also compared with approximate methods – SA and TS which show that the differences are less than 5%. The sequence of location visit for one depot and two depot is similar about two third from the total location visits. For order picking problem that has more than 25 location visits, one need to consider to apply approximate approach to get the solution faster even the difference will be higher from exact approach when the number of location visit or aisle increases.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Croatian Operational Research Review ECONOMICS-

CiteScore

1.40

自引率

0.00%

发文量

审稿时长

22 weeks

期刊介绍： Croatian Operational Research Review (CRORR) is the journal which publishes original scientific papers from the area of operational research. The purpose is to publish papers from various aspects of operational research (OR) with the aim of presenting scientific ideas that will contribute both to theoretical development and practical application of OR. The scope of the journal covers the following subject areas: linear and non-linear programming, integer programing, combinatorial and discrete optimization, multi-objective programming, stohastic models and optimization, scheduling, macroeconomics, economic theory, game theory, statistics and econometrics, marketing and data analysis, information and decision support systems, banking, finance, insurance, environment, energy, health, neural networks and fuzzy systems, control theory, simulation, practical OR and applications. The audience includes both researchers and practitioners from the area of operations research, applied mathematics, statistics, econometrics, intelligent methods, simulation, and other areas included in the above list of topics. The journal has an international board of editors, consisting of more than 30 editors – university professors from Croatia, Slovenia, USA, Italy, Germany, Austria and other coutries.