摘要
为优化制丝多生产线排产,设计了带约束限制、以总生产成本为优化目标的排产数学模型。该模型使用分支界定优化算法进行求解,并针对实际的制丝任务排产,改进了算法流程和求解策略。采用.NET编程实现了制丝多线生产的整数规划优化。通过制丝生产任务分配实例,验证了分支定界算法的有效性。该算法在满足实际生产约束条件下,获得了优化的制丝多线任务分配方案,从而降低了制丝生产总成本和烟丝库存。
In order to optimize the production scheduling of multiple primary processing lines for cut tobacco, the production scheduling mathematical model with constraints limit and using total production costs as optimization target is established. The branch and bound optimization algorithm is used by the model to get solution, and schedule the production in accordance with practical manufacturing task of cut tobacco, the algorithm process and solution strategy is improved. By using . NET programming, the optimization of integer planning for multiple processing lines is implemented. Through practical example of production task allocation, the effectiveness of the branch and bound optimization algorithm is verified, and the optimized task allocation scheme of multiple primary processing lines is obtained and the constraints of practical production are satisfied, thus the total production costs and inventories of cut tobacco are reduced.
出处
《自动化仪表》
CAS
北大核心
2012年第11期15-18,共4页
Process Automation Instrumentation
关键词
生产排产
分支定界
整数规划
目标函数遗传算法
Production scheduling Branch and bound Integer planning Objective function Genetic algorithm
