一种基于再生产点性质的生产与存贮问题的求解.pdfVIP

～种基于再生产点性质的生产与存贮问题的求解 万国成江树彬 张丽清 (华南理工大学自控系系统工程所，广州，510641) 摘要本丈首先概述了对于生产与存贮问题的动态规划求解，由于这类问题具有的特殊桂． 质，本文随后提出了一种基于再生产点性质的求解方法． 关键词再生产点动态规划最优生产决策 1 引言 在生产与经营管理中，时常遇到如何安排生产与库存，使之在条件允许的情况下，尽量 降低产品的成本。正确制定生产策略，确定不同时期的生产量和库存量，使总的生产成本费 用及库存费用之和最小，这就是生产与存贮问题中的最优化。 2问题的提出 以下是生产与存贮的典型模式。 设某公司对某种产品要制定一项n个阶段的生产计划。已知其初始库存为0，每阶段生 产该产品的数量有上限限制，每阶段对该产品的需求量是已知的，：公n-J保证供应，在Ⅱ阶段 束的终结库存量为0。问该公司如何制定每阶段的生产计划，从而使总成本最小。 设以为第t阶段对产品的需求量，耳为第女阶段该产品的生产量，叱为第t阶段结 束韵产品的库存量，则有 u=u—l+k一巩： c．(≈)表示第k阶段生产产品时的成本费用，它包括生产准备成本K和产品成本‘ⅨI(其 中口是单位产品成本)两项费用。即： = ( = + 『I 聊 qk) 坼 ，●●●●●．●●●，●●●●●●l O七∞ 当当当 矗靠靠 O啦m ^。(U)表示在第艘『r段结束时有库存量Vt所需的存贮费用。 令m表示每阶段最多能生产该产品的上限a 则以上问题的数学模型为： 二壁薹至堡生兰生垡璧塑圭兰量童竺塑篓堕塞蟹——!竺 Mr每 II + 协 ) k扣0) kk I g， 。∑㈦ V0=0．h=0 ％。壹b一)=o 0≤‰S卅 k=1．2．…．” ‰为整数 k=1．2．-．-． 采用动态规划求解此间题，令”¨为状态变量 它表示第女阶段开始时的库存量，^ 为决策变量，它表示第．i}阶段的生产量 状态转移方程为： K=K一1+黾一dk k=1,2，…，聍 最优值函数五(v})表示从第1阶段初始库存量为0到第t阶段末库存量为咋时的最小 费用。 其顺序递推关系式为 k=1,2，…，n A(vD=感k(t)+钆(Vt)+五一·(咋一，)】 其中匪=mill(匕+《，埘) 边界条件为： Z(v。)=吨b(一)+啊(v。)】 从边界条件出发，利用上面的递推关系式，对每个k计算出^(V。)中的V。在0至 厂。 ] nfmI∑嘭，I11一破{之间的值，最后求得的^(o)即为所求的最小总费用。 LP}“ J 这种方法求解时，由于对每个t都魍颂计算五(V。)中的K在0至 厂。 1 rffml∑dim一巩l之间的值，因此计算过程较繁琐。 3 一种基于再生产点性质的求解方法 以下以一例引出基于再生产点性质的一种求解方法。