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

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

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

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

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

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

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

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

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

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