系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2011年
2期
270~275
,共null页
徐寅峰 张敏娇 余海燕 鱼敏
徐寅峰 張敏嬌 餘海燕 魚敏
서인봉 장민교 여해연 어민
效用替代率 物资储备 贪婪算法 近似比
效用替代率 物資儲備 貪婪算法 近似比
효용체대솔 물자저비 탐람산법 근사비
substitute rate; inventory of materials; greedy algorithm; performance ratio
研究在物资储备有容量限制且需求未知的情形下,考虑多种物资之间具有替代性时应如何决定各物资的储备量,使得所有储备物资在满足需求时带来的效用尽可能大的物资储备问题.对物资之间的替代性进行分析并给出了效用替代率的定义,在此基础上建立一般的物资储备量模型,分析了该模型与背包问题模型以及指派问题模型之间的区别和联系.针对该问题的一种特殊情形设计了效用替代率贪婪算法并进行了算法的性能分析.最后通过一个数值算例说明引入替代率可以改善物资储备的效用.
研究在物資儲備有容量限製且需求未知的情形下,攷慮多種物資之間具有替代性時應如何決定各物資的儲備量,使得所有儲備物資在滿足需求時帶來的效用儘可能大的物資儲備問題.對物資之間的替代性進行分析併給齣瞭效用替代率的定義,在此基礎上建立一般的物資儲備量模型,分析瞭該模型與揹包問題模型以及指派問題模型之間的區彆和聯繫.針對該問題的一種特殊情形設計瞭效用替代率貪婪算法併進行瞭算法的性能分析.最後通過一箇數值算例說明引入替代率可以改善物資儲備的效用.
연구재물자저비유용량한제차수구미지적정형하,고필다충물자지간구유체대성시응여하결정각물자적저비량,사득소유저비물자재만족수구시대래적효용진가능대적물자저비문제.대물자지간적체대성진행분석병급출료효용체대솔적정의,재차기출상건립일반적물자저비량모형,분석료해모형여배포문제모형이급지파문제모형지간적구별화련계.침대해문제적일충특수정형설계료효용체대솔탐람산법병진행료산법적성능분석.최후통과일개수치산례설명인입체대솔가이개선물자저비적효용.
This paper studied materials inventory problem based on substitution rate,while the inventory capacity was limited and the demand was unknown,and the objective was to maximize the effectiveness brought by the inventory.Firstly,this paper analyzed the phenomenan of substitution and defined substitute rate.Then,the model of materials inventory was eatablished,and the differences among this model, the model of knapsack problem and the model of assignment problem were discussed.For a special case of this problem,we proposed a substitute rate greedy algorithm and analyzed its performance.At last,an example shows the application of the substitute rate greedy algorithm.
