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  AsiaSim  A Study on Simulation Model for Yard Layout Planning in Offshore Plant Industry file Kim Hyun Jun  Kim Hyun Jun  2015 
54 IC  AsiaSim  An Economic Analysis on RFID Impact in Supply Chain Kiheon Nam    2008 
53 IC  IFAC on IMS  A Weighted Load Balancing Heuristic that Minimizes Makespan in Alternative Routing and Machine Environment Kidong Kim    1997 
52 IC  APIEMS  A Study on Developing a Scheduling System in Alternative Routing and Machine Environment Kidong Kim    1999 
51 IC  ICPR  A Scheduling Algorithm considering Subcontract cost in MRP Environment Kichang Lee    1997 
50 IC  ICPR  Development of a Decision Support System for the formulation of Manufacturing Kichang Lee    2001 
49 IC  SCSC  Performance Improvement Methodology for a Manufacturing System using Petri Nets and Simulation Analysis Kichang Lee    2002 
48 IC  Asian eBiz  Supplier Responsiveness Metrics for Supplier Selection in a New Product Launch Environment Jungsub Lee    2008 
» IC  APIEMS  A genetic algorithm based approach for the periodic vehicle routing problem Joon Yung Moon    2009 
46 IC  APMS  Modeling and optimization of unrelated parallel machine scheduling problem with time-dependent and machine-dependent electricity cost Joon Yung Moon    2011 
45 IC  ICARCV  A Discrete Control Approach to Robotic Cell Operating System Design Jonghun Park    1996 
44 IC  PCM  FMS Scheduling Strategies in a Distributed Coordination Environment Jonghun Park    1996 
43 IC  INFORMS-KORMS  Hybrid Algorithms in Integrated Quality Design & Scheduling Jonghan Kim    2000 
42 IC  CIE  Decision support system for preliminary cost estimation with case based reasoning file Jonghan Kim    2004 
41 IC  AsiaSim  A Study on the Effects of Highlighted Display on Knowledge Worker Productivity Jinwu Seo    2009 
40 IC  MITIP  Real-time Progress Monitoring System: Application In Block Assembly Shop In Shipyard Jinwu Seo    2011 
39 IC  AsiaSim  Developing a Practical Machine Scheduler for Worker-Involved Reconfigurable Manufacturing Systems Jinwu Seo    2011 
38 IC  ICPR  The Effect of Enhanced Flexibility in the Reconfigurable Manufacturing Cell Jinwu S    2013 
37 IC  APMS  Korea Smart Factory Program - Keynote Jinwoo Park  Jinwoo Park  2015 
36 IC  KGW  A study on due-date assignment method in wafer fabrication facility producing multiple product types file Jaewon Park    2005