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

نویسندگان

 سپهری محمدمهدی | ستاک مصطفی

کلیدواژه

چکیده

 مساله مسیریابی وسیله نقلیه با حمل بار در بازگشت یکی از زیر شاخه های اصلی مساله معروف Vehicle Routing Problem (VRP) (مسیریابی وسیله نقلیه) است, که ضمن توجه به کلیت مساله مسیریابی, به مسیر بازگشت وسیله نقلیه و کاستن از مسیرهای بدون بار و تحرکات غیرمفید وسیله نگاه ویژه ای دارد.

1-مقدمه

حمل و نقل در سیستم های اقتصادی اعم از تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی هر کشوری را به خود اختصاص میدهد. به همین علت بحث بهبود مسیر و حذف سفرهای غیرضروری و ایجاد مسیرهای بهینه برای وسایل توسعه یافته است. مساله مسیریابی وسیله نقلیه از مسائل مهم مدیریت در زمینه توزیع و لجستیک است. این مساله در طیف گسترده ای از مباحث حمل و نقل عملی وجود دارد. در ادبیات موضوع به این مساله با عناوین مختلفی اشاره شده است از جمله کلرک و رایت زمان بندی وسایل نقلیه، دانتزیگ و رامر تحت عنوان توزیع کامیون و کریستوفیدز و ایلون با عبارت توزیع و مساله تحویل به این مبحث پرداخته اند. ولی همانطور که گلوگولاری اشاره می کند عموما تحت عنوان مسیریابی وسیله نقلیه که برای اولین بار توسط دانتزیگ و رامسر مطرح شد، شناخته می شود.

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

فرض کنیم که در یک کارخانه تولیدی لازم است که محصولات تولید شده در بین مشتریان توزیع شده و افزون بر این مواد موردنیاز کارخانه نیز از سوی تامین کنندگان این مواد به کارخانه حمل شوند، تعداد مشتریان برابر n و تعداد تامین کنندگان برابر m می باشد.

فایل ورد و pdf مقاله با موضوع مدلسازی و حل مساله مسیریابی وسایل نقلیه متفاوت با حمل بار در بازگشت در حالت با گنجایش های نابرابر رشته مهندسی صنایع در 11 صفحه پس از خرید از ماهان داک برای شما قابل دسترس می باشد.