Streszczenie:
Показано, що у зв’язку із зростанням обсягів побутових відходів, що продукує мегаполіс, процеси їх вивезення й утилізації повинні мати точніший облік і контроль. При неможливості запровадити «розумні» системи контролю, резерви підвищення ефективності процесів запропоновано шукати в їх структурі. Процеси збору і транспортування твердих побутових відходів розглядаються як дискретні, стохастичні й періодичні. Розроблено таку структурну модель операцій вивезення сміття, завдяки аналізу якої достатній контроль потоків наповнення контейнерів на майданчиках збору може бути забезпечений для скорочення часових витрат. Показано, що для ефективної організації роботи автомобілів-сміттєвозів на транспортній мережі міста потрібен активний, найкоротший розклад операцій, який потрібно складати на декілька періодів одночасно. Для розроблення оптимального за швидкодією циклічного розкладу роботи сукупності автомобілів-сміттєвозів запропоновано методику, яка базується на впорядкуванні змішаних графів. Для цього було застосовано методику «розділяй і пануй». Розроблено алгоритм впорядкування графа. Запропонований алгоритм застосовано для дослідження чинної системи збору і вивезення сміття у мегаполісі. Показано можливість досягнути вищої продуктивності сміттєвозів і вчасного вивезення органічних відходів при застосуванні допусків наповнення контейнерів і заданій чисельності парку автомобілів.
