多约束混流线平衡与排序优化问题研究

针对G企业混流装配线设计不合理导致工位间负载不均衡及产品堆积现象，考虑工序与工位间匹配关系，节拍时间、工序优先关系等多约束，以减少工位数量、均衡工位间负载、减少产品等待时间为目标，建立混流装配线设计与产品排序问题的多目标混合整数规划模型，分别设计了分层算法和混合启发式算法；利用小规模算例验证了分层次算法的精确性，利用大规模算例验证了混合启发式算法高效性。基于本文算法对G企业装配线进行优化后，其工位间负载极差由15.6 min减少到0.1 min，优化后投产顺序对应的节拍时间降低了6 min。

Research on Mixed Flow Line Balancing and Scheduling Optimization with Multiple Constraints

Aiming at the phenomena of unbalanced load between stations and product accumulation caused by unreasonable design of mixed flow line in G enterprise, based on the matching relationship between processes and stations, cycle time, process priority and other constraint, with the objectives of reducing the number of stations, balancing the workload between stations, and reducing the products waiting time, a multi-objective mixed integer programming model for mixed flow line balance and product scheduling problem is established. A hierarchical algorithm and a hybrid heuristic algorithm are designed respectively; the accuracy of the hierarchical algorithm is verified by small-scale examples, and the efficiency of the hybrid heuristic algorithm is verified by large-scale examples. After the optimization based on the algorithms of this paper, the difference of workload between stations of G enterprise is reduced from 15.6 minutes to 0.1 minutes, and the cycle time is reduced by 6 minutes.