مسأله مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم همزمان در مورد خرید یا اجاره وسایل نقلیه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها
- نویسنده زینب حاجی شفیعی
- استاد راهنما حمید میرمحمدی رضا حجازی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
مسأله مسیریابی وسایل نقلیه یکی از قدیمی ترین و پرکاربردترین مسائل در زمینه ی تحقیق در عملیات است. این مسأله به دنبال جستجوی یک برنامه ی کارا برای ناوگان وسایل نقلیه است. در این مسأله، وسایل نقلیه محموله ها را از یک انبار مرکزی بارگیری کرده و بعد از تأمین تقاضای همه ی مشتریان به انبار بازمی گردند، با این فرض که هر مشتری فقط یکبار ملاقات شود و محدودیت ظرفیت وسایل نقلیه نقض نشود. مسأله مسیریابی وسایل نقلیه یک مسأله np-hard است. با توجه به اینکه هزینه ی اجاره و خرید وسایل نقلیه متفاوت می باشد و برخی شرکت ها قادرند وسایل نقلیه را متناسب با نیاز خود خریداری یا اجاره کنند، در این پژوهش فرض خرید یا اجاره ی وسایل نقلیه در مسیریابی مطرح شده است، چراکه تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوه ی شکل گیری مسیرها اثرگذار است.بنابراین با اعمال این فرض در مسأله مسیریابی وسایل نقلیه با محدودیت ظرفیت، مدل جدیدی با درنظرگیری ارزش زمانی پول برای این مسأله ارائه شده است. سپس دو روش حل شامل الگوریتم جهش قورباغه و الگوریتم ترکیبی شبیه سازی تبرید موازی-الکترومغناطیس ارائه شده است. طبق مقایسه عملکرد دو الگوریتم در شرایط متفاوت، الگوریتم ترکیبی شبیه سازی تبرید موازی-الکترومغناطیس ازنظر زمان محاسباتی و کیفیت جواب ها از عملکرد بهتری نسبت به الگوریتم جهش قورباغه برخوردار است.
منابع مشابه
رویکرد فراابتکاری ترکیبی برای حل مسئله ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم گیری همزمان در سطرجدید مورد خرید یا اجاره ی وسایل نقلیه
بیشتر مدل های بررسی شده در مسئله ی مسیریابی وسایل حمل و نقل باهدف کاهش مسافت کل یا تعداد وسایل انجام شده است، حال آن که درعمل نحوه ی تأمین وسایل اثر قابل توجهی در هزینه ها و همچنین نحوه ی طراحی مسیرها دارد. در مقاله ی حاضر با در نظرگرفتن حالت خرید یا اجاره ی وسایل نقلیه، مدل این مسئله توسعه داده شده است، چرا که تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوه ی شکل گیری مسیرها اثرگذار است. از آنجا که...
متن کاملرویکرد فراابتکاری ترکیبی برای حل مسئله‌ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم‌گیری همزمان در سطرجدید مورد خرید یا اجاره‌ی وسایل نقلیه
بیشتر مدل‌های بررسی شده در مسئله‌ی مسیریابی وسایل حمل و نقل باهدف کاهش مسافت کل یا تعداد وسایل انجام شده است، حال آن که درعمل نحوه‌ی تأمین وسایل اثر قابل توجهی در هزینه‌ها و همچنین نحوه‌ی طراحی مسیرها دارد. در مقاله‌ی حاضر با در نظرگرفتن حالت خرید یا اجاره‌ی وسایل نقلیه، مدل این مسئله توسعه داده شده است، چرا که تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوه‌ی شکل‌گیری مسیرها اثرگذار است. از آنجا که...
متن کاملمسأله مسیریابی وسایل نقلیه سبز و کاهش انتشار آلودگی
انتشار آلودگی وسایل نقلیه عمدتاً به مقدار سوخت مصرفی، نوع سوخت و مسافت پیموده شده بستگی دارد. استفاده از منابع انرژی جایگزین یکی از راه‌های مقابله با گازهای گلخانه‌ای و آلودگی‌های زیست‌محیطی ناشی از مصرف سوخت است. کمبود زیر‌ساخت‌هایی نظیر جایگاه‌های سوخت‌گیری، یکی از موانع اصلی پذیرش وسایل نقلیه با سوخت جایگزین است. در این مطالعه به‌عنوان یک رویکرد عملی در دوره گذر، مدلی برای گستر...
متن کاملبهینهسازی الگوریتم کلونی مورچگان برای مسأله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت
یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینهسازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...
متن کاملتقاضای تصادفی با ماهیت درون‌زا در مسئله مسیریابی وسایل نقلیه
برنامه‌ریزی تصادفی با عدم قطعیت درون‌زا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعه‌ی نوینی از مسئله‌ی مسیریابی وسایل نقلیه به‌عنوان کاربردی جدید از این مبحث معرفی می‌شود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظه‌ی ملاقات محقق می‌شود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درون‌زاست. ابتدا یک مدل بر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023