حل مسأله مکانیابی-مسیریابی در نرم افزار گمز GAMS

مساله VRP در گمز : مساله مسیریابی وسایل نقلیه یا Vehicle routing problem VRP یکی از مسایل اساسی و کاریردی در لجستیک و مدیریت زنجیره تامین است.

این مساله به دنبال پیدا کردن مجموعه ای از دقیقا K مسیر بسته ی ساده که هر کدام مربوط به یک وسیله ی نقلیه است و هدف آن حداقل هزینه در کمان های متعلق به مسیر بسته می باشد. VRP کابردهای زیادی در لجستیک شهری و بین شهری، حمل و نقل کالا در مدیریت بحران، سیستم های پخش و توزیع (مانند مواد فاسدشدنی) و غیره دارد.

علاوه بر محدودیت ظرفیت برای خودروها، بسیاری از پژوهشگران محدودیت های مختلفی برای مدل کردن شرایط واقعی به مسئله اضافه کرده اند.

برای نمونه این مسئله می تواند با مسئله ی مکانیابی نقاط انبار ترکیب شود. برخی اهدافی که در مسائل VRP به آنها پرداخته شده است در ادامه بیان شده.

برخی اهداف مسائل VRP

• حداقل کردن تعداد وسایل نقلیه مورد نیاز برای سرویس دهی به تمام مشتریان
• حداقل کردن کل هزینه حمل و نقل بر مبنای کل مسافت طی شده  یا کل زمان سفر
• متعادل کردن مسیر ها ، برای زمان سفر و بار وسیله نقلیه
• کمینه سازی جریمه های وابسته به خدمت رسانی های جزئی به مشتریان

حل مسأله مکانیابی-مسیریابی در نرم افزار GAMS

در این آموزش به بررسی و کدنویسی مسئله مکانیابی-مسیریابی وسائل نقلیه با دریافت و تحویل همزمان می پردازیم.

این مساله در ادبیات موضوع به صورت زیر شناخته می شود:

• location-routing problem with simultaneous pickup and delivery

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

مثالی از این حالت می تواند ماشینهای سرویس دهی کارخانجات نوشیدنی باشد. در این حالت هر ماشین در هر گره هم می تواند شیشه های پر را دریافت کرده و هم شیشه های خالی را جمع آوری کند.

پیشنیازهای آموزش

• آشنایی با نرم افزار گمز

آنچه در این آموزش می آموزید

• آشنایی با مسئله مسیریابی وسائل نقلیه
• تبیین مدلسازی و محدودیت های مختلف در مسئله
• کد نویسی مسئله در نرم افزار گمز  GAMS
• آموزش VRP در گمز
• نمایش جواب و تحلیل نتایج
• کد مساله VRP در گمز

تصاویر آموزش