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

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

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

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

امروزه استفاده از الگوریتم‎های فراابتکاری برای حل مسائل سخت بهینه‎سازی از اهمیّت خاصّی برخوردار شده است. الگوریتم فراابتکاری کلونی مورچگان یکی از موفّق‎ترین روشهای مطرح شده در این زمینه در سالهای اخیر می‎باشد. این الگوریتم در سال 1991 توسّط دوریگو و همکارانش مطرح شد و تاکنون برای حلّ دسته بزرگی از مسائل ترکیباتی سخت مورد استفاده قرار گرفته است. در این پایان‎نامه در ابتدا بیان خواهد شد که چگونه مورچگ...

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

تحقیق حاضر به بررسی مسأله زمان بندی جریان کارگاهی دو ماشینه با امکان برون سپاری کارها می پردازد. فرض بر این است که کارها در زمان های متفاوتی در دسترس قرار می گیرند. هر کار یا در داخل و به وسیله ماشین های داخلی پردازش می شود و یا به پیمانکاران سفارش داده می شود. مرحله اول کار های برون سپاری شده توسط پیمانکار اول و مرحله دوم آن ها توسط پیمانکار دوم تکمیل می شود. به منظور کاهش هزینه های حمل و نقل،...

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

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

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