حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی با استفاده از یک الگوریتم فرابتکاری کارآمد

فصل اول:کلیات تحقیق

۱-۱مقدمه

۱-۲- ضرورت و اهمیت برنامه ریزی حمل‌ونقل

۱-۳- حمل‌ونقل در ایران

۱-۴- هدف از انجام مطالعه

۱-۵- تعریف مسأله

۱-۶- جمع‌بندی و ساختار ارائه مطالب

فصل دوم:ادبیات تحقیق

۲-۱-مقدمه

۲-۲- مسأله مسیریابی

۲-۳- مسأله فروشنده دوره‌گرد

۲-۴- مسأله مسیریابی وسایل نقلیه

۲-۵- اجزای مسأله VRP

۲-۵-۱- خصوصیات کلی مشتریان

۲-۵-۲ خصوصیات  وسایل نقلیه

۲-۵-۴- انواع توابع هدف در VRP

۲-۵-۶ برخی مشکلات مدل‌سازی VRP در شرایط واقعی

۲-۶- تعریف ریاضی مسأله مسیریابی وسیله نقلیه در حالت کلی

۲-۶-۱  مدل عمومی مسأله VRP

۲-۷-روشهای حل مسأله مسیریابی وسایل نقلیه کلاسیک

۲-۷-۱-روش‌های دقیق

۲-۷-۲-روشهای ابتکاری

۲-۷-۳-روشهای فراابتکاری

۲-۸- انواع اصلی مسأله مسیریابی وسیله نقلیه

۲-۸-۱ مسیریابی وسیله نقلیه باظرفیت محدود وسایل نقلیه

۲-۸-۲-مسأله مسیریابی وسایل نقلیه با ناوگان ناهمگن

۲-۸-۳-مسأله مسیریابی وسایل نقلیه با تقسیم تحویل

۲-۸-۴- مسیریابی وسیله نقلیه با تحویل و جمع آوری

۲-۸-۵- مسأله مسیریابی دورهای وسایل نقلیه

۲-۸-۵-۱ تعریف ریاضی مسأله مسیریابی دوره ای وسایل نقلیه (PVRP)

۲-۸-۵-۲- مدل ریاضی PVRP

۲-۸-۶- مسأله مسیریابی وسایل نقلیه با چند انبار

۲-۸-۶-۱-تعریف ریاضی مسأله MDVRP

۲-۸-۷- مسأله مسیریابی وسایل نقلیه با پنجره زمانی

۲-۸-۷-۱ تقسیم بندی مسأله VRPTW

۲-۸-۷ -۱-۱ مدل های پنجره‌‌های زمانی سخت

۲-۸-۷-۱-۲-  مدل های پنجره‌های زمانی نرم

۲-۹- جمع‌‌بندی

فصل سوم:روش تحقیق

۳-۱ مقدمه

۳-۲ خصوصیات و فرضهای مدل

۳-۲-۱-فرضیات

۳-۲-۲ تعریف علائم و پارامترها

۳-۲-۲-۱ اندیسها

۳-۲-۲-۲ پارامترها

۳-۲-۲-۳ متغیرهای تصمیم‌گیری

۳-۲-۲-۴ مدل ریاضی

۳-۳ مروری بر الگوریتم ژنتیک (GA)

۳-۳-۱ تعریف

۳-۳-۲ گذری بر ژنتیک طبیعی

۳-۳-۳ واژگان الگوریتم ژنتیک

۳-۳-۴ ساختار کلی الگوریتم ژنتیک

۳-۳-۵ مفاهیم کلیدی الگوریتم ژنتیک

۳-۳-۶ کدینگ

۳-۳-۷ ایجاد جمعیت اولیه

۳-۳-۸ اعمال ژنتیک

۳-۳-۸ -۱ عمل تحول

۳-۳-۸ -۱ -۱فضای نمونه گیری

۳-۳-۸ -۱ -۲مکانیسم نمونه‌گیری

۳-۳-۸ -۱-۴ نخبه گرایی

۳-۳-۸ -۲ عملگرهای ترکیبی

۳-۳-۸ -۲ -۱ انواع عملگرهای ترکیبی

۳-۳-۸ -۲ -۲ احتمال ترکیب

۳-۳-۸ -۳ عملگرهای جهشی

۳-۳-۸ -۳ -۱ انواع عملگرهای جهشی

۳-۳-۹ تابع برازش

۳-۳-۱۰ روش اجرای الگوریتم ژنتیک

۳-۴ ساختار پیشنهادی الگوریتم ژنتیک

۳-۴ -۱خوشه بندی ژنتیک

۳-۴ -۱-۱ نمایش رشته(کروموزوم)

۳-۴-۱ -۲ ساخت جمعیت اولیه

۳-۴-۱ -۳ محاسبه تابع برازش

۳-۴ -۱-۳ انتخاب

۳-۴ -۱-۴ ترکیب

۳-۴ -۱-۵ جهش

۳-۴ -۱-۶ شرط توقف

۳-۴-۲ الگوریتم ژنتیک

۳-۴-۲ -۱ نحوه نمایش جواب‌ها

۳-۴-۲ -۲ تعریف میزان برازندگی

۳-۴-۲ -۳ مکانیزم انتخاب

۳-۴-۲ -۳ عملگر ترکیب

۳-۴-۲ -۴ عملگر جهش

۳-۵ الگوریتم K-Mean

۳-۶ الگوریتم خوشه‌بندی فازی  (FCM) Fuzzy c-mean

فصل چهارم:جمع‌آوری و تحلیل داده‌ها

۴-۱ مقدمه

۴-۲ ویژگی های نرم افزار

۴-۳ مشخصات مسائل نمونه

۴-۴ تعیین پارامترها

۴-۵ نتایج محاسباتی

۴-۶ جمع بندی

فصل پنجم:نتیجه گیری

۵-۱ نتیجه گیری

۵-۲ تحقیقات آتی