Ant Colony Optimization For Split Delivery Inventory Routing Problem
A one-to-many inventory routing problem (IRP) network comprising of a warehouse and geographically dispersed customers is studied in this paper. A fleet of a homogeneous vehicle located at the warehouse transports multi products from the warehouse to meet customer's demand on time in a finite p...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Faculty of Computer Science and Information Technology, University of Malaya
2017
|
| Subjects: |
| _version_ | 1796961699460284416 |
|---|---|
| author | Wong, Lily Moin, Noor Hasnah |
| author_facet | Wong, Lily Moin, Noor Hasnah |
| author_sort | Wong, Lily |
| collection | UM |
| description | A one-to-many inventory routing problem (IRP) network comprising of a warehouse and geographically dispersed customers is studied in this paper. A fleet of a homogeneous vehicle located at the warehouse transports multi products from the warehouse to meet customer's demand on time in a finite planning horizon. We allow the customers to be visited more than once in a given period (split delivery) and the demand for each product is deterministic and time varying. Backordering is not allowed. The problem is formulated as a mixed integer programming problem and is solved using CPLEX 12.4 to get the lower and upper bound (the best integer solution) for each problem considered. We propose a modified ant colony optimization (ACO) which takes into account not only the distance but also the inventory that is vital in the IRP. We also carried the sensitivity analysis on important parameters that influence decision policy in ACO in order to choose the appropriate parameter settings. The computational results show that ACO performs better on large instances compared to the upper bound and performs equally well for small and medium instances. The modified ACO requires relatively short computational time. |
| first_indexed | 2024-03-06T05:58:01Z |
| format | Article |
| id | um.eprints-22794 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:58:01Z |
| publishDate | 2017 |
| publisher | Faculty of Computer Science and Information Technology, University of Malaya |
| record_format | dspace |
| spelling | um.eprints-227942019-10-22T03:18:23Z http://eprints.um.edu.my/22794/ Ant Colony Optimization For Split Delivery Inventory Routing Problem Wong, Lily Moin, Noor Hasnah Q Science (General) QA Mathematics A one-to-many inventory routing problem (IRP) network comprising of a warehouse and geographically dispersed customers is studied in this paper. A fleet of a homogeneous vehicle located at the warehouse transports multi products from the warehouse to meet customer's demand on time in a finite planning horizon. We allow the customers to be visited more than once in a given period (split delivery) and the demand for each product is deterministic and time varying. Backordering is not allowed. The problem is formulated as a mixed integer programming problem and is solved using CPLEX 12.4 to get the lower and upper bound (the best integer solution) for each problem considered. We propose a modified ant colony optimization (ACO) which takes into account not only the distance but also the inventory that is vital in the IRP. We also carried the sensitivity analysis on important parameters that influence decision policy in ACO in order to choose the appropriate parameter settings. The computational results show that ACO performs better on large instances compared to the upper bound and performs equally well for small and medium instances. The modified ACO requires relatively short computational time. Faculty of Computer Science and Information Technology, University of Malaya 2017 Article PeerReviewed Wong, Lily and Moin, Noor Hasnah (2017) Ant Colony Optimization For Split Delivery Inventory Routing Problem. Malaysian Journal of Computer Science, 30 (4). pp. 333-348. ISSN 0127-9084, DOI https://doi.org/10.22452/mjcs.vol30no4.5 <https://doi.org/10.22452/mjcs.vol30no4.5>. https://doi.org/10.22452/mjcs.vol30no4.5 doi:10.22452/mjcs.vol30no4.5 |
| spellingShingle | Q Science (General) QA Mathematics Wong, Lily Moin, Noor Hasnah Ant Colony Optimization For Split Delivery Inventory Routing Problem |
| title | Ant Colony Optimization For Split Delivery Inventory Routing Problem |
| title_full | Ant Colony Optimization For Split Delivery Inventory Routing Problem |
| title_fullStr | Ant Colony Optimization For Split Delivery Inventory Routing Problem |
| title_full_unstemmed | Ant Colony Optimization For Split Delivery Inventory Routing Problem |
| title_short | Ant Colony Optimization For Split Delivery Inventory Routing Problem |
| title_sort | ant colony optimization for split delivery inventory routing problem |
| topic | Q Science (General) QA Mathematics |
| work_keys_str_mv | AT wonglily antcolonyoptimizationforsplitdeliveryinventoryroutingproblem AT moinnoorhasnah antcolonyoptimizationforsplitdeliveryinventoryroutingproblem |