زمانبندی ماشینهای اختصاص یافته موازی با تک سرور
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
- نویسنده منصور اسدی
- استاد راهنما مهدی هاشمی تشکری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1380
چکیده
مسائل ماشین های موازی با تک سرور تعمیمی از مسائل ماشین های موازی ابتدایی می باشند. هر عمل قبل از پردازش باید روی یک ماشین بار شود، که این کار زمان آماده سازی معینی را می گیرد. این پایان نامه مسائل زمانبندی را در حالتی آزمایش می کند که مرحله آماده سازی هر عمل لازم است توسط تک سروری بررسی شود که برای همه کارها مشترک بوده و از ماشین های پردازشگر مجزا است. در هر حالت، هدف ما کمینه کردن زمان کل سرویس است. برای دستگاه پردازشی شامل دو ماشین اختصاص یافته موازی ثابت می کنیم که مساله یافتن یک زمانبندی بهینه از دیدگاه قوی -np سخت است، حتی اگر همه زمان های آماده سازی برابر بوده و یا اگر همه زمان های پردازش برابر باشند. برای حالت m ماشین اختصاص یافته موازی، یک الگوریتم ساده برای بوجود آوردن زمانبندی با زمان کل سرویس حداکثر دو برابر مقدار بهینه نشان داده شده است. برای حالت دو ماشینی، یک الگوریتم ابتکاری کران بهینگی 2/3 را در بدترین حالت تضمین می کند. ما همچنین حالات قابل حل به صورت چند جمله ای گوناگونی را از مساله اخیر شرح می دهیم.
منابع مشابه
کمینهسازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...
متن کاملنگهداری پیشگیرانه در زمانبندی ماشینهای موازی نامرتبط با احتساب اثر زوال و زمان آماده سازی
در این مقاله، مسأله زمانبندی همزمان کارها و فعالیت های نگهداری پیشگیرانه در ماشین های موازی نامرتبطبا در نظر گرفتن اثر زوال مورد بررسی واقع شده است. با توجه به وجود اثر زوال و تأثیر آن روی زمانکارها، هدف یافتن تعداد و زمان بهینه فعالیت های نت و توالی بهینه کارها جهت حداقل کردن مجموع زماناتمام کارها می باشد. نظر به فرسودگی ابزار و یا اثر زوال روی ماشین ها، ممکن است هر ماشین به چندینفعالیت پیشگیر...
متن کاملبرونسپاری در مسئله ماشینهای موازی
This paper considers a parallel machine scheduling problem with outsourcing allowed. The objective of this problem is the combination of makespan and Outsourcing costs. In order to solve the problem, A mathematical model is proposed. Because of high computational time of mathematical model a Tabu search and PSO methods are proposed to solve the problem.
متن کاملکمینه سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار میگیرد. در این نوع انعطاف پذیری برای مساله فرض میشود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه میتوانند به یکی از آنها تخصیص داده شود. تابع هدف کمینهسازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده میش...
متن کاملزمانبندی ماشینهای موازی برای کارهای قابل تقسیم با درنظرگرفتن زمان
در این مقاله به مساله زمانبندی کارهای قابل تقسیم بر روی ماشینهای موازی یکسان با هدف کمینهسازی دیرکرد کل پرداخته میشود. در این مساله هر یک از ماشین‌ها برای قبول کار جدید نیاز به راه‌اندازی دارد که زمان آن وابسته به توالی کارهاست. در اینجا با بررسی روش‌های مختلف و ارائه و اثبات قضایایی در خصوص نحوه تقسیم کار و زمانبندی آنها، یک الگوریتم ابتکاری معرفی میشود و سپس کارآیی آن با نتایج مدل ریاضی م...
متن کاملبرونسپاری در مسئله ماشینهای موازی
این تحقیق به بررسی مسئله زمانبندی ماشین های موازی با امکان برونسپاری می پردازد. تابع هدف مورد استفاده در این تحقیق مجموع زمان کل و هزینه برونسپاری است. به منظور حل مسئله مدل ریاضی مرتبط طراحی شده است. همچنین دو روش جستجوی ممنوع و بهینه سازی ذرات منطبق با مسئله پیشنهاد شده است.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023