Компьютерный форум

Компьютерный форум (http://www.hardforum.ru/)
-   Prolog (http://www.hardforum.ru/f141/)
-   -   Составление расписаний. (http://www.hardforum.ru/t63246/)

Roman_Pro 10.12.2005 18:07

Составление расписаний.
 
Подскажите пожалуйста, линк или простенькую программу составления расписания на SWI-прологе. т.е. есть список задач, время их выполнения и определенное количество мест (кабинетов) для выполнения данных задач. Задача состоит в самой оптимальной расстановке занных задач. Учитывается возможность небольшого простоя в месте (кабинете).

TypucT 11.12.2005 00:41

Не совсем понятно. Что значит оптимальная расстановка? Кроме длительности у задачи больше нет атрибутов (например, препод => некоторые задачи не могут выполняться одновременно)? Приведите пример, так будет нагляднее.

Roman_Pro 12.12.2005 13:22

Рассмотрим следующую задачу планирования. Дана совокупность задач t1, t2, ..., имеющих времена выполнения соответственно T1, Т2, ... . Все эти задачи нужно решить на m идентичных процессорах. Каждая задача может быть решена на любом процессоре, но в каждый данный момент каждый процессор решает только одну из задач. Между задачами существует отношение предшествования, определяющее, какие задачи (если таковые есть) должны быть завершены, прежде чем данная задача может быть запущена. Необходимо распределить задачи между процессорами без нарушения отношения предшествования, причем таким образом, чтобы вся совокупность задач была решена за минимальное время. Время, когда последняя задача в соответствии с выработанным планом завершает свое решение, называется временем окончания плана. Мы хотим минимизировать время окончания по всем возможным планам.



Так понятнее??

Просто эта задача есть в Братко, но там прога не полная, хотелось-бы рабочую проверенную.... Наверняка, какая уже где-то имеется...

TypucT 12.12.2005 19:17

Понятно. Это не задача составления расписаний, это задача сетвого
планирования. Полный перебор не подходит?
Цитата:

Просто эта задача есть в Братко
Это там, где про самолеты?


Часовой пояс GMT +4, время: 23:53.

Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.