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

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

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

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

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

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

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

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

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

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