در بیشتر تحقیقات مرتبط با زمان بندی فرض می شود که ماشین در طول افق برنامه ریزی، پیوسته در دسترس می باشد. اما در دنیای واقعی زمان در دسترس بودن ماشین ها به دلایلی همچون خرابی، هم پوشانی افق های برنامه ریزی و نگهداری و تعمیرات محدود می شود. به طور کلی مسائل زمان بندی با محدودیت دسترسی به سه گروه ثابت، انعطاف پذیر و متغیر تقسیم می شوند. در این تحقیق، تعریف جدیدی از محدودیت دسترسی به نام عدم دسترسی انعطاف پذیر دوره ای دو حالته مورد توجه قرار گرفته است. بر طبق این تعریف، در هر دوره، بیشین? مدت زمان کارکرد پیوست? ماشین می تواند دو مقدار مختلف داشته باشد و مدت زمان دور? عدم دسترسی در پایان هر دوره نیز وابسته به مدت زمان کارکرد پیوست? ماشین، می تواند دو مقدار مختلف اختیار کند. ابتدا یک طبقه بندی کلی از مسائل زمان بندی با محدودیت دسترسی ارائه شده است و در چهارچوب این طبقه بندی، ادبیات موضوع مسائل قطعی زمان بندی با یک یا چند دوره محدودیت دسترسی ثابت، انعطاف پذیر و متغیر بررسی شده است. در ادامه تحقیق، مسئل? زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای دو حالته و تابع هدف کمینه سازی مجموع زمانهای تکمیل مورد بررسی قرار گرفته است. به دلیل آن که در ادبیات موضوع این تعریف از محدودیت دسترسی مشاهده نشده است، با بررسی پیچیدگی مسئله، np-hard بودن آن محرز گردید. برای حل مسئل? فوق یک الگوریتم ابتکاری به نام blcb با پیچیدگی زمانی o(nlogn) توسعه داده شده است. همچنین یک روی? شاخه و کران جستجوی عمقی به همراه حد پایین و اصول غلبه ارائه شده است. در این رویه، از الگوریتم ابتکاری به عنوان حد بالا استفاده شده است. نتایج محاسباتی برای 1680 مسئله نشان می دهد که روی? شاخه و کران قادر به حل 39/98 درصد از مسائل تا ابعاد 22 کار بوده و متوسط خطای الگوریتم ابتکاری برابر 05/1 درصد می باشد. در بخش دیگر این تحقیق، مسئل? زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای دو حالته و تابع هدف کمینه-سازی تعداد کارهای دیرکرددار مورد بررسی قرار گرفت و np-hard بودن آن نشان داده شد. برای حل مسئل? فوق، یک الگوریتم ابتکاری به نام h_2 با پیچیدگی زمانی o(nlogn) ارائه شده است. همچنین یک روی? شاخه و کران جستجوی عمقی به همراه حد پایین و اصول غلبه ارائه شده است. در این رویه، از الگوریتم ابتکاری به عنوان حد بالا استفاده شده است. نتایج محاسباتی برای 1680 مسئله نشان می دهد که الگوریتم شاخه و کران قادر به حل 76/94 درصد از مسائل تا ابعاد 20 کار بوده و متوسط خطای الگوریتم ابتکاری برابر 2 درصد می باشد.

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