Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2006.01.22;
Скачать: [xml.tar.bz2];

Вниз

Автоматическое составление расписаний   Найти похожие ветки 

 
TimeTable   (2005-12-25 22:46) [0]

Интересует сабж.
Какие могут возникнуть проблемы? Может у кого есть какие нароботки :) , ссылки по сабжу.
Вот кое-что нашел по этому поводу:
http://algolist.manual.ru/oldforum/viewtopic.php?t=666&postdays=0&postorder=asc&start=0


 
Sergey Masloff   (2005-12-25 22:59) [1]

Еще один ;-)
Скажем так, в общем случае проблема не решаемая ;-)
Тема эта возникает раз в два месяца очередной пылкий решатель начинает и вроде уже все у него составляется потом начинает по всем швам трещать и возникает очередной пшик.
 По сабжу поговори с человеком который реально расписания составляет и постарайся облегчить ему работу. Автоматизация будет только помогуть быстрее делать рутину но человека не заменит - программа сама расписание не составит (ну, пока искусственный интеллект не изобретут а до этого далеко)


 
версия для печати   (2005-12-25 23:47) [2]

Сорри если опять торможу, но какие могут быть трудности с написанием САБЖа?


 
paul_k ©   (2005-12-26 09:37) [3]

Sergey Masloff   (25.12.05 22:59) [1]
Еще один ;-)
(ну, пока искусственный интеллект не изобретут а до этого далеко)

Неужели все так грустно??
в чем засада? согласовать составленное с народом?


 
seg   (2005-12-26 09:41) [4]

Засада в том, что никто не хочет шевелить мозгами.


 
paul_k ©   (2005-12-26 09:52) [5]

seg   (26.12.05 9:41) [4]
Засада в том, что никто не хочет шевелить мозгами.


И все???
неужели?


 
seg   (2005-12-26 10:44) [6]

И все???
неужели?


Ужели. Если бы все шевелили мозгами, то такой такой задачи не возникло.
В первую очередь это касается руководства учебного заведения.
Зачем выполнять свои прямые обязанности, если есть студенты?


 
paul_k ©   (2005-12-26 10:51) [7]

seg   (26.12.05 10:44) [6]
то есть составлять алгоритмы составления расписания дело руководства заведения? или его дело платить за это "не студентам"
или? сидеть над бамаськой и ручками парится? или?


 
Чапаев ©   (2005-12-26 10:54) [8]


> в чем засада?

В том, что задача NP-полная...


 
Ломброзо ©   (2005-12-26 10:57) [9]

Буквально на прошлой неделе читал где-то про решение подобной задачи на базе OLAP с кубом, включающем три десятка измерений. Интересно, с какой скоростью это всё работает.


 
Чапаев ©   (2005-12-26 11:02) [10]


> с кубом, включающем три десятка измерений. Интересно, с
> какой скоростью это всё работает.

Не то страшно, что три десятка, а то страшно, что решается тупым перебором...


 
TUser ©   (2005-12-26 11:12) [11]


> Сорри если опять торможу, но какие могут быть трудности
> с написанием САБЖа?

Трудности состоят в том, что задача (а) NP-полная и (б) в каждом конкретном случае может быть очень много обстоятельств, которые надо учесть - всего в программе предусмотреть не получается. Одному преподу надо группу разделить на половинки, другому не нравится аудитория номер 135, третьему принципиально необходимо две пары подряд.


 
seg   (2005-12-26 11:17) [12]

составления расписания дело руководства заведения?

Вот именно.
Иначе получается, что студенты сами себе составляют расписания.
Т.е. яйца курицу учат...


 
msguns ©   (2005-12-26 11:45) [13]

>версия для печати   (25.12.05 23:47) [2]
>Сорри если опять торможу, но какие могут быть трудности с написанием САБЖа?

Трудностей нет никаких. Ее просто нельзя написать. В смысле нельзя написать такую, которой бы реально пользовались.


 
arhis   (2005-12-26 11:50) [14]

seg   (26.12.05 11:17) [12]

Наконец-то прозвучал голос разума во всей этой мыльной опере с расписаниями.


 
paul_k ©   (2005-12-26 11:51) [15]

msguns ©   (26.12.05 11:45) [13]
В смысле нельзя написать такую, которой бы реально пользовались

