مساله مکان یابی مسیریابی چنددپویی ظرفیت دار با برداشت و تحویل همزمان و بارهای برش یافته: مدلسازی و حل ابتکاری
نویسنده:
چکیده:
در مدلسازی مسائل دنیای واقعی باید تا حد ممکن تمامی محدودیت های حاکم بر مساله را در نظر گرفت. این رویکرد در مدلسازی سبب می شود تا جواب حاصل از مدل شدنی بوده و تا حد زیادی نزدیک به آنچه در عمل رخ می دهد، باشد. بنابراین باید به دنبال ایجاد مدل های قابل اطمینانی بود که پاسخگوی تعداد قابل قبولی از محدودیت های موجود در هر مساله مورد بررسی باشند، که صرفا جنبه تئوری نداشته و در عمل نیز پرکاربرد باشند. در این مقاله مدلی ریاضی طراحی می گردد که پاسخگوی شرایطی خاص با محدودیت های گوناگون و در عین حال کاربردی در حوزه مسائل مکانیابی- مسیریابی است. مساله اشاره شده، مساله مکان یابی مسیریابی چنددپویی ظرفیت دار با برداشت و تحویل همزمان و بارهای برش یافته است. این تحقیق بیشتر بر ویژگی برش تاکید می کند که در عمل نیز به وفور قابل مشاهده است. برش هنگامی رخ می دهد که تقاضای برخی از مشتریان از ظرفیت هر کدام از وسایل نقلیه موجود بیشتر باشد. در این مقاله یک مدل برنامه ریزی عدد صحیح مختلط برای این مساله ارائه می شود. سپس دو روش فراابتکاری ترکیبی برای حل مساله در ابعاد بزرگ پیشنهاد می شود. الگوریتم اول مبتنی بر الگوریتم ژنتیک گسسته و ژنتیک پیوسته است که به اختصار DCGA نامیده می شود و روش دوم براساس ژنتیک گسسته و الگوریتم بهینه سازی تجمعی ذرات است که DGAPSO نام دارد. در نهایت نتایج عددی حاصل از حل مسائل نمونه با استفاده از حل کننده سیپلکس و روش های پیشنهادی ارائه می شود. تجزیه و تحلیل نتایج آزمایشات موثر بودن الگوریتم های پیشنهادی به خصوص DGAPSO را نشان می دهد.
کلیدواژگان:
زبان:
فارسی
صفحات:
67 تا 81
لینک کوتاه:
magiran.com/p1382186
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!