지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.1
- 수록면
- 101 - 111 (11page)
- DOI
- 10.14801/jkiit.2015.13.1.101
이용수
초록· 키워드
오류제보하기
본 논문은 NP-완전인 단일노선 다중임무 버스기사 일정계획 문제 (mBDSP)에 대해 O(m)의 선형시간으로 해를 찾는 규칙을 제시한 휴리스틱 알고리즘을 제안하였다. 제안된 알고리즘은 최대근무시간 (MWT) 제약조건을 만족하도록 m개의 주어진 운행계획에 대해, 최소의 운전기사인 n명을 배정한 초기 배정 결과를 얻는다. 다음으로, 특정 조의 근무시간 제약사항을 벗어난 운행계획을 다음 조의 가능한 기사의 첫 번째 운행일정에 삽입하는 규칙을 적용하여 최적 해를 얻었다. 실험 결과, 제안된 알고리즘은 O(m) 복잡도의 휴리스틱 선형시간 알고리즘임에도 불구하고, 메타 휴리스틱 기법인 Tabu 탐색법보다 좋은 결과를 얻었다. 결론적으로, 본 논문에서는 BDSP는 NP-완전이 아닌 다항시간 탐색 규칙이 존재하는 P-문제가 될 수 있음을 보였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 문제 정의와 연구배경
Ⅲ. 삽입 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론 및 추후 연구과제
References
참고문헌 (17)
참고문헌 신청
1. [학술지(정기간행물)] - A. Wren / 2003 / A Flexible System for Scheduling Drivers / Journal of Scheduling 6 (5) : 437 ~ 455
2. [학술지(정기간행물)] - H. R. Lourenço / 2001 / Multiobjective Metaheuristics for the Bus-Driver Scheduling Problem / Transportation Science 35 (3) : 331 ~ 343
3. [학술지(정기간행물)] - S. Groot / 2008 / "Vehicle and Crew Scheduling Solving Large Real-World Instances with an Integrated Approach", 9th International Conference on Computer-Aided Scheduling of Public Transport, San Diego, California / Lecture Notes in Economics and Mathematical Systems 600 : 43 ~ 56
4. [학술대회논문] - G. R. Mauri / 2004 / Driver Scheduling Generation Using a Population Training Algorithm / Brazilian Symposium in Neural Networks : 1 ~ 6
5. [학술지(정기간행물)] - G. R. Mauri / 2007 / New Hybrid Heuristic for Driver Scheduling / International Journal of Hybrid Intelligent Systems 4 (1) : 39 ~ 47
2. [학술지(정기간행물)] - H. R. Lourenço / 2001 / Multiobjective Metaheuristics for the Bus-Driver Scheduling Problem / Transportation Science 35 (3) : 331 ~ 343
3. [학술지(정기간행물)] - S. Groot / 2008 / "Vehicle and Crew Scheduling Solving Large Real-World Instances with an Integrated Approach", 9th International Conference on Computer-Aided Scheduling of Public Transport, San Diego, California / Lecture Notes in Economics and Mathematical Systems 600 : 43 ~ 56
4. [학술대회논문] - G. R. Mauri / 2004 / Driver Scheduling Generation Using a Population Training Algorithm / Brazilian Symposium in Neural Networks : 1 ~ 6
5. [학술지(정기간행물)] - G. R. Mauri / 2007 / New Hybrid Heuristic for Driver Scheduling / International Journal of Hybrid Intelligent Systems 4 (1) : 39 ~ 47
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
승무원 근무계획 문제의 휴리스틱 다항시간 알고리즘
한국컴퓨터정보학회논문지
2015 .11
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
Subset selection in multiple linear regression : An improved Tabu search
Journal of Advanced Marine Engineering and Technology (JAMET)
2016 .02
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
휴리스틱 그래프 탐색 기법에 의한 충돌회피 경로계획 방법
대한전기학회 학술대회 논문집
2018 .07
-
유전 알고리즘을 활용한 무인기의 다중 임무 계획 최적화
한국항공운항학회지
2018 .01
-
Immobilization of the Thenoyltrifluoroacetone on Sodium Dodecyl Sulfate Modified Magnetite Nanoparticles for Magnetic Solid Phase Extraction of Pb (II) from Water Samples
화학공학
2016 .01
-
동등분할문제의 분할-정복 휴리스틱 알고리즘
한국정보기술학회논문지
2016 .04
-
최소 메시지 대기시간 일정계획 문제의 최소길이 메시지 우선 전송 알고리즘
한국정보기술학회논문지
2016 .06
-
이기종 설비에서 독립 작업의 휴리스틱 일정계획 비교 연구
대한산업공학회 추계학술대회 논문집
2022 .11
-
병렬 일괄처리기계의 작업종료시간 최소화 문제의 최장 처리시간 우선 상자 채우기 알고리즘
한국정보기술학회논문지
2016 .07
-
임무 스케줄링 알고리즘 개발 동향 및 특성 비교
한국항공우주학회 학술발표회 초록집
2022 .11
-
시험 일정 계획 수립 문제에 관한 채색 수 알고리즘
한국컴퓨터정보학회논문지
2015 .04
-
정시성 확보를 위한 버스노선 당 적정 운행시간 산정 연구
한국ITS학회 논문지
2017 .01
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
무기 목표물 배정 문제의 최대 치사인원 선택 알고리즘
한국인터넷방송통신학회 논문지
2019 .01
-
효율적인 계획 수립을 위한 동작-기반의 휴리스틱
한국산학기술학회 논문지
2015 .09
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-566-001025274