حل یک مدل ریاضی جدید برای مسألهی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه
Authors
Abstract:
مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت میباشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت میگیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایتمندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP_سخت بودن مسائل مسیریابی وسایل نقلیه، جهت حل مسألهی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان الگوریتم فراابتکاری تکامل تفاضلی چندهدفه (MODE) پیشنهاد گردیده است. همچنین جهت بررسی عملکرد الگوریتم پیشنهادی، نتایج حاصل از این روش با روش جستجوی هارمونی چند هدفه (MOHS) مقایسه شده است. یک آزمون محاسباتی بر روی نمونه مسائل موجود در ادبیات موضوع صورت گرفته است. نتایج محاسباتی نشان میدهد که الگوریتم پیشنهادی از نظر زمان محاسبات و کیفیت جوابهای بدست آمده از کارآمدی خوبی برخوردار میباشد.
similar resources
ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائهشده، بر خلاف بسیاری از مدلهای ریاضی مطرحشده در این زمینه، مکانیابی و مسیریابی ایستگاهها، همزمان در نظر گرفته میشوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکانیابی مدارس که در نقش مراکز توزیع عمل میکنند، ما سعی در مکانیابی ایستگاه-های اتوبوس داریم که د...
full textالگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه
مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.
full textارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...
full textحل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه
یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازههای زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانهها، نحوه تخصیص شعب به خزانهها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدیترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...
full textارائه الگوریتم ترکیبی برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...
full textارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...
full textMy Resources
Journal title
volume 15 issue 3
pages 53- 65
publication date 2018-09-23
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023