组装线生产计划和库存策略的优化

摘要

针对组装线生产计划和零部件库存策略问题,以最小化总成本为目标,建立具有能力限制的有限期两层动态批量数学模型,并根据该问题性质设计启发式求解算法,逐期优化两层系统的批量和总成本。根据Florian&Klein性质,通过构造网络,将组装生产计划问题转化为寻找最短路径问题,并采用动态规划算法求得任意2个可行的连续再生点对间的最优生产计划。然后,将组装阶段最优生产计划作为零部件的需求,用W-W算法求解各零部件的最优订货策略。大量的算例验证了该算法的有效性。