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

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

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

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

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

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

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

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

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

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