аятниковому маршрутів у ситуации, коли Пропускна здатність пункту НАВАНТАЖЕННЯ істотно обмежена. Дану методику наведено в работе.
Для Спрощення пункт НАВАНТАЖЕННЯ представляється у виде навантажувально механізму, якому на НАВАНТАЖЕННЯ одного автомобіля потрібен годину? t. Максимальна пропускна здатність пункту досягається в тому випадка, если навантажувально Механізм працює беззупінно. Тоді автомобілі могут відправлятіся в рейси з максимальним темпом.
Найпростіше Завдання, в якому пункт НАВАНТАЖЕННЯ є «Вузька місцем», формується досліднікамі в такий способ. Період планування наводитися у виде послідовності моментів годині, что проходять через Інтервал? t . У кожного момент годині під НАВАНТАЖЕННЯ может встати одна автомобіль. Вважається, что з цього моменту для него почінається черговий рейс. Надалі всі часові інтервалі, зокрема годину виконан рейсів, буде вімірятіся в чіслі тактів.
Нехай є заявки на виконан п рейсів. Для шкірного заявленого и -го рейсу завдань годину обороту t и - число тактів з моменту НАВАНТАЖЕННЯ до моменту повернення у вихідний пункт. Если автомобіль у j -й момент годині відправіться в и -й рейс, то ВІН зможите вернуться в пункт НАВАНТАЖЕННЯ до моменту годині ( j + t и ). Очевидно, в оптимальному варіанті відправлення в рейс повінні відбуватіся в шкірних момент годині. У цьом випадка навантажувально Механізм буде працювати без простоїв. Усі відправлення будут віконані за п Першів тактів. Можлівість организации безперервної роботи залежався від наявності автомобілів. У випадка їхнього дефіціту вінікають простої навантажувально механізму. При надлишком автомобілів забезпечується безперервність НАВАНТАЖЕННЯ, однак при цьом вінікають простої автомобілів. Як приклад можна Розглянуто сукупність з восьми Однаково заявок з годиною Оберт, что дорівнює ЧОТИРИ тактам. Ситуации недостатньої и надлішкової кількості автомобілів показані на рис. 2.2. Горизонтальні Лінії на схемах відповідають автомобілям, вертикальні - моментам годині. Перебування автомобілів у рейсах зображено стрілкамі.
У Першому випадка дві автомобіля Працюють без простоїв, но в моменти годині 3; 4; 7; 8; 11; 12 простоює навантажувально Механізм. Робота пункту НАВАНТАЖЕННЯ розтягується на 14 тактів. У іншому випадка Працюють п'ять автомобілів. Пункт НАВАНТАЖЕННЯ працює безупинності ї Виконує всі відправлення за Вісім тактів. Кожний З першого трьох автомобілів має простій в один такт перед другою їздкою.
Однак перший автомобіль закінчує роботу в момент годині 5, а останні три такти залішаються без роботи. ЦІ три такти еквівалентні міжрейсовім простоям у один такт трьох автомобілів (див. Рис. 2.2). Обидвоє приклада показують, что п'ять автомобілів НЕ могут буті завантажені Повністю. Безперервній графік буде оптимальним, если в ньом всі автомобілі завершують робот не Ранее n -го такту. Побудова оптимального графіка - Завдання й достатньо складне. Его легко побудуваті только в тому випадка, если годину усіх рейсів Однаково, что может буті при вівозі вантажу одному спожівачеві.
При наявності декількох спожівачів годину рейсів пріймають різнім за значеннями, и Завдання істотно ускладнюється. З одного боці, немає ніякіх гарантій, что Оптимальний графік існує для будь-якої сукупності заявок, а з Іншого боці - вінікають ситуации, коли его можна побудуваті з різнім числом автомобілів. На Першому етапі досліднікі розглядають Наступний приклад. Нехай нужно віконаті п'ять рейсів трівалістю (2; 2; 2; 2; 7). Недостатньою та надлишково кількістю автомобілів, при Якій нельзя побудуваті Оптимальний графік, віявляються т =1 та т= 4. Для т =2 або т =3 Оптимальний графік існує.
Таким чином, Поняття оптимального графіка НЕ ??всегда відповідає використанн мінімального числа автомобілів. У зв'язку з ЦІМ вместо побудова оптимального графіка доцільно вірішуваті Дещо інше Завдання, а самє - будуваті безперервній графік з найменших числом автомобілів. Таке Завдання більш перспективним ще й тому, что всегда існують безперервні графіки й Не всегда оптімальні. Точно виконан завдання з найменших числом автомобілів, что Забезпечує безперервній графік, требует перебору очень Великої кількості варіантів, тому для его виконан Використовують набліженій метод.
Загальна схема виконан, на мнение дослідніків, наступна. Фіксується деяке значення т , а потім робиться Спроба побудуваті ...
