author Joon Yung Moon 
2nd author Youngwoo Kim
Jinwoo Park 
presenter  
info This conference paper has been presented by Joon Yung Moon on the Asia-Pacific Conference on Industrial Engineering and Management System. The conference has been held in Kitakyusyu, Japan, 2009/12/14 ~ 2009/12/16 . 
year 2009 
category IC 
start / end date  
city / nation  
학회 APIEMS 
keywords periodic vehicle routing; logistics; genetic algorithm; heuristics; assignment problem; TSP 
abstract This paper deals with periodic vehicle routing problem (PVRP) which is a challenging variant of the traditional single-day vehicle routing problem (VRP). The PVRP is the problem of planning routes for delivery vehicles for days of a given T-day horizon. In this problem, not all customers require delivery on everyday. The problem has to be designed for each customer, calculating how often this customer must be visited for a given T-day planning horizon. In other words, each customer has a proper frequency for being visited. To solve this problem, customers have to be assigned to a combination of days and then the vehicle routing problems have to be solved for every single day. So, the PVRP is a complex combinatorial problem combining two classical problems: the assignment problem and the vehicle routing problem. Up to now, few solution procedures for the PVRP using genetic algorithm appear in the literature. The objective of this paper is to minimize the total costs of all routes over the planning horizon, thereby finding routes for each day and each vehicle. This paper uses the genetic algorithm to solve this problem. By using this algorithm, the solution of PVRP can reduce the total cost of delivery vehicles and improve the routing efficiency. 

Download :

번호 category 학회 제목 author presenter year
55 IC  ISCM  Integrated Models for Multi-level Planning and Scheduling in Supply Chain Haejoong Kim    2006 
54 IC  APMS  A new Approach for finite Capacity Planning in MRP Environment Hongbum Na    2006``` 
53 IC  IIE  Development of a Grid-Enabled MRP Process in RFID-Based APS Hyoung-Gon Lee    2007 
52 IC  ICUT  A Framework for the Measurement of Supply Chain Performance in Ubiquitous Sensor Network Jaehyun Kong    2007 
51 IC  APMS  Utility Value and Fairness Consideration for Information Sharing in a Supply Chain Myongran Oh    2007 
50 IC  ICPR  A High Performance MRP Part Explosion Process using Computational Grid in a Distributed Database Environment Hyoung-Gon Lee    2007 
49 IC  Asian eBiz  Integration of RFID and Web Services Technology in MES Gunnam Ong    2007 
48 IC  AsiaSim  A Model and Analysis of the Bullwhip Effect Using a SCOR-based Framework Haejoong Kim    2007 
47 IC  Asian eBiz  Supplier Responsiveness Metrics for Supplier Selection in a New Product Launch Environment Jungsub Lee    2008 
46 IC  AsiaSim  An Economic Analysis on RFID Impact in Supply Chain Kiheon Nam    2008 
45 IC  PLM  Designing Product Platform for Efficient Production Planning Process Hongbum Na    2008 
44 IC  APMS  A study on Active Information Sharing for Organizing Effective Collaborative Manufacturing Yuncheol Kang    2008 
43 IC  ISPIM  Open Innovation in SMEs - The Case of KICMS Sungjoo Lee    2008 
42 IC  ICPR  A New Scheduling Paradigm Based on Farsighted Indices Hongbum Na    2009 
41 IC  APMS  A Framework for Enhancing Responsiveness in Sales Order Processing System Using Web Services and Ubiquitous Computing Technologies Mokmin Park    2009 
40 IC  AsiaSim  A Study on the Effects of Highlighted Display on Knowledge Worker Productivity Jinwu Seo    2009 
» IC  APIEMS  A genetic algorithm based approach for the periodic vehicle routing problem Joon Yung Moon    2009 
38 IC  APMS  Supply Chain Planning in Open Business Environment based on Business Patterns Hanil Jeong    2010 
37 IC  IEOM  A Real-time Information System Using RFID for Visually Impaired Kyounghwi Tae    2011 
36 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011