반응형
Single machine sequencing. Two machine flow shop -- Johnson's algorithm
Johnson's algorithm에 대해 알기 쉽게 설명해 주셨다.
두개의 Machine에서 Tie가 발행하는 경우는, 각각 왼쪽/오른쪽에 배치 되므로 Sequence에 영향이 없다.
하나의 Machine에서 Tie가 발생하는 경우에는 2가지 case가 생기는 것이다. 다른 Machine의 Processing time과는 무관.
참고 동영상:
http://www.youtube.com/watch?v=O3Zuq9-9Hu0
아래의 링크에는 모든 동영상이 공유되어 있다.
http://freevideolectures.com/Course/3096/Operations-and-Supply-Chain-Management#
반응형