CAJ | 학술논문

针对印刷装配板（Printed Wiring Board，PWB）的制造过程，建立了一个基于多种需求状态的多计划期多种产品类的能力规划模型．该模型考虑了机器的柔性、产品类的BOM（Bill of Materials）约束（物料需求约束）以及进行生产能力调整的风险．考虑该模型是一个大规模的混和整数规划问题，无法用一般的数学软件直接进行求解，提出了一种求解近似最优解的方法，首先应用启发式算法减少装配线能力调整决策变量的搜索空间，然后应用遗传算法进行搜索．最后通过实例分析验证了该方法的可行性及其在管理学上的意义．
침대인쇄장배판（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.