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  SCSC  Inventory Management in a Supply Chain using Neural Networks file Sungwon Jung    2002 
54 IC  IBERC  An Ontology-Based Framework for e-Business Integration file Tai-Woo Chang    2003 
53 IC  ICPR  Combined production and distribution planning using demand based mixed Genetic Algorithm in a supply chain file Sungwon Jung    2003 
52 IC  CIE  Decision support system for preliminary cost estimation with case based reasoning file Jonghan Kim    2004 
51 IC  SCSC  Performance Evaluation of Alternative Designs for the Car Recycling System Using Simulation Analysis file Eoksu Sim    2004 
50 IC  GECCO  A Generic Network Design for a Closed-loop Supply Chain Using Genetic Algorithm file Eoksu Sim    2004 
49 IC  AsiaSim  Vendor Managed Inventory and its value in the various supply chain Sungwon Jung    2004 
48 IC  AsiaSim  Performance Analysis of Alternative Designs for a Vehicle Disassembly System using Simulation Modeling file Eoksu Sim    2004 
47 IC  AsiaSim  Reorder decision system based on the concept of the order risk using neural networks Sungwon Jung    2004 
46 IC  CIE  Information Strategy Planning for the Korean Postal Address Database file Tai-Woo Chang    2004 
45 IC  e-Biz  Design of Information System for e-Logistics Kitae Shin    2004 
44 IC  ICCSA  Efficient Mapping Rule of IDEF for UMM Application file Kitae Shin    2005 
43 IC  KGW  A study on due-date assignment method in wafer fabrication facility producing multiple product types file Jaewon Park    2005 
42 IC  Asian eBiz  Applying Negotiation Patterns in Supply Chain Planning based on Self-integrating Environment file Yuncheol Kang    2005 
41 IC  GECCO  Solving Multi-level Lot Sizing Problem with Memetic Algorithm based on Refinement Procedure file Haejoong Kim    2006 
40 IC  ISFA  A framework for the ubiquitous MES using RFID and Web services technology file Manchul Han    2006 
39 IC  APMS  A new Approach for finite Capacity Planning in MRP Environment Hongbum Na    2006``` 
38 IC  AsiaSim  The Cost Valuation Model for Reverse Supply Chain Using System Dynamics Hyunjong Jeong    2006 
37 IC  ISCM  Integrated Models for Multi-level Planning and Scheduling in Supply Chain Haejoong Kim    2006 
36 IC  IIE  Development of a Grid-Enabled MRP Process in RFID-Based APS Hyoung-Gon Lee    2007