Мінімізація переміщень контейнерів у кузові контейнеровоза під час обмінювання контейнерів

Размещено на http://www.allbest.ru/

Мінімізація переміщень контейнерів у кузові контейнеровоза під час обмінювання контейнерів

Обмінювання контейнерів у поточному ПОК включає дві фази:

- вивантаження з кузова контейнеровоза заповнених або порожніх контейнерів, що прямують до зазначеного поточного ПОК від усіх попередніх ПОК, розташованих на ПМ;

- завантаження у кузов контейнеровоза заповнених або порожніх контейнерів, що прямують від зазначеного поточного ПОК до всіх наступних ПОК, розташованих на ПМ.

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

Як свідчить аналіз, мінімізація переміщень контейнерів під час обмінювання контейнерів у ПОК можлива за умов виконання наступних вимог: контейнер вивантаження розміщення кузов

- максимальна кількість ПОК на ПМ, не враховуючи початкового ПОК, не перевищує кількості поздовжних рядів контейнерів у кузові контейнеровоза;

- контейнери, що прямують до визначених ПОК, установлені в кузові контейнеровоза в поздовжні ряди, що примикають до заднього борту контейнеровоза, і можуть, за необхідності, займати суміжні з ними поздовжні ряди з боку переднього борту контейнеровоза;

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

Розглянемо ці схеми. Позначимо буквами М (менше), Р (рівне), Б (більше) три можливі випадки співвідношень:

З урахуванням наведених позначень, початкове розміщення контейнерів у кузові згаданого контейнеровоза Volvo визначається однією з чотирьох схем:

- початкове розміщення контейнерів за схемою РРР;

- початкове розміщення контейнерів за схемою МБР;

- початкове розміщення контейнерів за схемою МБМ;

- початкове розміщення контейнерів за схемою БМБ.

На рис. 4.20 наведено ілюстрації зазначених схем початкового розміщення контейнерів у кузові контейнеровоза Volvo (а - за схемою РРР; б - за схемою МБР; в - за схемою МБМ; г - за схемою БМБ). Жирними лініями виділені контейнери, що прямують від початкового ПОК до кожного з трьох ПОК, розташованих на ПМ.

На рис. 4.21 наведено схеми розміщення контейнерів у кузові контейнеровоза Volvo відповідно до матриці вимог на перевезення контейнерів табл. 4.21. Початкове розміщення контейнерів - за схемою МБР. Цифрами позначені номери ПОК відправлення й призначення контейнерів. Жирними лініями виділені контейнери, що вивантажуються й завантажуються в ПОК.

Зауважимо, що попутні контейнери завантажуються в ПОК у порядку від віддалених ПОК до наближених ПОК, завдяки чому контейнери, що розвантажуються у проміжних ПОК, автоматично розташовуються з боку заднього борту контейнеровоза.

Рисунок 4.20 - Ілюстрації схем початкового розміщення контейнерів у кузові контейнеровоза Volvo

Рисунок 4.21 - Схеми розміщення контейнерів у кузові контейнеровоза Volvo

Як випливає з рис. 4.21, контейнери, що перевозяться між будь-якою визначеною парою ПОК, займають у кузові контейнеровоза на прямому й зворотному ПМ ті ж самі місця.

При такому закріпленні контейнерів за місцями у кузові контейнеровоза, не тільки спрощується обмінювання контейнерів у ПОК, а й відпадає потреба передавати диспетчерам у ПОК оперативну інформацію про місця розміщення у кузові контейнеровоза контейнерів, що в цих ПОК обмінюються.

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

Оптимізація трасування КПМ

Розглянута раніше спрощена імітаційна математична модель передбачає рівномірний розподіл вузлів МПЗ уздовж кола КПМ, за якого задача трасування КПМ має єдине розв'язання.

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

