Задача $M$ станков при поступлении деталей в режиме реального времени

Задача Беллмана - Джонсона оптимизации по быстродействию порядка обработки $n$ деталей на $M$ станках при условии одинакового порядка обработки деталей на каждом станке обобщена на случай поступления деталей в режиме реального времени, т. е. когда в момент обработки очередной детали следующая подлежащая обработке деталь может еще не поступить на вход системы. Показано, что оптимизация по быстродействию системы реального времени сводится к решению аналогичной задачи для системы обработки деталей партиями.