گیت های منطقی برنامه پذیر (fpga) برای اولین بار در سال 1985 معرفی شدند. fpga ها مدارهای انعطاف پذیر با قابلیت استفاده مجدد می باشند که طراح به راحتی می تواند پیکربندی آن را مجددا طراحی کند. یکی از مراحل طراحی فیزیکی در fpga ها، مکان یابی است که جانمایی نیز نامیده می شود و از سنگین ترین مراحل از نظر محاسباتی می باشد. بنابراین انتخاب الگوریتم مناسب برای جانمایی تأثیر زیادی در بهبود طراحی فیزیکی د...

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

در این مقاله، شبکه توزیع برای زنجیره تأمین چند سطحی مورد مطالعه قرار گرفته است. محصولات در کارخانجات تولید و از طریق انبارها و مراکز توزیع بر اساس تقاضاهای معین به مشتریان ارسال می شوند. در همین راستا مدلی طراحی شده است که هزینه های شبکه توزیع را در زنجیره تأمین چندسطحی حداقل کند. یک برنامه ریزی عدد صحیح مختلط برای مدل فرموله شده است. با توجه به np-hard مدل پایه، مدل پیشنهادی ارائه شده این مقال...

در این پژوهش روش sa برای بیشینه سازی سختی سازه های دو بعدی مورد استفاده قرار گرفته است. سه مثال در این پایان نامه مطرح شده که عبارتند از صفحه مربعی، صفحه مستطیل شکل و تیر با تکیه گاه ساده (mbb). هدف از این پژوهش تحلیل مسایل با روش بهینه سازی تبرید تدریجی (sa) و بررسی معایب و مزایای آن نسبت به سایر روش های بهینه سازی که توسط پژوهشگران قبلی انجام شده است می باشد. بهینه سازی صفحه مربعی توسط ابوالب...

مسائل برنامه ریزی تولید عموما به­عنوان مسائل برنامه ریزی عدد صحیح مختلط مدلسازی می شوند؛ و به علت پیچیدگی محاسباتی بالا و ذاتی این نوع مسائل، از طریق الگوریتم های ابتکاری حل می شوند. در این مقاله، یک مدل برنامه ریزی عدد صحیح مختلط غیرخطی برای برنامه ریزی تولید چند محصولی- چند دوره ای به­منظور بازپرسازی سفارشات خریدار و کمینه سازی هزینه های تأمین کننده طراحی شده است. در این مدل فرض بر آن است که ...

مسئله چیدمان پویای تسهیلات عبارت است از یافتن استقرار دپارتمان­ها در سطح کارخانه برای دوره­های زمانی مختلف به­طوری که موقعیت دپارتمان­ها از یک دوره به دوره دیگر می­تواند تغییر کند. به طور سنتی این مسئله بر اساس کمینه کردن مجموع هزینه حمل و نقل میان دپارتمان ها ساختار یافته است. در حالی که اهداف و عوامل دیگری می توانند در طراحی چیدمان دخیل باشند. در این مقاله مسئله چیدمان پویای تسهیلات با دو تاب...

تعیین بهترین مدل رگرسیون زمانی که تعداد متغیرهای مستقل زیاد باشد، متعلق به گروه مسائل hard-np است. طراحی الگوریتمی که همه راه حل های ممکن را بررسی نماید بدلیل ابعاد مسئله غیر عملی است. در این تحقیق الگوریتم شبیه سازی تبرید بر ای تعیین مدل رگرسیون خطی پیشنهاد شده است. از آنجاکه بعضی از متغیرها کم تأثیر می باشند و حضور آنها در مدل تغییرات چندانی را برای بهبود مدل به همراه ندارند و زمان حل را بالا...

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

این تحقیق به دنبال یافتن مدل مناسبی و حل آن جهت حل مشکل چرخش شغلی در یک شرکت می‌باشد که به منظور کاهش هزینه و حداقل سازی حجم کار صورت پذیرفته است، تا بتوان با حداقل کردن هزینه بهره وری سازمان را افزایش دهد که با توجه به مدل سازی انجام شده از شرایط شرکت پیکسل و بررسی موردی آن با لحاظ محدودیت‌های پیشرو انجام پذیرفت نشان داده می‌شود که پیچیدگی این مساله از نوع NP سخت است و در نتیجه استفاده از روشه...

توجّه به سازگاری بین کاربری های شهری، یکی از موارد مهم در بهینه سازی مکانی آنها بشمار می آید. رایجترین روش کاهش اثرات منفی کاربری های ناسازگار بر روی یکدیگر، حفظ فاصله ای معین بین آنها می باشد. لزوم بررسی حجم بالایی از اطلاعات در  بهینه سازی مکانی کاربری ها و محدودیت های روش های دقیق از یک سو و وجود اهداف و معیارهای متعدد در این مسائل از سوی دیگر، توجّه محققان را به استفاده از روش های فرا ابتکاری...