ارائه و حل مدل مسیریابی وسائل نقلیه در حالت چند دوره ای و چند قرارگاهی به همراه انعطاف پذیری در تعیین قرارگاه پایانی هر مسیر

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

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

منابع مشابه

ارائه و حل مدل مسأله مسیریابی وسائل نقلیه در حالت چند دوره‌ای و چند قرارگاهی به همراه انعطاف‌پذیری در تعیین قرارگاه پایانی هر مسیر

Nowadays transportation problems are drawing more attention with respect to increasing demand for receiving products and services due to population increase and expansion of cities. One of the most important issues of transportation problems which are drawing the attention of the most researchers is vehicle routing problem. In this research, a new linear integer programming for multi-depot vehi...

متن کامل

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

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

متن کامل

ارائه و حل مدل مسیریابی وسائل نقلیه چند هدفه با پنجره های زمانی و چند تقاضایی

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

15 صفحه اول

مدل بهینه سازی چند دوره ای تخصیص مسیریابی پرسنل پزشکی به – منظور ارائه خدمات سلامت

سرویسدهی خدمات پزشکی در منزل از اهمیت بالایی در جوامع امروزی برخوردار است. در اکثرر موسسراتفعال این حوزه در ایران از دیدگاه سنتی برای برنامه ریزی و مردیریت پرسرنپ پزشرکی و تعیرین ترتیری ویزیرتبیماران استفاده می شود که این امر در غالی اوقات باعث افزایش هزینه ها و کاهش رضایت بیماران مری گرردد.در این تحقیق یک مدل برنامه ریزی ریاضی چند دوره ای مسیریابی تخصیص پرسنپ پزشکی به منظور ویزیت -بیماران و ار...

متن کامل

ارائه و حل مدل برنامه‌ریزی ریاضی جدید برای مسیریابی وسائط نقلیه در حالت رقابتی : یک مطالعه موردی

حمل ‌و ‌نقل در سیستم‌های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (GNP) هر کشوری را به خود اختصاص می‌دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده‌اند. مباحثی مانند فروشنده دوره‌گرد، مسیریابی وسیله نقلیه2 (VRP) و غیره در همین راستا توسعه یافته‌اند. عموماً، در مورد مسیریابی تسهیلات فر...

متن کامل

منابع من

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

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

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان

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

copyright © 2015-2023