Регистрация
18 июля 2008 в 13:14

Составление расписания ВУЗа

    Привет всем, кто сталкивался с более или менее приемлимыми алгоритмами составления расписания в ВУЗе? Буду признателен за любую информацию по теме.
    Теги:
    Хабы:
    А под баннером пряталась история про то, как МойОфис пилит свою почтовую систему Читать
    Реклама

    Похожие публикации

    Курсы

    Больше курсов на Хабр Карьере
    AdBlock похитил этот баннер, но баннеры не зубы — отрастут

    Подробнее
    Реклама

    Комментарии 31

      +2
      Добрый день, у меня есть реализация составления расписания на C#, это бакалаврская работа моей одногруппницы. Если интересно - напиши свой имейл, я тебе вышлю, полистаешь
        0
        gendolff@gmail.com, если не сложно сюда. Заранее спасибо.
          0
          Вышлю вечером, приблизительно часиков в 5-6. Просто сейчас на работе.
            0
            отлично, спасибо
              0
              Буду благодарен за копию письма на megahertz[at]e1.ru. К диплому может пригодиться.
            –1
            Вышлите и мне пожайлуста если вам не сложно. ageofkings@narod.ru
              0
              мне вот интересно, за что вам влепили минус? Это такая фишка на Хабре?
                0
                Комуто делать нечего)) А я вам плюсанул карму =)
                Между прочим мне никто ничего так и не отправил =(
              –1
              Можно и мне посмотреть? Просто любопытно... unknown-at-rdm.ru
              –1
              знаете такие сайты: yandex.ru, google.com?
              вот, с первого запроса:
              http://nit.miem.edu.ru/2007/sb/1/85.htm — ГЕНЕТИЧЕСКИЙ АЛГОРИТМ СОСТАВЛЕНИЯ РАСПИСАНИЯ
              http://math.msu.su/~fpm/rus/k03/k031/k03… — Алгоритмы и методы решения задач составления расписаний и других экстремальных задач на графах больших размерностей

              публикаций на эти темы миллион, программ — десятки. есть штук 5 приличных и платных. остальное — имхо треш

              не делайте так больше, пожалейте карму
                0
                Степан вы думаете гуглом, яшей и другими поисковиками никто не пользовался? Пользовались, и искали более или менее нормальные алгоритмы, но до сих пор воз и ныне там. Поэтому я и обратился к сообществу
                  –1
                  за вас никто полноценный обзор делать не будет. а тратить силы, собирая для вас ссылки, будут лишь в ответ на интересную публикацию, которую вы не написали
                    +1
                    Никто делать обзор и не просит, автор лишь интересует, не сталкивался ли кто-нибудь с задачей выбора подобного ПО.
                      0
                      именно, спасибо
                        0
                        обзор делать не нужно совершенно
                          –1
                          странно поставлен вопрос. ну сотни людей сталкивались. уверяю вас, в каждом колледже. вузе, школе и академии об этому думали. писали обзоры, выбирали. я за свою относительно короткую жизнь с этой задачей сталкивался 4 раза. ищите и не ленитесь
                            +1
                            Никакой гугл не заменит "живого" экспертного мнения. В конце концов, для чего нужны "друзья" на хабре, если они не могут подсказать решение вопроса, а только отсылают перелопачивать страницы поиска гугла.
                              –1
                              ребятки, нельзя быть такими эгоцентричными. если вы считаете друзей экспертами, хотите чтобы они уважали ваши потребности и интересы, так и вы будьте уважительны, грамотны и серьезны.

                              я с удовольствием ответил бы на конкретный вопрос, перечислил бы ПО, которое примерно то, что нужно топикстартеру, умеет, если бы он отнесся к сообществу с уважением, начав не с вопроса, а хотя бы сузил задачу и описал что он УЖЕ сделал сам.

                              если ничего — извините
                          0
                          Прочтите внимательно вопрос который я задал в теме топика, вопрос не в обзоре, есть масса алгоритмов, именно написанных с позиции математики, меня же интересуют работающие исходники, не важно на каком языке
                            –1
                            и вы прочитайте. цитата:

                            Привет всем, кто сталкивался с более или менее приемлимыми алгоритмами составления расписания в ВУЗе? Буду признателен за любую информацию по теме.

                            слово алгоритм я вижу. слово "работающий исходник" — нет.

                            кстати в слове приемлемый вы сделали ошибку.

                            хотите ответа — расскажите с какими алгоритмами вы знакомились, как выглядит ваша постановка задачи, какие виды ограничений наложены (смены? корпуса? спортзалы? подгруппы? типы аудиторий? потоки? формы обучения?)
                              –1
                              еще и в карму насрали. эх вы...
                                0
                                а что собственно поменяет, если вы узнаете ограничения для алгоритма? Степан, не вдавайтесь в полемику, смысла нет тратить ваше и мое время, если у вас нет какой-то полезной информации по топику, то жаль, если есть, буду рад если вы ею поделитесь.
                                  0
                                  после этой фразы полез смотреть профиль. ожидал что вам лет 16. нет, вы на 5 лет старше меня.
                                  удивительная для взрослого человека поверхностность в обдумывании задачи. неудивительно, что вы ничего не можете найти.

                                  так вот, по сути.
                                  задача расписания в строгой мат.постановке представляется, например, как задача локальной оптимизации или задача размещения. она в общем случае может не иметь решения.
                                  известные методы различаются подходом к расстановке, поддержкой т.н. "пожеланий", допустимой "размерностью задачи". например, для детского сада задача легко решается полным перебором — вариантов мало. есть например, полуавтоматические системы, которые делают костяк — занятия по подгруппам, поточные лекции и в специальных аудиториях (комп.залы), которые сложнее всего двигать, а дальше ставит человек. или наоборот, получают костяк и делают более простую часть задачи

                                  поэтому именно особенность задачи определит ограничения на набор методов, которые вам подходят.
                                  я же так и не понял: вы реферат пишете, диссертацию или просто на работе попросили софт подобрать? именно в этом ваше неуважение, в данном случае, ко мне, и проявляется.

                                  да еще и, повторюсь, в карму насрали.
                                    0
                                    на работе попросили подобрать софт, или готовый алгоритм из которого можно потом сделать сборку софта.
                                  0
                                  самое интересное, что алгоритм составления расписания один.
                                  В курсе "исследования операций" ("методы оптимизации") задача о составлении расписания сводится к классической задаче о рюкзаке, для которой существующее решение - только перебор.
                            0
                            за ссылки спасибо, я посмотрю их
                            • НЛО прилетело и опубликовало эту надпись здесь
                              0
                              писал диплом на тему "применение генетических алгоритмов для построения расписаний", но диплом написан на украинском языке. Могу скинуть на мыло.
                              0

                              Есть такое: расписание группы АСОИУ-05. Насколько я знаю раньше в этом ВУЗе были предприняты шаги по автоматизации составления расписания. Связывайтесь с ними - если вам это интересно.

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

                              Что обсуждают

                              Самое читаемое

                              Минуточку внимания

                              Разместить

                              Ваш аккаунт

                              Разделы

                              Информация

                              Услуги

                              © 2006 – 2020 «Habr»
                              Настройка языка
                              О сайте
                              Служба поддержки
                              Мобильная версия