можно разжевать это "для тупых"? пожалуйста.
Я  вижу пока одно, уже упомянутое. Человеческий фактор вида

> Одному преподу надо группу разделить на половинки,
> другому не нравится аудитория номер 135, третьему
> принципиально необходимо две пары подряд.

Но это к расписанию занятий. А расписание электричек скажем, теже грабли?


 
seg   (2005-12-26 11:52) [16]

Ее просто нельзя написать.

Написать ее можно, только время ввод различных условий для составления расписаний сопоставимо с непосредственным составлением расписаний ручками, имея подобные расписания прошлых лет.


 
Ломброзо ©   (2005-12-26 11:53) [17]

>msguns ©   (26.12.05 11:45) [13]

Да ну. Я вот являюсь фанатичным пользователем MS Outlook начиная с Office 97, дык на тот аутлук с его календарём смотреть было стыдно, а сейчас его можно без ложной скромности назвать идеальным планировщиком, особенно в упряжке с MS Exchange и MS Project.


 
arhis   (2005-12-26 11:53) [18]

paul_k ©   (26.12.05 11:51) [15]

Вы уж определитесь расписание чего вам нужно.


 
paul_k ©   (2005-12-26 11:56) [19]

arhis   (26.12.05 11:53) [18]
а есть разница?
расписание загрузки станков, рсписание занятости аудиторий, расписание посещениея бани по отделам, и так далее.


 
paul_k ©   (2005-12-26 11:57) [20]

расписание загрузки станков работниками имеется в виду


 
Sergey13 ©   (2005-12-26 12:04) [21]

2[19] paul_k ©   (26.12.05 11:56)
>а есть разница?
Неужели нет?


 
paul_k ©   (2005-12-26 12:17) [22]

Sergey13 ©   (26.12.05 12:04) [21]
в чем?
Смена N |c | по  | работник Петров | станок X | операция Y |
группа N | c | по  | пподаватель Петров | аудитория X | предмет Y |


с точки зрения алгоритмизации процесса в чем разница?


 
Sergey13 ©   (2005-12-26 12:20) [23]

2 [22] paul_k ©   (26.12.05 12:17)
>с точки зрения алгоритмизации процесса в чем разница?
Так в разных алгоритмах самих процессов. ИМХО.
Если все так просто - напиши и продавай. Богатства Била Гейтса не обещаю, но на хлеб с маслом хватит. ИМХО, опять же.


 
seg   (2005-12-26 12:27) [24]

с точки зрения алгоритмизации процесса в чем разница?

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

Какая раница между выпуском деталей и чтением лекций?
Судя по этому алгоритму - никакой.


 
paul_k ©   (2005-12-26 12:41) [25]

Sergey13 ©   (26.12.05 12:20) [23]
Если все так просто - напиши и продавай

так и прошу разъяснить в чем сложность?

seg   (26.12.05 12:27) [24]
Какая раница между выпуском деталей и чтением лекций?

между расписанием работы апреаодавателья с в аудитории X с группой N и выходом на работу к часу Х дабы исключить простой станка не вижу никакой разницы.
Вы, видимо, намекаете на разницу труда токаря петрова и лектора петрова. И какое это влияние оказывает на оптимальное заполнение сетки занятий лектора и сетки трудочасов токаря?


 
Sergey13 ©   (2005-12-26 12:46) [26]

2[25] paul_k ©   (26.12.05 12:41)
>так и прошу разъяснить в чем сложность?
В неопределенности исходных данных. И большом количестве "случайных" факторов, кардинально влияющих на результат. Например препод может работать не только в одном месте и поэтому "в понедельник только с утра, а пятницу только после обеда".


 
paul_k ©   (2005-12-26 13:04) [27]

Sergey13 ©   (26.12.05 12:46) [26]
то есть в множестве модификаторов влияющих на общее рабочее время.. то есть нада сначала ручками на каждой какедре рабочие дни преподавателей внести. Капризы разные учитывать типа вот в аудитории ХХХ я преподавать буду а в аудитории YYY мне доска не нравится.
и отсюда исходить так?
Вы упираете на сложность внедрения алгоритма хотя,
Чапаев ©   (26.12.05 10:54) [8]
В том, что задача NP-полная...

указывает на сложности составления самого алгоритма.


 
seg   (2005-12-26 13:09) [28]

