A hybrid Tabu Search algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Maximum Tour Time Length
- سال انتشار: 1391
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC08_099
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1850
نویسندگان
SharifUniversity of Technology
Azad University ofBorujerd
چکیده
The Vehicle Routing Problem with Simultaneous Pick-up and Delivery (VRPSPD) and maximum time limit for traversing of each tour is a variant of the classical vehicle routing problem (VRP)where customers require simultaneous delivery and pick-up. Deliveries are supplied from a single depot at the beginning of thevehicle's service, while pick-up loads are taken to the same depot at the end of the service. Also time of traversing of each route shouldnot encroach the specified limit. In this research, the aforesaid problem was introduced and a mixed integer programming modelwas developed for it. Because of being NP-Hard and theimpossibility of solving it in the large instances, a hybrid Tabu Search algorithm was developed to handle the problem. Forproducing the initial solution for this algorithm, two methods were built. Furthermore, five procedures for improving the solution weredeveloped, which three of them are being used for inter-route and the other two for intra-route improvement. Computational results were reported for 26 produced test problems of the size between 5 to 200 customers.کلیدواژه ها
Vehicle Routing Problem, Simultaneous Pickup and Delivery, Maximum tour time length, Heuristic, Hybrid Tabu Searchمقالات مرتبط جدید
- نهان کاوی صوتی براساس مدل psychoacoustic معکوس شنیداری انسان
- اهمیت و جایگاه هوش مصنوعی و لجستیک بحران در حملات بیوتروریستی
- بهینه سازی سبد سهام بورس اوراق بهادار تهران با استفاده از الگوریتم ژنتیک
- بررسی چالش های امنیتی و راهکارهای آن در پایگاه داده های NoSQL و کلان داده ها
- طراحی مدل تخصیص هواپیماها به مسیر جهت حداکثر کردن سود مورد انتظار با در نظر گیری عدم قطعیت در تقاضا
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.