Population based ant colony optimization for inventory routing problem

Moin, Noor Hasnah and Wong, Lily (2014) Population based ant colony optimization for inventory routing problem. In: CIE44 & IMSS 2014 Proceedings, 14-16 October 2014, Istanbul, Turkey. (Submitted)

Text (Full Text)

Download (601kB) | Preview


The inventory routing problem presented in this study is a one-to-many distribution 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, transports 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 request 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 cost 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 CPLEXto get the lower bound and upper bound (the best integer solution) for each instance considered. We proposed a population based ant colony optimization (ACO) where the ants are subdivided into subpopulations and each subpopulation represents one inventory level to construct the routes. In addition, we modify the standard ACO by including the inventory cost in the global pheromones updating and the selection of inventory updating mechanism is based on the pheromone value. ACO performs better on large instances

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Inventory routing problem; Multi products; Ant colony optimization
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science > Institute of Mathematical Sciences
Depositing User: Mr. Mohd Samsul Ismail
Date Deposited: 18 Dec 2014 03:21
Last Modified: 27 Jan 2021 06:40
URI: http://eprints.um.edu.my/id/eprint/11400

Actions (login required)

View Item View Item