Вантажні перевезення (стр. 3 из 5)
| Отримувачі | Відправники | ||||||||||||
| 1022 | 2032 | 2042 | 3032 | 3042 | 3052 | 5032 | 6022 | 7042 | 7052 | 8032 | 8042 | сума | |
| 2011 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 18 | 1 15 0 12 4 15 12 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 24 | 5 |
| 2021 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 1 15 1 6 4 15 6 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 24 | 6 |
| 3011 | 0 0 0 0 0 0 18 | 1 15 0 6 3 15 6 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 4 |
| 3021 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 18 | 0 15 0 12 2 15 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 2 |
| 4011 | 0 0 0 0 0 0 30 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 0 15 0 12 4 15 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 36 | 0 0 0 0 0 0 30 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 4 |
| 4021 | 0 0 0 0 0 0 30 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 36 | 0 0 0 0 0 0 30 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 1 15 0 12 4 15 12 | 5 |
| 5011 | 0 15 0 12 3 15 12 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 24 | 3 |
| 6011 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 2 15 0 6 1 15 6 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 3 |
| 7021 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 18 | 2 15 1 18 1 15 18 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 6 | 4 |
| 7031 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 12 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 2 15 0 6 1 15 6 | 0 0 0 0 0 0 6 | 3 |
| 8011 | 0 0 0 0 0 0 36 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 6 | 2 15 1 6 3 15 6 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 6 |
| 8021 | 0 0 0 0 0 0 36 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 18 | 1 15 0 18 3 15 18 | 0 0 0 0 0 0 24 | 0 0 0 0 0 0 18 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 6 | 0 0 0 0 0 0 0 | 0 0 0 0 0 0 0 | 4 |
| сума | 3 | 4 | 4 | 6 | 4 | 4 | 5 | 2 | 6 | 3 | 5 | 3 | 49 |
2.3 Набір роботи автомобілями малої вантажопідємності на міжзаводських перевезеннях на зміну (розробка змінних розкладів) за допомогою ЕОМ
Метод набору:
Складання вихідного плану перевезень
Задача по набору роботи ТМ на зміну полягає в наступному.
Існує m отримувачів і n відправників вантажу. Відома кількість машино-їздок в адресу кожного отримувача А( 1 < і < m) від кожного відправника Вj(1 < j < n).
Задані нормативи часу:
tнij - час простою ТМ в усіх j-х пунктах навантаження (в j-x відправників вантажів) в адресу і-х одержувачів;
trij - час руху вантажної ТМ до і-х одержувачів вантажу від кожного j-го відправника;
tpij - час простою ТМ в кожному і-му пункті розвантаження, що прибув від j-го відправника;
txij - час руху порожньої ТМ від кожного і-го одержувача вантажу до кожного j-го відправника вантажу (і = 1...m, j = 1...n).
Задана кількість машино-їздок від кожного j-го відправника до відповідних і-х одержувачів;
ецj - кількість машино-їздок, які необхідно виконати в першій половині зміни;
е2іj - кількість машино-їздок, які необхідно виконати в другій половині зміни;
еnіj - кількість машино-їздок, нерегламентованих за часом зміни (і = 1...m; j = l...n).
В лівому стовпці клітинок шахової матриці вихідного плану перевезень, що складається з трьох чисел, верхнє число - еь середнє -е2, нижнє - еn. В правому стовпці, що складається з чотирьох чисел, верхнє число - tн, друге число зверху - tr, третє число зверху - tp, нижнє число - tx.Всі нормативи часу повинні округлятися і бути кратними трьом.
Якщо яка-небудь величина з еь е2, en tH дорівнює нулю, то нуль записується і в клітинку вихідного плану перевезень. Величина tx дорівнює нулю в тому випадку, якщо розвантажувальна і навантажувальна площадки розміщені поряд (в одному місці). Якщо між будь якими відправниками та одержувачами вантажів немає вантажних їздок, замість значень tн, tr, tp в клітинках матриці також ставлять нулі.
Вихідні дані вводять у матрицю плану перевезень (табл.2.3).
Алгоритм набору роботи автомобілів
Коди відправників та одержувачів вантажів є в таблиці вихідного плану перевезень згідно з пріоритетом обслуговування, тобто коди відправників - зліва направо, а коди одержувачів - зверху вниз. Таким чином, розв'язок (набір роботи ТМ) починається завжди з лівої верхньої завантаженої клітинки матриці. Набір роботи першої ТМ починається з розгляду дообідніх їздок.
Після виконання кожної вантажної їздки час її елементів необхідно зразу наносити на сітку графіка для того, щоб при наборі роботи другій та наступним машинам була видною зайнятість вантажних фронтів (площадок) попередніми. В цьому разі ТМ ще в процесі розв'язку може бути спрямована на інший вільний вантажний фронт або на той, який вивільняється раніше інших і на адресу якого (або від якого) є вантажні їздки (відправлення).
Після нанесення навантаженої їздки на графік число дообідніх їздок зменшують на одиницю.
Від одержувачів транспортна машина спрямовується до відправника вантажу, якого визначають виходячи з умови
tx = min {txij},j = 1...п (2.1)
(вибирають мінімальне нижнє число в правих стовпцях клітинок). Причому, чергового відправника вибирають у рядку одержувача (в якого розвантажена ТМ) зліва направо. Таким чином, при кількох однакових значеннях tx, вибирають перше tx1 = tx, тобто дотримуються принципу пріоритетності обслуговування вантажовідправників.
Для знайденого відправника знаходять пріоритетного одержувача (верхній в стовпці відправника). Якщо в процесі розв'язання видно, що на вантажному фронті - відправнику, до якого холостий пробіг мінімальний, вже немає навантажених дообідніх їздок (відправлень) еіу = 0, I = l...m. ТМ виконує їздку, не регламентовану в часі зміни; а якщо немає і такої, ТМ спрямовується до наступного за рядком відправника (з рівнозначним або найближчим холостим пробігом), для якого виконується умова
tx = min {txij} або tx2 = min {txij} > tх (2.2)
Подібним чином для першої ТМ вибирають роботу до обідньої перерви. Після обідньої перерви, якщо навантажена їздка не закінчена, вона закінчується і при подальшому розв'язанні розглядаються тільки післяобідні та останні нерегламентовані з часом їздки (е2ij і еnij, де і = 1...m; j = 1...n).
В кінці зміни навантажена їздка повинна бути виконана повністю.
Якщо часу на виконання вантажної їздки на розглянутий вантажний фронт не вистачає, ТМ спрямовують на інший фронт з більшим часом холостого пробігу під навантаження, але з коротшим сумарним часом елементів навантаженої їздки. Якщо залишку часу не досить для виконання жодної їздки, перша ТМ спрямовується в гараж. На цьому набір роботи на зміну першої ТМ закінчується.
Якщо після набору роботи першої ТМ у вихідній матриці
(2.3)то аналогічно виконують набір роботи для другої і наступних машин з урахуванням зайнятості вантажних фронтів попередніми машинами. Набір роботи для кожної ТМ виконується з початку зміни.
Паралельно складанню зведеного графіка роботи всіх ТМ складають розклад роботи для кожної машини.