Розглянута проблема побудови розкладів для гетерогенних багатоетапних виробництв, що є більш загальним випадком багатоетапних виробництв. Розглядаються гетерогенні багатоетапні виробництва з незалежними машинами в складі операційних центрів та залежністю часу налаштування машини від конкретної роботи.
Ключові слова: гетерогенне багатостопне виробництво, генетичний алгоритм.
A sheduiing problem for a Hybrid Flowshop is considered. The Hybrid Flowshop problem is a general case of a simple flowshop problem. A Hybrid Flowshop with unrelated machines and sequence dependent setup time is considered in this paper.
Key Words: Hybrid Flowshop, genetic algorithm, makespan optimization.