دانلود مقاله ISI انگلیسی شماره 6401
ترجمه فارسی عنوان مقاله

نمایش درختی مسئله سوار کردن و تحویل فروشنده دوره گرد با بارگذاری LIFO

عنوان انگلیسی
The tree representation for the pickup and delivery traveling salesman problem with LIFO loading
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
6401 2011 15 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 212, Issue 3, 1 August 2011, Pages 482–496

ترجمه کلمات کلیدی
تحویل فروشنده - سوار کردن و تحویل - بارگذاری آنچه دیرتر وارد شده - زودتر خارج میشود - ساختار داده درختی - جستجو در محله های متغیر
کلمات کلیدی انگلیسی
پیش نمایش مقاله
پیش نمایش مقاله  نمایش درختی مسئله سوار کردن و تحویل فروشنده دوره گرد با بارگذاری LIFO

The feasible solutions of the traveling salesman problem with pickup and delivery (TSPPD) are commonly represented by vertex lists. However, when the TSPPD is required to follow a policy that loading and unloading operations must be performed in a last-in-first-out (LIFO) manner, we show that its feasible solutions can be represented by trees. Consequently, we develop a novel variable neighborhood search (VNS) heuristic for the TSPPD with last-in-first-out loading (TSPPDL) involving several search operators based on the tree data structure. Extensive experiments suggest that our VNS heuristic is superior to the current best heuristics for the TSPPDL in terms of solution quality, while requiring no more computing time as the size of the problem increases.