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-..