Journal Volumes


Visitors
ALL : 2,094,616
TODAY : 2,960
ONLINE : 222



















  JOURNAL DETAIL



MatHeuristic Approach for Production-Inventory-Distribution Routing Problem


Paper Type 
Contributed Paper
Title 
MatHeuristic Approach for Production-Inventory-Distribution Routing Problem
Author 
Dicky Lim Teik Kyee and Noor Hasnah Moin*
Email 
noor_hasnah@um.edu.my
Abstract:
In this paper, the integrated Production, Inventory and Distribution Routing Problem (PIDRP) is modelled as a one-to-many distribution system, in which a single warehouse or production facility is responsible for restocking geographically dispersed customers whose demands are deterministic and time-varying. The demand can be satisfied either from inventory held at the customer sites or from daily production. A fleet of homogeneous capacitated vehicles for making the deliveries is also considered. Capacity constraints for the inventory are given for each customer and the demand must be fulfilled on time. We propose a two-phase approach within a MatHeuristic framework. Phase I solves a mixed integer programming model which includes all the constraints in the original model except the routing constraints. In phase 2, we propose a variable neighborhood search procedure as the metaheuristics for solving the problem. We carried out a statistical analysis and the findings showed that our results are significantly superior to those from the Greedy Randomized Adaptative Search Procedure (GRASP) in all instances. We also managed to improve 23 out of 30 instances when compared to the Memetic Algorithm with Population Management (MA|PM). The superiority of our algorithm is reemphasized when tested on larger instances with the results showing significantly improved solutions by 100% and 90% respectively when compared to GRASP and MA|PM.
Start & End Page 
1145 - 1160
Received Date 
2015-06-23
Revised Date 
Accepted Date 
2016-12-26
Full Text 
  Download
Keyword 
Production-Inventory-Distribution Routing Problem, mixed integer programming, variable neighborhood search
Volume 
Vol.45 No.2 (March 2018)
DOI 
Citation 
Kyee D.L.T. and Moin N.H., MatHeuristic Approach for Production-Inventory-Distribution Routing Problem, Chiang Mai J. Sci., 2018; 45(2): 1145-1160.
SDGs
View:571 Download:192

Search in this journal


Document Search


Author Search

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

Popular Search






Chiang Mai Journal of Science

Faculty of Science, Chiang Mai University
239 Huaykaew Road, Tumbol Suthep, Amphur Muang, Chiang Mai 50200 THAILAND
Tel: +6653-943-467




Faculty of Science,
Chiang Mai University




EMAIL
cmjs@cmu.ac.th




Copyrights © Since 2021 All Rights Reserved by Chiang Mai Journal of Science