Зі зростанням потоків посилок раніше або пізніше виникає необхідність використання додаткових КПМ, трасування яких можуть повторювати або відрізнятися від трасувань основних КПМ.

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

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

, внаслідок чого для передачі потокувибирається шлях

(при обирається будь-який з цих шляхів).

Відповідно до такого вибору, значення при використанні односторонніх і двосторонніх КПМ відповідно складають

Рисунок 4.22 - Приклад розташування 24 вузлів МПЗ у вузлах прямокутної решітки 4x6

зокрема, при одиничних міжвузлових потоках і одиничних відстанях між сусідніми вузлами в трасуванні КПМ,

наприклад, при М - 24, , , тобто при переході від односторонніх КПМ до двосторонніх показник ФКМУ зменшується в 6624 / 3456 = 2,10 раза.

На рис. 4.22 наведено приклад розташування 24 вузлів МПЗ у вузлах прямокутної решітки розміром 4Ч6. Прийнята нумерація вузлів зліва - направо і зверху - вниз.

На рис. 4.23 наведено 7 варіантів трасування КПМ у решітці 4Ч6.

Рисунок 4.23 - Варіанти трасування КПМ у решітці 4Ч6

У табл. 4.23 наведено формалізоване подання прямих і зворотних КПМ в решітці 4Ч6. Напрям від вузла 1 вправо (за годинниковою стрілкою) вважається напрямом прямого КПМ, а напрям вниз (проти годинникової стрілки) - напрямом зворотного КПМ.

Таблиця 4.23 - Формалізоване подання прямих і зворотних КПМ в решітці 4Ч6

Приймаючи до уваги, що сумарна протяжність кожного КПМ дорівнює 24, при відстані між вузлами мережі і і j по трасі прямого КПМ, що дорівнює , для передачі потоку вибирається прямий КПМ, якщо , і зворотний КПМ, якщо . У зв'язку з цим надалі напрям КПМ не зазначається.

У табл. 4.24 наведено значення відстаней від вузла 13 до решти вузлів МПЗ і відповідних їм ТКМ у решітці 4Ч6 при використанні для передачі потоків Е, Ж, З, П, З, У, Х-подібних КПМ та їх сполучень по 2.

Як випливає з табл. 4.24, при використанні одного двостороннього КПМ його трасування не має значення, оскільки при будь-якому трасуванні показник дорівнює 144.

При використанні двох двосторонніх КПМ мінімальне значення показника , що дорівнює 100, досягається при сполученні С і У- подібних трасувань КПМ.

Підкреслимо, що скорочення показника зі 144 до 100, тобто в 1,441 раза, забезпечується за рахунок комбінаційного ефекту, що виникає з "повітря", тобто не вимагає будь-яких додаткових витрат для своєї реалізації. Однак, звідси не випливає, що сполучення С і У-подібних трасувань КПМ забезпечує мінімум сумарного показника ТКМУ в МПЗ, оскільки - тільки одна з його 24 складових.

Приймаючи до уваги, що

для остаточного вибору оптимальної пари (трійки, четвірки і т.д.) КПМ слід вибрати ту пару (трійку, четвірку і т.д.) КПМ, якій відповідає мінімальне значення сумарного показника . Це означає, що розрахунки, подібні до наведених у табл. 4.24, необхідно повторити для усіх 24 вузлів мережі. Опускаючи ці прості, але громіздкі викладки, зазначимо лише, що оптимальною парою серед розглянутих двосторонніх КПМ є сполучення КПМ з П і У-подібними трасуваннями, що дозволяє зменшити сумарний показник з 3456 до 2520, тобто в 1,37 раза.

Таблиця 4.24 - Значення відстаней від вузла 13 до решти вузлів МПЗ і відповідних їм ТКМ в решітці 4Ч6 при використанні для передачі потоків рij (j = 2, 3, ..., 24) Е, Ж, З, П, З, У, Х-подібних КПМ та їх сполучень по 2

Размещено на Allbest.ru