A modified ant colony optimization to solve multi products inventory routing problem

Lily Wong, Noor Hasnah Moin

Research output: Chapter in Book/Report/Conference proceedingConference PaperOther

1 Citation (Scopus)

Abstract

This study considers a one-to-many inventory routing problem (IRP) network consisting of a manufacturer that produces multi products to be transported to many geographically dispersed customers. We consider a finite horizon where a fleet of capacitated homogeneous vehicles, housed at a depot/warehouse, transport products from the warehouse to meet the demand specified by the customers in each period. The demand for each product is deterministic and time varying and each customer requests a distinct product. The inventory holding cost is product specific and is incurred at the customer sites. The objective is to determine the amount on inventory and to construct a delivery schedule that minimizes both the total transportation and inventory holding costs while ensuring each customer's demand is met over the planning horizon. The problem is formulated as a mixed integer programming problem and is solved using CPLEX 12.4 to get the lower and upper bound (best integer solution) for each problem considered. We propose a modified ant colony optimization (ACO) to solve the problem and the built route is improved by using local search. ACO performs better on large instances compared to the upper bound.

Original languageEnglish
Title of host publicationProceedings of the 21st National Symposium on Mathematical Sciences
Subtitle of host publicationGermination of Mathematical Sciences Education and Research Towards Global Sustainability, SKSM 21
PublisherAmerican Institute of Physics
Pages1117-1122
Number of pages6
ISBN (Print)9780735412415
DOIs
Publication statusPublished - 2014
Externally publishedYes
EventNational Symposium on Mathematical Sciences 2013 - Penang, Malaysia
Duration: 6 Nov 20138 Nov 2013
Conference number: 21st

Publication series

NameAIP Conference Proceedings
Volume1605
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

ConferenceNational Symposium on Mathematical Sciences 2013
Abbreviated titleSKSM 2013
CountryMalaysia
CityPenang
Period6/11/138/11/13

Keywords

  • ant colony optimisation
  • inventory
  • routing

Cite this