سمينار برای دریافت درجه کارشناسی ارشد با عنوان کاربرد مدلهای مسیریابی وسایل نقلیه با پنجره های زمانی

الزامات لازم جهت دریافت مدرک کارشناسی ارشد.با مسترداک همراه باشید تا مراحل تحصیلی را براحتی طی نمایید.

سمينار برای دریافت درجه کارشناسی ارشد با عنوان کاربرد مدلهای مسیریابی وسایل نقلیه با پنجره های زمانی

 

دانشگاه آزاد اسلامی

سمينار برای دریافت درجه کارشناسی ارشد “M.Sc.”

مهندسي صنایع- صنایع

عنوان :

کاربرد مدلهای مسیریابی وسایل نقلیه با پنجره های زمانی

 

فهرست مطالب

عنوان مطالب شماره صفحه
چكيده ۱۰
مقدمه ۱۱
فصل اول : كليات ۱۲

 

۱-۱- مروری بر ادبیات ۱۴
۱-۲- اهمیت و ضرورت اجرای مسئله ۱۶
۱-۳- اهداف اصلی مسئله ۱۶
فصل دوم: انواع مدل های مسیریابی وسایل نقلیه با پنجره های زمانی ۱۷
۲- مسئله مسیریابی وسایل نقلیه با محدودیت پنجره های زمانی ۱۸
۲-۱- مدل ریاضی VRPTW ۱۸
۲-۲- انواع مدلهای مسیریابی وسایل نقلیه با محدودیت پنجره های زمانی ۲۵
۲-۲-۱- مسیریابی وسایل نقلیه غیر مشابه ۲۵
۲-۲-۲- مسیریابی وسایل نقلیه با دپوهای چندگانه ۲۵
۲-۲-۳- مسیریابی وسایل نقلیه با چندین پنجره زمانی ۲۵
۲-۲-۴- مسیریابی وسایل نقلیه با چندین محفظه ۲۶
۲-۲-۵- مسیریابی وسایل نقلیه با پنجره های زمانی نرم (VRPSTW) ۲۶
۲-۲-۶- مسیریابی وسایل نقلیه با پنجره های زمانی منعطف (VRPFlexTW) ۲۷
فصل سوم: انواع روشهای حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی ۳۳
۳- انواع روش های حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی ۳۴
۳-۱- روش های حل دقیق (Exact) برای VRPTW ۳۴
۳-۱-۱- روش های مبنی بر آزادسازی لاگرانژ ۳۴
۳-۱-۲- روش تولید ستون (Column Generation) ۳۵
۳-۱-۳- روش برنامه ریزی پویا (Dynamic Programming) ۳۵
۳-۲- روش های حل ابتکاری (هیورستیک) برای VRPTW ۳۸
۳-۲-۱- تپه نوردی (یا گرادیان صعودی، نزولی) ۳۸
۳-۳- روش های حل فرا ابتکاری (متاهیورستیک) برای VRPTW ۴۰
۳-۳-۱- الگوریتم های فرا ابتکاری برپایه جمعیت ۴۱
۳-۳-۲- پیاده سازی الگوریتم های فرا ابتکاری ۴۱
۳-۳-۳- الگوریتم های متداول فراابتکاری مبتنی بر یک جواب ۴۱
۳-۳-۳-۱- الگوریتم تبرید شبیه سازی شده ۴۱
۳-۳-۳-۲- الگوریتم جستجوی ممنوعه (Tabu Search) ۴۳
۳-۳-۴- الگوریتم های متداول فرا ابتکاری مبتنی بر پایه جمعیت ۴۵
۳-۳-۴-۱- الگوریتم رقابت استعماری ۴۵
۳-۳-۴-۲- الگوریتم ژنتیک ۴۶
فصل چهارم: نتیجه گیری ۵۱
منابع و ماخذ ۵۴

 

فهرست جدول ها

