当前位置: X-MOL 学术Comput. Ind. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Intelligent material distribution and optimization in the assembly process of large offshore crane lifting equipment
Computers & Industrial Engineering ( IF 7.9 ) Pub Date : 2021-06-22 , DOI: 10.1016/j.cie.2021.107496
Xingwang Shen , Shimin Liu , Can Zhang , Jinsong Bao

The constraint of the material distribution for offshore crane lifting equipment is complicated. Taking into account the characteristics of the material distribution problem of the general assembly of offshore lifting equipment, this paper proposes a scheduling method based on the improved Particle Swarm Optimization algorithm by considering vehicle material matching relationships. Firstly, this we establish a vehicle scheduling model for the final assembly logistics distribution process and then propose a two-stage hierarchical solution framework for minimizing the number of vehicles and the transportation distance. Secondly, the optimization aims to minimize the number of vehicles, we obtain the optimal solution by CPLEX Optimizer. The vehicle transportation distance is then optimized by the improved particle swarm optimization algorithm. The initial solution performance of the algorithm is improved by our heuristic rules. The discretization of the problem is achieved by coding, decoding and location updating methods according to the characteristics of the problem. Additionally, the updating mechanism of simulated annealing algorithm is introduced to update the location to avoid the algorithm falling into local optimum. Through case analysis and comparisons, the improved Particle Swarm Optimization based scheduling method proposed in this paper combined with the vehicle-material matching relationship can effectively improve the efficiency of the material distribution with better performance.



中文翻译:

大型海上起重机起重设备装配过程中的物料智能分配与优化

海上起重机起重设备物料分配约束复杂。针对海上起重设备总装物料分配问题的特点,提出一种基于改进粒子群优化算法并考虑车辆物料匹配关系的调度方法。首先,我们建立了总装物流配送过程的车辆调度模型,然后提出了最小化车辆数量和运输距离的两阶段分层解决方案框架。其次,优化旨在最小化车辆数量,我们通过 CPLEX Optimizer 获得最优解。然后通过改进的粒子群优化算法对车辆运输距离进行优化。我们的启发式规则提高了算法的初始求解性能。根据问题的特点,通过编码、解码和位置更新方法实现问题的离散化。此外,引入模拟退火算法的更新机制来更新位置,避免算法陷入局部最优。通过案例分析对比,本文提出的基于改进粒子群优化的调度方法结合车料匹配关系,能够有效提高材料配送效率,性能更佳。根据问题的特点进行解码和位置更新方法。此外,引入模拟退火算法的更新机制来更新位置,避免算法陷入局部最优。通过案例分析对比,本文提出的基于改进粒子群优化的调度方法结合车料匹配关系,能够有效提高材料配送效率,性能更佳。根据问题的特点进行解码和位置更新方法。此外,引入模拟退火算法的更新机制来更新位置,避免算法陷入局部最优。通过案例分析对比,本文提出的基于改进粒子群优化的调度方法结合车料匹配关系,能够有效提高材料配送效率,性能更佳。

更新日期:2021-07-13
down
wechat
bug