рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Оптимизация плана

Оптимизация плана - Курсовая Работа, раздел Высокие технологии, Минимизация холостых пробегов автотранспортного предприятия Оптимизация Плана. Проверка Допустимого Плана На Оптимальность Заключа...

Оптимизация плана.

Проверка допустимого плана на оптимальность заключается в соблюдении условий 8 и 9. Если данные условия не соблюдаются для клеток Xij 0, то значение потенциала отрицательно, что и определяет потенциальную клетку. Следует скорректировать допустимый план. Корректировка плана состоит в перемещении в потенциальную клетку с наименьшим по модулю потенциалом какую-нибудь загрузку.

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

Выявленные клетки являются резервом улучшения плана, а превышение суммы индексов над расстоянием потенциалом в таблице 7 они размещены в нижнем правом углу клетки и выделены другим цветом. Улучшение неоптимального плана сводится к перемещению загрузки в потенциальную клетку матрицы. Цепочку возможных перемещений определяют для потенциальной клетки с наибольшим значением потенциала строят замкнутую цепочку из горизонтальных и вертикальных отрезков так, чтобы одна из е вершин находилась в данной клетке, а все остальные вершины в занятых клетках.

Знаком отмечают в цепочке е нечтные вершины, считая вершину в клетке с наибольшим потенциалом, а знаком - чтные вершины. Наименьшая загрузка в вершинах 18 ездок, уменьшая загрузку в вершинах со знаком - и увеличивая е в вершинах со знаком получают улучшенный план. Дальнейшие расчты по его оптимизации производятся аналогично. Признаком оптимальности является отсутствие клеток, в которых сумма индексов будет больше расстояний.

В результате всех вычислений имеем конечный оптимальный план возврата порожняка в таблице 8. ТАБЛИЦА 8. Оптимальный план возврата порожняка. Пункт назначения образов. порожнякаПункт назначенияВспом. Индек. Б1Б2Б3Б4Б5Б6Б7Б8Потребность в перевозкахUi Vi5-1763-363А106651127842141578А20051386 31718318А35121841413114121018А4816078151 513125151220А5-2 911363011640136А6-3315123810123224Наличи е порожняка66 18201230121818194194 После составления оптимального плана возврата порожняка произведм проверку клеток на потенциальность.

Проверка сводится к сравнению расстояний каждой незанятой клетки с суммой соответствующих ей индексов. А1Б2 u1 v2 0-1 -1 l1-21 А2Б2 u2 v2 0-1 -1 l2-213 А1Б4 u1 v4 06 6 l1-48 А2Б7 u2 v7 06 6 l2-77 . А3Б8 u3 v8 53 8 l3-810 А4Б8 u4 v8 83 11 l4-812 . А6Б1 u6 v1 -35 2 l6-82 А6Б8 u6 v8 -33 0 l6-82. п.4.3.

– Конец работы –

Эта тема принадлежит разделу:

Минимизация холостых пробегов автотранспортного предприятия

Порожний пробег это сумма холостых и нулевых пробегов. Величина порожних пробегов зависит от ряда факторов от характера и направления грузопотоков… Поэтому задачу ежедневного планирования можно сформулировать так… Эта тема и будет являться основополагающей в данном курсовом проекте. 2. ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ. В…

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Оптимизация плана

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Задание на курсовую работу
Задание на курсовую работу. В автотранспортное предприятие поступила заявка на перевозку грузов на завтрашний день. Требуется составить оптимальный сменно-суточный план перевозки грузов маршруты дв

Математическая постановка задачи
Математическая постановка задачи. Рассмотрим и сформулируем в математической форме условие транспортной задачи. Потребителям Б1, Б2, Бj, Бn требуется груз в количествах b1, b2, bj, bn т единиц, кот

Математическая запись задачи
Математическая запись задачи. Обозначим через Xij количество порожняка в автомобиле - ездках предназначенного к отправке из пункта разгрузки Бj в пункт погрузки Ai, тогда суммарный холостой пробег

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

Расчт суммарного холостого пробега
Расчт суммарного холостого пробега. Рассчитываем суммарный холостой пробег для допустимого исходного плана таблица 6 с помощью формулы n m SLx S S Xij lij , 6 j1 i1 где SLx суммарный холосто

Составление матрицы совмещнных планов
Составление матрицы совмещнных планов. Матрица совмещнных планов составляется после окончания разработки оптимального плана возврата порожняка. В таблицу 9 подставляются груженые ездки из та

Прикрепление образованных маршрутов к АТП
Прикрепление образованных маршрутов к АТП. После расчтов и образования всех типов маршрутов производится прикрепление полученных маршрутов к автотранспортному предприятию, при этом решаются две осн

Технологический расчт маршрутов
Технологический расчт маршрутов. Рассчитаем один маятниковый и один кольцевой маршрут, а расчты остальных маршрутов сведм в таблицу 13. Маятниковый маршрут 1 АТП-А1-Б1-А1-АТП. а Объм перевозок Qm 1

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги