지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.1
- 수록면
- 36 - 42 (7page)
이용수
초록· 키워드
오류제보하기
This paper deals with a vehicle routing problem with resource repositioning (VRPRR) which is a variation of well-known vehicle routing problem with pickup and delivery (VRPPD). VRPRR in which static repositioning of public bikes is a representative case, can be defined as a multi-objective optimization problem aiming at minimizing both transportation cost and the amount of unmet demand. To obtain Pareto sets for the problem, famous multi-objective optimization algorithms such as Strength Pareto Evolutionary Algorithm 2 (SPEA2) can be applied. In addition, a linear combination of two objective functions with weights can be exploited to generate Pareto sets. By varying weight values in the combined single objective function, a set of solutions is created. Experiments accomplished with a standard benchmark problem sets show that Variable Neighborhood Search (VNS) applied to solve a number of single objective function outperforms SPEA2. All generated solutions from SPEA2 are completely dominated by a set of VNS solutions. It seems that local optimization technique inherent in VNS makes it possible to generate near optimal solutions for the single objective function. Also, it shows that trade-off between the number of solutions in Pareto set and the computation time should be considered to obtain good solutions effectively in case of linearly combined single objective function.
목차
등록된 정보가 없습니다.
참고문헌 (17)
참고문헌 신청
Braysy, O. / 2005 / Vehicle Routing Problem with Time Windows, Part I : Route Construction and Local Search Algorithms / Transportation Science 39(1):104~118
Caggiani, L. / 2013 / A Dynamic Simulation Based Model for Optimal Fleet Repositioning in Bike-Sharing Systems / Procedia-Social and Behavioral Sciences 87:203~210
Chemla, D. / 2013 / Bike Sharing Systems : Solving the Static Rebalancing Problem / Discrete Optimization 10:120~146
Deb, K. / 2002 / A Fast and Elitist Multiobjective Genetic Algorithm : NSGA-Ⅱ / IEEE Transactions on Evolutionary Computation 6(2):182~197
Gaspero, L. D. / 2013 / Constraint-Based Approaches for Balancing Bike Sharing Systems / LNCS 8124:758~773
Caggiani, L. / 2013 / A Dynamic Simulation Based Model for Optimal Fleet Repositioning in Bike-Sharing Systems / Procedia-Social and Behavioral Sciences 87:203~210
Chemla, D. / 2013 / Bike Sharing Systems : Solving the Static Rebalancing Problem / Discrete Optimization 10:120~146
Deb, K. / 2002 / A Fast and Elitist Multiobjective Genetic Algorithm : NSGA-Ⅱ / IEEE Transactions on Evolutionary Computation 6(2):182~197
Gaspero, L. D. / 2013 / Constraint-Based Approaches for Balancing Bike Sharing Systems / LNCS 8124:758~773
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Bi-Objective Optimization for Aircraft Conflict Resolution Using Epsilon-Constraint Method and TOPSIS
제어로봇시스템학회 국제학술대회 논문집
2018 .10
-
Weighted sum Pareto optimization of a three dimensional passenger vehicle suspension model using NSGA-II for ride comfort and ride safety
Smart Structures and Systems, An International Journal
2018 .01
-
Optimum Design of Integer and Fractional-Order PID Controllers for Boost Converter Using SPEA Look-up Tables
JOURNAL OF POWER ELECTRONICS
2015 .01
-
프로젝트 일정과 자원 평준화를 포함한 다목적 최적화 문제에서순차적 자원 감소에 기반한 파레토 집합의 생성
산업경영시스템학회지
2020 .01
-
Weighted sum Pareto optimization of a three dimensional passenger vehicle suspension model using NSGA-II for ride comfort and ride safety
Smart structures and systems
2018 .01
-
입자 군집 최적화기법을 이용한 다중목적함수 구조최적화
대한건축학회논문집
2020 .11
-
다분야 통합 최적설계에서 근사모델 관리기법의 활용
한국기계기술학회지
2021 .10
-
Implementation of Strength Pareto Evolutionary Algorithm II in the Multiobjective Burnable Poison Placement Optimization of KWU Pressurized Water Reactor
Nuclear Engineering and Technology
2016 .01
-
Study on multi-objective optimization method for radiation shield design of nuclear reactors
Nuclear Engineering and Technology
2024 .02
-
A random forest-regression-based inverse-modeling evolutionary algorithm using uniform reference points
[ETRI] ETRI Journal
2022 .10
-
다목적 함수 최적화를 통한 사출 금형의 히터 배치 방법 연구
한국생산제조학회 학술발표대회 논문집
2021 .12
-
The Pareto Optimal Control of Inverter based on Multi-objective Immune Algorithm
ICPE(ISPE)논문집
2015 .06
-
다목적 유전 알고리즘 기법을 적용한 폴리머 열교환기 설계
대한기계학회 춘추학술대회
2018 .12
-
다단계 최적화 수법을 이용한 열원 설비 설계법에 관한 연구
설비공학논문집
2016 .07
-
[박사학위논문소개] 파레토최적해를 이용한 버스네트워크 설계 다목적 최적화
교통기술과정책
2020 .12
-
Developing a New Multi-Objective Mathematical Model for Electric Vehicles Routing with Charging Stations and Time Windows
Industrial Engineering & Management Systems
2021 .06
-
강도조건을 고려한 강구조물 보강재의 다목적 근사최적설계
한국생산제조학회지
2015 .04
-
무인기의 다기준 최적화 경로계획 연구동향
항공우주산업기술동향
2020 .07
-
Experimental validation of FE model updating based on multi-objective optimization using the surrogate model
Structural Engineering and Mechanics, An Int＇l Journal
2018 .01
-
PFC 컨버터용 부스트 인덕터 파레토 최적화 방안 연구
전력전자학회논문지
2023 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0