Kateryna Czerniachowska, Radosław Wichniarek, Krzysztof Żywicki
{"title":"具有单向物料流和缓冲区的订单拣选过程问题的两步数学","authors":"Kateryna Czerniachowska, Radosław Wichniarek, Krzysztof Żywicki","doi":"10.3390/app131810099","DOIUrl":null,"url":null,"abstract":"The necessity for undertaking this research is driven by the prevailing challenges encountered in logistic centers. This study addresses a logistic order-picking issue involving unidirectional conveyors and buffers, which are assigned to racks and pickers with the objective of minimizing the makespan. Subsequently, two variations of a two-step matheuristic approach are proposed as solution methodologies. These matheuristics entail decomposing the primary order-picking problem into two subproblems. In the initial step, the problem of minimizing the free time for pickers/buffers is solved, followed by an investigation into minimizing order picking makespan. An experimentation phase is carried out across three versions of a distribution center layout, wherein one or more pickers are allocated to one or more buffers, spanning 120 test instances. The research findings indicate that employing a mathematical programming-based technique holds promise for yielding solutions within reasonable computational timeframes, particularly when distributing products to consumers with limited product variety within the order. Furthermore, the proposed technique offers the advantages of expediency and simplicity, rendering it suitable for adoption in the process of designing and selecting order-picking systems.","PeriodicalId":48760,"journal":{"name":"Applied Sciences-Basel","volume":null,"pages":null},"PeriodicalIF":2.5000,"publicationDate":"2023-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Two-Step Matheuristics for Order-Picking Process Problems with One-Directional Material Flow and Buffers\",\"authors\":\"Kateryna Czerniachowska, Radosław Wichniarek, Krzysztof Żywicki\",\"doi\":\"10.3390/app131810099\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The necessity for undertaking this research is driven by the prevailing challenges encountered in logistic centers. This study addresses a logistic order-picking issue involving unidirectional conveyors and buffers, which are assigned to racks and pickers with the objective of minimizing the makespan. Subsequently, two variations of a two-step matheuristic approach are proposed as solution methodologies. These matheuristics entail decomposing the primary order-picking problem into two subproblems. In the initial step, the problem of minimizing the free time for pickers/buffers is solved, followed by an investigation into minimizing order picking makespan. An experimentation phase is carried out across three versions of a distribution center layout, wherein one or more pickers are allocated to one or more buffers, spanning 120 test instances. The research findings indicate that employing a mathematical programming-based technique holds promise for yielding solutions within reasonable computational timeframes, particularly when distributing products to consumers with limited product variety within the order. Furthermore, the proposed technique offers the advantages of expediency and simplicity, rendering it suitable for adoption in the process of designing and selecting order-picking systems.\",\"PeriodicalId\":48760,\"journal\":{\"name\":\"Applied Sciences-Basel\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.5000,\"publicationDate\":\"2023-09-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Sciences-Basel\",\"FirstCategoryId\":\"103\",\"ListUrlMain\":\"https://doi.org/10.3390/app131810099\",\"RegionNum\":4,\"RegionCategory\":\"综合性期刊\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Sciences-Basel","FirstCategoryId":"103","ListUrlMain":"https://doi.org/10.3390/app131810099","RegionNum":4,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
A Two-Step Matheuristics for Order-Picking Process Problems with One-Directional Material Flow and Buffers
The necessity for undertaking this research is driven by the prevailing challenges encountered in logistic centers. This study addresses a logistic order-picking issue involving unidirectional conveyors and buffers, which are assigned to racks and pickers with the objective of minimizing the makespan. Subsequently, two variations of a two-step matheuristic approach are proposed as solution methodologies. These matheuristics entail decomposing the primary order-picking problem into two subproblems. In the initial step, the problem of minimizing the free time for pickers/buffers is solved, followed by an investigation into minimizing order picking makespan. An experimentation phase is carried out across three versions of a distribution center layout, wherein one or more pickers are allocated to one or more buffers, spanning 120 test instances. The research findings indicate that employing a mathematical programming-based technique holds promise for yielding solutions within reasonable computational timeframes, particularly when distributing products to consumers with limited product variety within the order. Furthermore, the proposed technique offers the advantages of expediency and simplicity, rendering it suitable for adoption in the process of designing and selecting order-picking systems.
期刊介绍:
Applied Sciences (ISSN 2076-3417) provides an advanced forum on all aspects of applied natural sciences. It publishes reviews, research papers and communications. Our aim is to encourage scientists to publish their experimental and theoretical results in as much detail as possible. There is no restriction on the length of the papers. The full experimental details must be provided so that the results can be reproduced. Electronic files and software regarding the full details of the calculation or experimental procedure, if unable to be published in a normal way, can be deposited as supplementary electronic material.