توسعه یک مدل ریاضی و الگوریتم حل برای مسئله مکانیابی مسیریابی وسایل نقلیه با پنجره زمانی فازی
پایان نامه
- موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده مهندسی
- نویسنده شیما تیموری
- استاد راهنما حسن خادمی زارع محمد صابر فلاح نژاد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
مسئله مکانیابی مسیریابی وسایل نقلیه به عنوان یک شاخه نسبتأ جدید در سیستم لجستیک، مسئله از دو جزء مهم و وابسته تشکیل شده است که شامل فعالیت های مکان یابی تسهیلات و تعیین ساختار مسیریابی می باشد به طوریکه محل مناسب برای احداث انبارهای توزیع کالا و مسیرمناسب حمل کالا از انبار به مشتریان را تعیین نماید. در این تحقیق، مسئله مکانیابی مسیریابی وسایل نقلیه از جهت ارائه خدمت در پنجره زمانی فازی مربوط به هر مشتری بررسی شده است. مسئله دیگری که در این باره قابل تأمل است وجود ساعات پرازدحام و پرترافیک حین خدمت رسانی و توزیع کالا به مشتریان می باشد. این موضوع موجب تأخیر در ارائه خدمت به مشتریان شده و هزینه های اضافی را به سیستم توزیع تحمیل می کند. لذا ارائه راه حل در این زمینه می تواند عملیات توزیع و پخش کالا را به شکلی مناسب تر شکل دهد. اهداف ارائه شده در این مقاله شامل حداقل کردن هزینه های بازگشایی انبار، طی مسیر ، هزینه ثابت استفاده از وسیله نقلیه، جریمه ناشی از قرار گرفتن در پنجره زمانی ترافیک سنگین مسیر و نیز حداکثرسازی سطح رضایت مشتریان می باشد. لذا برای حل مدل از روش تبدیل موزون مسئله چندهدفه به یک هدفه استفاده شده است. به علت np-hard بودن مسئله مکانیابی مسیریابی وسایل نقلیه، روش حل توسط الگوریتم فراابتکاری ژنتیک کدنویسی شد و کارایی آن با مقایسه جواب های بهینه چند مسئله در ابعاد کوچک با جواب های بهینه آن در نرم افزار gams ارزیابی گردید. همچنین روش ارائه شده در این زمینه در یک شرکت پخش دارو(فردوس) مورد مطالعه قرار گرفت و بهترین توالی در حرکت وسیله نقلیه و استفاده از انبارها گزارش شد و نتایج آن با شرایط موجود پخش مورد بررسی واقع گردید.
منابع مشابه
حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
متن کاملحل مسئله مسیریابی وسایل نقلیه با پنجرههای زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهرهوری سیستمهای حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعهای از مسایل اطلاق میگردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعهای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی میباشند. ا...
متن کاملحل یک مدل ریاضی جدید برای مسألهی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه
مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت میباشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت میگیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایتمندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...
متن کاملارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
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...
متن کاملبهینهسازی الگوریتم کلونی مورچگان برای مسأله توسعه یافتهای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت
یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینهسازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023