14556

14556

استفاده از الگوريتم كلوني مورچگان براي حل مسائل مديريت اختلالات خطوط هواپيمايي

كارشناسي ارشد

برنامه‌ريزي حمل‌ و نقل

اسفند 1393

اسفند 1393

دكتر عبدالرضا شيخ الاسلامي

عمران

چكيده اختلالات خطوط هواپيمايي و به تبع آنتاخير در پروازها امروزه يكي از مهمترين مسائل پيش روي برنامهريزان اين صنعت مطرح است. سالانه مليون ها دلار در كشورهاي جهان بابت تاخير و يا لغو پرواز ها در بين شركت هاي هواپيمايي هزينه مي شود كه اين امر موجب رقابت شديد ميان اين شركت ها شده است. در تحقيق حاضر سعي شده است با استفاده از الگوريتم هاي فراابتكاري به بررسي و حل اين مشكلات پرداخته شود. براي رسيدن به اين هدف سعي شده است با استفاده ازمدل شبكه زمان و الگوريتم بهينه سازي كلوني مورچگان در سه مرحله به پيدا كردن جواب بهينه اقدام نمود. در مرحله اول كه مرحله پيش پردازش نام دارد به تشكيل مدل شبكه زمان بر اساس كمان ها و گره ها اقدام ميشود ، در مرحله دوم با استفاده از مدل ساخته شده بهينه سازي رياضي و با نرم افزار گمز براي تعداد محدودي از داده ها به دنبال ارزيابي و اعتبار سنجي مدل هستيم و در اصطلاح مدل رياضي ساخته شده را سنجش ميكنيم و در مرحله سوم با نوشتن كد با استفاده از نرم افزار متلب نشان ميدهيم كه چقدر به جواب مرحله قبل نزديك هستيم. داده هاي مورد استفاده مربوط به شركت هواپيمايي آسمان ميباشد كه مربوط به كليه پرواز هاي اين شركت در طي يك روز كاري و مربوط به 122 پرواز با استفاده از 20 هواپيماي در دسترس در تاريخ 21/مارس/ 2013 كه با 4 نوع هواپيماي (ايرباس ، آنتونوف ، فوكر ، بويينگ) انجام گرفته است ميباشد. كلمات كليدي:اختلالات خطوط هواپيمايي، تاخير پرواز ،كنسل شده پرواز ،الگوريتم كلوني مورچگان ، مدل شبكه-زمان.