ЛР 2 маятниковый маршрут. Программа оптимизации маятниковых маршрутов с обратным холостым пробегом
 Скачать 203.5 Kb.
|
1 2 Анализ алгоритма и порядок оптимизация маятниковых маршрутов с обратным холостым пробегом указывает на высокую трудоемкость расчетных работ, что не позволяет в должной мере использовать подобный подход для определения оптимальной маршрутизации на практике. В связи с этим был разработан программный продукт, который позволяет осуществлять оптимизацию маятниковых маршрутов с обратных холостым пробегом с помощью компьютерной техники, что дает возможность снизить трудоемкость расчетных работ в десятки раз, обеспечивая тем самым его привлекательность для повсеместного внедрения в практику хозяйственной деятельности не только автотранспортных предприятий, но и других организаций, осуществляющих грузоперевозки. Программа дает возможность оптимизировать маршруты по обслуживанию до восьми потребителей посредством автотранспорта или тракторно-транспортных агрегатов в количестве не более восьми единиц, имеющих одинаковые технико-эксплуатационные показатели: грузоподъемность (объем грузовой платформы) и скорость движения. Выходной продукцией программы является маршрутная ведомость, устанавливающая не только последовательность движения автомобилей на маршрутах, но и протяженность, и продолжительность каждого из маршрутов. Наряду с этим программа показывает необходимое количество единиц транспортных средств, а также их совокупный пробег до и после оптимизации, что позволяет определять размер экономического эффекта от использования оптимальной маршрутизации. Рассмотрим реализацию предлагаемого программного продукта на представленном выше примере, используя следующий алгоритм. 1. С учетом исходной информации заполняются зеленые области таблицы листа "план" – это ячейки C3–C10, D3–D10, E3–E10, C13, D13, E13, G13, H13 (таблица 5). Таблица 5 – Таблица листа "план"
Синие области таблицы не заполняются. Они рассчитываются программой согласно формулам (1) и (2). Следует лишь подчеркнуть, что для определения необходимого количества автомобилей для обслуживания всех потребителей до оптимизации (ячейка K13), требуется сложить число автомобилей (до округления) для соответствующих потребителей. В нашем примере эта сумма составит 2,75 автомобиля (0,92+0,94+0,89). Полученная сумма округляется в большую сторону до целого числа. Это число и есть "необходимое количество машин до оптимизации". В нашем примере 2,75 → 3,0 автомобиль (ячейка K13). 2. После заполнения таблицы на листе план необходимо "щелкнуть" кнопку "Оптимизация". Программа, выполнив оптимизационный расчет, в результате представляет на листе "Маршрут" маршрутную ведомость движения автомобилей (М1–М8). В нашем примере в результате оптимизации получено, что для обслуживания трех потребителей необходимо три автомобиля, маршруты движения которых представлены в таблице 6. Следует отметить, что буквой А обозначается автотранспортное предприятие (место ночной стоянки), буквой Б – товарная база, буквой П (П1, П2, П3) – потребители. Таблица 6 – Маршрутная ведомость
Анализ маршрутной ведомости показывает, что соответствующий маршрут представляет собой последовательное выполнение отдельным автомобилем отрезков пути (А-Б, Б-П2 и т.д.). При этом для каждого отрезка указываются: - протяженность, - продолжительность времени для его прохождения, - время окончания его прохождения с начала смены. Важно подчеркнуть, что продолжительность времени для прохождения груженой ездки (например, Б-П2) включает не только время на преодоления пути (12 км), но и суммарный простой автомобиля под погрузкой-разгрузкой. Наряду с эти для каждого маршрута указывается его протяженность и продолжительность выполнения. Так, для маршрута М1 протяженность составляет 202 км, а продолжительность выполнения – 7 часов 41 минута. Сравнение маршрутной ведомости (таблица 4) и маршрутной ведомости (таблица 6) показывает, что они отличаются. При этом не отличается лишь та область маршрутов, которая несет в себе суть оптимизации маятниковых маршрутов с обратным холостым пробегом. Она заключается в том, что на потребителе (П1), который имеет минимальную разность второго нулевого пробега и груженой ездки, заканчивают свою дневную работу все три автомобиля. Неизменный также совокупный путь автомобилей на трех маршрутах после оптимизации – 542 км (ячейка L14 листа "План"). Данный факт указывает на то обстоятельство, что маршрутная ведомость может изменяться, в соответствии с дополнительными договорными обязательствами (например, доставка определенной части груза строго "до обеда"). Однако, при этом неизменной должна оставаться точка (потребитель) последней разгрузки автомобилей в конце рабочего дня согласно таблице 6. Таким образом, внедрение предлагаемой компьютерной программы непосредственно в практику хозяйственной деятельности позволит при одних и тех же объемах грузоперевозок с одной стороны повысить доходность обслуживающих автотранспортных предприятий или сократить издержки, связанные с внутрипроизводственными транспортными расходами, в других организациях, а с другой – снизить потребление энергоресурсов, что весьма актуально в настоящее время, когда имеет место процесс постоянного роста цен на энергоносители. 1 2 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||