بررسي و حل مدل پويا براي مساله مكان‌يابي ميانه محور با تخصيص چندگانه

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