선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- (1) 본 연구는 배송요구량이 많은 화주의 일시적(ad-hoc)인 대량수송요구에 관할사령이 대처하는 단계에서 필요한 일련의 활동인 공화차의 조회 활동, 공화차 회송계획의 수립, 그리고 화물운송계획의 수립을 통합하여 지원할 수 있는 절차를 제공하였다.
- 3장에서는 열차운행계획을 고려하기 위한 공간 네트워크의 시공간 변환인 시간전개형 네트워크 변환과 열차시각표의 시간전개형으로의 변환에 대해 제시한다. 또한 기존의 운행계획 중인 열차편과 단선구간을 고려한 전처리 과정과 최대유통문제 해법을 적용하는 해법절차를 예제와 함께 제시하고자 한다. 마지막으로 4절에서는 계산의 복잡도를 검토하여 해법의 실용성에 대해 언급하고자 한다.
- 관련된 일련의 의사결정이 포함된 활동들은 공화차 조회활동, 공화차 회송계획 수립활동, 화물운송계획 수립활동이다. 또한 본 연구는 주어진 시간 내에 현재의 열차운행계획을 바꾸지 않고 추가적으로 수송할 수 있는 화물의 최대량과 운행계획을 구하고자 하는 문제에 관한 연구이다. 이와 같은 활동들은 배송요구량이 많은 화주의 일시적(ad-hoc)인 대량 수송요구에 관할사령이 대처하기 위해 필요한 의사결정들을 지원할 수 있을 것으로 판단된다.
- 본 연구는 화주의 운송요구에 대해 운송가능 여부를 판단하기 위해 필요한 의사결정들을 지원하고자 한다. 관련된 일련의 의사결정이 포함된 활동들은 공화차 조회활동, 공화차 회송계획 수립활동, 화물운송계획 수립활동이다.
- 이 연구는 주어진 시간 내에 현재의 열차운행계획을 바꾸지 않고 추가적으로 수송할 수 있는 화물의 최대량과 수송 일정을 구할 수 있는 해법을 구하고자 하였으며 다음과 같은 결론을 얻을 수 있었다.
가설 설정
- 동적최대유통문제의 네트워크 G=(N,A,u,τ,{s,t})는 마디의 수가 |N| = n이고, 호의 수가 |A| = m인 유방향 네트워크라고 가정한다.
- 최대유통문제나 가능유통문제의 해는 경로의 시작마디부터 끝까지 흐름량이 일정하게 유지되지 않으므로, 흐름량이 분지될 때의 필요한 추가 기관차는 항상 이용할 수 있다고 가정하고, 흐름량이 병합될 때도 별도의 시간 및 노력이 들지 않는다고 가정한다. 기관차의 댓수나 흐름량의 병합이 간과할 수 없는 경우는 본 연구에서 사용하는 최대유통문제 해법보다 간단한 0-1 최대유통문제의 해법을 통해 시점에서 종점까지 흐름의 개수로 열차와 화차를 묶어서 투입하는 방안이 고려될 수 있다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.