برنامهریزی و زمانبندی[1] یک فعالیت بسیار معمول در صنعت و عملیات غیرصنعتی است. هر روز، جلسات برنامهریزی میشوند. ضربالعجلهایی برای انجام پروژهها و کارها تعیین میشود. خدمات تعمیر و نگهداری و عملیات برنامهریزی میشوند. بازیهای ورزشی برنامهریزی و زمانبندی میشوند.
برنامهریزیهای مناسب اجازه میدهد تا فعالیتهای مختلف، شغلها و یا وظایف به شیوهای سازمانیافته اجرا شوند. نمونهای از این فعالیتها میتوان به مراحل مختلف یک پروژه تحقیقاتی، وظایف یک پرستار در طول یک روز کاری، عملیات تولید و موارد دیگر اشاره کرد که میتواند هدفهایی همچون به حداقل رساندن زمان تکمیل کارها، حداقل کردن تاخیر فعالیتهایی که نمیتوانند به موقع تکمیل شوند و دیگر موارد را به دنبال داشته باشد.
دلیل بسیاری از پیشرفتهای علم زمانبندی بواسطهی محیطهای صنعتی و استفاده این علم در صنعت است. به طور طبیعی در بیان مفاهیم
زمانبندی از واژههای بکار رفته در صنعت استفاده میشود. که در آن منابع با عنوان ماشین و فعالیتها به عنوان کار شناخته میشوند. بطوریکه کارها اغلب به وسیله مجموعهای از ماشینها در ایستگاههای مختلف کاری با توالی مشخص پردازش میشوند.
در مسائل زمانبندی تخصیص مناسب کارها به ماشینها با توجه به محدودیتهای موجود و رسیدن به یک جواب مناسب از اهمیت خاصی برخوردار است. کوچکترین مسئلهی زمانبندی را میتوان مسئلهی تکماشینه[2] عنوان کرد. در این مسئله یک ماشین وجود دارد که عموما در مسائل به عنوان گلوگاه شناخته میشود و باید کارها را به این ماشین با توجه به محدودیتهای موجود طوری اختصاص داد که به یک جواب معقول و مناسب برسیم و حداکثر کارایی را داشته باشیم. حالت بزرگتر مسائل زمانبندی، زمانبندی مسائل چندماشینه شامل سیستمهای موازی، سیستمهای متوالی و سیستمهای ترکیبی میباشند. در سیستمهای موازی چندین ماشین به صورت موازی در کنار هم قرار گرفتهاند و هر کار بر روی یکی از ماشینها پردازش میشود. ولی در سیستمهای متوالی و ترکیبی، کارها با انجام چند عملیات بر روی ماشینها پردازش میشوند و ساختار پیچیدهتری نسبت به مسائل دیگر دارند.
در این تحقیق، به بررسی مسئله زمانبندی ماشینهای موازی با سرعتهای مختلف[3] پرداخته میشود. مسائل ماشینهای موازی با سرعتهای مختلف حالت عمومی یافته مسائل تکماشینه و حالت خاصی از مسائل ماشینهای متوالی منعطف محسوب میشوند. در بخشهای آتی این فصل، شرح تفصیلی مسئله مورد بررسی این تحقیق ارائه میشود.
***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***
متن کامل را می توانید دانلود نمائید
چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)
ولی در فایل دانلودی متن کامل پایان نامه
با فرمت ورد word که قابل ویرایش و کپی کردن می باشند
موجود است