جانمایی تجهیزات با تسهیلات متحرک در یک گراف با ملاحظات پدافند غیرعامل

یک مجموعه p از نقاط مشتریان بر یک درخت وزندار T و یک d-centre از p مربوط به مجموعه k نقطه ای از تسهیلات در دردرخت T داده شده است که بر آن اساس ماکزیمم فاصله گراف بین هر مشتری و نزدیکتریت تسهیل ان مینیمم می شود از انجاییکه مساله k-centre متحرک قبلا در فضای اقلیدسی و متعامد مورد بررسی قرارگرفته است اکنون این مساله در درختها در نظر گرفته شده است فرض کنید C یک مجموعه از n مشتری متحرک را مشخص می کند که هرکدام یک مسیر پیوسته بر درخت وزن دار T را طی م یکند حد کنترل شده ای ب رماکزیمم سرعت نسبی از center-1,centre-2 قرار داده شده ست زمانیکه هر مشتری در مجموعه C با حرکت خطی در طول یک مسیر بر درخت حرکت می کند حرکات مرتبط با center-1,centre-2بصورت قطعه ای خطی هستند

کلیدواژه ها:

جایابی ، تحرک ، گرافها ، پدافند غیرعامل