حل مسائل طراحی شبکهٔ چندهدفه با اولویت‌های سلسله‌مراتبی با استفاده از روش تجزیهٔ بندرز
نویسندگان: Ashkan Fakhri و Mehdi Ghatee
منتشرشده در: Annals of Operations Research، جلد 210، صفحات 295–307 (2013).
چکیده:
این مقاله به مسائل طراحی شبکهٔ چندهدفه مبتنی بر اولویت مطلق می‌پردازد که در آن‌ها زمان‌های ساخت همراه با هزینه‌های سفر در نظر گرفته می‌شوند. این توابع هدف هزینه و زمان، با توجه به راهبردهای مدیر و به‌منظور کاهش هزینهٔ کل و زمان کل ساخت شبکه، به‌صورت واژه‌نامه‌ای مرتب می‌شوند. برای حل این مسئلهٔ دارای اولویت مطلق، به‌جای رویکرد متوالی استاندارد، یک الگوریتم اصلاح‌شدهٔ تجزیهٔ بندرز توسعه داده می‌شود. اثبات می‌شود که این الگوریتم تعداد موردانتظار محاسبات را کاهش می‌دهد و ازاین‌رو برای مسائل طراحی شبکهٔ بزرگ‌مقیاس کارآمد است.