Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


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




 

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

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

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

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

 

tx = min {txij}, j = 1…n

 

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

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

 

tx = min {txij} або tx2 = min {txij} > tx

 

Подібним чином для першої ТМ вибирають роботу до обідньої перерви. Після обідньої перерви, якщо навантажена їздка не закінчена, вона закінчується і при подальшому розв’язанні розглядаються тільки післяобідні та останні нерегламентовані з часом їздки (е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





Поделиться с друзьями:


Дата добавления: 2016-03-28; Мы поможем в написании ваших работ!; просмотров: 410 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Стремитесь не к успеху, а к ценностям, которые он дает © Альберт Эйнштейн
==> читать все изречения...

2263 - | 2225 -


© 2015-2025 lektsii.org - Контакты - Последнее добавление

Ген: 0.008 с.