能力受限的多品种批量问题研究

本文研究了一个生产多种产品的企业的批量问题。我们将整个研究期间划分为多个时期,每个时期内每种产品的需求是确定的,同时,订单的下达会引发企业的准备成本。研究的目的是要寻找一个批量生产策略,在没有延误的前提下满足整个研究期内的所有产品的需求,同时最小化总的库存费用、固定和可变订货费用。提出了一种启发式算法来进行问题的求解,着重分析了算法的最优性误差问题。算例表明,该启发式算法能在较短的时间内取得近似最优的结果,因此该算法可以用来求解大规模的多品种批量问题。