文档介绍：(哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001)摘要研究了库存容量有限、需求动态变化且确定的有保质期产品的经济批量问题。在准备成本、单位成本、库存持有成本和损耗成本均为线性的情况下,建立了问题的数学模型,目标是最小化总成本。提出了求解该问题的启发式算法,在无库存约束下用Wagner—Whitin算法求出解的下界,通过对备周期的数量移动消除不可行周期以满足库存约束。给出了数值计算实例。(puterScienceandTechnology,Harbinlr~stituteofTechnology,Harbin150001,Heilong,]iang,China)AbstractTheeconomiclot—,setup,——Whitinalgorithm,—sizingproblem0引言经济批量模型常被用于企业的生产、采购和库存管理等活动中,用来在计划制定过程中确定最优批量大小,在满足需求的前提下,使总成本最优。但在实际中,对于有些有保质期的产品,在存储过程中会发生挥发、蒸发、变质等数量损耗,经济批量必须考虑这些损耗;另一方面当库存容量有限时,经济批量必须满足库存约束。HARRIS提出了经济批量问题的EOQ(EconomicOrderQuantity)模型?。WAGNER和WHITIN给出了基于前向动态规划法求解无约束周期型EOQ模型的Wagner—Whitin算法。KARNI和ROLL提出了一种求解经济批量问题的启发式算法用来求解能力约束下的多产品经济批量问题,先计算出无约束的下界,再通过算法消除不可行性和提高解的质量。PAUL和CHOON研究了有库存约束的多产品经济批量问题,利用数学规划方法先求解原问题的对偶问题得到最优解的下界,再利用启发式算法以求得在库存约束下