Год выпуска: 2014 Автор: Рамиз Гиндуллин und Ефим Бронштейн Издательство: Palmarium Academic Publishing Страниц: 96 ISBN: 9783639485158
Описание
В работе рассматривается разновидность задачи маршрутизации транспортных средств при перевозке грузов – VRP (Vehicle Routing Problem) – SVRPPD – задача транспортной маршрутизации с вывозом и доставкой одним транспортным средством. Особенностями рассматриваемой задачи являются наличие множественных пунктов-производителей, из которых производится вывоз груза. Поставленная задача может быть сформулирована как целочисленная линейная оптимизационная задача, и является обобщением двух известных задач: задачи коммивояжера и задачи о загрузке рюкзака. Рассмотрены три разных варианта задачи: все пункты посещаются только один раз, пункты могут быть посещены более одного раза и пункты могут быть посещены более одного раза с возможностью оставить и забирать грузы. В результате, исследованы свойства поставленных задач, построены точные и эвристические методы решения, а также проведены численные эксперименты с целью исследования эффективности разработанных методов.
Примите искренние слова благодарности за тот труд, который вы проделали. Работа замечательная! Мне очень понравилась! Защита прошла прекрасно, я получила 4 и то только потому, что не уложилась в регламент с докладом. Вы и Ваша команда - просто молодцы! Желаю Вам всего самого доброго! Удачи! Счастливо!