Расписание работы станка может быть очень простым - круглосуточным.
График работы рабочих - в 3 смены.
Вот и все расписание.

в аудитории YYY мне доска не нравится.


в аудитории YYY может не быть наглядных пособий...


 
Sergey13 ©   (2005-12-26 13:35) [29]

2[28] seg   (26.12.05 13:09)
>Расписание работы станка может быть очень простым - круглосуточным.
Расписание работы станка нафик никому не нужно. Он железный. Включи и работай. Вот с людьми, которые на нем работают сложнее. 8-)


 
seg   (2005-12-26 14:06) [30]

Вот с людьми, которые на нем работают сложнее. 8-)

С людьми всегда сложнее, чем с техникой.


 
paul_k ©   (2005-12-26 15:20) [31]

seg   (26.12.05 13:09) [28]
угу. станка именно беспрерывно и бесперебойно.
но не работника петрова, у которого обед по расписанию:) и заменить его на час нада. чтоб станок не простаивал

Sergey13 ©   (26.12.05 13:35) [29]
от собственно и я про то же..
тока не понимаю, в чем сложности то заполнения сетки? так, кажется, ещё называют расписания?  объясните дураку тупому, ПОЖАЛУЙСТА!!!


 
Sergey13 ©   (2005-12-26 15:24) [32]

2[31] paul_k ©   (26.12.05 15:20)
В собственно механическом заполнении сетки проблем нет. Сложность в автоматизации расчета того, что в клеточки писАть. 8-)


 
seg   (2005-12-26 15:31) [33]

тока не понимаю, в чем сложности то заполнения сетки?

В данных, которые надо записывать в эту сетку.


 
paul_k ©   (2005-12-26 15:35) [34]

seg   (26.12.05 13:09) [28]
в аудитории YYY может не быть наглядных пособий...

да???? не может быть. ибо тогда это не аудитория а "лаборатория" или "спецаудитория" необходимость проведения занятия в "спецаудитории" свойство учебного плана, предмета чего угодно... Но, повторяю я пока вижу только одну сложность. Капризы (Или человеческий фактор, если хотите)
Преподаватель оплачивается исходя из почасовой нагрузки. Следовательно мечта каждого преподавателя отработать свои недельные часы подряд, делательно за минималное количество дней и в наиболее близкой к кафедре теплой аудитории. 20-3 дня отчитал и - свободен.
По факту - если один работает так то другой должен иметь кучу "окон".
понятно что в составлении расписания основная задача это "сбалансировать" эти желания. Выяснить кто "равнее" перед машиной и кому график ставить плотне а кому нет.
И решать это может только человек на основе совокупности знаний, которые полностью формализовать не представляется возможным.
Это понятно.
Но вот скажите а в чем сложность автоматизации заполнения сетки? Контроля "пересечений", дать юзеру возможность двигать занятия по расписанию (менять местами, сдвигать и так далее. естественно с подвижками или предупреждениями необходимыми). В чем тут сложность?
как правильно заметил  Sergey Masloff   (25.12.05 22:59) [1] в общем случае проблема ПОЛНОЙ автоматизации процесса не имеет решения именно за счет "человеческого фактора"
Но исходя из мнений Sergey13 © и seg] можно сделать ошибочный вывод, что вообще братся за этот процесс не стоит, ибо он не решаем, что, мягко говоря, не совсем верно.
при некоей идеализации задачи решение вполне существует. А притягивать идеал к реальной жизни уже задача юзера. Или скажете, что опять я не прав?


 
Джо ©   (2005-12-26 15:39) [35]

[34] paul_k ©   (26.12.05 15:35)
> А притягивать идеал к реальной жизни уже задача юзера. Или
> скажете, что опять я не прав?

Основная задача — добиться того, чтобы программой захотели пользоваться. Так вот, пользоваться ей НЕ захотят, если она будет давать результаты хуже или требовать больших усилий нежели обычное составление на "бамаське.


 
seg   (2005-12-26 15:46) [36]

На самом деле задача настолько проста, что обычно ее решает завуч за час, используя только карандаш и бумагу.
Если что-то не нравится, то корректируется к следующему семестру.


 
Sergey13 ©   (2005-12-26 15:46) [37]

