روش آزادسازی لاگرانژ برای حل مسئله توزیع چند محصولی با هزینه ثابت

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

کلیدواژه ها:

مسئله توزیع چند محصولی ، مسائل چندجمله ای سخت ، آزادسازی لاگرانژ ، هزینه ثابت