К нам в цех заезжает поезд с маленькими-маленькими ковшами стали по 80–120 тонн. Доменное производство, где делают чугун, — это предыдущий этап работ. А у нас из чугуна надо сделать сталь. Соответственно цеха соединены железной дорогой, и расплавленный чугун приезжает к нам. В поезде — сразу 10-11 ковшей. Проблема в том, что наши ковши — по 300 тонн, и нужно с помощью трёх мостовых кранов (они перемещаются где-то под потолком цеха) собрать из этого поезда оптимальные разливки.

Раньше около 60 % ковшей по 300 тонн составлялось из четырёх маленьких ковшей, причём четвёртый использовался только частично. То есть где-то получалось скомбинировать что-то вроде 90 + 110 + 98, и это был хороший годный ковш на 298 тонн. А где-то это было 90 + 82 + 85 + 43 тонны из следующего ковша, которому не повезло.

Казалось бы, это задачка, которая решается на школьном уроке информатики за 15 минут, но есть пара нюансов с исходными данными:


Небольшие сложности с получением данных



Плюс ещё пара особенностей производства. Так что сейчас я расскажу, как непросто внедряются в реальный мир даже такие простые модели.