摘要
提出了多产品柔性制造环境中市场需求确定动态且完全由生产满足的条件下 PWB装配线的再设计模型 .由于该模型为大规模混合整数规划问题 ,提出了一种首先求解若干递归线性规划以减小搜索空间 ,然后应用启发式搜索的近似求解方法 .实际问题的计算结果表明了所提出算法的有效性 .
A model for PWB production planning and equipment changeover scheduling in multi product, flexible manufacturing environment at the aggregate level is developed. Since the model is a large scale mixed integer programming problem, solution algorithms are described, which first solve a recursive linear programming problem to obtain a rough set of machines to be added, a rough set of machines to be removed and thus a rough set of machines to be transferred for each machine line in each period, then apply a depth first heuristic to the rough sets to obtain near optimal solutions to the equipment changeover scheduling problem. Computational study shows the efficiency of the algorithms.
出处
《自动化学报》
EI
CSCD
北大核心
2000年第4期557-562,共6页
Acta Automatica Sinica
基金
国家自然科学基金部分资助项目!( 796 70 0 87)
关键词
生产能力计划
近似求解算法
PWB装配线
SMT
Capacity planning, mixed integer programming, recursive programming, heuristic algorithms.