Modeling Line Capacity Planning for PWB Assembly Systems and its Approximate Solution Algorithms
-
摘要: 提出了多产品柔性制造环境中市场需求确定动态且完全由生产满足的条件下PWB 装配线的再设计模型.由于该模型为大规模混合整数规划问题,提出了一种首先求解若干递 归线性规划以减小搜索空间,然后应用启发式搜索的近似求解方法.实际问题的计算结果表 明了所提出算法的有效性.Abstract: 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.
计量
- 文章访问数: 3273
- HTML全文浏览量: 96
- PDF下载量: 964
- 被引次数: 0