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
15 IC  APORS  A study on makeshift recovery planning in emergency logistics considering disaster scene's risks and uncertainties file Sumin Han  Sumin Han  2015 
14 IC  APMS  A new Approach for finite Capacity Planning in MRP Environment Hongbum Na    2006``` 
13 IC  APMS  Utility Value and Fairness Consideration for Information Sharing in a Supply Chain Myongran Oh    2007 
12 IC  APMS  A study on Active Information Sharing for Organizing Effective Collaborative Manufacturing Yuncheol Kang    2008 
11 IC  APMS  A Framework for Enhancing Responsiveness in Sales Order Processing System Using Web Services and Ubiquitous Computing Technologies Mokmin Park    2009 
10 IC  APMS  Supply Chain Planning in Open Business Environment based on Business Patterns Hanil Jeong    2010 
9 IC  APMS  Modeling and optimization of unrelated parallel machine scheduling problem with time-dependent and machine-dependent electricity cost Joon Yung Moon    2011 
8 IC  APMS  Designing an Integrated Data System for Remanufacturing with RFID Technology Youngwoo Kim    2012 
7 IC  APMS  Development of a Strategic Model for Freight Transportation with a Case Study of the Far East Louis Coulet    2013 
6 IC  APMS  A Lifecycle Data Management System Based on RFID Technology of EPCC1G2 Youngwoo Kim    2014 
5 IC  APMS  Korea Smart Factory Program - Keynote Jinwoo Park  Jinwoo Park  2015 
4 IC  APIEMS  An Integrated Approach for Loading and Scheduling of a Flexible Manufactureing System Sangbok Woo    1999 
3 IC  APIEMS  A Study on Developing a Scheduling System in Alternative Routing and Machine Environment Kidong Kim    1999 
» IC  APIEMS  A genetic algorithm based approach for the periodic vehicle routing problem Joon Yung Moon    2009 
1 IC  APIEMS  A study on relieving electric power shortage by on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2014