مدلسازی سناریوی پرواز، طراحی و پیاده سازی الگوریتم زمانبندی ماموریت به روش ابتکاری جستجوی ممنوع در ماهواره های leo

امروزه کاربرد گسترده سیستم های ماهواره ای در زمینه های مختلف تحقیقاتی ، تجاری ، نظامی و غیره ، در دنیا به چشم می خورند. به همین ترتیب نیز حجم کارها و عملیاتی که باید توسط ماهواره ها صورت بگیرد بیشتر و بیشتر می شود. هدف از این پروژه بررسی، تحلیل و طراحی سیستم زمانبندی عملیات در ماهواره های leo می باشد که با توجه به حجم بالای کارهای محول شده به هر ماهواره برای انجام ماموریت و نیز وجود محدویت های زیاد، مسئله زمان بندی آنها بسیار پیچیده تر از مسئله زمانبندی job-shop می باشد. مسئله زمانبندی در ماهواره عبارتند از تعیین زمان اجرای هر یک از فعالیت ها از جمله مشاهدات ماهواره ای و اختصاص منابع لازم به آنها براساس محدودیت های موجود. یک فاکتور مهم در تصمیم گیری برای تعیین اینکه چه مشاهداتی در چه زمانی انجام شود ،زمانی است که مشاهدات ممکن باشند. و لازمه آن برآورد موقعیت هندسی مشاهدات و محاسبه مسیر مداری ماهواره است که مطالعه و بررسی هندسه مداری این کار را تکمیل می کند. بنابراین، ابتدا با مدلسازی حرکت ماهواره، الگوریتم پیش بینی زمان مشاهدات ماهواره که بخش مهمی از برنامه ریزی و زمانبندی فعالیت های ماهواره است بررسی می شود. سپس با بیان مسئله زمانبندی فعالیت های ماهواره و تاکید بر پیچیدگی آن نسبت به مسئله های معمول زمانبندی کار، آن را با یک مسئله رنگ آمیزی گراف مدل کرده و یک الگوریتم جستجوی ممنوع با ذکر روشی جهت تعیین راه حل همسایگی برای آن پیشنهاد می شود. نتایج حاصل از پیاده سازی آن نشان می دهد که این الگوریتم یک زمانبندی نزدیک به بهینه برای حل مسئله و با زمان اجرای قابل قبول ایجاد می کند.