考虑BOM的FMS生产线能力规划问题  

A FMS capacity planning model under BOM constraints

作　　者：黄飞华[1] 胡左浩[1] 卢向南[2] 

机构地区：[1]清华大学经管学院市场营销系,北京100084 [2]浙江大学管理学院,杭州310058

出　　处：《系统工程理论与实践》2008年第3期85-93,共9页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70672005,70632003);中国博士后科学基金(20070410081)

摘　　要：针对印刷装配板(Printed Wiring Board,PWB)的制造过程,建立了一个基于多种需求状态的多计划期多种产品类的能力规划模型.该模型考虑了机器的柔性、产品类的BOM(Bill of Materials)约束(物料需求约束)以及进行生产能力调整的风险.考虑该模型是一个大规模的混和整数规划问题,无法用一般的数学软件直接进行求解,提出了一种求解近似最优解的方法,首先应用启发式算法减少装配线能力调整决策变量的搜索空间,然后应用遗传算法进行搜索.最后通过实例分析验证了该方法的可行性及其在管理学上的意义.A model of scenario-based line capacity adjusting problem for PWB assembly systems is developed. The model brings together the feature of structure of product families （ BOM constraints） and machine flexibility and the risk of capacity adjusting, thus manufacturing flexibility and customer response can be directly integrated in the model. Since the resulting model is a large-scale stochastic mixed integer programming problem, it may be difficult to be solved with standard software packages or any decomposition method. An approximate solution procedure is developed, which first reduces the searching space of capacity adjusting variables to rough sets by heuristic algorithms, and then searches the rough sets by adaptive genetic algorithms. Finally, we demonstrate the financial benefits of the model and the feasibility of our approach by numerical experiments.

关 键 词：BOM约束 风险 能力调整 

分 类 号：TP165[自动化与计算机技术—控制理论与控制工程]