作者:李翔,秦天保
摘要:研究如何生成均衡的汽车整车主生产计划,均衡有助于减少生产浪费、平衡工人负荷、减少设备故障和产品库存等。为达到全面的均衡性,不仅仅要保证每种产品每期产量尽量接近目标产量,还要保证在任何时间窗口的产量,都应尽可能接近该产品在该窗口内的总目标产量。提出了求解此问题的一个混合整数规划模型,和一个构造式求解算法,通过实际案例,证明了模型和算法都能够求到高质量的均衡解,但算法的求解效率显著高于模型。
发文机构:上汽通用汽车有限公司物流部 上海海事大学交通运输学院
关键词:主生产计划混合整数规划生产均衡构造式算法master production schedulemixed integer programmingbalanced productionconstructive algorithm
分类号: O221.4[理学—运筹学与控制论][理学—数学]