برنامه ريزي خطوط هواپيمايي با در نظر گرفتن محدوديت هاي عملياتي

Airlines Scheduling under Consideration, Operational constraints

از گذشته تا به امروز به علت بالا بودن هزينه هاي مربوط به صنعت هوايي و هواپيماها، برنامه ريزي براي اين صنعت از اهميت زيادي برخوردار بوده است. يكي از مسائل مربوط به صنعت هوايي، مسئله ي مسيريابي هواپيماها و تعيين تعداد هواپيماهاي مورد نياز در هر برنامه ي پروازي است. اين مسائل، بخش قابل توجهي از هزينه هاي صنعت هوايي را برعهده دارند. از طرفي با توجه به يك سري محدوديت ها و قوانيني كه شركت هاي هواپيمايي در برنامه ها ي پروازي براي هر هواپيما دارند، به دست آوردن يك برنامه ي پروازي مناسب به منظور تعيين تعداد هواپيماهاي مورد نياز، كمينه سازي هزينه هاي مربوط به هواپيما ها و هزينه هاي ناشي از فروش از دست رفته داراي اهميت زيادي است. از طرفي با توجه به NP-hard بودن اين مسئله، حل دقيق مدل در سايزهاي بزرگ امكان پذير نمي باشد؛ لذا با كمك الگوريتم هاي فراابتكاري چون ژنتيك و شبيه سازي تبريد به حل مسئله در سايزهاي بزرگ پرداختيم و نتايج حاصل از آن ها را با يكديگر مقايسه كرديم و در نتيجه به برتري الگوريتم شبيه سازي تبريد نسبت به الگوريتم ژنتيك رسيديم.

From the past to the present due to the high costs of the aviation industry and planes, planning fir this particular industry has been furnished with a great deal of significance and attention.one of the issues concerning aviation industry, is navigation and the number of planes required in each flight schedule. These issues include a significant part of the aviation industry costs. On the other hand, based on a series of restrictions and rules made by Airline companies in the flight schedule for each plane, obtaining an efficient flight schedule for determining the number of required planes and minimizing the costs related to planes and decreasing costs arising from lost sales is of great importance. On the other hand , given NP-hard state of this issue , exact solution models in large sizes is not possible, therefore with the help of Meta-heuristics such as genetic and simulation annealing ,we have dealt with exact solution models in large sizes and have compared the obtained results and reached a total overall.