پیاده سازی الگوریتم آزادسازی لاگرانژ در مدل مسیریابی سبز

مسیریابی یکی از مدل های معروف در زمینه بهینه سازی است. مسیریابی سبز نیز از موضوعات نسبتا جدید در زمینه بهینه سازی است. در این مقاله یک روش دقیق برای حل مسئله کلاسیک مسیریابی وسیله نقلیه سبز ( G- VRP با در نظر گرفتن زیرساخت های سوخت گیری محدود ارائه میشود. این مدل بیشتر برای شرکتها و آژانس هایی که ناوگان وسایل نقلیه دارای انرژی جایگزین را در سیستم های حمل و نقل برای مناطق شهری در توزیع کالاها به کار می گیرنده بوجود آمده است. دو رویکرد استفاده از حل CPLEX در نرم افزار GAMS و روش آزاد سازی لاگرانژ در حل مدل استفاده شده است. حل کننده CPLEX حل کننده عالی اما کند برای حل مدل های برنامه ریزی است. الگوریتم لاگرانژ برای حل دقیق بعضی از مسائل NP- HARD به کار می رود. به کارگیری این الگوریتم باعث حل بسیار سریع مدل شده که کاهش چشمگیری در زمان در مقایسه با رویکرد CPLEX در حل مدل اصلی نشان می دهد. در انتها یک مثال عددی برای نشان دادن کارایی این الگوریتم ارائه شده است.

Keywords:

مسیربایی سبز , برنامه ریزی مختلط عدد صحیح , مدل سازی , الگوریتم لاگرانژ