运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2011年
3期
18-22
,共5页
倪冠群%孔辛%刘强%王少华%郑斐峰
倪冠群%孔辛%劉彊%王少華%鄭斐峰
예관군%공신%류강%왕소화%정비봉
采购管理%在线采购策略%竞争分析%订单采购模式
採購管理%在線採購策略%競爭分析%訂單採購模式
채구관리%재선채구책략%경쟁분석%정단채구모식
对于按订单采购的销售商而言,采购成本和延误成本是影响总成本的主要因素,销售商需要采取适当的采购策略,权衡二者,以使总成本尽量小.文章首先给出了订单需求完全已知情况下的离线最优策略,并指出策略的计算复杂性为O(n2).其次,针对订单需求难以预测的情形,设计了相应的在线采购策略,证明了该策略的竞争比为2;同时,证明了该问题的竞争比下界为((√5)+1)/2＞1.618.
對于按訂單採購的銷售商而言,採購成本和延誤成本是影響總成本的主要因素,銷售商需要採取適噹的採購策略,權衡二者,以使總成本儘量小.文章首先給齣瞭訂單需求完全已知情況下的離線最優策略,併指齣策略的計算複雜性為O(n2).其次,針對訂單需求難以預測的情形,設計瞭相應的在線採購策略,證明瞭該策略的競爭比為2;同時,證明瞭該問題的競爭比下界為((√5)+1)/2＞1.618.
대우안정단채구적소수상이언,채구성본화연오성본시영향총성본적주요인소,소수상수요채취괄당적채구책략,권형이자,이사총성본진량소.문장수선급출료정단수구완전이지정황하적리선최우책략,병지출책략적계산복잡성위O(n2).기차,침대정단수구난이예측적정형,설계료상응적재선채구책략,증명료해책략적경쟁비위2;동시,증명료해문제적경쟁비하계위((√5)+1)/2＞1.618.
