Ant Colony Optimization For Split Delivery Inventory Routing Problem

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

Full text not available from this repository.
Official URL:


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.

Item Type: Article
Funders: Exploratory Research Grant ERGS (ER004-2013A), Postgraduate Research Fund (PG020-2012B)
Uncontrolled Keywords: Ant colony optimization; Inventory; Routing
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Divisions: Faculty of Science > Institute of Mathematical Sciences
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 22 Oct 2019 03:18
Last Modified: 22 Oct 2019 03:18

Actions (login required)

View Item View Item