ارائه یک مدل ریاضی و روش حل ابتکاری برای مسئله مکان‌یابی-مسیریابی دو‌سطحی با در نظر گرفتن شرایط گذاشت و برداشت در حالت عدم قطعیت

نویسندگان

چکیده مقاله:

در این مقاله به ارائه یک مدل ریاضی در حوزه مسائل مکان‌یابی- مسیریابی در حالت دو‌سطحی با در نظر‌گرفتن شرایط گذاشت و برداشت بصورت همزمان پرداخته شده است. در این مسئله به تعیین محل تسهیلات لازم و مسیرهای وسایل نقلیه برای خدمت‌رسانی به مشتریان با در نظرگرفتن برخی از محدودیت‌ها پرداخته می‌شود تا خواسته‌های تمام مشتریان را برآورده سازد و هزینه کل شبکه که شامل هزینه‌های ثابت احداث تسهیلات، هزینه‌های ثابت وسایل نقلیه و هزینه‌های عملیاتی وسایل نقلیه می‌باشد را به حداقل رساند. به دلیل عدم قطعیت موجود در تقاضای مشتریان، این پارامتر در مدل ریاضی در قالب اعداد فازی ذوزنقه‌ای لحاظ شده است. استفاده از این رویکرد می‌تواند به اتخاذ سطح مناسب خدمت به مشتریان توسط خبرگان با در نظر‌گرفتن هزینه‌های سیتم گردد. برای حل این مسئله از یک روش حل ابتکاری بر پایه جستجوی بزرگ همسایگی انطباقی استفاده شده است. برای نمایش کارایی الگوریتم ابتدا برای مدل آزاد شده از نمونه مسائل استاندارد موجود در ادبیات استفاده شده و سپس برای مدل در حالت گذاشت و برداشت نمونه مسائل جدید تولید شده و نتایج حاصل از حل آن گزارش شده است. نتایج بدست آمده از حل مدل حاکی از کارایی الگوریتم در یافتن جواب‌های بهتر نسبت به الگوریتم های ارائه شده بر روی مسائل استاندارد در زمانی معقول، در ادبیات موضوع مسائل مکانیابی- مسیریابی می‌باشد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائۀ یک روش فراابتکاری ترکیبی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت

در سال‌های اخیر، رویکردهای بهینه‌سازی یکپارچه در زنجیرة تأمین، به یکی از مسائل مورد توجه محققان تبدیل شده است. در این پژوهش، مدلی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت ارائه می­شود؛ به‌طوری‌که بین مراکز اصلی توزیع و مشتریان، یک لایه از تسهیلات با نام انبار میانی استقرار می‌یابد. هریک از مشتریان این شبکه، علاوه­بر تقاضای دریافت کالا، هم‌زمان درخواست تحویل کالا به وسایل نق...

متن کامل

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

متن کامل

ارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت

  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...

متن کامل

ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا

تصمیمات مکان‌یابی، مسیریابی و تخصیص در زنجیره تأمین بی‌تردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب می‌شوند که تاثیر فراوانی بر کاهش هزینه‌های زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینه‌های مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم می‌باشد. ...

متن کامل

ارائه یک رویه دوسطحی ریاضی برای حل مسئله توسعه شبکه انتقال انرژی الکتریکی با در نظر گرفتن قید توسعه تولید توان

در این مقاله، یک رویه دوسطحی ریاضی به‌منظور حل مسئله توسعه شَبکه انتقال انرژی الکتریکی با در نظر گرفتن قید ناشی از توسعه تولید پیشنهاد شده است. مدل پیشنهادی یک ساختار بهینه‌سازی دوسطحی ریاضی است که در سطح بالا مسئله توسعه شبکه انتقال را با در نظر گرفتن قید توسعه تولید توان به‌عنوان سطح پایین آن مسئله بهینه می‌کند. در این رویه، شبکه بر اساس مدل‌های پخش بار DC مدل‌سازی شده و از متغیرهای پیوسته برا...

متن کامل

مدل‌سازی ریاضی مسئله مکان‌یابی- مسیریابی در شرایط بحرانی با در نظر گرفتن امنیت مسیر

وقوع بلایای طبیعی و غیرطبیعی سالانه جان و مال انسان­های زیادی را در سراسر جهان تهدید می­کند. یکی از اقدام­های اولیه در فاز پاسخ به چنین وقایعی، انتقال افراد سالم از مناطق حادثه­‌‌دیده به اردوگاه‌ها است. هدف از این تحقیق، ارائه یک مدل برنامه­ریزی ریاضی خطی عدد صحیح مختلط برای تعیین بهترین مکان اردوگاه­ها و مسیر حرکت وسایل امدادی بین نقاط آسیب­دیده و محل­های اسکان افراد است. در عملیات انتقال افرا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 16  شماره 53

صفحات  28- 28

تاریخ انتشار 2018-06-22

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023