An iterative procedure for production-inventory-distribution 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 a geographically dispersed customers whose demands are deterministic and t...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://eprints.um.edu.my/14135/1/PIDRP-APORS.pdf |
| _version_ | 1825720474808614912 |
|---|---|
| author | Dicky Lim, T.K. Moin, N.H. |
| author_facet | Dicky Lim, T.K. Moin, N.H. |
| author_sort | Dicky Lim, T.K. |
| 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 a
geographically dispersed customers whose demands are deterministic and time-varying. The demand can be satisfied from either inventory held at the customer sites or from daily production. A fleet of homogeeous 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, without delay. The aim of PIDRP is to minimize the overall cost of coordinating the production, inventory and transportation over a finite planning horizon. We propose a MatHeuristic algorithm, an optimization algorithm made by the interpolation of metaheuristics and mathematical programming techniques, to solve the model. In this paper, we propose a two-phase solution approach to the problem. Phase I solves a mixed integer programming model which includes all the constraints in the original model except for the routing constraints. The model is solved by using Concert Technology of CPLEX 12.5 Optimizers with Microsoft Visual C++ 2010. In phase 2, we propose a variable neighborhood search procedure as
the metaheuristics for solving the problem. Computational experiment is conducted to test the effectiveness of the
algorithm. |
| first_indexed | 2024-03-06T05:35:42Z |
| format | Conference or Workshop Item |
| id | um.eprints-14135 |
| institution | Universiti Malaya |
| language | English |
| last_indexed | 2024-03-06T05:35:42Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | um.eprints-141352015-09-21T00:02:41Z http://eprints.um.edu.my/14135/ An iterative procedure for production-inventory-distribution routing problem Dicky Lim, T.K. Moin, N.H. 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 a geographically dispersed customers whose demands are deterministic and time-varying. The demand can be satisfied from either inventory held at the customer sites or from daily production. A fleet of homogeeous 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, without delay. The aim of PIDRP is to minimize the overall cost of coordinating the production, inventory and transportation over a finite planning horizon. We propose a MatHeuristic algorithm, an optimization algorithm made by the interpolation of metaheuristics and mathematical programming techniques, to solve the model. In this paper, we propose a two-phase solution approach to the problem. Phase I solves a mixed integer programming model which includes all the constraints in the original model except for the routing constraints. The model is solved by using Concert Technology of CPLEX 12.5 Optimizers with Microsoft Visual C++ 2010. In phase 2, we propose a variable neighborhood search procedure as the metaheuristics for solving the problem. Computational experiment is conducted to test the effectiveness of the algorithm. 2015-08 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.um.edu.my/14135/1/PIDRP-APORS.pdf Dicky Lim, T.K. and Moin, N.H. (2015) An iterative procedure for production-inventory-distribution routing problem. In: Triennial Conference of the Association of Asia-Pacific Operational Research Societies, 02-06 Aug 2015, Kuching, Sarawak. (Submitted) |
| spellingShingle | QA Mathematics Dicky Lim, T.K. Moin, N.H. An iterative procedure for production-inventory-distribution routing problem |
| title | An iterative procedure for production-inventory-distribution routing problem |
| title_full | An iterative procedure for production-inventory-distribution routing problem |
| title_fullStr | An iterative procedure for production-inventory-distribution routing problem |
| title_full_unstemmed | An iterative procedure for production-inventory-distribution routing problem |
| title_short | An iterative procedure for production-inventory-distribution routing problem |
| title_sort | iterative procedure for production inventory distribution routing problem |
| topic | QA Mathematics |
| url | http://eprints.um.edu.my/14135/1/PIDRP-APORS.pdf |
| work_keys_str_mv | AT dickylimtk aniterativeprocedureforproductioninventorydistributionroutingproblem AT moinnh aniterativeprocedureforproductioninventorydistributionroutingproblem AT dickylimtk iterativeprocedureforproductioninventorydistributionroutingproblem AT moinnh iterativeprocedureforproductioninventorydistributionroutingproblem |