第7篇存储问题的优化.ppt

存储论——存储问题的优化 主讲教师：李道国教授、博士 四、单品种静态模型四（补充量Q有价格差异，其他条件同模型一） K={ K1 Q Q0 K2 Q≥Q0 (K1 K2) 数学模型： C(Q)={ 情况一：若 Q0 Q1, 情况二：若 Q0≥Q1， C(Q)={ 例：某企业需要一种零部件，每天的需求量为100个。每个零 部件每天的存储费为0.01元，订货费为36元。若订货量超 过1000个（包括1000个），每个零部件的价格为10元，否 则11元。该企业应如何确定最佳订货量。 因849 Q0=1000,所以需比较C(Q1)与C(Q0) 五、多品种静态模型 1、前提 （1）仓库的最大容量为V，有N种货物共存于该仓库，第i种 种单位货物需占用库容为vi； （2）需求均匀，第i种货物的需求速度为Ri； （3）第i种货物的单位库存费为C1i，每次订货费为C3i； （4）瞬时补充，不许缺货。 现要求确定这N种货物的补充批量Q1，Q2，…，QN，使单位 时间总的平均库存费最小。 2、模型 min 非线性规划（1）可用拉格朗日乘数法来求解， （2）近似方法求解。 某企业一个仓库的有效容量为400立方米，放有A、B、C三种物 资，单位货物所占库容分别为0.2，0.1，0.05立方米，企业对物资 A、B、C的年需求量分别为10000，20000，20000单位，均需外 购,每次订货费依次为100，80，70元。一次交货，不许缺货。 这三种物资每单位的年库存费用估计分别为10，6，4元。 （1）确定三种物资的最佳订货量； （2）若仓库容量仅为100立方米，库存策略应作怎样修改； * Jpkc.hdu.edu.cn/management/online * * 第7章 存贮论 7.1 存储论的提出及其基本概念 7.1.1 存储问题的提出(见pp227-228) 7.1.2 存储论的基本概念 ?需求Q：是存储问题的输出端，一般分为间断性或连续性需求。 ?订货（补充或生产）：是存储问题的输入端，存储一般需要一段备货时间（提前时间），备货时间或长或短，也可能是随机性或确定性的。多长时间补充一次，每次补充的数量是多少时可使存储费用最省，则是存储论所要解决的关键问题，也称为存储策略。 第7章 存贮论 1、库存费（C1）：货物进入储存到使用或销售出去这段时间 内发生 的成本。它的大小取决于库存量 的大小和存放时间的长短。 2、缺货费（C2）：供不应求时引起的损失费用。它的大小与 缺货时间和缺货量有关。 3、订货费（C3）：指订一次货所支付的费用。它与订货次数 有关，与订货量无关。 (C3+KQ) 准备成本（自行生产）：组织一次生产所需要 的调整、装配费用。(C3) 三、模型的建立 目标函数： 四、补充（库存的输入形式） 补充有三种形式：1）均匀补充 2）瞬时补充 3）分批补充 五、交货延迟时间或订货提前时间 当向外单位订货时，对方在交货之前需要一些时间，在 发出定单和收到订货之间的时间称为交货延迟或提前时间。 六、库存策略（库存量何时补充，补充多少的策略） （1）周期策略：每经时间间隔t（常数）就补充一定的库存量Q； （2）（s，S）策略：当库存量xs时不补充；当库存量x≦s时就 补充库存量，补充量Q=S-x。 （3）（t，s，S）混合策略：每经时间间隔T就检查库存量x， 当库存量xs时不补充；当库存量x≦s时就 补充 库存量使之达到S。 7.2 确定型库存模型——ITS1,ITS2, ITS3, ITS4 7.2.1 单品种静态模型一ITS1 （不允许缺货，可立即补充） 1、 ITS1的前提 库存降为零时，可立即得到补充，每次补充量为Q0； 需求均匀，需求速度为R； 单位存贮费用为C1，每次订货费为C3，货物单价为K，