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

موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...

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

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

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

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

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

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

مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

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