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

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

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

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

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

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

جمع¬آوری زباله شهری یکی از فعالیت¬های بزرگ شهرداری¬ها است که شامل هزینه¬های کلان و مشکلات عملیاتی بسیاری است. انجام عملیات جمع¬آوری و دفع به دلیل وجود هزینه¬های سرمایه¬گذاری (مانند ناوگان وسایل نقلیه)، هزینه¬های عملیاتی (مانند سوخت، نگهداری و تعمیرات) و ... بسیار گران¬قیمت است. در این پژوهش، مسأله مسیریابی کمان که یکی از مهم¬ترین مسائل مسیریابی با کاربردهای فراوانی در دنیای واقعی از قبیل جمع-آ...

هدف از پژوهش حاضر، تخصیص بهینۀ منابع آب مخازن چاه نیمۀ سیستان تحت سه سناریو‌ی مدیریتی با استفاده از تکنیک فراابتکاری جامعۀ مورچگان است. نتایج تحقیق نشان می‌دهد بهترین مقدار تابع هدف (حداکثرسازی میزان تأمین آب) با استفاده از الگوریتم یادشده 5/82 میلیون مترمکعب بوده است. همچنین، در سال‌های اولیه مقدار رهاسازی بهینۀ الگوریتم مورچگان 21 و میزان تقاضا 3/98 میلیون مترمکعب به دست آمده که به مقدار 3/77...