دانلود پروپوزال آماده: ارائه مدلي جهت بهینه سازی مسیر ویزیت فروشندگان با در نظر گرفتن یکنواختی بار کاری و حل مدل با الگوریتم ژنتیک (GA)و مقایسه خروجی نتایج با الگوریتم مورچگان(ACO)

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

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

قسمت هایی از پروپوزال:

۱- بیان مسأله:

مسائل مسیریابی وسایل نقلیه یکی از مفاهیم مورد توجه در زمینۀ تحقیق در عملیات است که در دو دهۀ اخیر تلاش‌ها و به تبع آن پیشرفت های عظیمی در این زمینه انجام گرفته است. مسأله مسیر یابی وسایل نقلیه به مسائلی گفته می­شود که در آن ناوگانی از چندین وسیلۀ نقلیه از یک یا چند تسهیل (قرارگاه) به سرویس­دهی مشتریان در نقاط تقاضا می پردازند. به نحوی که هزینه­های انجام کار حداقل گردد. وسیلۀ نقلیه با شروع از قرارگاه­های مرکزی پس از ارائه خدمت به متقاضیان باز می­گردد.

هر وسیله می­تواند دارای ظرفیت محدود بوده و همۀ مسیرهای مربوط از مبدأ (قرارگاه مرکزی) شروع و بعد از خدمت­رسانی به آن باز می­گردد. تابع هدف این مسائل می­تواند ارائه خدمت به مشتریان با کمترین تعداد خودرو،  برآورده شدن همۀ تقاضاها و حداقل مسافت طی شده تعریف گردد.

مسأله مسیر­یابی وسیله‌ی نقلیه، تعمیم یافته‌ی مدل فروشنده‌ دوره گرد است. مسأله فروشنده‌ی دوره گرد یکی از بنیادی ترین مسائل مسیر یابی و برنامه ریزی حمل و نقل است. در مسأله فروشنده دوره گرد هدف یافتن کوتاه ترین مسیری است که از همه‌ی شهرها عبور کند و از هر شهر فقط یک بار ملاقات به عمل آید و سپس به شهر اولیه که از آن شروع به حرکت کرده است، باز گردد.

این در حالی است که مسأله مسیر یابی وسیلۀ نقلیه می تواند به وسیلۀ یک گراف (V ,A ,D )=G نشان داده شود که {V₀ ,V₁ ,V₂ ,… ,V_n}= V مجموعه ای از گره‌ ها و {i : (V_i ,V_j)} =  A مجموعه ای از کمان های متصل کننده گره ها هستند. D نیز متناسب با فاصله بین این گره ها یا طول کمان هاست. نقطۀ  نشانگر قرارگاه و  تا  مشتریان را نشان می دهد.  که با هر کمان (i, j ) مرتبط است نشانگر مسافت یا زمان مسافرت و یا هزینه مسافرت است.  برای هر مشتری Vi یک تقاضای qi  و یک زمان خدمت در نظر گرفته شده است و هدف پیدا کردن حداقل هزینه‌ی مسیرهای حمل و نقل است که در آن :

• هر مشتری دقیقاً از یک وسیله‌ی نقلیه خدمت بگیرد
• تمام مسیرهای وسایل نقلیه از قرارگاه مرکزی شروع و به آن ختم می شود
• محدودیت های واقعی موجود در نظر گرفته می شود.

به وضوح مشخص است که مسأله مسیر یابی وسیلۀ نقلیه پیچیده­تر از مسأله فروشنده‌ی دوره گرد است، زیرا مسأله فروشنده‌ی دوره گرد همان مسأله مسیریابی وسایل نقلیه است؛ با یک وسیلۀ نقلیه، بدون محدودیت و مبدأ مشخص، به طوری که مشتریان فاقد تقاضا هستند. در واقع حالت ساده‌ی مسأله مسیریابی وسیلۀ نقلیه مسیرها به گونه­ای تعیین می شود که از هر گره فقط یک بار و با یک وسیله‌ی نقلیه ملاقات شود، و این در حالی است که پایان مسیرها یک نقطه است.

در نتیجه مسأله مسیریابی وسایل نقلیه به دنبال آن است تا مسافت طی شده، زمان کل سفر، تعداد وسایل حمل و نقل، جریمه های دیرکرد و در نتیجه تابع هزینۀ حمل و نقل حداقل گردد و در نهایت رضایت مشتریان به حداکثر برسد.

مسائل VRP در حالت‌های متنوعی قابل بررسی می باشد. ولی در حالت کلی به ۵ دسته عمده تقسیم می شوند:

۱)مسیر یابی وسیلۀ نقلیه ظرفیت دار شده با محدودیت ( CVRP )

۲) مسیر یابی وسیلۀ نقلیه با پنجره زمانی ( VRPTW )

۳)مسیر یابی وسیلۀ نقلیه با حمل در بازگشت ( VRPB )

۴) مسیر یابی وسیلۀ نقلیه با حمل در بازگشت و پنجرۀ زمانی ( VRPBTW )

۵) مسیر یابی وسیلۀ نقلیه با جمع آوری و توزیع ( VRPPD )

……………………………

۲- اهمیت و ضرورت تحقیق:

……………………………

۳- پیشینه تحقیق:

……………………………

۴- اهداف تحقیق:

…………………………………….

…………………………………..

۵- فرضيه ‏هاي تحقیق:

…………………………………….

…………………………………..

۶- مدل تحقیق

…………………………

……………………………..

۷- سوالات تحقیق:

…………………………………….

…………………………………..

۸- تعريف واژه‏ها و اصطلاحات فني و تخصصی (به صورت مفهومی و عملیاتی):

…………………………………….

…………………………………..

۹- بیان جنبه نوآوری تحقیق:

………………………….

…………………………….

۱۰- روش شناسی تحقیق:

الف: شرح كامل روش تحقیق بر حسب هدف، نوع داده ها و نحوه اجراء (شامل مواد، تجهيزات و استانداردهاي مورد استفاده در قالب مراحل اجرايي تحقيق به تفكيك):

………………………….

…………………………….

ب- متغيرهاي مورد بررسي در قالب یک مدل مفهومی و شرح چگونگی بررسی و اندازه گیری متغیرها:

…………………………………….

…………………………………..

ج – شرح کامل روش (ميداني، كتابخانه‏اي) و ابزار (مشاهده و آزمون، پرسشنامه، مصاحبه، فيش‏برداري و غيره) گردآوري داده‏ها :

…………………………………….

…………………………………..

د – جامعه آماري، روش نمونه‏گيري و حجم نمونه (در صورت وجود و امکان):

…………………………………….

…………………………………..

ر- روش نمونه گیری و حجم نمونه:

…………………………………….

…………………………………..

ز- ابزار تحقیق:

…………………………………….

…………………………………..

هـ – روش‌ها و ابزار تجزيه و تحليل داده‏ها:

…………………………………….

…………………………………..

منابع :

…………………………………….

…………………………………..

آسان داک: www.Asandoc.com

دانلود نمونه پروپوزال تکمیل شده، پروژه پر شده، طرح پیشنهادیه آماده