지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
이 논문의 연구 히스토리 (4)
2016
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
This paper proposes a Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost. The problem has the property of mixed integer program with non-linear objective function and linear constraints.
The bi-level procedure consists of the upper-GA and the lower-GA. While the upper-GA optimize the connectivity between each supply and demand pair, the lower-GA optimize the amount of transportation between the pairs set to be connected by the upper-GA.
In the upper-GA, the feasibility of the connectivity are verified, and if a connectivity is not feasible, it is modified so as to be feasible. In the lower-GA, a simple method is used to obtain a pivot feasible solution under the restriction of the connectivity determined by the upper-GA. The obtained pivot feasible solution is utilized to generate the initial generation of chromosomes.
The computational experiment is performed on the selected problems with several non-linear objective functions. The performance of the proposed procedure is analyzed with the result of experiment
The bi-level procedure consists of the upper-GA and the lower-GA. While the upper-GA optimize the connectivity between each supply and demand pair, the lower-GA optimize the amount of transportation between the pairs set to be connected by the upper-GA.
In the upper-GA, the feasibility of the connectivity are verified, and if a connectivity is not feasible, it is modified so as to be feasible. In the lower-GA, a simple method is used to obtain a pivot feasible solution under the restriction of the connectivity determined by the upper-GA. The obtained pivot feasible solution is utilized to generate the initial generation of chromosomes.
The computational experiment is performed on the selected problems with several non-linear objective functions. The performance of the proposed procedure is analyzed with the result of experiment
목차
Abstract
1. 고정비용과 비선형 단위당 운송비용을 가지는 수송문제
2. 연구현황
3. 문제의 특성과 해법 전략
4. 이단유전알고리즘
5. 전산실험 및 비교
6. 결론
참고문헌
참고문헌 (8)
참고문헌 신청
[학술대회논문] - 성기석 / 2013 / 고정비용과 비선형 단위비용을 가지는최소비용흐름문제를 위한 유전알고리즘 / 추계학술대회
[학술지(정기간행물)] - 성기석 / 2012 / 유전알고리즘에서 선형제약식을 다루는 방법 / 한국경영과학회지 37 (4) : 67 ~ 72
[학술지(정기간행물)] - Gen, M. / 2005 / Recent network design techniques using evolutionary algorithms / Int. J. Production Economics 98 (2) : 251 ~ 261
[학술지(정기간행물)] - Hitchcock, F.L. / 1941 / The distribution of a product from several sources to numerous localities / Journal of Mathematical Physics 20 (1-4) : 224 ~ 230
[학술지(정기간행물)] - Jo, J.-B. / 2007 / Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm / Computers and Industrial Engineering 53 (2) : 290 ~ 298
[학술지(정기간행물)] - 성기석 / 2012 / 유전알고리즘에서 선형제약식을 다루는 방법 / 한국경영과학회지 37 (4) : 67 ~ 72
[학술지(정기간행물)] - Gen, M. / 2005 / Recent network design techniques using evolutionary algorithms / Int. J. Production Economics 98 (2) : 251 ~ 261
[학술지(정기간행물)] - Hitchcock, F.L. / 1941 / The distribution of a product from several sources to numerous localities / Journal of Mathematical Physics 20 (1-4) : 224 ~ 230
[학술지(정기간행물)] - Jo, J.-B. / 2007 / Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm / Computers and Industrial Engineering 53 (2) : 290 ~ 298
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
한국어와 일본어의 주어 실현 양상에 대한 일고찰
日本學(일본학)
2019 .11
-
손해보험회사의 GA 채널 선택 요인과소비자보호에 미치는 영향
보험학회지
2021 .10
-
Gallic Acid의 흡수ㆍ대사 측면에 있어 녹차와 보이차의 우수성 비교
한국차학회지
2020 .01
-
도박중독자의 GA참여를 통한 회복 경험에 관한 질적 연구
한국심리학회지: 건강
2015 .01
-
A Study on the feasible region of mixed integer linear constraints : For the application of Genetic Algorithm
한국경영과학회 학술대회논문집
2019 .04
-
PET/CT에서 Phantom을 이용한 Fluorine-18, Gallium-68 방사성 핵종의PET 영상 평가
방사선기술과학
2018 .01
-
경기도 대중교통 소외지역 버스 서비스 개선방안
정책연구
2022 .10
-
수도권 전기버스 도입 확대 방안 연구
정책연구
2018 .11
-
경기도 전기버스 표준모델 수립 및 적용방안
정책연구
2022 .12
-
경기도 주요 버스정책 평가 및 발전방안 : 광역버스 및 맞춤형버스를 중심으로
정책연구
2018 .12
-
‘서울시 시내버스 요금·정산체계’ 시민 인식 조사와 시사점
서울연구원 정책과제연구보고서
2020 .08
-
자동화 창고에서의 랙 시퀀스 문제를 위한 유전 알고리즘
물류학회지
2021 .01
-
시내버스 무정차 운행 실태 및 관리방안
정책연구
2021 .07
-
수도권 광역교통행정기구 설립 기본구상
정책연구
2017 .09
-
中 상무부, 광물(Ga, Ge) 수출통제 시행(안) 발표
이슈리포트
2023 .07
-
경기심야버스 운행체계 효율화 방안
정책연구
2019 .08
-
박동실 『열사가』의 원천 자료 이용과 구성 방식
고전문학과 교육
2020 .01
-
경기도 심야버스 운행체계 개선방안 연구
정책연구
2015 .11
-
Transborder logistics network design for agricultural product transportation in the Greater Mekong Subregion
The Asian Journal of Shipping and Logistics
2022 .12
-
A GA-based Sub-sampling Ensemble Model for Imbalanced Data
한국서비스경영학회 학술대회
2020 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-325-001940413