2[34] paul_k ©   (26.12.05 15:35)
>Но исходя из мнений Sergey13 © и seg] можно сделать ошибочный вывод
И ты его сделал. 8-) Я нигде не говорил, что делать не надо. Ты "просил" трудностей - я их тебе пытался "давать".


 
paul_k ©   (2005-12-26 16:01) [38]

Джо ©   (26.12.05 15:39) [35]
Угу.. А значит выглядеть она должна не сложнее привычной "бамаськи" и позволять при этом намного больше. не так ли?

> что обычно ее решает завуч за час

угу в сельской средней школе из 2-х трех учителей и стольких же классов.
Составление расписания (особенно школьного) - это недели склок дрязг и ругани.. тому на час больше выделили а почему не мне и так далее... Но это из серии "капризов".

Sergey13 ©   (26.12.05 15:46) [37]
Я гоыворил о завдаче составления идеального расписания. отсюда и аналогия с заводом. Ты указывал на трудности в автоматизации реального бардака, сопровождающего этот процесс.


 
Sergey13 ©   (2005-12-26 16:07) [39]

2 [38] paul_k ©   (26.12.05 16:01)
> Я гоыворил о завдаче составления идеального расписания. отсюда и аналогия с заводом.
На заводе может быть идеальное расписание? Да ладно. В институте 100 преподов, а на заводе 10000 деталей и заморочек куда как больше.


 
paul_k ©   (2005-12-26 16:14) [40]

Sergey13 ©   (26.12.05 16:07) [39]
но производствунный процесс более формален и менее зависит от "капризов". Сделай преподу 8-ми часовой рабочий день и ему пофих будет подряд пары или с "окном". И это маленькая часть разницы..
на предприятии есть технологический процесс, практически готовый алгоритм. в учебном заведении такой строгости нетути..


 
Sergey13 ©   (2005-12-26 16:16) [41]

2[40] paul_k ©   (26.12.05 16:14)
>но производствунный процесс более формален и менее зависит от "капризов".
Серьезно? Там просто "капризы" другие. ИМХО.


 
paul_k ©   (2005-12-26 16:27) [42]

Sergey13 ©   (26.12.05 16:16) [41]
ИМХО.

может быть, может быть...


 
Джо ©   (2005-12-26 16:32) [43]


>  [38] paul_k ©   (26.12.05 16:01)
> Угу.. А значит выглядеть она должна не сложнее привычной
> "бамаськи" и позволять при этом намного больше. не так ли?

Разумеется. Иначе очень сложно (или невозможно) будет заставить «завуча» пользоваться ей. А если она еще не будет учитывать всякие «капризы» — то место ей в корзине, имхо.


 
paul_k ©   (2005-12-26 16:35) [44]

Джо ©   (26.12.05 16:32) [43]
кому? завчу??? :)


 
Джо ©   (2005-12-26 16:37) [45]


>  [44] paul_k ©   (26.12.05 16:35)
> кому? завчу??? :)

Что «кому»?


 
paul_k ©   (2005-12-26 16:46) [46]

Джо ©   (26.12.05 16:37) [45]
в корзину кому? :)))))))))))


 
Джо ©   (2005-12-26 16:56) [47]


>  [46] paul_k ©   (26.12.05 16:46)
> в корзину кому? :)))))))))))

Да это уж найдут, кому :0)


 
SPeller ©   (2005-12-26 17:50) [48]

Кто там спрашивал про трудности? По ссылке из [0] ходили? http://algolist.manual.ru/oldforum/viewtopic.php?p=3619&sid=d62a1994d77e58c4b66bdc04e489a34b#3619
Для начала хватит? :)


 
TimeTable   (2005-12-27 00:21) [49]

Mde, esli by vse bylo tak prost0, to navernoe by nikto ne sozdaval otdel"nye soobshestva po resheniu etoi zada4i :(
:http://davidovsv.narod.ru/schedule/#41


 
paul_k ©   (2005-12-27 12:10) [50]

SPeller ©   (26.12.05 17:50) [48]
ни слова новизны.. Абсолютно известные грабли.. Они не делают задачу "нерешаемой в принцыпе". Сложной да. Но не нерешаемой.


 
SPeller ©   (2005-12-28 02:14) [51]

