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
95 IC  ICIMSA  Internet of Things-Enabled Supply Chain Performance Measurement Model file Abdallah J. Dweekat  Abdallah J. Dweekat  2016 
94 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
93 IC  SISE  Inventory Management System using 3D-Camera & Deep Learning file Chanho Hwang  Chanho Hwang  2016 
92 IC  APIEMS  A study on relieving electric power shortage by on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2014 
91 IC  IEOM  Relieving electric power dependency during shortage with an on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2015 
90 IC  ICPR  An Algrorithm for Job Shop Scheduling Problem with Due Date Constraints Considering Operation Subcontract Daeyoung Chung    2000 
89 IC  PEDAC  A Shifting Bottleneck Procedure for Job-Shop Scheduling minimizing the Sum of Earliness and Tardiness Daeyoung Chung    2001 
88 IC  ICLS  Modeling and Optimization of Cost-effective Charging Scheduling for the Battery Switch Stations of Electric Vehicles Donghyun Kim    2012 
87 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011 
86 IC  GameNets  Paris Metro Pricing for Internet Service Differentiation Dongmyung Lee    2011 
85 IC  ICQT  A Token Pricing Scheme for Internet Services Dongmyung Lee    2011 
84 IC  W-PIN  ISP vs. ISP+CDN: Can ISPs in Duopoly Profit by Introducing CDN Services? Dongmyung Lee    2012 
83 IC  SCSC  Performance Evaluation of Alternative Designs for the Car Recycling System Using Simulation Analysis file Eoksu Sim    2004 
82 IC  GECCO  A Generic Network Design for a Closed-loop Supply Chain Using Genetic Algorithm file Eoksu Sim    2004 
81 IC  AsiaSim  Performance Analysis of Alternative Designs for a Vehicle Disassembly System using Simulation Modeling file Eoksu Sim    2004 
80 IC  Asian eBiz  Integration of RFID and Web Services Technology in MES Gunnam Ong    2007 
79 IC  ICPR  Business Process Modeling for developing a performance measurement system using the Internet of Things file Gyusun Hwang  Jinwoo Park  2015 
78 IC  APORS  Developing performance measurement framework for MES (Manufacturing Execution System) Gyusun Hwang    2012 
77 IC  JCIMT  Operational Performance metrics in manufacturing process: Based on SCOR model and RFID technology Gyusun Hwang    2014 
76 IC  IJIE  DEVELOPING GOOD QUALITY PERFORMANCE MEASURMENT MODEL TOWARD SMART FACTORY Gyusun Hwang  Gyusun Hwang  2016