حل مسئلهی مسیریابی با ناوگان ناهمگون با استفاده از الگوریتم بهینهسازی ذرات چندهدفه
نویسندگان
چکیده مقاله:
در مسئلهی مسیریابی، هدف یافتن مسیرهای بهینه برای وسایل نقلیهیی است که باید خدمات مورد نیاز مشتریان را با کمترین هزینه ارائه کنند. در این نوشتار مسئلهی مسیریابی با ناوگان حملونقل ناهمگون با هدف کمینهسازی هزینهی حملونقل ناهمگون و هزینهی نگهداری وسایل حملونقل مورد بررسی قرار گرفته است. مسئلهی بررسی شده با معیار دوهدفه مسیریابی با ناوگان حملونقل ناهمگون و کمینهسازی مجموع زمان سفر و زمانهای تأخیر حل شده است. برای این منظور از روش فراابتکاری بهینهسازی انبوه ذرات چندهدفه استفاده شده است. این مسئله بهازای دو دسته مسئلهی کوچک و بزرگ حل شده است. اعتبارسنجی مسئلهی پیشنهادی با استفاده از نرمافزار گمز و بهازای مسائل کوچک انجام شده است. نتایج حاصل از این مطالعه بیانگر کارایی بالای الگوریتم پیشنهادی است.
منابع مشابه
مساله مسیریابی چندهدفه همراه با هزینه بارگیری و تخلیه و حل آن با استفاده از الگوریتم فراابتکاری جستجوی پراکنده
متن کامل
حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه
یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازههای زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانهها، نحوه تخصیص شعب به خزانهها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدیترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...
متن کاملبهینهسازی چندهدفه، با استفاده از الگوریتم با هم تکاملی ژنتیک
امروزه الگوریتمهای فرا ابتکاری از جایگاهی ویژه در حل مسائل بهینه سازی برخودارند . از جمله این الگوریتمها می توان از الگوریتمهای تکاملی نام برد اساس ایده الگوریتمهای تکاملی همانا، کد کردن جوابهای کاندید برای یک مسئله خاصی و تشکیل جمعیت کروموزمه ا و در ادامه کار کردن با جمعیت کروموزومی درتکامل این جمعیت توسط روشهایی همچون انتخاب و تولید مثل می باشد . الگوریتم ژنتیک یکی از شناخته شده ترین روشه...
15 صفحه اولحل مسئلهی مکانیابی- مسیریابی با تحویل چندبخشی تقاضای مشتریان با استفاده از الگوریتم آنیل شبیهسازی شده
از چالش انگیزترین مسائل موجود در مدیریت زنجیرهی تأمین (SCM) مسئلهی مکانیابی تسهیلات (FLP) و مسیریابی وسیله نقلیه (VRP) میباشد که بررسی مجزای این دو مسئله، افزایش هزینهها و مدت زمان برنامهریزی را نتیجه میدهد. لذا مسئله مکانیابی_مسیریابی (LRP) با در نظر گرفتن همزمان FLP و VRP در SCM مطرح میشود. مدیر شرکتها همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری تنها توسط یک وسیله نقلی...
متن کاملحل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه
یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازههای زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانهها، نحوه تخصیص شعب به خزانهها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدیترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...
متن کاملبهینه سازی فرآیند پوشش دهی با استفاده از کوبش لیزری، براساس الگوریتم ازدحام ذرات چندهدفه
پوششدهی با استفاده از کوبش لیزری، از جمله روشهای جوشکاری ضربهیی است که از اصول حاکم بر جوشکاری حالت جامد تبعیت میکند و متکی بر تأثیر سرعت بسیار بالای برخورد ورقها و تشکیل جت حاصل از سیلان هیدرودینامیکی سطوح در نقطهی برخورد است. در این روش انرژی لازم برای حرکت ورق پرنده، توسط فشار پلاسمای ایجاد شده به واسطهی تابش لیزر بر سطح آن، تولید میشود. در این مقاله سعی شده ابتدا به مدلسازی این فرا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 32.1 شماره 2.1
صفحات 3- 10
تاریخ انتشار 2017-02-19
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023