Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Prolog
Перезагрузить страницу Составление расписаний.
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Roman_Pro Roman_Pro вне форума
Новичок
 
Сообщений: 6
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 13.11.2005
По умолчанию Составление расписаний. - 10.12.2005, 18:07

Подскажите пожалуйста, линк или простенькую программу составления расписания на SWI-прологе. т.е. есть список задач, время их выполнения и определенное количество мест (кабинетов) для выполнения данных задач. Задача состоит в самой оптимальной расстановке занных задач. Учитывается возможность небольшого простоя в месте (кабинете).
Ответить с цитированием
  (#2 (permalink)) Старый
TypucT TypucT вне форума
Member
 
Сообщений: 336
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 28.10.2005
По умолчанию 11.12.2005, 00:41

Не совсем понятно. Что значит оптимальная расстановка? Кроме длительности у задачи больше нет атрибутов (например, препод => некоторые задачи не могут выполняться одновременно)? Приведите пример, так будет нагляднее.
Ответить с цитированием
  (#3 (permalink)) Старый
Roman_Pro Roman_Pro вне форума
Новичок
 
Сообщений: 6
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 13.11.2005
По умолчанию 12.12.2005, 13:22

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



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

Просто эта задача есть в Братко, но там прога не полная, хотелось-бы рабочую проверенную.... Наверняка, какая уже где-то имеется...
Ответить с цитированием
  (#4 (permalink)) Старый
TypucT TypucT вне форума
Member
 
Сообщений: 336
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 28.10.2005
По умолчанию 12.12.2005, 19:17

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

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
составление программ с разветвлением Nastasiya С/С++ 6 20.12.2011 22:03
Составление томов на HDD Веталь Любые вопросы от новичков 2 05.07.2011 05:24
Шифр Плейфейера - составление программы imported_Tati Вопросы начинающих программистов 3 18.06.2011 03:13
Составление алгоритма как правильно реализовать EugeneBrikov Алгоритмы 1 26.04.2011 10:21
Составление программы вычисления произведения на С++ wanty Вопросы начинающих программистов 0 25.12.2010 20:08
Составление графики в С++ SimTiko Вопросы начинающих программистов 7 08.02.2010 09:18
Составление слов с чего начать Alisochka-19 Алгоритмы 4 13.12.2009 17:06
Составление регулярных выражений в С++ imported_Actor Вопросы начинающих программистов 13 22.11.2009 16:29
Составление расписания Маринчик Prolog 1 15.11.2009 22:03
Составление списка ресурсов zevun Haskell 4 28.05.2009 06:51
Составление списк идентификаторов в С++ Spoke Вопросы начинающих программистов 5 24.12.2007 07:40
Где можно достать исходники по теории расписаний Megor Алгоритмы 4 04.06.2005 17:39



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов