Matheuristic approach for production-inventorydistribution routing problem
In this paper, the integrated Production, Inventory and Distribution Routing Problem (PIDRP) is modelled as a one-to-many distribution system, in which a single warehouse or production facility is responsible for restocking geographically dispersed customers whose demands are deterministic and time-...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Faculty of Science, Chiang Mai University
2018
|
| Subjects: |
| _version_ | 1796961463729913856 |
|---|---|
| author | Kyee, Dicky Lim Teik Moin, Noor Hasnah |
| author_facet | Kyee, Dicky Lim Teik Moin, Noor Hasnah |
| author_sort | Kyee, Dicky Lim Teik |
| collection | UM |
| description | In this paper, the integrated Production, Inventory and Distribution Routing Problem (PIDRP) is modelled as a one-to-many distribution system, in which a single warehouse or production facility is responsible for restocking geographically dispersed customers whose demands are deterministic and time-varying. The demand can be satisfied either from inventory held at the customer sites or from daily production. A fleet of homogeneous capacitated vehicles for making the deliveries is also considered. Capacity constraints for the inventory are given for each customer and the demand must be fulfilled on time. We propose a two-phase approach within a MatHeuristic framework. Phase I solves a mixed integer programming model which includes all the constraints in the original model except the routing constraints. In phase 2, we propose a variable neighborhood search procedure as the metaheuristics for solving the problem. We carried out a statistical analysis and the findings showed that our results are significantly superior to those from the Greedy Randomized Adaptative Search Procedure (GRASP) in all instances. We also managed to improve 23 out of 30 instances when compared to the Memetic Algorithm with Population Management (MA|PM). The superiority of our algorithm is reemphasized when tested on larger instances with the results showing significantly improved solutions by 100% and 90% respectively when compared to GRASP and MA|PM. |
| first_indexed | 2024-03-06T05:54:29Z |
| format | Article |
| id | um.eprints-21567 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:54:29Z |
| publishDate | 2018 |
| publisher | Faculty of Science, Chiang Mai University |
| record_format | dspace |
| spelling | um.eprints-215672019-06-27T07:37:21Z http://eprints.um.edu.my/21567/ Matheuristic approach for production-inventorydistribution routing problem Kyee, Dicky Lim Teik Moin, Noor Hasnah Q Science (General) QA Mathematics In this paper, the integrated Production, Inventory and Distribution Routing Problem (PIDRP) is modelled as a one-to-many distribution system, in which a single warehouse or production facility is responsible for restocking geographically dispersed customers whose demands are deterministic and time-varying. The demand can be satisfied either from inventory held at the customer sites or from daily production. A fleet of homogeneous capacitated vehicles for making the deliveries is also considered. Capacity constraints for the inventory are given for each customer and the demand must be fulfilled on time. We propose a two-phase approach within a MatHeuristic framework. Phase I solves a mixed integer programming model which includes all the constraints in the original model except the routing constraints. In phase 2, we propose a variable neighborhood search procedure as the metaheuristics for solving the problem. We carried out a statistical analysis and the findings showed that our results are significantly superior to those from the Greedy Randomized Adaptative Search Procedure (GRASP) in all instances. We also managed to improve 23 out of 30 instances when compared to the Memetic Algorithm with Population Management (MA|PM). The superiority of our algorithm is reemphasized when tested on larger instances with the results showing significantly improved solutions by 100% and 90% respectively when compared to GRASP and MA|PM. Faculty of Science, Chiang Mai University 2018 Article PeerReviewed Kyee, Dicky Lim Teik and Moin, Noor Hasnah (2018) Matheuristic approach for production-inventorydistribution routing problem. Chiang Mai Journal of Science, 45 (2). pp. 1145-1160. ISSN 0125-2526, http://it.science.cmu.ac.th/ejournal/journalDetail.php?journal_id=8992 |
| spellingShingle | Q Science (General) QA Mathematics Kyee, Dicky Lim Teik Moin, Noor Hasnah Matheuristic approach for production-inventorydistribution routing problem |
| title | Matheuristic approach for production-inventorydistribution routing problem |
| title_full | Matheuristic approach for production-inventorydistribution routing problem |
| title_fullStr | Matheuristic approach for production-inventorydistribution routing problem |
| title_full_unstemmed | Matheuristic approach for production-inventorydistribution routing problem |
| title_short | Matheuristic approach for production-inventorydistribution routing problem |
| title_sort | matheuristic approach for production inventorydistribution routing problem |
| topic | Q Science (General) QA Mathematics |
| work_keys_str_mv | AT kyeedickylimteik matheuristicapproachforproductioninventorydistributionroutingproblem AT moinnoorhasnah matheuristicapproachforproductioninventorydistributionroutingproblem |