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

چکیده ندارد.

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

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

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

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

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

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

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

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