پاورپوینت مدلهایی برای مسائل چیدمانABS)) (pptx) 16 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 16 اسلاید
قسمتی از متن PowerPoint (.pptx) :
مدلهایی برای مسائل چیدمان
ABS)
)
مدلهايي براي مسايل چيدمان:
فرضیات مدل
ABSMODEL
1
:
ABSMODEL
-1
یک مدل غیر خطی برای مسائل چیدمان یک ردیفی می باشد.فرضیات این مدل عبارتند از:
فرضيات:
این تقریب را نشان می دهد.
پارامترها:
نماد ها:
محدوديت همپوشاني افقي
مدل
ABSMODEL1
:
مدل
ABSMODEL1
:
اگر اندازه افقي ساختمان داده شده باشد و كاربر بخواهد همچنين اين محدوديت را كه تسهيلات در محدوده افقي مستقر شوند را در مدل بياورد محدوديت ذيل هم بايد به مدل اضافه شود:
هرچند كه اين محدوديت ضروري بنظر نمي رسد زيرا تسهيلات در جواب بهينه بصورت فشرده كنار هم خواند بود.
مثال از محدب نبودن ناحيه شدني:
يك چيدمان يك رديفه با دو ماشين با طول 2 و4 :محدوديت همپوشاني:
½(2+4)
≤
|
X1-X2
|
فضاي شدني: منطقه هاشور خورده و مشاهده مي شود كه مجموعه محدب نيست و ميبايست از روشهاي ابتكاري و فرا ابتكاري حل شود.
مسائل چيدمان چند رديفه:
مدلهايي براي مسائل چيدمان چند رديفه با تسهيلات داراي مساحت يكسان:
مسئله تخصيص درجه دوم
QAP
چيدمان تسهيلات با شكل مربع و با مساحت برابر
ABSMODEL2
چیدمان تسهیلات با شکل مربع و مستطیل
ABSMODEL3