지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.12
- 수록면
- 171 - 179 (9page)
- DOI
- 10.14801/jkiit.2014.12.12.171
이용수
초록· 키워드
오류제보하기
화물열차 화차 적재 중량 균형문제는 정확한 해를 구하는 다항시간 알고리즘이 알려져 있지 않아 NP-완전으로 분류되어 있다. 화물열차 화차 적재 중량 균형문제에 대해, Gueret et al.은 O(m⁴)수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 O(mlogm)복잡도의 단순 배정과 교환으로 최적 해를 얻을 수 있는 알고리즘을 제안하였다. 제안된 방법은 첫 번째로, 화차 수와 목표 중량을 결정하였다. 다음으로, 화물 중량 내림차순으로 정렬된 화물들을 최소로 적재된 화차에 적재하는 방법으로 초기 배정 결과를 얻었다. 마지막으로, 목표 중량 초과와 미달하는 화차들 간에 상호 화물 교환으로 균형을 맞추었다. 실험 결과, 제안된 알고리즘은 NP-완전 문제인 화차 적재 중량 균형문제에 대해 선형계획법의 O(m⁴) 를 O(mlogm)으로 단축시켰다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 화물열차 적재 균등 문제
Ⅲ. 내림차순 적재와 교환 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
References
참고문헌 (11)
참고문헌 신청
1. [단행본] - C. Guéret / 2005 / Applications of Optimization with Xpress-MP : 9. 1 Wagon Load Balancing / Dash Optimization Ltd : 121 ~ 125
2. [단행본] - W. E. Gardner / 2009 / Customer Safety Handbook, 2nd. Ed / Wisconsin & Southern Railroad Co : 1 ~ 40
3. [학술대회논문] - K. Tian / 2012 / Optimal Co-Scheduling to Minimize Makespan on Chip Multiprocessors / 16th International Workshop of Job Scheduling Strategies for Parallel Processing : 114 ~ 133
4. [학술지(정기간행물)] - C-H. Lin / 2004 / Makespan Minimization Subject to Flowtime Optimality on Identical Parallel Machines / Computers & Operations Research 31 (10) : 1655 ~ 1666
5. [학술지(정기간행물)] - S. Suwannarongsi / 2008 / Optimal Assembly Line Balancing Using Tabu Search with Partial Random Permutation Technique / International Journal of Management Science and Engineering Management 3 (1) : 3 ~ 18
2. [단행본] - W. E. Gardner / 2009 / Customer Safety Handbook, 2nd. Ed / Wisconsin & Southern Railroad Co : 1 ~ 40
3. [학술대회논문] - K. Tian / 2012 / Optimal Co-Scheduling to Minimize Makespan on Chip Multiprocessors / 16th International Workshop of Job Scheduling Strategies for Parallel Processing : 114 ~ 133
4. [학술지(정기간행물)] - C-H. Lin / 2004 / Makespan Minimization Subject to Flowtime Optimality on Identical Parallel Machines / Computers & Operations Research 31 (10) : 1655 ~ 1666
5. [학술지(정기간행물)] - S. Suwannarongsi / 2008 / Optimal Assembly Line Balancing Using Tabu Search with Partial Random Permutation Technique / International Journal of Management Science and Engineering Management 3 (1) : 3 ~ 18
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-560-002811241