حل مسیله مسیریابی وسایل نقلیه با استفاده از روش تولید ستون
Publish place: دومین کنفرانس بین المللی مدیریت صنعتی
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 1,078
- Certificate
- I'm the author of the paper
Export:
Document National Code:
IMCONFERENCE02_025
Index date: 4 September 2017
حل مسیله مسیریابی وسایل نقلیه با استفاده از روش تولید ستون abstract
حمل و نقل در سیستم های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (GNP)هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها و حذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام کرده اند. مباحثی مانند فروشنده دورهگرد، مسیریابیوسیله نقلیه (VRP) و غیره در همین راستا توسعه یافته اند. عموما، در مورد مسیریابی تسهیلات فرض بر این است که نوعی انحصار در محیط وجود دارد و هیچ گونه توجهی به تاثیر بر مسیریابی مناسب بر رقابت در نظر گرفته نشده است. مسیله مسیریابی وسایط نقلیه جزء مسایل NP-hard است. این مساله درصدد است تا با مدل های ریاضی و بهینه سازی به گونه ای عمل کند که مسافت طی شده، زمان کل سفر، تعداد وسایط نقلیه،جریمه های دیرکرد و در نهایت تابع هزینه حمل و نقل کمینه و در نهایت رضایت مشتریان حداکثر شود. به علت ساختار بسیار مشکل مسیله VRP الگوریتم های دقیق به ندرت برای این مسیله مورد استفاده واقع شده است اما الگوریتم های ابتکاری و فرا ابتکاری از اقبال بیشتری برخوردار بوده است. برای نمونه از الگوریتم های با کیفیت می توان به روش تولید ستون اشاره کرد. که در این تحقیق مورد استفاده قرار گرفته است. روش تولید ستون یک روش حل برنامه ریزی غیر صحیح برای برنامه های کاربردی (با تقاضای زیاد) و گرد کردن به نزدیکترین عدد صحیح باپاسخ رضایت بخش می باشد.
حل مسیله مسیریابی وسایل نقلیه با استفاده از روش تولید ستون Keywords:
حل مسیله مسیریابی وسایل نقلیه با استفاده از روش تولید ستون authors
نرگس مهرانجو
کارشناسی ارشد مهندسی صنایع، دانشگاه بوعلی سینا همدان
جواد بهنامیان
استادیار مهندسی صنایع، دانشگاه بو علی سینا همدان