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

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

Математическая запись задачи

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

Математическая запись задачи. Обозначим через Xij количество порожняка в автомобиле - ездках предназначенного к отправке из пункта разгрузки Бj в пункт погрузки Ai, тогда суммарный холостой пробег автомобиля из всех пунктов с наличием порожняка во все пункты его подачи будет иметь вид n m S S Xij lij min. 1 j1 i1 Условие полного удовлетворения спроса на порожняк каждого пункта отправления за счт подачи его из разных пунктов с наличием порожняка выглядит так n S Xij ai, где i 1,2 m. 2 j1 Весь порожняк из каждого пункта назначения должен быть подан в пункт отправления под погрузку, т.е. m S Xij bj, где j 1,2 n. 3 i1 Очевидно, что количество автомобилей не может быть отрицательным числом, т.е. Xij 0, при i 1,2 m, j 1,2 n. 4 Таким образом, в математической форме транспортная задача формулируется так Определить значение переменных Xij минимизирующих линейную форму, выраженную 1, при ограничениях, указанных в 2,3,4. Необходимо равенство общей потребности получателей и наличия груза у поставщиков или отправителей m n S bj S аj 5 i1 j1 Это равенство является необходимым и достаточным условием для совместимости уравнений 2,3. Цель решения выражается уравнением 1 найти минимальный суммарный холостой пробег автомобилей. Задачу, выраженную формулами 1 5 принято называть задачей минимизации холостых пробегов автомобилей. 3.3. Метод совмещнных планов.

Для решения задачи разработан метод совмещнных планов.

С его помощью она решается в три этапа.

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

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

На третьем этапе найденные маршруты прикрепляют к АТП автотранспортному предприятию, после чего разрабатывают сменно-суточные задания водителям по каждому маршруту. Составление матрицы условий Составление допустимого исходного плана Подсчт числа занятых клеток в матрице N и сравнение с mn-1 N mn-1 N mn-1 Ликвидация лишних занятых клетокNmn-1Создание недостающих занятых клеток Расчт индексов Проверка незанятых клеток на потенциальность Построение цепочки возможных перемещений загрузок Расчт знаков и - по вершинам цепочки Поиск наименьшей среди загрузок, отмеченных знаком - Изменение загрузки на вершинах цепочки Решение закончено оптимальный план составлен Потенциальных клеток нет Рис. 1. Блок-схема алгоритма метода потенциалов. 4.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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