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

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

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

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

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

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

چکیده: هدف از طرح ریزی و زمانبندی تعمیرات پیشگیرانه انجام یک سری از فعالیت¬ها و وظایف به منظور کاهش یا حذف توقفات تولید و حداکثر کردن قابلیت اطمینان تجهیزات تولیدی می باشد. بازرسی، تعمیر و جایگزینی(تعویض) تجهیزات تولیدی از فعالیت¬های محوری و اساسی تعمیرات پیشگیرانه(pm) می¬باشند. یک هدف¬های مهمِ انجام تعمیرات پیشگیرانه، حداقل کردن زمان توقف تجهیزات و ماشین آلات تولیدی است. برای رسیدن به این هدف...

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

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

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