Б.2 – Алгоритм набору роботи автомобілів

Коди відправників та одержувачів вантажів є в таблиці вихідного плану перевезень згідно з пріоритетом обслуговування, тобто коди відправників – зліва направо, а коди одержувачів – зверху вниз. Таким чином, розв’язок (набір роботи ТМ) починається завжди з лівої верхньої завантаженої клітинки матриці. Набір роботи першої ТМ починається з розгляду дообідніх їздок.

Після виконання кожної вантажної їздки час її елементів необхідно зразу наносити на сітку графіка [4, с. 147] для того, щоб при наборі роботи другій та наступним машинам була видною зайнятість вантажних фронтів (площадок) попередніми. В цьому разі ТМ ще в процесі розв’язку може бути спрямована на інший вільний вантажний фронт або на той, який вивільняється раніше інших і на адресу якого (або від якого) є вантажні їздки (відправлення).

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

Від одержувачів транспортна машина спрямовується до відправника вантажу, якого визначають виходячи з умови

t_x = min {t_xij}, j = 1…n

(вибирають мінімальне нижнє число в правих стовпцях клітинок). Причому, чергового відправника вибирають у рядку одержувача (в якого розвантажена ТМ) зліва направо. Таким чином, при кількох однакових значеннях t_x, вибирають перше t_x1 = t_x, тобто дотримуються принципу пріоритетності обслуговування вантажовідправників.

Для знайденого відправника знаходять пріоритетного одержувача (верхній в стовпці відправника). Якщо в процесі розв’язання видно, що на вантажному фронті – відправнику, до якого холостий пробіг мінімальний, вже немає навантажених дообідніх їздок (відправлень) е_1ij = 0, I = 1…m. ТМ виконує їздку, не регламентовану в часі зміни; а якщо немає і такої, ТМ спрямовується до наступного за рядком відправника (з рівнозначним або найближчим холостим пробігом), для якого виконується умова

t_x = min {t_xij} або t_x2 = min {t_xij} > t_x

Подібним чином для першої ТМ вибирають роботу до обідньої перерви. Після обідньої перерви, якщо навантажена їздка не закінчена, вона закінчується і при подальшому розв’язанні розглядаються тільки післяобідні та останні нерегламентовані з часом їздки (е_2ij і е_nij, де і = 1...m; j = 1… n).

В кінці зміни навантажена їздка повинна бути виконана повністю.

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

Якщо після набору роботи першої ТМ у вихідній матриці

то аналогічно виконують набір роботи для другої і наступних машин з урахуванням зайнятості вантажних фронтів попередніми машинами. Набір роботи для кожної ТМ виконується з початку зміни.

Паралельно складанню зведеного графіка роботи всіх ТМ складають розклад роботи для кожної машини.

Б 3. Інструкція користувача програми “РТ-13.exe”

Пошук файлу

Зайнявши місце за робочим столом ЕОМ у комп'ютерному класі факультету, ви побачите перед собою на моніторі напис "Для входу в систему натисніть Сtrl, Аlt, Del". Ви повинні одночасно натиснути 3 клавіші в нижньому ряді клавіатури Сtrl, Alt, Del. Після цього на екрані відкриється вікно «Вхід у систему». Для переключення клавіатури в російський шрифт натисніть одночасно клавіші Alt і Shift з лівої сторони клавіатури. Після цього в поле «Ім'я» у цьому вікні поставте букву «я». Перемістить курсор мишки на кнопку «ОК» у вікні і натисніть ліву кнопку на мишці.

Перед вами на моніторі з'явиться панель робочого столу. На робочому столі знайдіть ярлик Wincmd32 у виді синьої дискети. Помістить курсор мишки на цей ярлик і двічі натисніть ліву кнопку на мишці. На екрані з'явиться вікно Windows Commander . Знайдіть у вікні жовту папку «Рrоgram files» і увійдіть до неї. У цьому каталозі ви побачите папку «Product», перемістить на неї курсор і двічі натисніть ліву кнопку мишки. У цьому каталозі ви побачите підкаталог «РТ - 13», перемістить на неї курсор і двічі натисніть ліву кнопку мишки. Відкриється вікно зі змістом папки «РТ - 13».

Підготовка вихідних даних

Для виконання розрахунків на ЕОМ необхідно підготувати вихідні дані, що розташовуються в двох файлах з довільними іменами. Це файл вихідних даних і файл плану перевезень.

