ارایه یک روش جدید تجزیه تقاطعی در مسایل برنامه ریزی اعداد صحیح آمیخته (IIEC 201)
Publish place: 13th International Industrial Engineering Conference
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 510
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC13_049
تاریخ نمایه سازی: 14 شهریور 1396
Abstract:
روش تجزیه تقاطعی یک روش مناسب برای حل دقیق مسایل برنامه ریزی اعداد صحیح آمیخته است که به طور همزمان ازمزایای روش آزادسازی لاگرانژ (روش تجزیه دانتزیگ- ولف) و تجزیه بندرز استفاده می کند که هر یک از آنها دیگری را تقویت می کند. ایده اصلی این روش بدست آوردن کرانهای بالا و پایین برای مقدار بهینه تابع هدف مساله اصلی در هر تکرار می باشد. دراین تحقیق، روش جدید تجزیه تقاطعی، با ترکیب روش آزادسازی لاگرانژ (ترکیب سه مفهوم صفحه برش، زیر گرادیان و ناحیهاطمینان) و تسریع کننده های مناسب روش بندرز استفاده می گردد.
Keywords:
Authors
هادی محمدی
دانشگاه صنعتی امیر کبیر تهران
اسماعیل خرم
دانشگاه صنعتی امیر کبیر تهران