مشکل مسیریابی و بارگیری موجودی برای ناوگان وسایل نقلیه ناهمگن با محفظه
| عنوان | مشکل مسیریابی و بارگیری موجودی برای ناوگان وسایل نقلیه ناهمگن با محفظه |
|---|---|
| نویسنده | یلماز، تورکای اوموت |
| تاریخ انتشار: | 2018-05 |
| موضوع | مشکل مسیریابی خودرو، موجودی مدیریت شده توسط فروشنده، فراابتکاری |
| نوع | سند |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شماره ثبت | fefea95d-d2b6-46d3-808a-4836a89678f6 |
| محل کتابخانه | گروه مهندسی صنایع |
| تاریخ | 2018-05 |
| متن نمونه | این پایان نامه بر مشکلات مسیریابی ناوگان وسایل نقلیه ناهمگن چند محفظه ای برای مورد محصولات ناسازگار اختصاص داده شده به طور جداگانه در داخل محفظه ها متمرکز است. به منظور تامین تقاضای محصولات مختلف مشتریان، برنامه های تحویل با حداقل هزینه های لجستیکی در حالی که محصولات ناسازگار بین محفظه ها تهیه می شود. در حالی که هزینه لجستیک به عنوان فاصله کل در یک دوره زمانی پذیرفته می شود، تابع هدف از ترکیب مشکلات در مسیریابی و بارگذاری موجودی تشکیل می شود. اگرچه مشکلات مسیریابی خودرو (VRP) و انواع آن را می توان به طور مکرر در ادبیات مشاهده کرد، مشکلات مسیریابی خودرو ناهمگن چند محفظه هنوز در دست بررسی هستند. از آنجایی که مسئله مورد بحث در پایان نامه از ترکیب دو مسئله مختلف NP-Hard تشکیل شده است، مدل ریاضی جامع پیشنهاد شده است. مدل ساخته شده حداقل هزینه مسیریابی را برای هر وسیله نقلیه در حال استفاده و حداقل تعداد تحویل در هر دوره را تضمین می کند. ما رویکرد دو فازی را پیشنهاد میکنیم که شامل روششناسی خوشهبندی، اکتشافی هم مسیریابی و هم مشکل بارگذاری موجودی است و هم مشکل پارتیشنبندی را به صورت تکراری تنظیم میکند. در مسائل مقیاس کوچک، رویکرد حل ما در مقایسه با مدل ریاضی، جواب بهینه را به دست آورد. برای مسائل در مقیاس بزرگ، مدل های ریاضی نمی توانند راه حل عملی ارائه دهند. به همین دلیل، روش جستجوی Tabu که برای مسئله مسیریابی ناهمگن وسایل نقلیه در ادبیات استفاده می شود، استفاده شده است. عملکرد دو رویکرد مقایسه شد. الگوریتم پیشنهادی نتایج سریع و واجد شرایطی را به خصوص برای شرکتهایی که در حال برنامهریزی برای تحویل محصول هستند مانند غذا، سوخت، حیوان زنده یا مواد شیمیایی تولید میکند. Müşterilerden gelen farklı tipteki ürün taleplerini karşılamak için en az lojistik maliyeti esas alınarak kompartmanlarda karışmayacak bir şekilde dağıtım planı hazırlanmaktadır. Lojistik maliyeti olarak; birim periyottaki katedilen uzaklık miktarlarının toplamı alındığından; amaç functionu hem rotalama hem de envanter yükleme probleminin birleşimi şeklindedir. Araç Rotalama Problemi (ARP) ve varyantları geniş bir literatüre sahip olduğu halde, Çok Kompartmanlı Heterojen Filo Rotalama Problemi alanı hâla araştırmaya açıktır. Tez kapsamında ele alınan problem iki ayrı NP-Zor problemin birleşimi olduğundan kapsamlı bir matematiksel model önerilmiştir. مدل Oluşturulan sayesinde her bir araç için en kisa rotalama hesaplanırken aynı zamanda birim periyottaki teslimat sayısını en aza indirgemeye çalışmaktadır. انوانترلرین آراچلارین کمپارتمانلارا آتانماسی و آراچلارین روتالانماسی ایچین ایکی آشامالی بیر یاکلاشیم اونرمکتییز. İki aşamalı çözüm yaklaşımımızda kümeleme metotları, rotalama ve yükleme için geliştirilen sezgisel algoritmalar ve kume bölme problemi birlikte kullanılmıştır. Matematiksel modelin performanslarını test etmek için sayısal deney hazırlanmıştır. Küçük ölçekli problem örnekleri için iki aşamalı geliştirilen sezgisel yöntem sayesinde küçük ölçekli problemler için بهینه sonuçları matematiksel modelden daha hızlı bir şekilde bulduğu görülmüştür. مسئله Büyük ölçekli için matematiksel model çözüm verememektedir. Bu yüzden literatürde heterojen filolar için kullanılan Tabu Arama metodolojisi uygulanmış ve iki yaklaşımın performansları test edilmiştir. گیدا، یاکیت، canlı hayvan veya kimyasal ürün sevkiyat planlaması yapan şirketler için; önerilen algoritma, hızlı ve kaliteli sonuçlar üretmektedir. |
