Визначення оптимального плану закріплення ВВ за ВО

Поліпшення початкового плану закріплення ВВ за ВО

Після визначення величини потенціалу для всіх потенційних клітин можна починати етап поліпшення початкового плану закріплення вантажоотримувачів за вантажовідправниками.

Серед усіх потенційних клітин (якщо їх декілька) у плані необхідно вибрати клітину із максимальною величиною потенціалу. Починають поліпшення плану з цієї клітини. Її відмічають знаком "+" та будують для неї замкнений контур, який складається із відрізків горизонтальних та вертикальних ліній. Всі вершини цього контура, окрім однієї - яка знаходиться в потенційній клітині, повинні лежати у завантажених клітинах. По контуру, за годинною стрілкою проставляють знаки "+" та "-", що чергуються по своїх вершинах. Причому, та вершина, яка знаходиться у потенційній клітині, повинна мати знак "+".

Якщо в плані є клітина із фіктивним завантаженням (тобто вона має умовний нуль), то вона не повинна знаходитися на вершині із знаком "-".

Серед клітин, які відмічені знаком "-" на контурі вибирають клітину з мінімальним чисельним значенням завантаження. Величину такого завантаження переміщують по вершинах контуру, виконуючи операцію віднімання або додавання у відповідності із знаком.

Контур може мати різну конфігурацію, тобто мати вигляд чотирьох-, шести-, восьми-, або n-кутника.

Після отримання поліпшеного плану закріплення вантажоотримувачів за вантажовідправниками знову перераховують допоміжні величини та перевіряють план на оптимальність, тобто на наявність потенційних клітин. Процес повторюється до тих пір, поки не зникнуть усі потенційні клітини. Такий план, в якому відсутні потенційні клітини, називається оптимальним планом закріплення ВВ за ВО, а задача оптимізації вантажопотоків вважється вирішеною.

Величина виконаної транспортної роботи за оптимальним планом у порівнянні з початковим планом буде меншою.

Таким чином, основною метою вирішення транспортної задачі є раціональне закріплення вантажовідправників за вантажоотримувачами.

При виконанні перевезень за оптимальним планом закріплення вантажовідправників за вантажоотримувачими забезпечується мінімальна транспортна робота, зменшуються витрати на перевезення, тобто підвищується ефективність орагнізації транспортного процесу доставки вантажів.

Контрольні запитання.

1. Загальна постановка задачі оптимiзацiї вантажопотокiв та критерiй оптимальностi.

2. Обов'язкові до виконання умови вирішення задачі оптимiзацiї вантажопотокiв.

3. Алгоритм знаходження оптимального плану закрiплення вантажлвiдправикiв за вантажоотримувачами.

4. Поняття початкового плану закрiплення вантажлвiдправикiв за вантажоотримувачами..

5. Поняття потенційної клітини та її визначення.

6. Поняття величини потенціалу.

7. Поняття оптимального плану закрiплення вантажлвiдправикiв за вантажоотримувачами.

8. Основна мета вирішення транспортної задачі.

9. Визначення транспортної роботи за оптимальним планом закрiплення вантажлвiдправикiв за вантажоотримувачами.

Література.

Воркут А.И. Грузовые автомобильные перевозки. - К. Выща шк., 1986. - 447 с.

ТЕМА 4 “ ТРАНСПОРТНИЙ ПРОЦЕС.

МАРШРУТИ ВАНТАЖНИХ ПЕРЕВЕЗЕНЬ”

ПЛАН

1.1. Транспортний процес, його складові.

1.2. Маршрути вантажних автомобільних перевезень.

1.3. Показники, що характеризують транспортний цикл (простий цикл перевезень).