مسئله زمانبندی فرودگاه با استفاده از الگوریتم ژنتیک دو بعدی

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

کلیدواژه ها:

الگوریتم ژنتیک ، الگوریتم ژنتیک دو بعدی ، مسئله زمانبندی ، مسئله زمانبندی فرودگاه