خرید و دانلود پاورپوینت مدل هایی برای مسائل چیدمان

پیش نمایش ” پاورپوینت درباره مدل هایی برای مسائل چیدمان “

پاورپوینت درباره مدل هایی برای مسائل چیدمان

مدل هایی برای مسائل چیدمان (ABS)

مدلهايي براي مسايل چيدمان:

فرضیات مدلABSMODEL1:

*ABSMODEL-1 یک مدل غیر خطی برای مسائل چیدمان یک ردیفی می باشد.فرضیات این مدل عبارتند از:

اگر اندازه افقي ساختمان داده شده باشد و كاربر بخواهد همچنين اين محدوديت را كه تسهيلات در محدوده افقي مستقر شوند را در مدل بياورد محدوديت ذيل هم بايد به مدل اضافه شود:

هرچند كه اين محدوديت ضروري بنظر نمي رسد زيرا تسهيلات در جواب بهينه بصورت فشرده كنار هم خواند بود.

مثال از محدب نبودن ناحيه شدني: مدل هایی برای مسائل چیدمان

يك چيدمان يك رديفه با دو ماشين با طول 2 و4 :محدوديت همپوشاني: ½(2+4)≤‍‍‍|X1-X2|

فضاي شدني: منطقه هاشور خورده و مشاهده مي شود كه مجموعه محدب نيست و ميبايست از روشهاي ابتكاري و فرا ابتكاري حل شود.

مسائل چيدمان چند رديفه:

*مدلهايي براي مسائل چيدمان چند رديفه با تسهيلات داراي مساحت يكسان:

*مسئله تخصيص درجه دوم QAP

*چيدمان تسهيلات با شكل مربع و با مساحت برابرABSMODEL2

*چیدمان تسهیلات با شکل مربع و مستطیل ABSMODEL3

در این رابطه  پارامتری دلخواه است که افزایش آن باعث افزایش جستجوی اطراف امپریالیست می‌شود و کاهش آن نیز باعث می‌شود تا مستعمرات تا حد ممکن به بردار واصل مستعمره به استعمارگرِ نزدیک حرکت کنند.

انقلاب، عملیاتی اساسی در الگوریتم و به‌معنای جابجایی تصادفی یک مستعمره به یک موقعیت جدید تصادفی است. انقلاب در الگوریتم از به دام‌افتادن پاسخ‌ها در بهینه‌های محلی جلوگیری و فضای جستجوی بیشتری را فراهم می‌کند.

در حین حرکت مستعمره به‌سمت استعمارگر، ممکن است بعضی از مستعمرات به موقعیت بهتری از استعمارگر برسند (هزینۀ کمتر از هزینۀ استعمارگر). در این حالت جای مستعمره و استعمارگر عوض می‌شود و الگوریتم با موقعیت استعمارگر جدید ادامه می‌یابد

پاورپوینت درباره مدلهایی برای مسائل چیدمان

[dlbox title=”مشخصات فایل” link=”#” type=”pptx.” size=”2.444 مگابایت” pass=”ندارد” page=”18صفحه”]