بهینه سازی توام زمانبندی بارانداز متقاطع و مسیریابی وسایل حمل و نقل [پايان نامه فارسي]
شایا امینی
| شناسگر رکورد: | ۱۵۴۴۸ |
| رشته تحصیلی: | لجستیک و زنجیره تامین |
| عنوان: | بهینه سازی توام زمانبندی بارانداز متقاطع و مسیریابی وسایل حمل و نقل |
| نويسنده: | شایا امینی |
| استاد راهنما : | دکتر محسن شیخ سجادیه |
| مقطع تحصیلی : | کارشناسی ارشد |
| دانشگاه : | خاتم |
| تاریخ دفاع : | ۱۳۹۵ |
| چکیده: | امروز یکی از دغدغه¬های مهم شرکت¬ها، هزینه¬های لجستیکی است. یکی از راهبرد¬های کارا و مفید برای کاهش هزینه¬های لجستیکی، استفاده از بارانداز¬های متقاطع است. از ویژگی¬های بارنداز متقاطع، زمانبندی کامیون¬ها، انتقال کالا از تامین¬کننده¬ها به مشتریان و کاهش زمان پاسخ¬دهی است. یکی از مهمترین بخش هزینه¬های لجستیکی، هزینه حمل¬و¬نقل کالا است. از آنجا که هزینه حمل¬و¬نقل بخش وسیعی از هزینه¬های تمام¬شده محصولات شامل می¬شود، بسیار مورد توجه قرار دارند. مساله مسیریابی وسایل حمل¬و¬نقل این فرصت را برای شرکت¬ها فراهم می¬کند که با کمترین هزینه کالاها را به مشتریان تحویل دهند. در این تحقیق به بررسی توام مساله زمانبندی کامیون¬ها در بارانداز متقاطع و مسیریابی وسایل حمل¬و¬نقل پرداخته می¬شود. بارانداز متقاطع به کار رفته در این مساله یک بارانداز متقاطع کم-به-زیاد است، به این معنا که تعداد تامین کننده¬ها بیشتر از تعداد مشتریان است. این تحقیق سعی دارد با همزمانی این دو تصمیم هزینه کل سیستم را کاهش دهد به این صورت که از کامیون¬های ورودی به عنوان کامیون¬های خروجی استفاده و بارهای تخصیص داده شده به مقصد مشخص در کامیون ورودی انتخاب شده به عنوان کامیون خروجی تخلیه/بارگیری نشود و همچنین کامیون¬ها را به تعدادی از مقاصد تخصیص دهد، که هر کامیون تورهایی با کمترین هزینه حمل¬و¬نقل را طی کند. در این تحقیق یک مدل برنامه ریزی عدد صحیح مختلط ارائه داده شده است. برای حل مدل در ابعاد کوچک از روش دقیق استفاده شده است و از آنجا که مدل NP-Hard است و نمی¬توان در ابعاد بزرگ به روش دقیق حل کرد، در ابعاد بزرگ از سه روش ابتکاری، هیبرید ابتکاری-ژنتیک و الگوریتم ژنتیک استفاده شده است. نتایج عددی بدست آمده نشان می¬دهد که روش ابتکاری جواب¬های قابل قبولی را بدست می¬آورد اما جواب¬ها در ابعاد کوچک در روش هیبرید ابتکاری-ژنتیک نسبت به الگوریتم ژنتیک و ابتکاری به بهینه بسیار نزدیکتر است. و همچنین در ابعاد بزرگ روش هیبرید ابتکاری-فراابتکاری ژنتیک در مدت زمان کمتری نسبت به دیگر الگوریتم¬ها به جواب می¬رسد. کلمات کلیدی بارانداز متقاطع، زمانبندی کامیون¬ها، تخصیص درب، مسیریابی وسایل نقلیه، روش ابتکاری فهرست مطالب فصل ۱: کلیات تحقیق ۱-۱ مقدمه ۲ ۱-۲-مسایل تحقیق ۳ ۱-۳-ضرورت و اهمیت تحقیق ۴ ۱-۴ اهداف تحقیق ۶ ۱-۵ پیشینه تحقیق ۷ ۱-۶ روش تحقیق ۷ ۱-۷ نوآوری تحقیق و کاربردهای آن ۸ ۱-۸ ساختار پایان نامه ۱۰ فصل ۲: مروری بر مطالعات انجام شده ۲-۱ مقدمه ۱۲ ۲-۲ باراندازهای متقاطع ۱۳ ۲-۳ ویژگی های بارانداز متقاطع ۱۶ ۱-۳-۲- مشخصات فیزیکی ۱۶ ۲-۳-۲ مشخصات عملیات ۱۷ ۲-۳-۲-۱ نوع خدمت دهی سکوها ۱۷ ۲-۲-۳-۲- قطع عملیات ۱۷ ۳-۳-۲ مشخصات جربان ۱۸ ۱-۳-۳-۲- الگوی رسیدن ۱۸ ۲-۳-۳-۲ الگوی خروج وسایل نقلیه ۱۸ ۳-۳-۳-۲- قابلیت تبادل محصول ۱۸ ۴-۳-۳-۲- انبارش موقت ۱۹ ۴-۲- انواع مسایل مطرح در بارانداز متقاطع ۱۹ ۵-۲- مرور ادبیات بارانداز متقاطع ۲۰ ۶-۲- مسیر یابی وسایل حمل و نقل ۲۴ ۷-۲- مرور ادبیات مسیر یابی وسایل حمل ونقل ۲۵ ۸-۲- مرور ادبیات مسایل بارانداز متقاطع و مسیر یابی وسایل حمل ونقل ۲۸ ۹-۲- نتیجه گیری ۳۲ فصل ۳: روش تحقیق ۱-۳- مقدمه ۳۴ ۲-۳- شرح مدل ریاضی ۳۴ ۳-۳- مفروضات ۳۸ ۴-۳- توسعه مدل ریاضی ۴۰ ۱-۴-۳- تعریف اندیس ها ، پارمترها و متغیرهای مدل ۴۰ ۲-۴-۳- مدل ریاضی ۴۳ ۵-۳- مقدمه ای بر روش حل ۵۱ ۶-۳- پیچیدگی مساله مورد مطالعه ۵۱ ۷-۳- دلیل استفاده از الگوریتم ابتکاری ۵۲ ۸-۳- الگوریتم ابتکاری پیشنهادی ۵۳ ۹-۳- الگوریتم ژنتیک ۶۳ ۱-۹-۳- رویکرد حل الگوریتم ژنتیک پیشنهادی ۶۵ ۱۰-۳- الگوریتم ترکیبی ابتکاری و ژنتیک ۷۴ فصل ۴: تجزیه و تحلیل داده¬ها ۱-۴- مقدمه ۷۶ ۲-۴- مسایل نمونه ۷۶ ۳-۴- تنظیم پارامترها ۷۷ ۴-۴- شاخص های کارایی ۷۹ ۱-۴-۴- شاخص خطا ۷۹ ۲-۴-۴- شاخص سختی ۸۰ ۳-۴-۴- شاخص نزدیکی ۸۱ ۴-۴-۴- شاخص صرفه جویی ۸۱ ۱-۵-۴- نتایج عددی (ابعاد کوچک) ۸۲ ۲-۵-۴- نتایج زمان اجرای الگوریتم های پیشنهادی و روش حل دقیق (ابعاد کوچک) ۸۳ ۳-۵-۴- نتایج عددی (ابعاد متوسط) ۸۸ ۴-۵-۴- نتایج زمان اجرای الگوریتم های پیشنهادی و روش حل دقیق (ابعاد متوسط) ۸۹ ۵-۵-۴- نتایج عددی (ابعاد بزرگ) ۹۵ ۶-۵-۴- نتایج زمان اجرای الگوریتم های پیشنهادی و روش حل دقیق (ابعاد بزرگ) ۹۶ ۷-۵-۴- تحلیل حساسیت ۱۰۰ فصل ۵: بحث و نتیجه گیری ۱-۵- مقدمه ۱۰۳ ۲-۵- پیشینه تحقیق ۱۰۳ ۳-۵- روش های حل ۱۰۴ ۴-۵- نوآوری ۱۰۴ ۵-۵- نتیجه گیری ۱۰۵ ۶-۵- پیشنهادات برای مطالعات آتی ۱۰۷ |
| واژگان کلیدی: | مهندسی صنایع |
| واژگان کلیدی: | لجستیک و زنجیره تامین |
| واژگان کلیدی: | بارانداز متقاطع |
| واژگان کلیدی: | زمانبندی کامیونها |
| واژگان کلیدی: | تخصیص درب |
| واژگان کلیدی: | مسیریابی وسایل نقلیه |
| واژگان کلیدی: | روش ابتکاری |
| شماره ثبت | جزء | نسخه | جلد | بخش | قسمت | مرجع | شماره بازیابی | در دست امانت | تاریخ بازگشت | ملاحظات | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 223861 | 1 | ||||||||||
| 223862 | 2 |
جهت ثبت نظر با حساب کاربری تان وارد شوید