系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2011年
12期
2342-2347
,共6页
选址%占线中心%建设成本%算法%竞争比
選阯%佔線中心%建設成本%算法%競爭比
선지%점선중심%건설성본%산법%경쟁비
研究待选址个数不确定的动态选址问题.在实际选址过程中,经常会在全部需要建立的设施个数未知的前提下,决定在哪里建立初始的设施(或设施集),同时要求,当增加建立设施时,已经建立的设施不能被删除.此外,基于实际,待建立的设施间的初始建设成本是不同的.建立了满足上述约束的占线选址动态模型,并给出一个竞争算法,最后证明该算法具有常数的竞争比.
研究待選阯箇數不確定的動態選阯問題.在實際選阯過程中,經常會在全部需要建立的設施箇數未知的前提下,決定在哪裏建立初始的設施(或設施集),同時要求,噹增加建立設施時,已經建立的設施不能被刪除.此外,基于實際,待建立的設施間的初始建設成本是不同的.建立瞭滿足上述約束的佔線選阯動態模型,併給齣一箇競爭算法,最後證明該算法具有常數的競爭比.
연구대선지개수불학정적동태선지문제.재실제선지과정중,경상회재전부수요건립적설시개수미지적전제하,결정재나리건립초시적설시(혹설시집),동시요구,당증가건립설시시,이경건립적설시불능피산제.차외,기우실제,대건립적설시간적초시건설성본시불동적.건립료만족상술약속적점선선지동태모형,병급출일개경쟁산법,최후증명해산법구유상수적경쟁비.
