فایل ورد کامل تحقیق مساله مسیریابی وسایل حمل و نقل VRP 37 صفحه در word

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 فایل ورد کامل تحقیق مساله مسیریابی وسایل حمل و نقل VRP 37 صفحه در word دارای ۳۷ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

لطفا نگران مطالب داخل فایل نباشید، مطالب داخل صفحات بسیار عالی و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

فایل ورد فایل ورد کامل تحقیق مساله مسیریابی وسایل حمل و نقل VRP 37 صفحه در word  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی فایل ورد کامل تحقیق مساله مسیریابی وسایل حمل و نقل VRP 37 صفحه در word،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن فایل ورد کامل تحقیق مساله مسیریابی وسایل حمل و نقل VRP 37 صفحه در word :

بخشی از فهرست مطالب فایل ورد کامل تحقیق مساله مسیریابی وسایل حمل و نقل VRP 37 صفحه در word

۲-۱ مقدمه    
۲-۲ مساله مسیریابی وسایل حمل و نقل VRP    
۲-۲-۱ تاریخچه VRP    
۲-۲-۳ تعریف ریاضی مسأله مسیریابی وسایل نقلیه VRP    
۲-۲-۴  مدل عمومی مسأله مسیریابی وسایل حمل و نقل VRP    
۲-۲-۵ تقسیم بندی مسأله مسیریابی وسایل حمل و نقل کلاسیک    
۲-۲-۶ مشکل ایجاد زیر تور (عدم همبندی)    
۲-۲-۷ برخی مشکلات مدل سازی VRP در شرایط واقعی    
۲-۳ مرور ادبیات مسائل CMVRP    
مراجع    

بخشی از منابع و مراجع فایل ورد کامل تحقیق مساله مسیریابی وسایل حمل و نقل VRP 37 صفحه در word

مریم مهدی نژاد، اطلاعات حمل و نقل کشوری، پژوهشکده علوم پایه کاربردی جهاد دانشگاهی دانشگاه شهید بهشتی، ۱۳۸۵

[۲] N.J. Garber and L.A. Hoel, Traffic and Highway Engineering, 3rd Edition, Brooks/Cole Thompson, Learning, Pacific Grove, (2002)

[۳] F.L.Hitchcok, Distribution of a product from several sources to numerous localities, Journal of Mathematical Physics, (1941) 20, 224-

[۴] L.V.Kantorovich, Mathematical method of Organization and planning production, translated in Management Science, (1960) 6, 363-

[۵] P.Toth, and D.Vigo, The vehicle routing problem, degli Studi di Bologna University, Italy, (2002)

[۶] E.A.Falkenauer, hybrid grouping genetic algorithm for bin packing, Journal of Heuristics, (1996) 2, 5–۳۰

[۷] G.Dantzig, and J. H.Ramser, The truck dispatching problem, Management Science, (1959) 6, 80-

[۸] G.Dantzig and D.Fulkerson, Minimizing the number of tankers to meeta fixed schedule, Nava1 Research, Logistic Quarterly, (1954) 1, 217-

[۹] G.Clark and J.Wright, Scheduling of vehicles from a central depot to

A number of delivery points, Operations Research, (1964) 12, 568-

[۱۰] B.Golden, T.Maganti and H.Ngvyen, Implementing vehicle routing

Algorithms, Networks, (1977) 7, 113-

 ۲-۱ مقدمه

یکی از بنیادی‌ترین و مشهور‌ترین مسائل در زمینه حمل و نقل مسأله فروشنده دوره گرد (TSP) می­باشد.در مسأله فروشنده دوره گرد هدف یافتن یک دوره مسیر کامل (تور) [۱]برای یک فروشنده دوره گرد است که در آن تمامی شهر‌ها (مشتریان) با کمترین هزینه ممکن ملاقات شوند و فروشنده از هر کدام تنها و تنها یکبار عبور نماید، و سپس این تور در‌‌ همان شهر اولیه که سفر از آنجا آغاز شده بود پایان یابد. نمایی از مسأله فروشنده دوره گرد در شکل (۲-۱) نشان داده شده است

حال اگر همین مسأله را با چندین فروشنده در نظر بگیریم مسأله ما تبدیل به مسأله چندین فروشنده دوره گرد[۱] (MTSP) خواهد شد که در واقع چند فروشنده از یک شهر حرکت کرده و پس از ملاقات چندین شهر دوباره به همان شهر اولیه باز می­گردند. در این حالت نیزهر کدام از شهرها باید فقط یکبار مورد ملاقات قرار گیرند. در شکل (۲-۲) نمایی از مسأله MTSP نشان داده می شود

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

در ادبیات ثابت شده است که مسأله TSP مربوط به کلاس مسائل NP-HARD است و به این علت مسأله VRP نیز که تعمیمی از مسأله TSP می‌باشد نیز متعلق به همین کلاس مسائل می‌باشد [۶]، از اینرو برای حل اینگونه مسائل از روش‌های ابتکاری و فرا ابتکاری بهره جسته می‌شود و تا کنون روش‌های زیادی برای حل اینگونه مسائل توسعه داده شده است

۲-۲ مساله مسیریابی وسایل حمل و نقل VRP

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

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

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

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

۲-۲-۱ تاریخچه VRP

برای اولین بار مسأله مسیریابی وسایل حمل و نقل توسط دانتزیگ و رامسر[۱][۷] بصورت فرمول ریاضی ارائه  شد و برای حل آن از روش های دقیق سود جسته شد، در سال ۱۹۵۴ اولین مقاله در مورد موضوع VRP توسط دانتزیگ، فالکرسون[۲] [۸] به ثبت رسید، این مقاله یک مسأله نسبتاٌ بزرگ TSP را مورد مطالعه قرار داده و برای مدل VRP  ارایه شده یک روش حل صفر و یک پیشنهاد داد شد که توسط تعداد زیادی از مقالات پیرامون TSP مورد پیروی قرار گرفت

۱ Ramser

۲ Fulkerson

۲ Multi Traveling Sales Problem

۱ Tour