برنامه ­ریزی و زمانبندی[1] یک فعالیت بسیار معمول در صنعت و عملیات غیر­صنعتی است. هر روز، جلسات برنامه ­ریزی می­شوند. ضرب­العجل­هایی برای انجام پروژه­ ها و کارها تعیین می­ شود. خدمات تعمیر و نگهداری و عملیات برنامه ­ریزی می­شوند. بازی­های ورزشی برنامه ­ریزی و زمانبندی می­شوند.

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

دلیل بسیاری از پیشرفت­های علم زمانبندی بواسطه­ محیط­های صنعتی و استفاده این علم در صنعت است. به طور طبیعی در بیان مفاهیم زمانبندی از واژه­ های بکار رفته در صنعت استفاده می­ شود. که در آن­ منابع با عنوان ماشین و فعالیت­ها به عنوان کار شناخته می­شوند. بطوریکه کار­ها اغلب به وسیله مجموعه ­ای از ماشین­ها در ایستگاه­های مختلف کاری با توالی مشخص پردازش می­شوند.

در مسائل زمانبندی تخصیص مناسب کارها به ماشین­ها با توجه به محدودیت­های موجود و رسیدن به یک جواب مناسب از اهمیت خاصی برخوردار است. کوچکترین مسئله­ زمانبندی را می­توان مسئله­ تک­ماشینه[2] عنوان کرد. در این مسئله یک ماشین وجود دارد که عموما در مسائل به عنوان گلوگاه شناخته می­ شود و باید کارها را به این ماشین با توجه به محدودیت­های موجود طوری اختصاص داد که به یک جواب معقول و مناسب برسیم و حداکثر کارایی را داشته باشیم. حالت بزرگتر مسائل زمانبندی، زمانبندی مسائل چند­ماشینه شامل سیستم­های موازی، سیستم­های متوالی و سیستم­های ترکیبی می­باشند. در سیستم­های موازی چندین ماشین به صورت موازی در کنار هم قرار گرفته­اند و هر کار بر روی یکی از ماشین­ها پردازش می­ شود. ولی در سیستم­های متوالی و ترکیبی، کار­ها با انجام چند عملیات بر روی ماشین­ها پردازش می­شوند و ساختار پیچیده­تری نسبت به مسائل دیگر دارند.

در این تحقیق، به بررسی مسئله زمانبندی ماشین­های موازی با سرعت­های مختلف[3] پرداخته می­ شود. مسائل ماشین­های موازی با سرعت­های مختلف حالت عمومی یافته مسائل تک­ماشینه و حالت خاصی از مسائل ماشین­های متوالی منعطف محسوب می­شوند. در بخش­های آتی این فصل، شرح تفصیلی مسئله مورد بررسی این تحقیق ارائه می­ شود.

ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است