지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems Vol.19 No.4
- 발행연도
- 2020.12
- 수록면
- 774 - 789 (16page)
- DOI
- 10.7232/iems.2020.19.4.774
이용수
초록· 키워드
오류제보하기
A new optimization model and solution approach for the Electric Vehicle Routing Problem (EVRP) is presented in this research, where the electric vehicles are used to deliver the products from manufacturing plant to multiple customers through a split delivery system which allows vehicles to partially recharged and return to a depot to get more loads if needed. The proposed model is a Mixed Integer Linear Programming (MILP) model used to determine the optimal route achieving the desired objective function for each vehicle which ensures maximization of customer satisfaction by minimizing total amount deviations and minimization of total distribution time. CPLEX solver is used to solving the different sizes of data sets to test the performance of the model, while a new heuristic approach is constructed to solve the same data sets. Then the results of the heuristic are compared with those obtained by CPLEX. The results of the small size data sets show that the CPLEX and heuristic obtain a competitive solution in terms of both computation time and solution quality. For medium-size data sets, the proposed heuristic can find the same or better solution for some of them compared with the result produced by CPLEX.
목차
ABSTRACT
1. INTRODUCTION
2. RELATED LITERATURE
3. PROBLEM DESCRIPTION AND MATHEMATICAL FORMULATION
4. HEURISTIC SOLUTION APPROACH
5. NUMERICAL ANALYSIS
6. CASE STUDY
7. CONCLUSIONS
REFERENCES
참고문헌 (29)
참고문헌 신청
Al Theeb, N. / 2017 / Vehicle routing and resource distribution in postdisaster humanitarian relief operations / International Transactions in Operational Research 24(6):1253~1284
Al Theeb, N. / 2019 / Optimization of the heterogeneous vehicle routing problem with cross docking logistic system / Logistics Research 12(1):1~22
Al Theeb, N. / 2020 / Optimization of vehicle routing with inventory allocation problems in cold supply chain logistics / Computers & Industrial Engineering 142:106341
Bruglieri, M. / 2017 / A three-phase matheuristic for the time-effective electric vehicle routing problem with partial recharges / Electronic Notes in Discrete Mathematics 58:95~102
Bruglieri, M. / 2015 / A variable neighborhood search branching for the electric vehicle routing problem with time windows / Electronic Notes in Discrete Mathematics 47:221~228
Al Theeb, N. / 2019 / Optimization of the heterogeneous vehicle routing problem with cross docking logistic system / Logistics Research 12(1):1~22
Al Theeb, N. / 2020 / Optimization of vehicle routing with inventory allocation problems in cold supply chain logistics / Computers & Industrial Engineering 142:106341
Bruglieri, M. / 2017 / A three-phase matheuristic for the time-effective electric vehicle routing problem with partial recharges / Electronic Notes in Discrete Mathematics 58:95~102
Bruglieri, M. / 2015 / A variable neighborhood search branching for the electric vehicle routing problem with time windows / Electronic Notes in Discrete Mathematics 47:221~228
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
지속가능한 전력망 점검 스케줄링을 위한 수리계획-발견적 복합 알고리즘
대한산업공학회지
2022 .02
-
An Integer Programming-based Local Search for the Set Partitioning Problem
한국컴퓨터정보학회논문지
2015 .09
-
Integrity Heuristic as Tie-Breaking for Classical Task Planning
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
Industrial Engineering & Management Systems
2015 .12
-
다특성 차량경로문제에 대한 휴리스틱 알고리즘 : 국내 복합사료 업체 사례
산업경영시스템학회지
2019 .01
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
휴리스틱 평가를 이용한 의료기기 디자인 사용적합성 평가연구
대한인간공학회 학술대회논문집
2019 .05
-
납품시간창과 다종차량을 고려한 다종제품 동적로트크기결정 및 디스패칭 문제를 위한 유전 알고리즘
대한산업공학회지
2015 .06
-
Aircraft Allocation System in Air Transportation Network by Mixed-Integer Programming
한국항공우주학회 학술발표회 초록집
2015 .11
-
실시간 재배치를 통한 카쉐어링 서비스 최적화에 관한 연구 : PSO 방법론 기반으로
산업경영시스템학회지
2016 .01
-
고객 정보 공유를 고려한 지속가능 렌탈 서비스 기업의 방문 서비스원 경로 계획
대한산업공학회지
2024 .10
-
Solving a Multi-Objective Mathematical Model for a Multi-Skilled Project Scheduling Problem by Particle Swarm Optimization and Differential Evolution Algorithms
Industrial Engineering & Management Systems
2017 .09
-
Application of Meta-Heuristic Algorithms in Solving a Supply Chain Model
Industrial Engineering & Management Systems
2021 .12
-
작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획
한국경영공학회지
2022 .12
-
A Heuristic Approach for Viral Marketing Cost Optimization in Social Networks
한국정보과학회 학술발표논문집
2018 .12
-
Multi-UAV Routing with Priority using Mixed Integer Linear Programming
제어로봇시스템학회 국제학술대회 논문집
2020 .10
-
최적 계획생성을 위한 동작비용 기반의 휴리스틱
디지털산업정보학회논문지
2017 .01
-
정수계획모형과 완화 기법을 활용한 사관학교 생활관 배정 알고리즘
한국경영공학회지
2022 .09
-
컨테이너 물류 적재를 위한 heuristics 알고리즘 기반 데이터베이스 관리 최적화 시스템
Proceedings of KIIT Conference
2023 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
Basic research on laser welding process and system technology for core electric vehicle parts
유현종
,
강희신
,
박창규
외 3명
대한용접학회 특별강연 및 학술발표대회 개요집
2021
.11
Risk Management for Improving Supply Chain Performance of Sugarcane Agroindustry
Muhammad As
,
ol
,
Ma
외 5명
Industrial Engineering & Management Systems
2021
.03
최근 본 자료
댓글(0)
0