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

مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

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

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

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

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

دقت روش بدون شبکه چندربعی کاملاً به انتخاب پارامتر شکل بهینه آن وابسته است. هدف از پژوهش حاضر، پیشنهاد یک الگوریتم نوین برای تعیین پارامتر شکل بهینه است، به‌طوری‌که برخی از مشکلات پیشین اعم از؛ وابسته بودن به تعداد نقاط محاسباتی و یک حل دقیق از مسئله، هزینه بالا و دقت پایین محاسبات، تجربی بودن، همگرا شدن روش‌های بهینه‌سازی کلاسیک به نقاط بهینه محلی و ... را برطرف نماید. به این منظور از الگوریتم ...

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

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