[경영과학] ktx 열차 스케줄 - xpress mp코드 포함

소개

경영과학 팀프로젝트 입니다.

기본문제풀이와 함께

1열차환원
2피로도 배분
이라는 고려사항을 포함한 문제를 함께 넣었습니다.

감사합니다.

목차

Ⅰ. 서론
1.1 문제 정의

Ⅱ. 본론
2.1 문제1번
2.1.1 차량운영계획 도식화
2.1.2 네트워크 모형화
2.1.3 선형계획 모형화
2.1.4 결과 및 분석
2.2 문제2번
2.2.1 현실성을 높이기 위한 방안
2.2.2 문제해결을 위해 필요한 정보
2.2.3 네트워크 모형화
2.2.4 선형계획 모형화
2.2. 분석결과 및 분석

Ⅲ. 결론

본문내용

위의 표는 문제에서 제시되어 있는 열차운영계획표에서 사용되는 열차에 프로젝트의 편의성을 위해 고유번호를 붙인 것이다.
프로젝트의 목적은 두가지이다. 우선 첫째로는 전체 열차운행계획을 모두 만족시킨다고 할 때 필요한 차량의 대수와 각 차량이 담당할 열차를 결정하는 것이다. 즉, 열차운행계획을 모두 만족하면서 차량의 수를 최소화하는 차량운용계획을 수립하는 것이다.
제약조건으로 두 가지가 있는데 첫째, 하나의 차량이 담당하는 열차들의 출 ․ 도착역이 일치해야 한다는 것이다. 둘째 제약조건은 선회시간에 관한 것이다. 선회시간이란 열차를 한번 운행하고 다시 다음 열차를 운행할 때까지의 간격을 의미하는데, 이것은 열차는 목적지에 도착하게 되면 바로 다시 출발할 수 없다는 것을 의미한다. 즉, 한번 운행된 열차는 일정한 선회시간이 지난 후에야 출발할 수 있다. 이 문제에서 명시한 대로 선회시간은 모든 역에서 동일하게 4시간을 적용하였다.

<중 략>

si가 값을 가지는 것은 차량을 생성하거나, 차량을 생성하지 않는다는 의미를 가진다.
즉, si의 값이 1을 가질 경우, 이는 차량을 생성하여 열차에 보낸다는 의미고, si의 값이 0을 가질 경우, 이는 차량을 생성하지 않고, 해당 열차는 다른 곳에서 보내어진 차량을 이용하므로, 차량을 따로 생성할 필요가 없다는 의미이다.
따라서 si값들의 합은 생성된 차량의 총 수량이며, 이를 최소화 시키려는 목적을 수식으로 표현한 것이다.

<중 략>

1번 문제의 해법으로 인해, 각 11대의 차량이 하루에 소화할 스케줄을 알 수 있다. 11가지의 스케줄에 있어서, 어떠한 스케줄은 다른 스케줄에 비해 먼 거리, 많은 횟수의 열차를 운행해야 하고, 반대로 어떠한 스케줄은 다른 스케줄에 비해 가까운 거리, 적은 횟수의 열차를 운행하게 된다. 실제문제에서 차량의 스케줄에 대한 관리를 해주지 않는다면, 특정한 차량에 과중한 부담이 부하되고, 이는 기하급수적으로 커지는 차량 수명 감소, 안전 문제를 야기하게 된다. 따라서 스케줄 관리를 통하여 열차에 대한 부담을 균등하게 분배함으로써, 이러한 문제를 관리할 수 있을 것이다.

참고자료

· 없음