PDA

View Full Version : معرفی مساله VRP و حل آن با الگوریتم ژنتیک



Vahid_moghaddam
دوشنبه 31 اردیبهشت 1386, 14:24 عصر
مساله تعیین مسیر وسایل نقلیه که آن را به اختصار VRP می نامیم، قلب سازماندهی توزیع است. هزاران کمپانی که در امور تحویل، جمع آوری و حمل و نقل اشیاء و انسانها فعالیت دارند، هر روزه با این مساله روبرو می شوند. از آنجا که شرایط، از یک مجموعه به یک مجموعه دیگر متفاوت است، اهداف و قیود این مساله بسیار متنوع است.
VRP ابتدا در مقاله ای که توسط دانتزیک و رامسر تهیه شده بود مطرح گردید و تاکنون به صورت وسیعی مورد بررسی قرارگرفته است. این مساله، یک مساله بهینه سازی ترکیبی است. فیشر، مساله را به این شکل بیان می کند: "استفاده موثر از تعدادی از وسایل حمل و نقل که باید در ایستگاههایی برای برداشتن مشتری (محصول) و یا تحویل محصول (یا رساندن مشتری) توقف کنند." منظور از مشتری، ایستگاههای برداشت یا توزیع میباشد....

ادامه مطلب را می توانید در فایل ضمیمه، مشاهده کنید. متاسفانه به دلیلی استفاده از فرمولها و شکلها و جداول، امکان گذاشتن کل متن، ممکن نیست.

Vahid_moghaddam
دوشنبه 31 اردیبهشت 1386, 14:27 عصر
قبل از ادامه بحث نیاز به آشنایی با الگوریتم ژنتیک است. می توانید به تاپیک زیر مراجعه کنید.
http://barnamenevis.org/forum/showthread.php?t=68177

Vahid_moghaddam
دوشنبه 31 اردیبهشت 1386, 15:51 عصر
همان طور که اشاره شد مسائل VRP بسیار گسترده هستند و بر اساس معیارهای گوناگونی دسته بندی می شوند. که می توان راه حلهای مختلفی بر اساس این دسته بندی ها ارائه کرد. روشن است که روش حلی که برای یک گروه خاص از مسائل VRP ارائه شده است قابلیت استفاده در سایر گروههایVRP را نخواهد داشت. بر همین اساس در این فصل به مدل سازی CVRP که گروه خاصی از مسائلVRP است، می پردازیم.

ادامه در فایل ضمیمه.

MEHDI SHATERI
چهارشنبه 22 خرداد 1387, 11:40 صبح
با سلام خدمت حضرت عالي
مقاله اي مي خواستم كه در مسئله CVRP تنوع وسايل نقليه با ظرفيت هاي متفاوت را در نظر گرفته باشد چون ممكن است وسايل نقليه مشابه در اختيار نباشند

sona_24
سه شنبه 08 اردیبهشت 1388, 11:56 صبح
سلام من فایل های ضمیمه را نمی توانم با winrar باز کنم ممنون می شوم اگر PDF آنها را در سایت بگذارید.
با تشکر

shalaleh jabbari
پنج شنبه 10 تیر 1389, 14:01 عصر
سلام خدمت همه دوستان

من یه مقاله در مورد vrp میخواستم ممنون میشم اگه کمکم کنید

fatemeh abed
شنبه 15 بهمن 1390, 10:20 صبح
سلام
پس حل vrp با ژنتیکش کجاست؟
تو این 2 تا فایل که چیزی نبود؟؟؟؟؟؟؟؟

kia rash
شنبه 01 آذر 1393, 13:32 عصر
همان طور که اشاره شد مسائل VRP بسیار گسترده هستند و بر اساس معیارهای گوناگونی دسته بندی می شوند. که می توان راه حلهای مختلفی بر اساس این دسته بندی ها ارائه کرد. روشن است که روش حلی که برای یک گروه خاص از مسائل VRP ارائه شده است قابلیت استفاده در سایر گروههایVRP را نخواهد داشت. بر همین اساس در این فصل به مدل سازی CVRP که گروه خاصی از مسائلVRP است، می پردازیم.

ادامه در فایل ضمیمه.
خیلی ممنون
فایلتون خیلی بهم کمک کرد