paul_k ©   (27.12.05 12:10) [50]
Они не делают задачу "нерешаемой в принцыпе". Сложной да. Но не нерешаемой.

Не утверждал ниразу, что задача не решаема. Что очень сложна - да.


 
версия для печати   (2005-12-28 02:38) [52]

TimeTable  (27.12.05 00:21) [49]
И как аргумент ссылка на народ, который славится мегопродвинутыми сообществами по продвижению новых информационных технологий. А сколько там разных ковырялок... Только ковырять их от туда... Я считаю, что шкодер который хостится на народе не заслуживает доверия, ибо раз его кругозор в этой области ограничен народом, то и в других областях он с большей долей вероятности такой же.


 
seg   (2005-12-28 09:37) [53]

На каком инсрументарии плонируется создание автоматического составителя расписания?


 
SPeller ©   (2005-12-28 11:00) [54]

версия для печати   (28.12.05 2:38) [52]
считаю, что шкодер который хостится на народе не заслуживает доверия

А если он программист, а не вебмастер? Если ему пофиг на всё, главное чтобы хтмл отображался? И нафига ему с умным видом ходить и выбирать? Ваше утверждение равносильно "художник, не умеющий красить стены масляной краской и валиком - не заслуживает доверия".


 
Paul_K ©   (2005-12-28 15:49) [55]


> SPeller ©   (28.12.05 02:14) [51]

Я бы даже слова "очень" постеснялся. Сложна, много связей и зависимостей. если предварительно аккуратно на бумаге расписать - разрисовать все, можно даже красоты и стройности решения достичь


> seg   (28.12.05 09:37) [53]

естессено в ВИзио:) или бумага + ручка.


> SPeller ©   (28.12.05 11:00) [54]
> "художник,
>  не умеющий красить стены масляной краской и валиком - не
> заслуживает доверия".

Если  он за это и не берется то заслуживает доверия.
а если не умеет и берется и не учится - то ф топку такого


 
pusrg   (2005-12-28 16:21) [56]

Дас, развели демагогию.

На своей предыдущей работе я поддерживал аналогичную задачу:
Вот ссылка на триал:
http://www.digsee.com/ftp/setuptimetable.exe

Вот описание программы:
http://www.digsee.com/rus/timetable/index.shtml

N-ую часть вышеаказанных человеческих факторов программа решает, но понятно что не все :)).
Повторюсь еще раз, я не автор, но серьезно дорабатывал и поддерживал эту задачу, с алгоритмами составления знаком :)).
Могу сказать что программа продается (правда не такими крутыми темпами как предполагалось изначально :)) ) уже года 4. Продается в основном на загнивающий запад, хотя есть и русскоязычная версия.

По всем конкретным вопросам лучше на мыло, т.к. врядли смогу постоянно отслеживать эту ветку.


 
boriskb ©   (2005-12-28 16:27) [57]

pusrg   (28.12.05 16:21) [56]
Поскольку строгих алгоритмов составления расписания не существует, то в этом режиме предлагаются лишь варианты автоматического расчета. После получения приемлемого варианта можно редактировать его в ручном режиме.

Здесь, IMHO, можно ставить точку в обсуждении.


 
seg   (2005-12-28 16:29) [58]

Продается в основном на загнивающий запад, хотя есть и русскоязычная версия.

Карандаш и лист бумаги к программе прилагается?


 
pusrg   (2005-12-28 16:47) [59]

>>seg   (28.12.05 16:29) [58]
Не прилагаются, в принципе любую идею можно раскритиковать, но я и не обещал в своем посте абсолютной универсализации, а привел один из существующих вариантов решения.



Страницы: 1 2 вся ветка

Форум: "Потрепаться";
Текущий архив: 2006.01.22;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.62 MB
Время: 0.036 c
2-1135859627
ezorcist
2005-12-29 15:33
2006.01.22
Как упаковать файл WinRar-ом


2-1136450117
Zhekson
2006-01-05 11:35
2006.01.22
Как получить список отфильтрованных полей???


1-1134906574
The Only
2005-12-18 14:49
2006.01.22
wm_keydown и memo


2-1136659329
Ландграф Павел
2006-01-07 21:42
2006.01.22
выборка


1-1134687807
Батала
2005-12-16 02:03
2006.01.22
Как определить какая кнопка нажата (не путать с символами)?





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский