Два алгоритма для решения задачи линейного суммарного запаздывания.
На одном приборе не ранее момента времени t необходимо обслужить n требований. Пронумеруем их числами 1,2,,n и в дальнейшем будем говорить об обслуживании требований множества N={1,2,,n}. Запрещаются одновременное обслуживание более одного требования и прерывания при обслуживании требований. Для каждого требования j, j N, заданы параметры: продолжительность обслуживания желательный (директивный) срок завершения обслуживания d. Цель работы, постановка задачи и алгоритм..3 1. Э.А. Мухачева. Рациональный раскрой промышленных материалов. Москва. Машиностроение, 1984 г. Похожие работы:
Поделитесь этой записью или добавьте в закладки |