بهینه سازی توام زمانبندی بارانداز متقاطع و مسیریابی وسایل حمل و نقل [Persian Thesis]

شایا امینی

شناسگر رکورد: ۱۵۴۴۸
رشته تحصیلی: لجستیک و زنجیره تامین
عنوان: بهینه سازی توام زمانبندی بارانداز متقاطع و مسیریابی وسایل حمل و نقل
نويسنده: شایا امینی
استاد راهنما : دکتر محسن شیخ سجادیه
مقطع تحصیلی : کارشناسی ارشد
دانشگاه : خاتم
تاریخ دفاع : ۱۳۹۵
چکیده: امروز یکی از دغدغه¬های مهم شرکت¬ها، هزینه¬های لجستیکی است. یکی از راهبرد¬های کارا و مفید برای کاهش هزینه¬های لجستیکی، استفاده از بارانداز¬های متقاطع است. از ویژگی¬های بارنداز متقاطع، زمانبندی کامیون¬ها، انتقال کالا از تامین¬کننده¬ها به مشتریان و کاهش زمان پاسخ¬دهی است. یکی از مهمترین بخش هزینه¬های لجستیکی، هزینه حمل¬و¬نقل کالا است. از آنجا که هزینه حمل¬و¬نقل بخش وسیعی از هزینه¬های تمام¬شده محصولات شامل می¬شود، بسیار مورد توجه قرار دارند. مساله مسیریابی وسایل حمل¬و¬نقل این فرصت را برای شرکت¬ها فراهم می¬کند که با کمترین هزینه کالاها را به مشتریان تحویل دهند. در این تحقیق به بررسی توام مساله زمانبندی کامیون¬ها در بارانداز متقاطع و مسیریابی وسایل حمل¬و¬نقل پرداخته می¬شود. بارانداز متقاطع به کار رفته در این مساله یک بارانداز متقاطع کم-به-زیاد است، به این معنا که تعداد تامین کننده¬ها بیشتر از تعداد مشتریان است. این تحقیق سعی دارد با همزمانی این دو تصمیم هزینه کل سیستم را کاهش دهد به این صورت که از کامیون¬های ورودی به عنوان کامیون¬های خروجی استفاده و بارهای تخصیص داده شده به مقصد مشخص در کامیون ورودی انتخاب شده به عنوان کامیون خروجی تخلیه/بارگیری نشود و همچنین کامیون¬ها را به تعدادی از مقاصد تخصیص دهد، که هر کامیون تورهایی با کمترین هزینه حمل¬و¬نقل را طی کند. در این تحقیق یک مدل برنامه ریزی عدد صحیح مختلط ارائه داده شده است. برای حل مدل در ابعاد کوچک از روش دقیق استفاده شده است و از آنجا که مدل NP-Hard است و نمی¬توان در ابعاد بزرگ به روش دقیق حل کرد، در ابعاد بزرگ از سه روش ابتکاری، هیبرید ابتکاری-ژنتیک و الگوریتم ژنتیک استفاده شده است. نتایج عددی بدست آمده نشان می¬دهد که روش ابتکاری جواب¬های قابل قبولی را بدست می¬آورد اما جواب¬ها در ابعاد کوچک در روش هیبرید ابتکاری-ژنتیک نسبت به الگوریتم ژنتیک و ابتکاری به بهینه بسیار نزدیکتر است. و همچنین در ابعاد بزرگ روش هیبرید ابتکاری-فراابتکاری ژنتیک در مدت زمان کمتری نسبت به دیگر الگوریتم¬ها به جواب می¬رسد. کلمات کلیدی بارانداز متقاطع، زمانبندی کامیون¬ها، تخصیص درب، مسیریابی وسایل نقلیه، روش ابتکاری فهرست مطالب فصل ۱: کلیات تحقیق ۱-۱ مقدمه ۲ ۱-۲-مسایل تحقیق ۳ ۱-۳-ضرورت و اهمیت تحقیق ۴ ۱-۴ اهداف تحقیق ۶ ۱-۵ پیشینه تحقیق ۷ ۱-۶ روش تحقیق ۷ ۱-۷ نوآوری تحقیق و کاربردهای آن ۸ ۱-۸ ساختار پایان نامه ۱۰ فصل ۲: مروری بر مطالعات انجام شده ۲-۱ مقدمه ۱۲ ۲-۲ باراندازهای متقاطع ۱۳ ۲-۳ ویژگی های بارانداز متقاطع ۱۶ ۱-۳-۲- مشخصات فیزیکی ۱۶ ۲-۳-۲ مشخصات عملیات ۱۷ ۲-۳-۲-۱ نوع خدمت دهی سکوها ۱۷ ۲-۲-۳-۲- قطع عملیات ۱۷ ۳-۳-۲ مشخصات جربان ۱۸ ۱-۳-۳-۲- الگوی رسیدن ۱۸ ۲-۳-۳-۲ الگوی خروج وسایل نقلیه ۱۸ ۳-۳-۳-۲- قابلیت تبادل محصول ۱۸ ۴-۳-۳-۲- انبارش موقت ۱۹ ۴-۲- انواع مسایل مطرح در بارانداز متقاطع ۱۹ ۵-۲- مرور ادبیات بارانداز متقاطع ۲۰ ۶-۲- مسیر یابی وسایل حمل و نقل ۲۴ ۷-۲- مرور ادبیات مسیر یابی وسایل حمل ونقل ۲۵ ۸-۲- مرور ادبیات مسایل بارانداز متقاطع و مسیر یابی وسایل حمل ونقل ۲۸ ۹-۲- نتیجه گیری ۳۲ فصل ۳: روش تحقیق ۱-۳- مقدمه ۳۴ ۲-۳- شرح مدل ریاضی ۳۴ ۳-۳- مفروضات ۳۸ ۴-۳- توسعه مدل ریاضی ۴۰ ۱-۴-۳- تعریف اندیس ها ، پارمترها و متغیرهای مدل ۴۰ ۲-۴-۳- مدل ریاضی ۴۳ ۵-۳- مقدمه ای بر روش حل ۵۱ ۶-۳- پیچیدگی مساله مورد مطالعه ۵۱ ۷-۳- دلیل استفاده از الگوریتم ابتکاری ۵۲ ۸-۳- الگوریتم ابتکاری پیشنهادی ۵۳ ۹-۳- الگوریتم ژنتیک ۶۳ ۱-۹-۳- رویکرد حل الگوریتم ژنتیک پیشنهادی ۶۵ ۱۰-۳- الگوریتم ترکیبی ابتکاری و ژنتیک ۷۴ فصل ۴: تجزیه و تحلیل داده¬ها ۱-۴- مقدمه ۷۶ ۲-۴- مسایل نمونه ۷۶ ۳-۴- تنظیم پارامترها ۷۷ ۴-۴- شاخص های کارایی ۷۹ ۱-۴-۴- شاخص خطا ۷۹ ۲-۴-۴- شاخص سختی ۸۰ ۳-۴-۴- شاخص نزدیکی ۸۱ ۴-۴-۴- شاخص صرفه جویی ۸۱ ۱-۵-۴- نتایج عددی (ابعاد کوچک) ۸۲ ۲-۵-۴- نتایج زمان اجرای الگوریتم های پیشنهادی و روش حل دقیق (ابعاد کوچک) ۸۳ ۳-۵-۴- نتایج عددی (ابعاد متوسط) ۸۸ ۴-۵-۴- نتایج زمان اجرای الگوریتم های پیشنهادی و روش حل دقیق (ابعاد متوسط) ۸۹ ۵-۵-۴- نتایج عددی (ابعاد بزرگ) ۹۵ ۶-۵-۴- نتایج زمان اجرای الگوریتم های پیشنهادی و روش حل دقیق (ابعاد بزرگ) ۹۶ ۷-۵-۴- تحلیل حساسیت ۱۰۰ فصل ۵: بحث و نتیجه گیری ۱-۵- مقدمه ۱۰۳ ۲-۵- پیشینه تحقیق ۱۰۳ ۳-۵- روش های حل ۱۰۴ ۴-۵- نوآوری ۱۰۴ ۵-۵- نتیجه گیری ۱۰۵ ۶-۵- پیشنهادات برای مطالعات آتی ۱۰۷
واژگان کلیدی: مهندسی صنایع
واژگان کلیدی: لجستیک و زنجیره تامین
واژگان کلیدی: بارانداز متقاطع
واژگان کلیدی: زمانبندی کامیونها
واژگان کلیدی: تخصیص درب
واژگان کلیدی: مسیریابی وسایل نقلیه
واژگان کلیدی: روش ابتکاری
Register Number Part3 Version Volume Part Part2 Reference Call Number lended Date Back Description
223861 1
223862 2
Copyright 2025 by Payam Hannan co ltd. PayamLib.com