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

    Optimal Cost Prediction and Bottleneck Analysis for the Balancing Problem of Type-I Assembly Lines

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

       

      Abstract: The balancing problem of type-I assembly lines focuses on finding an assembly line layout with the optimal cost under a given cycle time constraint. Traditional global search-based solution methods are computationally complex and time-consuming. This study addresses a practical scenario where customers are only concerned with the optimal cost rather than the specific layout plan. To this end, the search problem is transformed into a prediction problem, and artificial intelligence algorithms are adopted to predict the optimal cost. 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 varying worker cost, a new simulation dataset is constructed by solving an integer linear programming model; secondly, based on this dataset, random forest regression, decision tree, and XGBoost algorithm models are trained to predict the optimal cost using seven parameters including type-I and type-II worker cost; finally, three different methods are applied 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 is evaluated using four indicators: R2, RMSLE, EV, and MPE. Results show that the XGBoost algorithm has the highest MPE of 5.12%, while the random forest regression algorithm achieves the lowest MPE of 4.09%, confirming the feasibility of using intelligent algorithms to predict the optimal cost. This study provides a new method for optimal cost prediction using intelligent algorithms. The results of feature importance ranking indicate that the working time of type-I worker has a significantly greater impact on the optimal cost than other factors.

       

    /

    返回文章
    返回