Розглянуто систему конвеєрного типу, що складається з двох машин, і мінімізацію середньої тривалості проходження робіт. При цьому відбувається лише часткове поліпшення вихідного розкладу, що не гарантує знаходження оптимального.
Two-stage pipeline system is considered. For this system so called Johnson problem is common result in Operations Research. We consider another criteria - average passage minimization, which appears more sophisticated problem. Unfortunately, only local not global minimum is guaranteed.