Aiming at the lack of research on the parallel row ordering problem(PROP)of logistics interaction points,the PROP considering logistics interaction point and corridor width was proposed by taking workshop layout as the research background.A mixed-integer programming model with the goal of minimizing logistics costs was constructed.The solutions of a small-scale example were verified by Lingo solver.An improved sparrow search algorithm(ISSA)was proposed by combining the problem characteristics.The good point set was introduced for population initialization to make the population more diverse.The number of vigilants were changed dynamically by proposed algorithm,and algorithm performance was improved by combining operations such as PMX crossover operator,continuous 2-opt operator,and insertion operator.Early termination rule was applied to reduce redundant iterations.By comparing the ISSA with sparrow search algorithm,simulated annealing algorithm and genetic algorithm to solved 25-49 cases,it showed that ISSA has certain advantages in solution quality and solution speed.Finally,the proposed ISSA was applied to a production workshop layout in PROP mode,and the workshop layout was optimized.The results showed that the improved layout reduces the logistics cost by 32.40%,indicating the effectiveness of the proposed model and algorithm.
维普
万方数据