Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 304981, 11 pages
Research Article

Three-Phase Methodology Incorporating Scatter Search for Integrated Production, Inventory, and Distribution Routing Problem

Institute of Mathematical Sciences, University of Malaya, 50603 Kuala Lumpur, Malaysia

Received 21 January 2015; Revised 2 June 2015; Accepted 8 June 2015

Academic Editor: Matteo Gaeta

Copyright © 2015 Noor Hasnah Moin and Titi Yuliana. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This paper proposes the use of scatter search metaheuristic to solve an integrated production, inventory, and distribution routing problem. The problem is based on a single production plant that produces a single product that is delivered to N geographically dispersed customers by a set of homogenous fleet of vehicles. The objective is to construct a production plan and delivery schedule to minimize the total costs and ensuring each customer’s demand is met over the planning horizon. We assumed that excess production can be stored at the plant or at customer’s sites within some limits, but stockouts due to backordering or backlogging are not allowed. Further testing on a set of benchmark problems to assess the effectiveness of our method is also carried out. We compare our results to the existing metaheuristic algorithms proposed in the literature.