پاورپوینت تخصیص نمایی QAP (pptx) 23 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 23 اسلاید

قسمتی از متن PowerPoint (.pptx) :

تخصیص نمایی( QAP ) Koopmans و Beckman در سال 1957 مسئله تخصیص نمایی را برای فعالیت های اقتصادی تعریف و فرمولبندی کردند. این مسئله به جهت ماهیت درجه دو آن به مسئله تخصیص نمایی شناخته شده است. مسئله ای که حدوداً پنج دهه است که توجه محققان در زمینه های مختلف را به خود جلب نموده است و محققان و دانشمندان بسیاری در زمینه ریاضیات، کامپیوتر، تحقیق درعملیات و اقتصاد از آن برای مدلسازی مسائل بهینه سازی استفاده نمودند. بیان تاریخچه: منظور از تخصیص این است که هر یک از تسهیلات منطبق بر یک مکان شود و بالعکس. در QAP لازم است تعداد تسهیلات و مکان ها برابر باشد. اگر تعداد تسهیلاتی که باید به n مکان اختصاص داده شود از n کمتر(مثلاً m تا)باشد، آنگاه برای استفاده از فرمول بندی تخصیص نمایی، تعداد n-m تسهیلات مجازی در نظر می گیریم و بین هرکدام از اینها( تسهیلات فرضی) و بقیه تسهیلات جریان صفر منظور می کنیم. اگر تعداد مکان ها کمتر از تعداد تسهیلات باشند، آنگاه مسئله ناشدنی خواهد بود. تخصیص: برای معرفی و آشنایی بیشتر با این نوع مدل، کاربردهای آن در مسائل عملی عنوان می گردد. کاربرد QAP در مسائل مکان یابی کاربردها: موضوع نویسنده سال انتشار تخصیص محوطه کالج های دانشگاه Hopkins & Dickney 1972 کیبورد تایپ و صفحات کنترل Pollatschek 1976 تخصیص بخش های یک بیمارستان Elshafei 1977 مسائل مربوط به پارک های جنگلی Bos 1993 موضوع نویسنده سال انتشار کمینه کردن کار در جریان( WIP ) در چیدمان کارخنه Beenjaafar 2002 قراردادن اجزای الکترونیکی Rabak & Sichman 2003 بهینه سازی چیدمان حافظه در پردازشگرهای سیگنال ها Wess & Zeithofer 2004 قراردادن اجزای الکترونیکی Miranda 2005 کاربردها: :n تعداد کل تسهیلات و مکان ها : درآمد خالص حاصل از فعالیت وسیله i در مکان j : جریان مواد از وسیله i به وسیله k : هزینه حمل یک واحد از مواد از مکان j به مکان l : فاصله ی بین وسیله i تا j متغیر تصمیم   نماد ها: اگر وسیله i در مکان j قرار دارد در غیر اینصورت Max s .t.   مدل QAP : (1) (2) (3) i   تابع هدف عبارتست از بیشینه کردن حاصل تفاضل درآمد ناخالص از ورودی های اولیه و هزینه جابجایی مواد بین تسهیلات. محدودیت های (2) و(3) باعث می شوند هر وسیله i تنها به یک مکان تعلق گیرد. مشابه قبل محدودیت های (1) و (3) با هم تضمین می کنند که به هر مکان j دقیقاً یکی از تسهیلات تخصیص یابد. مدل QAP : در شرایط خاص اگر ها مساوی صفر باشند آنگاه : Min s .t.   پرکاربردترین مدل QAP : i   هزینه تخصیص: TC(a)= هزینه استقرار یک بخش خاص مانند( k ): )+ )+ ) & i   هزینه تخصیص و استقرار یک بخش: