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
249 IC  ICPR  On-Site Safety Education in Factories Using Augmented Reality with Text Mining-based Marker file Philjun Moon  Philjun Moon  2017 
248 IC  SICEAS  INTERACTIVE PLACEMENT METHOD FOR CONTAINER LOADING PROBLEM USING DEPTH CAMERA file Nasution Ninan  Nasution Ninan  2017 
247 DC  한국방재학회  사물인터넷을 활용한 재난복구 현장 모니터링 시스템 구축에 관한 연구 file 최상윤  최상윤  2017 
246 IC  ICIMSA  Internet of Things-Enabled Supply Chain Performance Measurement Model file Abdallah J. Dweekat  Abdallah J. Dweekat  2016 
245 IC  FAIM 2016  A Study on the Distributed Vehicle Routing Problem of emergency vehicle fleet in the Disaster Scene file Sumin Han  Sumin Han  2016 
244 DC  한국방재학회  재난 시 돌발 상황 대응 시스템 구축에 관한 연구 file 한수민  최상윤  2016 
243 IC  IJIE  DEVELOPING GOOD QUALITY PERFORMANCE MEASURMENT MODEL TOWARD SMART FACTORY Gyusun Hwang  Gyusun Hwang  2016 
242 IC  SISE  Inventory Management System using 3D-Camera & Deep Learning file Chanho Hwang  Chanho Hwang  2016 
241 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 
240 IC  ICDMCE  Study on smart disaster recovery system using Internet of Things file Sumin Han  Gyusun Hwang  2016 
239 DJ  공동학회春  재난 현장의 구호 자원 운송 차량 경로에 관한 연구 file 한수민  한수민  2016 
238 DC  CALS/EC  국내 주요 제조산업별 SWOT 분석 및 전략적 결정그리드 분석에 관한 연구 file Gyusun Hwang  Gyusun Hwang  2015 
237 DC  공동학회春  RFID기반의 제조일정계획 및 시행보고시스템에 대한 연구 Kyoungmin Kim  Kyoungmin Kim  2015 
236 IC  ICPR  Business Process Modeling for developing a performance measurement system using the Internet of Things file Gyusun Hwang  Jinwoo Park  2015 
235 IC  IEOM  Relieving electric power dependency during shortage with an on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2015 
234 IC  EURO  Multiperiod Hybrid Manufacturing/Remanufacturing Planning Under the Internet-of-Things Scenario file Young-woo Kim  Young-woo Kim  2015 
233 IC  APMS  Korea Smart Factory Program - Keynote Jinwoo Park  Jinwoo Park  2015 
232 IC  AsiaSim  A Study on Simulation Model for Yard Layout Planning in Offshore Plant Industry file Kim Hyun Jun  Kim Hyun Jun  2015 
231 DC  대한산업공학회  태양광 보급 확산을 통한 전력 자립률 제고에 관한 연구: 서울 지역을 중심으로 file 최상윤  최상윤  2015 
230 IC  ICAT  A study on RFID user memory applications for production management and scheduling file Kyoungmin Kim  Kyoungmin Kim  2015 
229 DC  한국SCM학회  EPCC1G2 표준을 이용한 RFID기반 PEID 시스템 도입 시 기대효과 분석 file 김영우  김영우  2015 
228 IC  APORS  A study on makeshift recovery planning in emergency logistics considering disaster scene's risks and uncertainties file Sumin Han  Sumin Han  2015 
227 DC  KSME  재구성 생산 시스템을 위한 스케줄러 및 시뮬레이터 개발 Sumin Han    2014 
226 DC  공동학회春  변압기 작업공정의 일정계획을 위한 알고리즘 제안 및 평가 Sungbum Jun    2014 
225 DC  KOSHAM  새로운 분류 알고리즘을 적용한 응급대응자원관리 시스템에 관한 연구 Sumin Han    2014 
224 DC  시뮬레이션春  태양광 발전 보급 확산을 통한 전력문제 완화에 관한 연구 최상윤    2014 
223 DC  (한국철도학회)  복구지원 리소스 현황 파악을 위한 관리체계 설계 Sumin Han    2014 
222 DC  한국SCM  지속적인 개선을 위한 제조성과 평가방법론 개발 연구 Gyusun Hwang    2014 
221 DC  산업공학秋  전기 자동차 보급 활성화를 위한 관련 정책 연구 Hyunjun Kim    2014 
220 IC  JCIMT  Operational Performance metrics in manufacturing process: Based on SCOR model and RFID technology Gyusun Hwang    2014 
219 IC  APIEMS  A study on relieving electric power shortage by on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2014 
218 IC  APMS  A Lifecycle Data Management System Based on RFID Technology of EPCC1G2 Youngwoo Kim    2014 
217 IC  INFORMS  A Study on emergency logistics problem after massive natural disaster Sumin Han  Sumin Han  2014 
216 DC  IT서비스春  조선 프로젝트 계약 방식에 착안한 SW 프로젝트 계약 방식 제안 Jinwu S    2013 
215 DC  시뮬레이션春  AnyLogic을 활용한 종합병원 건강검진센터의 서비스 개선 연구 Gyusun Hwang    2013 
214 DC  공동학회春  분산전원을 고려한 전기자동차 배터리교환소 최적 운영 모델 Donghyun Kim    2013 
213 DC  경영통합학회  프로젝트 관리 방식에 근거한 SW 엔지니어링 계량 방식에 대한 연구 Jinwu Seo    2013 
212 DC  시뮬레이션秋  변압기 생산 공정의 일정계획 알고리즘 성능 평가 및 개선 Sungbum Jun    2013 
211 DC  산업공학秋  마이크로그리드 환경을 고려한 전기자동차 배터리교환소 운영모델 Donghyun Kim    2013 
210 DC  정밀공학  재구성생산시스템을 위한 생산능력 시뮬레이터 개발 Jinwu Seo    2013 
209 DC  경영과학秋  재해현장의 구호물류를 위한 분산계획 시스템에 대한 연구 Sumin Han    2013 
208 IC  APMS  Development of a Strategic Model for Freight Transportation with a Case Study of the Far East Louis Coulet    2013 
207 IC  ICPR  The Effect of Enhanced Flexibility in the Reconfigurable Manufacturing Cell Jinwu S    2013 
206 DC  산업공학秋  제조 실행시스템의 성과 측정을 위한 프레임워크 개발 연구 Gyusun Hwang    2012 
205 DC  시뮬레이션秋  재공 재고 요소를 고려한 부하평준화 프로젝트 스케줄링 Sungjin Lee    2012 
204 DC  공동학회春  제조 실행시스템의 성과 측정을 위한 프레임워크 개발 연구 Gyusun Hwang    2012 
203 DC  공동학회春  재구성형생산셀을 위한 통합 스케줄링 프레임워크 Jinwu Seo    2012 
202 DC  지속가능春  효율적인 재활용을 위한 무선주파수 인식기술 기반 정보시스템 설계 Youngwoo Kim    2012 
201 IC  ICLS  Modeling and Optimization of Cost-effective Charging Scheduling for the Battery Switch Stations of Electric Vehicles Donghyun Kim    2012 
200 IC  W-PIN  ISP vs. ISP+CDN: Can ISPs in Duopoly Profit by Introducing CDN Services? Dongmyung Lee    2012 
199 IC  APORS  Developing performance measurement framework for MES (Manufacturing Execution System) Gyusun Hwang    2012 
198 IC  IEOM  Designing an effective scheduling scheme considering multi-level BOM in hybrid job shop Sumin Han    2012 
197 IC  APMS  Designing an Integrated Data System for Remanufacturing with RFID Technology Youngwoo Kim    2012 
196 DC  산업융합학회  융합물류와 경영과학 Jinwoo Park    2011 
195 DC  경영과학秋  군용 항공기 일일 비행임무 계획을 위한 항공기 할당 문제 Jun-Ho Park    2011 
194 DC  산업공학秋  조선소 최적 생산을 위한 부하평준화 휴리스틱 개발 Sungjin Lee    2011 
193 DC  경영과학秋  스마트 그리드 환경에서 제조기업의 에너지 효율화를 위한 스마트 생산 일정계획 Joon Yung Moon    2011 
192 DC  시뮬레이션春  시뮬레이션을 통한 재구성형 모듈러 가공셀의 팔레트 분배 규칙 성능평가 Sumin H    2011 
191 DC  공동학회春  다양한 예방정비 기간을 고려한 군용 항공기 비행 및 정비 일정 계획 Jun-Ho Park    2011 
190 DC  공동학회春  개방형 비즈니스 환경에서 주문 수용 수준 최대화를 위한 양방향 협상을 고려한 통합된 공급사슬계획 모델에 관한 연구 Sungjin Lee    2011 
189 IC  IEOM  A Real-time Information System Using RFID for Visually Impaired Kyounghwi Tae    2011 
188 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011 
187 IC  GameNets  Paris Metro Pricing for Internet Service Differentiation Dongmyung Lee    2011 
186 IC  ICQT  A Token Pricing Scheme for Internet Services Dongmyung Lee    2011 
185 IC  MITIP  Real-time Progress Monitoring System: Application In Block Assembly Shop In Shipyard Jinwu Seo    2011 
184 IC  IFORS  A Closed-loop Supply Chain Coordination Model Considering the Effect of Regulation Alternatives Youngwoo Kim    2011 
183 IC  ICPR  A study on scheduling and rescheduling problem of the FMC during transient disturbance period with pallet constraints Hongbum Na    2011 
182 IC  APMS  Modeling and optimization of unrelated parallel machine scheduling problem with time-dependent and machine-dependent electricity cost Joon Yung Moon    2011 
181 IC  AsiaSim  Developing a Practical Machine Scheduler for Worker-Involved Reconfigurable Manufacturing Systems Jinwu Seo    2011 
180 IC  ISII  Framework Design of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
179 IC  ICICIC  Evaluation of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
178 DC  정밀공학  스케줄링에서 변동 예측 기술의 활용 Jinwu Seo    2010 
177 DC  공동학회春  Design and Operational Planning for Reverse Logistics Using RFID Technologies Youngwoo Kim    2010 
176 DC  공동학회春  셋업과 팔렛 제약을 고려한 상황에서의 RMC scheduling Jeongho Park    2010 
175 DC  경영통합학회  Software Development Effort Estimation Considering Complexity Using Radial Basis Function Network Youngwoo Kim    2010 
174 DC  경영과학秋  고장복구시간 예측기술의 스케줄링 활용 방안 Jinwu Seo    2010 
173 DC  산업공학秋  다수 프로젝트 상황에서 활동의 기한준수확률에 기반한 자원재배분 기법 SungHoon KIM    2010 
172 DC  시뮬레이션秋  시뮬레이션을 통한 재구성형 모듈러 가공셀 스케쥴러 성능 평가 Sumin Han    2010 
171 IC  APMS  Supply Chain Planning in Open Business Environment based on Business Patterns Hanil Jeong    2010 
170 DC  시뮬레이션春  공급사슬통합리스크관리 방법론의 효과에 관한 연구 Kanghyun Kim    2009 
169 DC  정밀공학  제조공정의 특징에 따른 우선순위 규칙 기반의 스케줄링 방법 Hongbum Na    2009 
168 DC  공동학회春  자동차 재사용부품 활성화를 위한 자동인식기술 도입의 경제적 효과 분석 Kiheon Nam    2009 
167 DC  산업공학秋  제품수명주기에 따른 실시간 정보 흐름 관리를 통한 제품의 emaintenance 서비스 모델에 관한 연구 Soyeon Yoon    2009 
166 DC  연합학회  로제타넷 기반의 제조기업의 대응성 향상을 위한 비즈니스 통합 모델 Mokmin Park    2009 
165 DC  연합학회  공급자관계관리를 위한 통합 프레임워크 연구 Jongkyoung Park    2009 
164 DC  시뮬레이션秋  중앙집중형 역방향 물류관리의 효과에 관한 연구 Youngwoo Kim    2009 
163 DC  경영과학秋  BOM구조를 고려한 Job Shop 일정계획에 관한 연구 Chiho Moon    2009 
162 DC  한국SCM  한국의 국제 복합 일관 수송 현황과 개선방안_ 3PL 철도 화물을 중심으로 Jungjoon Park    2009 
161 DC  공동학회春  효율적인 공급자관계관리 시스템 구축을 위한 구매전략 프레임워크 Jongkyoung Park    2009 
160 IC  ICPR  A New Scheduling Paradigm Based on Farsighted Indices Hongbum Na    2009 
159 IC  APMS  A Framework for Enhancing Responsiveness in Sales Order Processing System Using Web Services and Ubiquitous Computing Technologies Mokmin Park    2009 
158 IC  AsiaSim  A Study on the Effects of Highlighted Display on Knowledge Worker Productivity Jinwu Seo    2009 
» IC  APIEMS  A genetic algorithm based approach for the periodic vehicle routing problem Joon Yung Moon    2009 
156 DC  시뮬레이션春  시뮬레이션을 이용한 긴급 주문의 영향 분석 Mokmin Park    2008 
155 DC  시뮬레이션春  공급 사슬 측면에서 RFID 기술 도입에 따른 정량적인 효과 분석 Kiheon Nam    2008 
154 DC  시뮬레이션春  Devs 이용한 북한군 갱도포병 타격에 관한 연구 Youngho Chung    2008 
153 DC  공동학회春  RFID를 활용한 업무 프로세스 관리 및 개선 방안 마련에 대한 연구 Sungho Jo    2008 
152 DC  시뮬레이션秋  지상전 작전수립을 위한 Fuzzy-AHP 기반의 의사결정 모델 연구 Youngkyun Lee    2008 
151 DC  시뮬레이션秋  폐차 프로세스에서 RFID 기술 도입에 따른 효과 분석 Kiheon Nam    2008 
150 DC  정밀공학  산업별 특징에 따른 스케줄링 소프트웨어 개발에 관한 연구 Hongbum Na    2008