Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
Search Results
Item A modified adaptive large neighbourhood search for a vehicle routing problem with flexible time windows(Видавництво Львівської політехніки, 2021-03-01) Лабдіад, Ф.; Насрі, М.; Хафіді, І.; Халфі, Х.; Labdiad, F.; Nasri, M.; Hafidi, I.; Khalfi, H.; Університет Султана Мулая Слімана; University Sultan Moulay SlimaneЗадачі з маршрутизацією транспортних засобів широко доступні в сучасних застосунках. У цій статті розв’язано конкретний варіант цієї задачі, який в літературі називається задачею маршрутизації транспортних засобів з гнучкими тимчасовими вікнами (VRPFlextW), коли розв’язок має задовольняти декілька додаткових обмежень, таких як врахування подорожі, сервісу та часу очікування з обмеженнями часових вікон. Запропоновано дві модифіковані версії багатоцільового адаптивного пошуку великого околу (MOALNS), описано підходи MOALNS та його компоненти, проведено обчислювальне порівняння між версіями MOALNS та Optimiser Colony (ACO) для деяких випадків VRPFlexTW.