دانلود رایگان


ژورنال A set-covering based heuristic algorithm for the periodic vehicle routing problem از انتشارات الزویر - دانلود رایگان



دانلود رایگان اصل مقاله یک الگوریتم ابتکاری مبتنی بر مجموعه ی پوشش برای مشکل مسیریابی وسیله نقلیه تناوبی به زبان انگلیسی

دانلود رایگان ژورنال A set-covering based heuristic algorithm for the periodic vehicle routing problem از انتشارات الزویر چکیده انگلیسی:
We present a hybrid optimization algorithm for mixed-integer linear programming, embedding both heuristic and exact components. In order to validate it we use the periodic vehicle routing problem (PVRP) as a case study. This problem consists of determining a set of minimum cost routes for each day of a given planning horizon, with the constraints that each customer must be visited a required number of times (chosen among a set of valid day combinations), must receive every time the required quantity of product, and that the number of routes per day (each respecting the capacity of the vehicle) does not exceed the total number of available vehicles. This is a generalization of the well-known vehicle routing problem (VRP). Our algorithm is based on the linear programming (LP) relaxation of a set-covering-like integer linear programming formulation of the problem, with additional constraints. The LP-relaxation is solved by column generation, where columns are generated heuristically by an iterated local search algorithm. The whole solution method takes advantage of the LP-solution and applies techniques of fixing and releasing of the columns as a local search, making use of a tabu list to avoid cycling. We show the results of the proposed algorithm on benchmark instances from the literature and compare them to the state-of-the-art algorithms, showing the effectiveness of our approach in producing good quality solutions. In addition, we report the results on realistic instances of the PVRP introduced in Pacheco et al. (2011) [24] and on benchmark instances of the periodic traveling salesman problem (PTSP), showing the efficacy of the proposed algorithm on these as well. Finally, we report the new best known solutions found for all the tested problems

Publisher : Elsevier - Science Direct
Journal : Discrete Applied Mathematics, Volume 163, Part 1, 30 January 2014, Pages 53–64
:Authors
V. Cacchiani, V.C. Hemmelmayr, F. Tricoire
:Article history
Received 17 February 2011
Received in revised form 11 June 2012
Accepted 28 August 2012
Available online 19 September 2012

تعداد صفحات: 12 ص

فرمت فایل: PDF

جهت پیگیری و اطلاعات بیشتر از راههای زیر با بنده در تماس باشید.

شماره تلگرام: 09148835971
آدرس ایمیل: [email protected]
پ.ن: توجه داشته باشید که کلیه محصولات این فروشگاه با تخفیف 20 درصدی عرضه میشوند. پس به هنگام خرید حتما کد تخفیف را دریافت نمایید.


hybrid optimization algorithm


mixed integer linear programming


heuristic


exact components


periodic vehicle routing problem


PVRP


minimum cost routes


quantity of product


number of routes per day


capacity of the vehicle


total number of av


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه


Shop Books, eBooks and Journals - …

SNIP measures contextual citation impact by weighting citations based on the total number ... SJR uses a similar algorithm as the ... Books and Journals;

Mostafa Setak - KNTU homepage …

The Bi-Objective Location-Routing Problem based ... A Constructive Heuristic ... Comparison between Two Algorithms for Multi-Depot Vehicle Routing ...

سایت متلب - آموزش مطلب متلب Matlab

A new hybrid genetic algorithm for job shop scheduling problem ... این الگوریتم ترکیبی از content-based و ... Genetic Algorithm-Based ...

Scientific Programming - Hindawi …

Scientific Programming is a ... and periodic vehicle routing problems using a ... based ant algorithm for the vehicle routing problem with ...

A Survey of Recent Research on …

Scientific Programming is a ... and periodic vehicle routing problems using a ... based ant algorithm for the vehicle routing problem with ...

A training algorithm for optimal

A training algorithm for optimal margin classifiers. ... A PAC-Bayes approach to the Set Covering Machine, ... A new learning algorithm based on lever ...

شرح حال علمی - دانشگاه علم و صنعت ایران - دانشکده مهندسی …

گرايش هاي كارشناسي ارشد عبارتند از ... Fuzzy green vehicle routing problem with ... heuristic solution algorithm for ...

دانلود فایل شرکت ارتباط سپهر، نگهداري و تعميرات.

دانلود تحقیق در مورد اتحاديه پستي جهاني

مقاله درباره کارآموزی پارک جمشیدیه 110 ص

تحقیق در مورد تعریف سبک و انواع سبک های ادبی در شعر فارسی 16 ص word

دانلود کتاب انگلیسی دایرت المعارف غارها (Encyclopedia of CAVES)

کارآموزی حسابداری در شرکت تعاونی مرزنشینان باجگیران

فایل سرت J320H، CERT ،J320H، برای حل مشکل شبکه و سریال، 100% تضمینی و تست شده

مقاله درمورد اثرات كاهش نزولات جوي بر چرخه زيست

دانلود فایل پاورپوینت در مورد راهکارهای توسعه ی فضا و سازه های شهری جهت ترویج ورزش همگانی .

پاورپوینت در مورد مدل گرادکس (سیلاب) -روشهای برآورد سیلاب‌های طراحی-10 اسلاید