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

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

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

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

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

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

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

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

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

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