بهينه‌سازي دوسطحي: مرور مقالات، روش‌ها و كاربردهاي آن در مهندسي هوافضا

Review of Bilevel Optimization Approaches and Applications in Aerospace Engineering

روش بهينه‌سازي دوسطحي زماني مطرح مي‌شود كه مسئله هدف داراي دو تصميم‌گيرنده با سلسله مراتب مختلف باشد. در چنين مسائلي، روابط بهينه‌سازي سطح زيرين در محدوده قيود سطح بالاتر مؤثر هستند و تفكيك آنها از همديگر امكان‌پذير نيست. مسائل بهينه‌سازي دوسطحي گستردگي و كاربرد زيادي در موضوعات مرتبط با حمل و نقل كالا و مسافر و در كل مسائل تصميم گيري خرد و كلان دارند. در اين مقاله آخرين يافته‌هاي تحقيقاتي و روش‌هاي مدلسازي و حل چنين مسائلي با تمركز بر سه دهه اخير ارائه شده است. علاوه بر آن جديدترين كاربرد اين نوع بهينه‌سازي در مسائل حمل و نقل‌هاي هوافضايي ارائه مي‌گردد. در اين مقاله، همچنين به معرفي الگوريتم‌هاي متداول كلاسيك و تركيبي براي حل اينگونه مسائل مي‌پردازيم.

Bilevel optimization is proposed when the objective problem has two decision makers with different hierarchies. In such cases, the lower level decision is embedded within the higher-level constraints. Micro and macro decision making of transportation are considered as hierarchal problems, On the one hand, user’s decision tends to choose lower cost, and the other hand is transportation company’s to maximize its benefit. This paper’s aim is to provide a review on research and methods with different concerns for modeling and solving bilevel problems in last three decades. In addition, the latest application of this kind of optimization is presented in aerospace transport issues. This paper also introduces the classic and heuristic algorithms for solving bilevel optimization.