지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.11
- 수록면
- 69 - 75 (7page)
이용수
초록· 키워드
오류제보하기
This paper suggests heuristic polynomial time algorithm for crew scheduling problem that is a kind of optimization problems. This problem has been solved by linear programming, set cover problem, set partition problem, column generation, etc. But the optimal solution has not been obtained by these methods. This paper sorts transit costs c<SUB>ij</SUB> to ascending order, and the task i and j crew paths are merged in case of the sum of operation time Σ₀ is less than day working time T. As a result, we
can be obtain the minimum number of crews <SUB>min</SUB>K and minimum transit cost z=<SUB>min</SUB>c<SUB>ij</SUB>. For the transit cost of specific number of crews K(K＞<SUB>min</SUB>K), we delete the maximum c<SUB>ij</SUB> as much as the number of K-<SUB>min</SUB>K, and to partition a crew path. For the 5 benchmark data, this algorithm can be gets less transit cost than state-of-the-art algorithms, and gets the minimum number of crews.
can be obtain the minimum number of crews <SUB>min</SUB>K and minimum transit cost z=<SUB>min</SUB>c<SUB>ij</SUB>. For the transit cost of specific number of crews K(K＞<SUB>min</SUB>K), we delete the maximum c<SUB>ij</SUB> as much as the number of K-<SUB>min</SUB>K, and to partition a crew path. For the 5 benchmark data, this algorithm can be gets less transit cost than state-of-the-art algorithms, and gets the minimum number of crews.
목차
Abstract
Ⅰ. Introduction
Ⅱ. Description of CSP
Ⅲ. Polynomial-time algorithm for CSP
Ⅳ. Experimental Results and Analysis
Ⅴ. Conclusions
REFERENCES
참고문헌 (17)
참고문헌 신청
[학술지(정기간행물)] - J. E. Beasley / 1996 / A Tree Search Algorithm for the Crew Scheduling Problem / European Journal of Operational Research 94 (3) : 517 ~ 526
[학술지(정기간행물)] - J. C. Falkner / 1988 / Aspects of Bus Crew Scheduling System Using a Set Partitioning Model / Computer-Aided Transit Scheduling, Lecture Note in Economics Mathematical Systems 308 : 91 ~ 103
[학술지(정기간행물)] - G. W Graves / 1993 / Flight Crew Scheduling / Management Science 39 (6) : 736 ~ 745
[학술지(정기간행물)] - I. Gershkoff / 1989 / Optimizing Flight Crew Schedules / Interfaces 19 (4) : 29 ~ 43
[학술지(정기간행물)] - K. L. Hoffman / 1993 / Solving Airline Crew Scheduling Problems by Branch-and-Cut / Management Science 39 (6) : 657 ~ 682
[학술지(정기간행물)] - J. C. Falkner / 1988 / Aspects of Bus Crew Scheduling System Using a Set Partitioning Model / Computer-Aided Transit Scheduling, Lecture Note in Economics Mathematical Systems 308 : 91 ~ 103
[학술지(정기간행물)] - G. W Graves / 1993 / Flight Crew Scheduling / Management Science 39 (6) : 736 ~ 745
[학술지(정기간행물)] - I. Gershkoff / 1989 / Optimizing Flight Crew Schedules / Interfaces 19 (4) : 29 ~ 43
[학술지(정기간행물)] - K. L. Hoffman / 1993 / Solving Airline Crew Scheduling Problems by Branch-and-Cut / Management Science 39 (6) : 657 ~ 682
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
다익스트라* 알고리즘: 최소검색비용 최적경로 탐색
한국정보과학회 학술발표논문집
2018 .06
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘
한국게임학회 논문지
2017 .10
-
휴리스틱 그래프 탐색 기법에 의한 충돌회피 경로계획 방법
대한전기학회 학술대회 논문집
2018 .07
-
동등분할문제의 분할-정복 휴리스틱 알고리즘
한국정보기술학회논문지
2016 .04
-
단일노선 다중임무 버스기사 일정계획 문제의 삽입 알고리즘
한국정보기술학회논문지
2015 .01
-
A STUDY ON SOME PARTITIONED ALGORITHMS FOR SOLVING BLOOD FLOWS INTERACTING WITH VESSEL
한국전산유체공학회 학술대회논문집
2017 .11
-
Dynamic Island Partition for Distribution System with Renewable Energy to Decrease Customer Interruption Cost
Journal of Electrical Engineering & Technology
2017 .11
-
이중경로 경쟁 방식을 적용한 할당문제 알고리즘
한국정보기술학회논문지
2015 .12
-
An Advanced Motion Planning Algorithm for the Multi Transportation Mobile Robot
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2019 .06
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
The Effect of Bias in Data Set for Conceptual Clustering Algorithms
International journal of advanced smart convergence
2019 .01
-
Finding efficient paths for multi-robot path coverage
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
망 신뢰성 문제의 선형시간 알고리즘
한국컴퓨터정보학회논문지
2016 .05
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-002163429