برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

حل مساله مسيريابي وسايل نقليه با استفاده از روش توليد ستون

نوع ارائه: مقاله
نویسنده: مهرانجو نرگس,بهناميان جواد*
 
 *دانشگاه بوعلي سينا، همدان
 
عنوان همایش: كنفرانس بين المللي مديريت صنعتي
نوع همایش:  انجمن هاي علمي
حامی:  انجمن مديريت صنعت ايران، دانشگاه مازندران
زمان:  1396دوره 2
 
 
چکیده: 

حمل و نقل در سيستم هاي اقتصادي توليدي و خدماتي از جايگاه مهمي برخوردار است و بخش قابل توجهي از توليد ناخالص ملي (GNP) هر کشوري را به خود اختصاص مي دهد. به همين جهت محققان نسبت به بهبود مسيرها و حذف سفرهاي غيرضروري و يا ايجاد مسيرهاي کوتاه جايگزين، اقدام کرده اند. مباحثي مانند فروشنده دوره گرد، مسيريابي وسيله نقليه (VRP) و غيره در همين راستا توسعه يافته اند. عموما، در مورد مسيريابي تسهيلات فرض بر اين است که نوعي انحصار در محيط وجود دارد و هيچ گونه توجهي به تاثير بر مسيريابي مناسب بر رقابت در نظر گرفته نشده است. مساله مسيريابي وسايط نقليه جزء مسائل NP-hard است. اين مساله درصدد است تا با مدل هاي رياضي و بهينه سازي به گونه اي عمل کند که مسافت طي شده، زمان کل سفر، تعداد وسايط نقليه، جريمه هاي ديرکرد و در نهايت تابع هزينه حمل و نقل کمينه و در نهايت رضايت مشتريان حداکثر شود. به علت ساختار بسيار مشکل مساله VRP الگوريتم هاي دقيق به ندرت براي اين مساله مورد استفاده واقع شده است اما الگوريتم هاي ابتکاري و فراابتکاري از اقبال بيشتري برخوردار بوده است. براي نمونه از الگوريتم هاي باکيفيت مي توان به روش توليد ستون اشاره کرد. که در اين تحقيق مورد استفاده قرار گرفته است. روش توليد ستون يک روش حل برنامه ريزي غير صحيح براي برنامه هاي کاربردي (با تقاضاي زياد) و گرد کردن به نزديک ترين عدد صحيح باپاسخ رضايت بخش مي باشد.

 
کلید واژه: مسيريابي وسايط نقليه حمل و نقل، توليد ستون، بهينه سازي
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 153   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی