선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 그러나 선진국의 경우에서 보듯이 점차 철도 사업도 민영화가 되어 가는 추세이므로 장차 질도 업무 기획시 비용절감이나 수익률 극대화 같은 경제적 원칙이 적용될 가능성을 비제할 수 없다. 그러한 측민에서 본 연구는 승무원 교번표 작성업무를 분석하고 모형화 함으로서 승무원의 사업시간 균등화 및 총작업시간 최소화를 통한 승무원 수 최소화 문제를 살펴보았다.
- 이러한 작성법은 유연성 제고라는 장점도 있지만 작성자 임의로 교번표가 작성되고 변경될 수 있는 가능성을 배제할 수 없다. 떼문에 본 논문에서는 승무사무소에서 작성되는 교번표 작성시의 각 조별 승무사업시간의 차가 최소가 되도록 하는 교번표 작성을 위한 프로그램을 개발하였다.
- 목적함수 ⑴은 각조에 할당된 사업 수행에 필요한 시간의 최소화를 목표로 한다. 이는 곧 사업 수헹에 필요한 최소한의 승무원 수를 찾는 것고} 동일하다.
- 본 연구는 철도운행을 위해 이미 작성된 승무사업표를 바탕으로 일정 기간동안에 승무원이 수헹해야할 사업의 순서 결정에 대한 문제를 다루고 있다. 철도운영 문제 중에서 열차와 승무원의 스케줄링업무는 가장 핵심적인 계획업무로 효율적인 철도 운영에 지대한 영향을 미치고 있다.
- 본 연구에서는 현재 우리 나라 철도청의 승무원 사무소에서 헹해지고 있는 승무 교번계획 현황을 분석하고 이에 따라 각 승무원 사무소에서 작성되는 승무원 교번조간의 사업시간의 치-를 최소화시키기 위한 알고리즘을 제약기법을 활용한 툴을 사용하여 프로그겜 하였다. 또한 비윰개념을 추가하여 최소한의 인원으로 승무사업을 수행하기 위한 모형을 제시하였다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.