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  IBERC  An Ontology-Based Framework for e-Business Integration file Tai-Woo Chang    2003 
54 IC  ICARCV  A Discrete Control Approach to Robotic Cell Operating System Design Jonghun Park    1996 
53 IC  ICAT  A study on RFID user memory applications for production management and scheduling file Kyoungmin Kim  Kyoungmin Kim  2015 
52 IC  ICCSA  Efficient Mapping Rule of IDEF for UMM Application file Kitae Shin    2005 
51 IC  ICDMCE  Study on smart disaster recovery system using Internet of Things file Sumin Han  Gyusun Hwang  2016 
50 IC  ICICIC  Evaluation of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
49 IC  ICIMSA  Internet of Things-Enabled Supply Chain Performance Measurement Model file Abdallah J. Dweekat  Abdallah J. Dweekat  2016 
48 IC  ICLS  Modeling and Optimization of Cost-effective Charging Scheduling for the Battery Switch Stations of Electric Vehicles Donghyun Kim    2012 
47 IC  ICMA  Machine-Understandable e-Business Modeling with Ontology Tai-Woo Chang    2002 
46 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011 
45 IC  ICPR  Business Process Modeling for developing a performance measurement system using the Internet of Things file Gyusun Hwang  Jinwoo Park  2015 
44 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
43 IC  ICPR  A Scheduling Algorithm considering Subcontract cost in MRP Environment Kichang Lee    1997 
42 IC  ICPR  An Algrorithm for Job Shop Scheduling Problem with Due Date Constraints Considering Operation Subcontract Daeyoung Chung    2000 
41 IC  ICPR  Development of a Decision Support System for the formulation of Manufacturing Kichang Lee    2001 
40 IC  ICPR  Combined production and distribution planning using demand based mixed Genetic Algorithm in a supply chain file Sungwon Jung    2003 
39 IC  ICPR  A High Performance MRP Part Explosion Process using Computational Grid in a Distributed Database Environment Hyoung-Gon Lee    2007 
38 IC  ICPR  A New Scheduling Paradigm Based on Farsighted Indices Hongbum Na    2009 
37 IC  ICPR  A study on scheduling and rescheduling problem of the FMC during transient disturbance period with pallet constraints Hongbum Na    2011 
36 IC  ICPR  The Effect of Enhanced Flexibility in the Reconfigurable Manufacturing Cell Jinwu S    2013