عنوان شماره صفحه
۲-۱- بررسی توابع هدف مدل VRPTW ۱۹

 

فهرست شكل‌ها

عنوان شماره صفحه
۱-۱-انواع مسائل مسیریابی وسایل نقلیه ۱۳
۲-۱- زمان های متفاوت در رسیدن وسایل نقلیه به مشتری i ۳۰
۳-۱- الگوریتم برنامه ریزی پویا (پیشرو) ۳۷
۳-۲- الگوریتم تپه نوردی ۳۹
۳-۳-الگوریتم تبرید شبیه سازی شده ۴۲
۳-۴- الگوریتم جستجوی ممنوعه ۴۴
۳-۵- الگوریتم ژنتیک ۴۸
۳-۶- single-point crossover ۴۹
۳-۷- two-point crossover ۵۰
۳-۸- uniform crossover ۵۰

 

 

 

چکیده

در دنیای رقابتی که توجه بسیاری به رضایت مشتریان می­شود میبایست در صدد ارائه مدل­هایی بود که خواسته­های مشتریان را بیشتر مدنظر قرار می­دهد. وجود محدوديتهاي مختلف در اينگونه مسايل انواع مختلفي از مسايل کلاسيکي را تشکيل ميدهد که يکي از آنها بحث وجود پنجرههاي زماني در سرويس به مشتريان ميباشد. اين گونه مسایل نيز جز مسایلNP-hard   بوده و حل آنها از طريق برنامهريزي خطي و نرمافزارهاي موجود مدت زمان بالايي را به خود اختصاص ميدهد.

در فصل اول این سمینار به بیان کلیات راجع به مسئله مسیریابی وسایل نقلیه با پنجره های زمانی و تشریح آن پرداخت می شود و سپس در فصل های دوم و سوم به بیان انواع مدل های (VRPTW) و روش های حل پرداخته می شود.

 

واژه های کلیدی: مسئله مسیریابی وسایل نقلیه با پنجره های زمانی، زنجیره تامین، NP-hard

 

 

مسترداک | گزارش کارآموزی | مقاله ، تحقیق و جزوات آموزشی | پایان نامه دکترا | رشته های پزشکی | پزشکی | دندانپزشکی | داروسازی | دامپزشکی | زبان و ادبیات فارسی | مدیریت | حسابداری | حقوق | فقه و مبانی حقوق اسلامی | روانشناسی | علوم تربیتی | کشاورزی | تربیت بدنی | زمین شناسی | رشته اقتصاد | تاریخ | جغرافیا | کلام تطبیقی | پایان نامه کارشناسی ارشد | علوم انسانی | تاریخ | باستان شناسی | زبان و ادبیات فارسی | مدیریت | حقوق | فقه و حقوق اسلامی | رشته حسابداری | اقتصاد | روانشناسی | علوم تربیتی | کتابداری و اطلاع رسانی | علوم اجتماعی | علوم سیاسی | جغرافیا | زبان شناسی | زبان و ادبیات عربی | فرهنگ و زبان های باستان | علوم پایه | زیست شناسی | زمین شناسی | شیمی | فنی و مهندسی | عمران | کامپیوتر و فناوری اطلاعات | کشاورزی | صنایع غذایی | برق | نقشه برداری | معماری | هنر | پرستاری | علوم پزشکی | علوم دارویی | علوم بهداشتی | تربیت بدنی | پایان نامه کارشناسی | ترجمه مقالات ISI | پرسشنامه | پاورپوینت | طرح توجیهی | پروژه آموزشی | بانک اطلاعات | آموزش زبان انگلیسی | فیلم و صوت آموزشی | برنامه نویسی و طراحی وب سایت | کتاب | اپلیکیشن | نرم افزار | مطالب آموزشی | mr-doc.ir

 

مراحل خرید فایل دانلودی
اگر محصول را می پسندید لطفا آنرا به اشتراک بگذارید.

دیدگاهی بنویسید

0