[방통대][물류관리]22년 중간과제물

목차

1. 총수송비용과 총패널티의 합을 최소화하는 수송전략 도출
2. 최적 수송전략 적용 시 발생하는 총수송비용과 총패널티, 둘의 합
3. 참고문헌

본문내용

수송문제는 공급지(혹은 생산지)와 수요지가 정해져 있고, 하나의 공급지에서 다른 수요지로 상품을 수송할 때, 총 수송비용이 최소가 되도록 하기 위한 계획법이다. 의사결정 변수는 각 경로당 수송량으로 정해지므로, 모든 경로당 계수(즉, 제약조건식의 변수의 계수)는 0 아니면 1이라는 특성을 가지게 된다. 즉, 단일모듈성이라는 속성을 가지므로 독특한 형태의 제약조건식 그룹을 구성하게 되는 것이다.
그리고 이 문제는 목적이 운송 비용의 최소화이므로 전형적인 최소화 문제에 해당된다. 던체법을 적용해서 풀기도 하지만, 단일 모듈성 속성으로 인해서 특별히 고안된 해법이 존재하기도 하는 것이다. 여기에서 공급지의 공급 물량 총량과 전체 수요지의 총수요량이 동일한 경우는 균형 수송문제라 하고, 공급량 총량과 수요량 총량이 일치하지 않을 경우, 불균형 수송문제라고 하는 것이다.
아로헌 수송문제를 해결하기 방법에는 북서코너법, 최소비용 방법과 보겔 추정법이 존재하는데, 이 중 보겔 추정법은 최소비용 방법의 더 향상된 방법으로 dl 방법은 비교적 복잡하지만, 한번 Starting Basic Solution을 발견하고 나면 이 값이 최적해에 가까운 값이기 때문에 최적해를 발견하기에 가장 유리한 방법인 것이다.
보겔추정법을 적용하는 단계를 보면, 다음과 같다.

참고자료

· 이성철, 정세윤, 문상원(2022). 경영의사결정론. 한국방송통신대학교 출판문화원.
· 문상원(2018), 물류관리. 한국방송통신대학교 출판문화원.