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
149 DC  공동학회春  A Study on Hierarchical Approach for FMS Production Planning and Scheduling Problems Seongyoung Jang    1990 
148 DC  공동학회春  Implementation of a Production Planning and Scheduling Module for Operations of a Flexible Manufacturing and Assembly System Chankwon Park    1992 
147 DC  공동학회春  A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation Kitae Kim    1994 
146 DC  공동학회春  An Approximation Method for Job Shop Scheduling Problem with Sequence Independent Setup Time Hanil Jeong    1996 
145 DC  공동학회春  A Study on the Group Scheduling Problem in Cellular Manufacturing System Jaesoo Shim    1995 
144 DC  공동학회春  Development of a Shop-floor Scheduling and Control Software Based on Bidding Algorithm Daeyoung Chung    1995 
143 DC  공동학회春  Design and Specification of Low-Level Control Softwares for FMC using Supervisory Control Theory Sangkyun Kim    1995 
142 DC  공동학회春  A Study on Part Selection Problem at Initial Design Stage of FMS Hosub Shin    1996 
141 DC  공동학회春  Function-to-Process Flow Model Transformation for Design of CIM Chankwon Park    1996 
140 DC  공동학회春  철강산업에서 용선제조비용 최소화를 위한 최적화모형 개발 Jonghan Kim    1997 
139 DC  공동학회春  A scheduling algorithm considering subcontract cost in MRP environment Kichang Lee    1997 
138 DC  공동학회春  생산시스템의 지식획득을 위한 Intelligent Simulator설계에 관한 연구 Kitae Kim    1998 
137 DC  공동학회春  Multiple Views를 지원하는 통합 BOM관리 시스템의 구조 설계 Keumseok Kang    1998 
136 DC  공동학회春  제조 셀의 의사결정지원을 위한 음성인식 시스템의 구현에 관한 연구 Eoksu Sim    1999 
135 DC  공동학회春  시뮬레이션을 이용한 Billet Yard의 물류 개선 방안에 관한 연구 Jonghan Kim    1999 
134 DC  공동학회春  생산계획 단계를 고려한 Job shop 환경에서 Order Release 정책의 유효성 관한 연구 Byeongdae Choi    1999 
133 DC  공동학회春  생산 용량을 고려한 사건 기반(Event-driven) MRP의 컴포넌트 개발에 관한 연구 Seunghyun Yoon    1999 
132 DC  공동학회春  MRP 생산 오더의 페깅 정보 만족과 납기 지연을 최소화하는 다수 기계 작업장들의 스케쥴링에 대한 연구 Yangja Jang    1999 
131 DC  공동학회春  생산능력 조정을 고려한 Job Shop 일정계획 문제에 관한 연구 Daeyoung Chung    1999 
130 DC  공동학회春  품질설계와 일정계획의 통합에 대한 연구 Jonghan Kim    1999 
129 DC  공동학회春  반복제조환경에서 생산용량과 셋업요소를 고려한 다단계 로트크기 결정 문제에 관한 연구 Kichang Lee    1999 
128 DC  공동학회春  MRP와 간반을 결합한 혼합시스템의 설계에 관한 연구 Taeyoung Song    2000 
127 DC  공동학회春  복합 포아송 수요를 갖는 2계층 분배형 공급사슬에서 공유 재고정보를 활용한 재주문 정책 Yongwon S    2001 
126 DC  공동학회春  셀 제조시스템 구현을 위한 의사결정지원에 관한 연구 Muynghee Byun    2001 
125 DC  공동학회春  유연한 수리계획 작성을 위한 모형관리자의 설계 및 구현 Youngcheol Yang    2001 
124 DC  공동학회春  주문비용 감축과 판촉에 대한 투자 의사결정에 대한 연구 Jaehoon Seoung    2001 
123 DC  공동학회春  Supply Chain 최적화 문제의 Model Management System의 설계 및 구현-생산 및 분배계획을 중심으로 Youngcheol Yang    2002 
122 DC  공동학회春  BSC와 DEA기법을 이용한 조직 성과 비교에 대한 연구 Kitae Shin    2002 
121 DC  공동학회春  QFD와 인공지능기법을 이용한 사출금형의 견적 지원 시스템 Gunhee Kim    2003 
120 DC  공동학회春  자동차부품의 재활용률 증대를 위한 역공급사슬에 관한 연구 Haejoong Kim    2004 
119 DC  공동학회春  역공급사슬환경에서의 제품 개발 방법론에 대한 연구 Joon Kim    2005 
118 DC  공동학회春  활동기준 원가를 고려한 확장 워크플로우모델 Moontae Hwang    2005 
117 DJ  공동학회春  재난 현장의 구호 자원 운송 차량 경로에 관한 연구 file 한수민  한수민  2016 
116 DC  경영통합학회  Software Development Effort Estimation Considering Complexity Using Radial Basis Function Network Youngwoo Kim    2010 
115 DC  경영통합학회  프로젝트 관리 방식에 근거한 SW 엔지니어링 계량 방식에 대한 연구 Jinwu Seo    2013 
114 DC  경영과학秋  BOM구조를 고려한 Job Shop 일정계획에 관한 연구 Chiho Moon    2009 
113 DC  경영과학秋  고장복구시간 예측기술의 스케줄링 활용 방안 Jinwu Seo    2010 
112 DC  경영과학秋  재해현장의 구호물류를 위한 분산계획 시스템에 대한 연구 Sumin Han    2013 
111 DC  경영과학秋  군용 항공기 일일 비행임무 계획을 위한 항공기 할당 문제 Jun-Ho Park    2011 
110 DC  경영과학秋  스마트 그리드 환경에서 제조기업의 에너지 효율화를 위한 스마트 생산 일정계획 Joon Yung Moon    2011 
109 DC  경영과학秋  SNU CIM-FMS Center : the first step for CIM Jintae Jang    1992 
108 DC  경영과학秋  Deadlock Control in Flexible Manufacturing with a Distributed Control Scheme Namkyu Park    1993 
107 DC  경영과학秋  A Comparative Analysis of Production Control Policies under Production Uncertainty Janghan Lee    1993 
106 DC  경영과학秋  Distributed Control of Shop Floor for Flexible Manufacturing System Namkyu Park    1993 
105 DC  경영과학秋  Development of Statistic data processing module for layout simulator Hosub Shin    1994 
104 DC  경영과학秋  군집합 방법을 이용한 모듈라 자재명세서 생성 Jonghan Kim    1997 
103 DC  경영과학秋  유전 알고리즘을 이용한 생산 및 분배 계획 Sungwon Jung    2001 
102 DC  경영과학秋  LP-Relaxation과 유전 알고리즘을 이용한 공급사슬설계 문제 Haejoong Kim    2002 
101 IC  W-PIN  ISP vs. ISP+CDN: Can ISPs in Duopoly Profit by Introducing CDN Services? Dongmyung Lee    2012 
100 IC  SISE  Inventory Management System using 3D-Camera & Deep Learning file Chanho Hwang  Chanho Hwang  2016 
99 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 
98 IC  SICEAS  INTERACTIVE PLACEMENT METHOD FOR CONTAINER LOADING PROBLEM USING DEPTH CAMERA file Nasution Ninan  Nasution Ninan  2017 
97 IC  SeoulSim  Design for a Hybrid System of Integration Kanban with MRPII Taeyoung Song    2001 
96 IC  SCSC  Performance Improvement Methodology for a Manufacturing System using Petri Nets and Simulation Analysis Kichang Lee    2002 
95 IC  SCSC  Inventory Management in a Supply Chain using Neural Networks file Sungwon Jung    2002 
94 IC  SCSC  Performance Evaluation of Alternative Designs for the Car Recycling System Using Simulation Analysis file Eoksu Sim    2004 
93 IC  PLM  Designing Product Platform for Efficient Production Planning Process Hongbum Na    2008 
92 IC  PEDAC  A Shifting Bottleneck Procedure for Job-Shop Scheduling minimizing the Sum of Earliness and Tardiness Daeyoung Chung    2001 
91 IC  PCM  An Intelligent Batch Splitting method for Schedule Improvement in MRP Environment Hanil Jeong    1996 
90 IC  PCM  FMS Scheduling Strategies in a Distributed Coordination Environment Jonghun Park    1996 
89 IC  PAIS  Knowledge Acquisition using Neural Network and Simulator Kitae Shin    2001 
88 IC  MITIP  Real-time Progress Monitoring System: Application In Block Assembly Shop In Shipyard Jinwu Seo    2011 
87 DC  KSME  재구성 생산 시스템을 위한 스케줄러 및 시뮬레이터 개발 Sumin Han    2014 
86 DC  KOSHAM  새로운 분류 알고리즘을 적용한 응급대응자원관리 시스템에 관한 연구 Sumin Han    2014 
85 IC  KGW  A study on due-date assignment method in wafer fabrication facility producing multiple product types file Jaewon Park    2005 
84 IC  JCIMT  Operational Performance metrics in manufacturing process: Based on SCOR model and RFID technology Gyusun Hwang    2014 
83 IC  IW on IMS  Maximally permissive adaptive control of an automated manufacturing cell Sangkyun Kim    1999 
82 DC  IT서비스春  조선 프로젝트 계약 방식에 착안한 SW 프로젝트 계약 방식 제안 Jinwu S    2013 
81 IC  ISPIM  Open Innovation in SMEs - The Case of KICMS Sungjoo Lee    2008 
80 IC  ISII  Framework Design of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
79 IC  ISFA  A framework for the ubiquitous MES using RFID and Web services technology file Manchul Han    2006 
78 IC  ISCM  Integrated Models for Multi-level Planning and Scheduling in Supply Chain Haejoong Kim    2006 
77 IC  INFORMS-KORMS  Hybrid Algorithms in Integrated Quality Design & Scheduling Jonghan Kim    2000 
76 IC  INFORMS-KORMS  Development of capacitated event-driven MRP components using object oriented method Seunghyun Yoon    2000 
75 IC  INFORMS  A Study on emergency logistics problem after massive natural disaster Sumin Han  Sumin Han  2014 
74 IC  IJIE  DEVELOPING GOOD QUALITY PERFORMANCE MEASURMENT MODEL TOWARD SMART FACTORY Gyusun Hwang  Gyusun Hwang  2016 
73 IC  IIE  Development of a Grid-Enabled MRP Process in RFID-Based APS Hyoung-Gon Lee    2007 
72 IC  IFORS  A Closed-loop Supply Chain Coordination Model Considering the Effect of Regulation Alternatives Youngwoo Kim    2011 
71 IC  IFAC on IMS  A Weighted Load Balancing Heuristic that Minimizes Makespan in Alternative Routing and Machine Environment Kidong Kim    1997 
70 IC  IEOM  A Real-time Information System Using RFID for Visually Impaired Kyounghwi Tae    2011 
69 IC  IEOM  Designing an effective scheduling scheme considering multi-level BOM in hybrid job shop Sumin Han    2012 
68 IC  IEOM  Relieving electric power dependency during shortage with an on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2015 
67 IC  ICUT  A Framework for the Measurement of Supply Chain Performance in Ubiquitous Sensor Network Jaehyun Kong    2007 
66 IC  ICRA  An On-Line Production Scheduler using Neural Network and Simulator based on Manufacturing System State file Kitae Kim    2001 
65 IC  ICQT  A Token Pricing Scheme for Internet Services Dongmyung Lee    2011 
64 IC  ICPR  Business Process Modeling for developing a performance measurement system using the Internet of Things file Gyusun Hwang  Jinwoo Park  2015 
63 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
62 IC  ICPR  A Scheduling Algorithm considering Subcontract cost in MRP Environment Kichang Lee    1997 
61 IC  ICPR  An Algrorithm for Job Shop Scheduling Problem with Due Date Constraints Considering Operation Subcontract Daeyoung Chung    2000 
60 IC  ICPR  Development of a Decision Support System for the formulation of Manufacturing Kichang Lee    2001 
59 IC  ICPR  Combined production and distribution planning using demand based mixed Genetic Algorithm in a supply chain file Sungwon Jung    2003 
58 IC  ICPR  A High Performance MRP Part Explosion Process using Computational Grid in a Distributed Database Environment Hyoung-Gon Lee    2007 
57 IC  ICPR  A New Scheduling Paradigm Based on Farsighted Indices Hongbum Na    2009 
56 IC  ICPR  A study on scheduling and rescheduling problem of the FMC during transient disturbance period with pallet constraints Hongbum Na    2011 
55 IC  ICPR  The Effect of Enhanced Flexibility in the Reconfigurable Manufacturing Cell Jinwu S    2013 
54 IC  ICPR  On-Site Safety Education in Factories Using Augmented Reality with Text Mining-based Marker file Philjun Moon  Philjun Moon  2017 
53 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011 
52 IC  ICMA  Machine-Understandable e-Business Modeling with Ontology Tai-Woo Chang    2002 
51 IC  ICLS  Modeling and Optimization of Cost-effective Charging Scheduling for the Battery Switch Stations of Electric Vehicles Donghyun Kim    2012 
50 IC  ICIMSA  Internet of Things-Enabled Supply Chain Performance Measurement Model file Abdallah J. Dweekat  Abdallah J. Dweekat  2016