بهینه سازی مسئله چندهدفه مسیریابی وسایل نقلیه برای ارسال مواد غذایی فاسدشدنی با استفاده از پنجره های زمانی و حل با الگوریتم های فرا ابتکاری
Publish place: Second National Conference on Humanities and Development
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 261
This Paper With 29 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
HUDE02_105
تاریخ نمایه سازی: 1 اردیبهشت 1400
Abstract:
مسئله مسیریابی وسایل نقلیـه از مهمترین مسـائل برنامه ریزی حملونقل اسـت. مسـئله مسیریابی وسایل نقلیه برای ارسال مواد غذایی فاسدشدنی با استفاده از پنجره های زمانی و حل با الگوریتمهای فرا ابتکاری، بسیار حائز اهمیت است. در ایـن پـژوهش بـا توجـه بـه نیـاز موجـود در شرکتهای وسایل نقلیه برای ارسال مواد غذایی فاسدشدنی و در نظر گرفتن محدودیتهای دنیای واقعی مانند زمان سـرویس احتمالی، تقاضای فازی و محدودیت پنجره زمانی یک مدل برنامه ریزی غیرخطی عدد صحیح مختلط ارائه گردید، سپس با کمک فنون تحلیلی، مدل غیرخطی بـه مـدل خطـی تبـدیل شـد. از نرم افزار GAMS برای اعتبار سنجی مدل پیشنهادی استفاده شد. بـا توجـه بـه انپـی _سـخت بودن مسئله مذکور و به منظور حل آن در ابعاد بزرگ، الگوریتم ژنتیک مرتب سازی نا مغلوب نخبه گرا ( (II-NSGA کارایی الگوریتم های طراحی شده، با استفاده از شاخص های سـنجش کـارایی الگوریتم های فرا ابتکاری چندهدفه موردبررسی قرار گرفت و نتایج حاکی از کارا بـودن الگـوریتم II-NSG بوده است. در ادامه با استفاده از الگوریتم پیشنهادی به حل مسئله مسیریابی شـرکت موردمطالعه پرداخته شد و راهکارهای عملی با توجه به نیاز مدیریت شرکت ارائه گردید.
Keywords:
مسئله چندهدفه مسیریابی وسایل نقلیه , پنجره های زمانی , زنجیره تأمین , مواد غذایی فاسدشدنی , الگوریتمهای فرا ابتکاری , الگـوریتم II-NSG
Authors
رضا احتشام راثی
عضویات علمی دانشگاه آزاد اسلامی قزوین، دانشکده مدیریت
رامین غیاثوند قیصری
کارشناس ارشد مدیریت صنعتی- گرایش تحقیق در عملیات دانشگاه آزاد اسلامی قزوین