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

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

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

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

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

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

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

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

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