تجزیه‏ ی بندرز برای مساله‏ی حمل و نقل هزینه ثابت چند محصولی

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