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  W-PIN  ISP vs. ISP+CDN: Can ISPs in Duopoly Profit by Introducing CDN Services? Dongmyung Lee    2012 
94 IC  SISE  Inventory Management System using 3D-Camera & Deep Learning file Chanho Hwang  Chanho Hwang  2016 
93 IC  SISE  Impact of Information Visibility of Quality and Physical Flow on the Closed-loop Supply Chain file Young-woo Kim  Young-woo Kim  2016 
92 IC  SICEAS  INTERACTIVE PLACEMENT METHOD FOR CONTAINER LOADING PROBLEM USING DEPTH CAMERA file Nasution Ninan  Nasution Ninan  2017 
91 IC  SeoulSim  Design for a Hybrid System of Integration Kanban with MRPII Taeyoung Song    2001 
90 IC  SCSC  Performance Improvement Methodology for a Manufacturing System using Petri Nets and Simulation Analysis Kichang Lee    2002 
89 IC  SCSC  Inventory Management in a Supply Chain using Neural Networks file Sungwon Jung    2002 
88 IC  SCSC  Performance Evaluation of Alternative Designs for the Car Recycling System Using Simulation Analysis file Eoksu Sim    2004 
87 IC  PLM  Designing Product Platform for Efficient Production Planning Process Hongbum Na    2008 
86 IC  PEDAC  A Shifting Bottleneck Procedure for Job-Shop Scheduling minimizing the Sum of Earliness and Tardiness Daeyoung Chung    2001 
85 IC  PCM  An Intelligent Batch Splitting method for Schedule Improvement in MRP Environment Hanil Jeong    1996 
84 IC  PCM  FMS Scheduling Strategies in a Distributed Coordination Environment Jonghun Park    1996 
83 IC  PAIS  Knowledge Acquisition using Neural Network and Simulator Kitae Shin    2001 
82 IC  MITIP  Real-time Progress Monitoring System: Application In Block Assembly Shop In Shipyard Jinwu Seo    2011 
81 IC  KGW  A study on due-date assignment method in wafer fabrication facility producing multiple product types file Jaewon Park    2005 
80 IC  JCIMT  Operational Performance metrics in manufacturing process: Based on SCOR model and RFID technology Gyusun Hwang    2014 
79 IC  IW on IMS  Maximally permissive adaptive control of an automated manufacturing cell Sangkyun Kim    1999 
78 IC  ISPIM  Open Innovation in SMEs - The Case of KICMS Sungjoo Lee    2008 
77 IC  ISII  Framework Design of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
76 IC  ISFA  A framework for the ubiquitous MES using RFID and Web services technology file Manchul Han    2006