分支定界法在制丝多线排产优化中的应用

作     者：金剑 金钊 祁跃东 

作者机构：红塔集团玉溪卷烟厂云南玉溪653100 云南大学信息学院云南昆明650091 

出 版 物：《自动化仪表》 (Process Automation Instrumentation)

年 卷 期：2012年第33卷第11期

页      码：15-18页

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

主 题 词：生产排产 分支定界 整数规划 目标函数遗传算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3969/j.issn.1000-0380.2012.11.005

馆 藏 号：203427133...