摘要

为优化制丝多生产线排产,设计了带约束限制、以总生产成本为优化目标的排产数学模型。该模型使用分支界定优化算法进行求解,并针对实际的制丝任务排产,改进了算法流程和求解策略。采用.NET编程实现了制丝多线生产的整数规划优化。通过制丝生产任务分配实例,验证了分支定界算法的有效性。该算法在满足实际生产约束条件下,获得了优化的制丝多线任务分配方案,从而降低了制丝生产总成本和烟丝库存。

全文