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

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

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

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

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

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

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

مساله زمانبندی پروژه با منابع محدود ‏‎(rcpsp)‎‏ که از نوع مسائل ‏‎np-complete‎‏ است، توسعه ای از مدل زمانبندی کار گارگاهی ‏‎(job shop)‎‏ می باشد. هر روشی که بتواند اینگونه مسائل را حل نماید، قادر است تمام مسائل زمانبندی را حل کند. تا کنون روشهای دقیق و ابتکاری زیادی جهت حل این مسائل ارائه شده است. متداولترین رو برای حل بهینه مسائل از این نوع، روش شاخه و کران می باشد. در این تحقیق از یک رویه شاخ...

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

برای رسیدن به این هدف چهار نمایش مختلف برای ذرات انجام می شود و چهار الگوریتم فراابتکاری ارائه می شود و این الگوریتم ها با هم مقایسه می شوند