第一类装配线平衡问题的最优成本预测及生成瓶颈分析

    Optimal Cost Prediction and Bottleneck Analysis for the First Category of Assembly Line Balancing Problem

    • 摘要: 第一类装配线平衡问题的实质是以给定周期时间为约束,寻找最优成本的装配线布局,传统的全局搜索式求解方法计算复杂且耗时高。本文针对客户仅考虑最优成本而不考虑装配线布局方案的应用实际,将搜索问题转换为预测问题,并提出利用人工智能算法预测最优成本,采用特征重要性排序分析无法快速找到制约最优成本的关键因素的瓶颈。首先,在工人成本改变的情况下,通过求解整数线性规划模型构建新的仿真数据集;其次,利用上述数据,训练随机森林回归、决策树和XGBoost算法模型,利用第1类工人成本、第2类工人成本等7个参数实现最优成本预测;最后,采用3种不同的方法对特征重要性进行排序,以找出制约最优成本的关键因素。用R2、RMSLE、EV和MPE这4个指标对3种回归算法的综合性能进行了评估,发现XGBoost算法的MPE误差最高,为5.12%,随机森林回归算法的MPE误差最低,为4.09%,证明了用智能算法预测最优成本的可行性。提供了一种采用智能算法对最优成本进行预测的新方法,特征重要性排序的结果表明第1类工人工作时间对最优成本的影响显著高于其他因素。

       

      Abstract: The essence of the first category of assembly line balancing problem is to find the optimal assembly line layout with a given cycle time as a constraint. Traditional global search solving methods are computationally complex and time-consuming. In response to the practical application of customers only considering the optimal cost without considering the assembly line layout scheme, the search problem is transformed into a prediction problem, and the use of artificial intelligence algorithms to predict the optimal cost is proposed. The bottleneck of the key factors that constrain the optimal cost cannot be quickly found using feature importance ranking analysis. Firstly, in the case of changes in worker costs, a new simulation dataset is constructed by solving an integer linear programming model; Secondly, using the above data, random forest regression, decision tree, and XGBoost algorithm models were trained, and optimal cost prediction was achieved using seven parameters including the first type of worker cost and the second type of worker cost; Finally, three different methods were used to rank the importance of features in order to identify the key factors that constrain the optimal cost. The comprehensive performance of three regression algorithms was evaluated using four indicators: R2, RMSLE, EV, and MPE. It was found that the XGBoost algorithm had the highest MPE error of 5.12%, while the random forest regression algorithm had the lowest MPE error of 4.09%, proving the feasibility of using intelligent algorithms to predict the optimal cost. A new method for predicting the optimal cost using intelligent algorithms is provided, and the results of feature importance ranking show that the impact of the first type of worker's working time on the optimal cost is significantly higher than other factors.

       

    /

    返回文章
    返回