Обидва файли вихідних даних текстові, що дозволяє використовувати для створення файлу будь-який текстовий редактор, що створює файл у форматі «текст МS - DOS» без схованих символів і з ознакою кінця файлу. Це може бути як вбудований редактор Norton Соmmandeг, так і редактори типу Мultiedit, WordStar і т.п. Ім'я файлів може бути довільним, але для зручності розрахунків і збереження результатів рекомендується наступний формат імен ГГГ_СС_1.dat для файлу вихідних даних і ГГГ_СС_2.dat для файлу плану перевезень. При цьому ГГГ - номер групи (три цифри, наприклад 318, 328 і т.п.), СС - номер студента за списком групи. У такий спосіб для розрахунку у студента повинне бути два файли даних з такими, наприклад, іменами:

318_10_1.dat

318_10_2.dat

Для створення файлу у форматі «текст МS - DOS» необхідно натиснути клавіші «Shift» і «F4». Відкриється вікно «Введіть ім'я файлу, що редагується».

Ви вводите ім'я файлу, наприклад, 318_10_1.dat і натискаєте курсором клавішу ОК. Після цього перед вами відкриється файл, у який ви уводите вихідні дані. Після введення даних для їхнього збереження натисніть клавішу F2.

Для виходу в каталог натисніть клавішу Еsc. Аналогічно уводиться файл плану перевезень 318_ 10_2. dat.

Файл вихідних даних:

Рядок 1: Прізвище, ім'я та інші дані про персону, що проводить розрахунок. Довжина рядка не більш 30 символів, включаючи роздільники.

Мироненко Тетяна Володимирівна

Рядок 2: Дата розрахунку

12-03-01

Рядок 3: Містить 3 числа, розділених комами. Поділ комами застосовується в обох файлах у межах рядка, якщо в ній більш чим одне число. Рядки комами не розділяються. Рядок 3 містить наступні числа - число відправників, одержувачів і загальне число каналів обслуговування (вантажних площадок).

12,12,24

Рядок 4: Містить 4 десяткові числа - начало робочого дня, кінець робочого дня, початок і кінець обідньої перерви. Всі числа приводяться у форматі ГГ.ХХ, причому число хвилин повинне бути кратне 3 хвилинам (найменшому проміжку часу).

7.00,16.00,11.15,11.45

Рядки починаючи з п'ятої містять наступну інформацію про відправників і одержувачів: перше число - код відправника чи одержувача, друге - час руху ТМ із гаража до відправника чи від одержувача в гараж. Спочатку вводяться дані по відправниках, потом по одержувачах. Загальне число рядків дорівнює сумарній кількості відправників і одержувачів. Цей розділ здобуває наступний вид:

1022,24

2032,24

3032,24

……….

8042,42

1011,24

2011,24

……….

8021,42

Зверніть увагу, що всі періоди часу (у хвилинах) повинні бути кратні 3 хв.

Далі іде інформація про канали обслуговування. Число рядків рівно числу каналів обслуговування. У кожнім рядку ставиться номер відправника чи одержувача, до якого відносяться цей канал обслуговування. Якщо чи відправник чи одержувач має більш 1 каналу обслуговування (дві чи більш вантажні площадки), то код повторюється стільки разів, скільки каналів обслуговування мається на об'єкті.

……

……

Наприкінці файлу - переклад рядка - ознака кінця файлу.

Файл плану перевезень

Файл плану перевезень складається з рядків з сімох чисел кожен. Кожен рядок відповідає одному осередку матриці плану перевезень. 1-й рядок - від 1 - го відправника 1 - му одержувачу, 2 - й - від 1 - го відправника до 2 - му одержувачу, і - ая - від 1-го відправника до і-му одержувача, i + 1 рядок - від 2 - го відправника 1 - му одержувачу і так далі - до ij рядка – від j - го відправника i - му одержувачу. Зміст рядка наступний:

1-е число - кількість дообідніх їздок;

2-е кількість пообідніх їздок;

3 - е - кількість їздок, нерегламентованих за часом;

4 - е - час навантажування;

5 - е - час вантажного руху;

6 - е - час розвантаження;

7 - е - час порожнього руху.

Усі значення часу в хвилинах кратні трьом хвилинам.

Рядок має такий вид:

1,2,0,15,6,15,6

Якщо між пунктами немає вантажного руху, то рядок здобуває наступний вид:

0,0,0,0,0,0,6