A multi-objective mathematical model for the multi-warehouse order picking system using Benders decomposition algorithm
Purpose: The order-picking problem is important as one of the warehouse's logistics activities. This problem is defined as collecting orders from different warehouse locations to respond to customers' orders quickly. This paper aims to provide a multi-objective mathematical programming mod...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Ayandegan Institute of Higher Education, Tonekabon,
2023-11-01
|
| Series: | تصمیم گیری و تحقیق در عملیات |
| Subjects: | |
| Online Access: | https://www.journal-dmor.ir/article_192367_1ff532fb84f66e96a425fd7893015527.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832577838154252288 |
|---|---|
| author | Fatemeh Nikkhoo Ali Hosseinzadeh Kashan Bakhtiar Ostadi Ehsan Nikbakhsh |
| author_facet | Fatemeh Nikkhoo Ali Hosseinzadeh Kashan Bakhtiar Ostadi Ehsan Nikbakhsh |
| author_sort | Fatemeh Nikkhoo |
| collection | DOAJ |
| description | Purpose: The order-picking problem is important as one of the warehouse's logistics activities. This problem is defined as collecting orders from different warehouse locations to respond to customers' orders quickly. This paper aims to provide a multi-objective mathematical programming model for integrating the decisions of batching, routing, and scheduling of selectors with the packaging problem in a multi-warehouse environment. The objective functions include depreciation of the delivery times and total order picking costs.Methodology: In this research, first, by reviewing the literature in the field of order picking, the research gaps of the problem have been identified. Then, taking into account the main constraints of the problem, a multi-objective mathematical model has been formulated for the multi-warehouse order-picking problem. The classic Benders decomposition algorithm and the accelerated Benders decomposition algorithm have been used to solve the problem. The data related to the warehouses of a company producing sanitary products in Iran was used as a case study to validate the applicability of the proposed model, and its results were reported in the article.Findings: The proposed model's results indicate that CPLEX can solve these problems up to small sizes in an acceptable time. Also, the numerical results show the performance of the Benders decomposition algorithm and the accelerated Benders algorithm as suitable alternatives for solving the model in large-sized problems. The calculation results obtained from the implementation of the solution methods for the proposed model showed that in terms of the number of iterations and the calculation time, the accelerated Benders algorithm had better results than the classic Benders algorithm.Originality/Value: In this research, the order-picking problem with the integrity of operational decisions has been formulated as a multi-objective mathematical model for a multi-warehouse environment for the first time. Also, in this article regarding the solution method, exact solution approaches have been used for the first time considering the structure of the problem. The computation results show that the proposed algorithms are efficient and suitable methods for problem-solving. |
| format | Article |
| id | doaj-art-bc85ef7387454fbc8a2c55994d205166 |
| institution | Kabale University |
| issn | 2538-5097 2676-6159 |
| language | fas |
| publishDate | 2023-11-01 |
| publisher | Ayandegan Institute of Higher Education, Tonekabon, |
| record_format | Article |
| series | تصمیم گیری و تحقیق در عملیات |
| spelling | doaj-art-bc85ef7387454fbc8a2c55994d2051662025-01-30T15:03:34ZfasAyandegan Institute of Higher Education, Tonekabon,تصمیم گیری و تحقیق در عملیات2538-50972676-61592023-11-01841050107110.22105/dmor.2024.414468.1788192367A multi-objective mathematical model for the multi-warehouse order picking system using Benders decomposition algorithmFatemeh Nikkhoo0Ali Hosseinzadeh Kashan1Bakhtiar Ostadi2Ehsan Nikbakhsh3Department of Industrial Engineering, Faculty of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran.Department of Industrial Engineering, Faculty of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran.Department of Industrial Engineering, Faculty of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran.Department of Industrial Engineering, Faculty of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran.Purpose: The order-picking problem is important as one of the warehouse's logistics activities. This problem is defined as collecting orders from different warehouse locations to respond to customers' orders quickly. This paper aims to provide a multi-objective mathematical programming model for integrating the decisions of batching, routing, and scheduling of selectors with the packaging problem in a multi-warehouse environment. The objective functions include depreciation of the delivery times and total order picking costs.Methodology: In this research, first, by reviewing the literature in the field of order picking, the research gaps of the problem have been identified. Then, taking into account the main constraints of the problem, a multi-objective mathematical model has been formulated for the multi-warehouse order-picking problem. The classic Benders decomposition algorithm and the accelerated Benders decomposition algorithm have been used to solve the problem. The data related to the warehouses of a company producing sanitary products in Iran was used as a case study to validate the applicability of the proposed model, and its results were reported in the article.Findings: The proposed model's results indicate that CPLEX can solve these problems up to small sizes in an acceptable time. Also, the numerical results show the performance of the Benders decomposition algorithm and the accelerated Benders algorithm as suitable alternatives for solving the model in large-sized problems. The calculation results obtained from the implementation of the solution methods for the proposed model showed that in terms of the number of iterations and the calculation time, the accelerated Benders algorithm had better results than the classic Benders algorithm.Originality/Value: In this research, the order-picking problem with the integrity of operational decisions has been formulated as a multi-objective mathematical model for a multi-warehouse environment for the first time. Also, in this article regarding the solution method, exact solution approaches have been used for the first time considering the structure of the problem. The computation results show that the proposed algorithms are efficient and suitable methods for problem-solving.https://www.journal-dmor.ir/article_192367_1ff532fb84f66e96a425fd7893015527.pdforder batchingpicker routingmulti-warehouseorder pickingbenders decomposition |
| spellingShingle | Fatemeh Nikkhoo Ali Hosseinzadeh Kashan Bakhtiar Ostadi Ehsan Nikbakhsh A multi-objective mathematical model for the multi-warehouse order picking system using Benders decomposition algorithm تصمیم گیری و تحقیق در عملیات order batching picker routing multi-warehouse order picking benders decomposition |
| title | A multi-objective mathematical model for the multi-warehouse order picking system using Benders decomposition algorithm |
| title_full | A multi-objective mathematical model for the multi-warehouse order picking system using Benders decomposition algorithm |
| title_fullStr | A multi-objective mathematical model for the multi-warehouse order picking system using Benders decomposition algorithm |
| title_full_unstemmed | A multi-objective mathematical model for the multi-warehouse order picking system using Benders decomposition algorithm |
| title_short | A multi-objective mathematical model for the multi-warehouse order picking system using Benders decomposition algorithm |
| title_sort | multi objective mathematical model for the multi warehouse order picking system using benders decomposition algorithm |
| topic | order batching picker routing multi-warehouse order picking benders decomposition |
| url | https://www.journal-dmor.ir/article_192367_1ff532fb84f66e96a425fd7893015527.pdf |
| work_keys_str_mv | AT fatemehnikkhoo amultiobjectivemathematicalmodelforthemultiwarehouseorderpickingsystemusingbendersdecompositionalgorithm AT alihosseinzadehkashan amultiobjectivemathematicalmodelforthemultiwarehouseorderpickingsystemusingbendersdecompositionalgorithm AT bakhtiarostadi amultiobjectivemathematicalmodelforthemultiwarehouseorderpickingsystemusingbendersdecompositionalgorithm AT ehsannikbakhsh amultiobjectivemathematicalmodelforthemultiwarehouseorderpickingsystemusingbendersdecompositionalgorithm AT fatemehnikkhoo multiobjectivemathematicalmodelforthemultiwarehouseorderpickingsystemusingbendersdecompositionalgorithm AT alihosseinzadehkashan multiobjectivemathematicalmodelforthemultiwarehouseorderpickingsystemusingbendersdecompositionalgorithm AT bakhtiarostadi multiobjectivemathematicalmodelforthemultiwarehouseorderpickingsystemusingbendersdecompositionalgorithm AT ehsannikbakhsh multiobjectivemathematicalmodelforthemultiwarehouseorderpickingsystemusingbendersdecompositionalgorithm |