یک الگوریتم ابتکاری برای مسیله مکانیابی مراکز خدماتی با ظرفیت محدود و با جریان چند کالایی

در این مقالهه ، یک روش ابتکاری برای حل مسیله مکانیابی مراکز خدماتی با ظرفیت محدود و با جریان چند کالایی (CPLPMF) ارایه می کنیم. این روش ترکیبی از آزادسازی لاگرانژ و روش تولید UB است. روش تولید UB در هر تکرار از روند آزادسازی لاگرانژ، کران پایین به دست آمده را به یک جواب شدنی خوب برای CPIPMF تبدیل می کند. اجرای این روش، زمان محاسباتی را کاهش و منجر به جوابهایی با کیفیت بالا خواهد شد.

کلیدواژه ها:

CPLP ، چند کالایی ، آزادسازی لاگرانژ ، تجزیه وزن دار دانتزیگ - ولف ، روش ابتکاری