ktx 운영 계획, 차량배치

소개글

ktx 차량 배치에 대한 경영과학 문제 입니다.
node를 이용한 문제 풀이법과 결론도출 PPT입니다.

목차

1.배경
2.목표

1.문제정의
2.도식화.
3.네트워크흐름모델
4.선형계획모델
5.해구하기
6. 결과

1.경제적효과

본문내용

목표 : 최소 비용으로 완수하는 KTX 차량 운용계획.
주어진 값에서의 최소 비용은 운용차량을 최소화 하여 열차시간표
충족시키는 것이다.
- 이를 위해 열차시간표를 출발시간이 빠른 순서로 재배열.
- 각 차량의 도착 시간에 선회시간(3시간)을 더하여 재배치 시간 계산.
- 각 열차마다 가능한 경로의 네트워크 흐름 모델화
: 이전 열차의 도착지와 다음 열차의 출발지 일치
: 이전 열차 선회시간 < 다음 열차 출발시간
- Spreadsheet에 net flow를 이용하여 모델링.

정의
: Minimize X(New)
Decision variable : X(열차번호) (= X`(열차번호)) (열차번호:7-911, 총 25개)
X(New) = X(End)

참고 자료

없음