Задача составления расписания
Рассмотрим понятие расписания и понятие задачи.
Расписание является некоторым обобщенным понятием календарного плана, временного графика и т.п.
Расписание — некоторая совокупность указаний относительно того, какие именно требования какими именно ресурсами обслуживаются в каждый момент времени .
Задача представляет собой:
цель;
модель объекта исследования;
исходное множество;
результат;
метод преобразования исходного в результат;
критерий оценки результата.
Задача составления расписания
1. Цель .
Многие транспортные события организованы периодичным способом, повторяясь в одно и то же время через сутки, неделю, иное целое число суток. Подобная организация позволяет уменьшить затраты на планирование, что и является основной целью, поставленной задачи.
Планирование расписания – процесс планирования работ по сбору централизации и оценки каче-ства исходных сведений необходимых и достаточных для составления расписания.
2. Модель объекта исследования .
Модель объекта исследования включает исходное и результат, и метод преобразования исходного в результат.
3. Исходное множество.
Расписание чаще всего характеризуется тремя основными характеристиками событие, место и время (Что? Где? Когда?).
4. Результат .
Результат – план работ, включающий упорядоченную во времени совокупность работ, сроки вы-полнения работ, результат работ, необходимые ресурсы для выполнения работ, ответственное лицо.
5. Метод преобразования исходного в результат .
Возможный широкий спектр частных вариантов задачи и критериев оценки результата обуславливает широкий спектр используемых подходов к решению. Методы построения расписаний можно разбить на три большие группы:
алгоритмы, основанные на декомпозиции задачи составления расписаний на подзадачи (вложении задачи в семейство более простых задач);
алгоритмы, основанные на методе ветвей и границ;
алгоритмы, основанные на коррекции текущего расписания (итерационные алгоритмы).
6. Критерий оценки результата (k).
Составление расписания – процесс формирования расписания, удовлетворяющего основным требованиям. Эффективное расписание – расписание, удовлетворяющее заданному набору критериев.
Критерии расписания – условия, накладываемые на показатели расписания.
Задача составления расписания считается заданной, если определены подлежащие работы; количество и типы ресурсов, выполняющих операцию; порядок распределения ресурсов, критерии оценки расписаний.
Вычислительные методы, предназначенные для составления расписаний можно разбить на классы:
в зависимости от начальных условий задачи, т.е. по рассмотренной классификации характеристик работ, характеристик машин и целевой функции;
в зависимости от того, предназначены данные методы для определения оптимального решения или только приближенного решения.
Нет единой методологии составления расписаний, и к основным группам методов, применяемых при поиске решений, относятся методы алгебры, комбинаторного анализа, математического про-граммирования, статистических испытаний и т.п.
Идея методики состоит в применении метода упорядочения к любой задачи независимо от пред-метной области, используя выделенную общую часть задач, для получения всевозможного множест-ва расписаний; затем решение задачи выбора наилучшего расписания из множества сгенерирован-ных, используя наиболее подходящий существующий метод.
Базой для составления расписания является наличие пассажиропотоков и потенциального спроса. Величина отправок является одним из показателей, позволяющим принять решение по назначению рейсов. Проект расписания согласовывается со службами управления, связанными с организацией технического обслуживания,планированием и т.д.
При составлении проекте расписания учитывается старое расписание, которое корректируется с учетом имеющихся возможностей и ограничений.
Проект расписания должен быть в обязательном порядке предварительно согласован с заинтересованными службами.
Формирование проекта расписания осуществляется перевозчиком по собственной технологии, учитывающей его организационную структуру, объемы информации, обрабатываемой на этом этапе планирования, степени автоматизации расчетов и других специфических факторов.
В целях повышения достоверности расчетов за счет использования актуальной информации и снижения трудоемкости работ по агрегированию данных и вводу их в собственные компьютерные системы, Центр расписания тарифов по запросу перевозчика обеспечивает поставку на бумажном или магнитном носителе нормативно-справочной и текущей информации.
Разработка проекта расписания осуществляется перевозчиком по собственной технологии, учитывающей его организационную структуру, объемы информации, обрабатываемой на этом этапе планирования, степени автоматизации расчетов и других специфических факторов.
Для разработки проекта расписания на планируемый сезон, как правило, используется информация о рейсах расписания аналогичного сезона предыдущего года.
При разработке проекта расписания перевозчик обеспечивает соблюдение всех, установленных на планируемый сезон, ограничений транспортной сети и увязывает в расписании свои коммерческие интересы с располагаемыми ресурсами ( экипажи, топливо и др.).