[생산관리] 수송계획법

목차

-수송계획법-
1. 최초실행가능기저해의 결정
- 북서코너법
- 최소비용법
- Vogel추정법
2. 최적해의 결정
- 디딤돌법
- MODI법(수정배분법)

본문내용

■북서코너법(north-west corner method)
북서코너법은 위치만을 고려하여 최초 실행가능기저해를 구하는 가장 단순한 기법이므로, 최초 실행가능기저해는 쉽게 구할 수 있으나 수송비용을 고려하지 않아 총수송비용이 많게 될 수 있는 단점이 있다.
북서코너법에 의해서 최초 실행가능기저해를 구하는 과정은 수송계획표의 북서쪽 구석(왼쪽 상단)부터 먼저 수송량을 할당한 다음, 수요량과 공급량을 비교하여 차례로 할당해 나간다.

[문제] 다음 수송문제를 북서코너법을 이용하여 최초 실행가능기저해를 구하라.
[풀이]
1. ①의 수요량과 공급량을 비교하여, 작은 값인 10을 할당한다.
2. 이제, A1의 공급능력이 3(=13-10)이므로 이것을 ②에 할당한다. 그러면 A1의 공급량은 모두 소비된다.
3. B2의 수요량은 5인데 ②에 3이 할당되었으므로 남은 2을 ⑤에 할당한다.
4. 남은 A2의 공급량 7을 ⑥에 할당한다.
5. B3의 수요량은 15인데 ⑥에 7이 할당되었으므로 남은 8을 ⑨에 할당한다.
☞다음과 같은 결과를 얻을 수 있다.

참고 자료

없음