چکیده:
هدف این تحقیق برنامه ریزی و در نتیجه بیشینه کردن مقدار کار انجام شده قبل از پیش آمدن وقفه می باشد. در این تحقیق یک مسئله برنامه ریزی n شغل غیر وابسته در m ماشین در نظر گرفته می شود. که تحت وقفه های غیرقابل پوشش می باشد. به طور کلی، شانس موفقیت در کار به همان اندازه وابسته به شکست در فرایند است که به ویژگی های کار وابسته می باشد. عموما هر چه کار کوتاه تر باشد، احتمال موفقیت بیشتر خواهد بود. اگر درحین کار یک ماشین، خطایی رخ دهد، کار انجام شده نمی تواند به اندازه مقدار کار برنامه ریزی شده در ماشین باشد و در نتیجه منجر به عدم دستیابی به خروجی مورد انتظارمی شود. تحقیق پیش رو که با برنامه ریزی کارهای غیرقابل پیشگیری در ماشین های موازی در معرض وقفه های غیرقابل برگشت انجام می شود، شامل تخصیص مشاغل به ماشین آلات و تعیین توالی آن ها برای بیشینه کردن مقدار کار کامل شده ای که به وسیله آن سیتم حاصل شده است، می باشد. در این تحقیق به بررسی مسئله در حالتی که توزیع خرابی به صورت نمایی است، پرداخته می شود و مسئله حالت خاصی از مسائل چندجمله ای که قابل حل هستند، می باشد. هدف از این امر برنامه ریزی کارها در بین ماشین ها می باشد، به گونه ای که میزان کارتکمیل شده مورد انتظار بیشینه شود و یک الگوریتم برنامه ریزی دینامیک بهینه پیشنهاد داده شد. آزمایشات محاسباتی که از هردو نقطه نظر کیفیت و زمان محاسبات نشان دهنده عملکرد مناسب این الگوریتم در شرایط تصادفی می باشد.
خلاصه ماشینی:
تحقیق پیش رو که با برنامهریزی کارهای غیرقابل پیشگیری در ماشینهای موازی در معرض وقفههای غیرقابل برگشت انجام می شود، شامل تخصیص مشاغل به ماشین آلات و تعیین توالی آنها برای بیشینه کردن مقدار کار کامل شده ای که به وسیله آن سیتم حاصل شدهاست، می باشد.
در این تحقیق موردی را در نظر گرفتهایم که در آن برای ماشین M i زمان مابین شکستها دارای توزیع نمایی با پارامتر λ i میباشد، به عنوان مثال اگر M i در زمان مشخصی فعال باشد، احتمال آنکه بعد از گذشت t واحد زمانی همچنان در حال انجام کار خود باشد توسط رابطه e − λ i t به دست خواهد آمد.
با داشتن زیر مجموعهای از K کار که به ماشین M i تخصیص داده شده است و داشتن پارامتر شکست λ i ، توالی داده شده σ i برای این کارها، کاری که در hامین محل قرار دارد را مشخص کرده و میزان کار انجام شده مورد انتظار به وسیله ماشین M i ،با عنوان EAW[ σ i ] به وسیله رابطه زیر به دست خواهد آمد.
وقتی که یک مجموعه از K کار با توجه به ترتیب σ i برای ماشین M i مرتب شدهاند، درآمد Z i ( σ i ) برای M i با استفاده از رابطه زیر بدست خواهد آمد [2]: به تصویر صفحه مراجعه شود UJP(m) شامل تخصیص کارها به ماشینها و تعیین توالی آن میشود که در نتیجه آن درآمد مورد انتظار بیشینه خواهد شد.