运筹学11-存储论.docx

PAGE  第11章 存储论 存储论也称库存论（Inventory theory），是研究物资最优存储策略及存储控制的理论。物资的存储是工业生产和经济运转的必然现象。任何工商企业，如果物资存储过多，不但积压流动资金，而且还占用仓储空间，增加保管费用。如果存储的物资是过时的或陈旧的，会给企业带来巨大经济损失；反之，若物资存储过少企业就会失去销售机会而减少利润，或由于缺少原材料而被迫停产，或由于缺货需要临时增加人力和费用。寻求合理的存储量、订货量和订货时间是存储论研究的重要内容。 §1 确定型经济订货批量模型 本节假定在单位时间内（或称计划期）的需求量为已知常数，货物供应速率、订货费、存储费和缺货费已知，其订货策略是将单位时间分成n等分的时间区间t，在每个区间开始订购或生产相同的货物量，形成t循环储存策略。在建立储存模型时定义了下列参数及其含义。 D：需求速率，单位时间内的需求量（Demand per unit time）。 P：生产速率或再补给速率（Production or replenishment rate）。 A：生产准备费用（Fixed ordering or setup cost）。 C：单位货物获得成本（Unit acquisition cost）。 H：单位时间内单位货物持有（储存）成本（Holding cost per unit per unit time）。 B：单位时间内单位货物的缺货费用（Shortage cost per unit short per unit time）。 π：单位货物的缺货费用，与时间无关（Shortage cost per unit short, independent of time）。 t：订货区间（Order interval），周期性订货的时间间隔期，也称为订货周期。 L：提前期（order lead time），从提出订货到所订货物且进入存储系统之间的时间间隔，也称为订货提前时间或拖后时间。。 Q：订货批量（Order quantity）或生产批量（Production lot size），一批订货或生产的货物数量。 S：最大缺货量（Maximum backorder），即最大缺货订单。 R：再订货点（Reorder point）。 n：单位时间内的订货次数（Order frequency per unit time），显然有n＝1/t 。 模型的目标函数是以总费用（总订货费+总存储费+总缺货费）最小这一准则建立的。根据不同的供货速率和不同要求的存储量（允许缺货和不允许缺货）建立不同的存储模型，求出最优存储策略（即最优解）。这种需求量是确定的模型称为确定型储存模型。 1.1 模型一：瞬时供货，不允许缺货的经济批量模型 此模型的特征是：供货速率为无穷大，不允许缺货，提前期固定、每次订货手续费不变，单位时间内的储存费不变。需求速率D为均匀连续的，每次订货量不变，以周期t循环订货。先考虑提前期为零（即当存量降至零时，可以立即得到订货量Q）的情形。 最优存储策略是：求使总费用最小的订货批量Q*及订货周期t* 将单位时间看作一个计划期，设在计划期内分n次订货，订货周期为t，在每个周期内的订货量相同。由于周期长度一样，故计划期内的总费用等于一个周期内的总费用乘以n。 时间 图13－1 存储量 Q t O 在[0，t]周期内，存储量不断变化，当存量降到零时，应立即补充整个t内的需求量Dt，因此订货量为Q=Dt，最大存量为Q，然后以速率D下降（见图13－1），在[0，t]内存量是t的函数y=Q－Dt. [0，t]内的存储费是以平均存量来计算的，由图13—1知，[0，t]内的总存量（即累计存量）为 上式也可采用求图13－1中三角形面积的方法得到。在[0，t]内的平均存量为 也是单位时间内的平均存量。H是单位货物在计划期内的存储费，故在单位时间]内的内总存储费为QH/2。 在一个周期内的订货固定手续费为A，计划期内分n次订货，由n=1/t知总订货费用为 计划期内的总费用最小的储存模型为 由t=Q/D代入式(13.1)消去变量t，得到无条件极值 (13.1) 利用微分学知识，f(Q)在Q*点有极值的必要条件是df/dQ*=0，因此有 （13.2） 解出Q，得 舍去小于零的解，由式(13.2)得，当时,，故Q*是式（13.1）的最优解。 另一求解方法。去掉式（13.1）f(Q)中常数项CD，f(Q)是HQ/2的增函