关键词: 过道布置问题, 遗传算法, 鸡群优化算法, 混合整数规划模型, 不规则物流交互点

Abstract: Aiming at the lack of research on the corridor allocation problem of irregular logistics interaction points in manufacturing and service systems,the influence of the logistics' interacting point on Corridor Allocation Problem (CAP) was discussed by taking the actual layout mode as the research background.A CAP Mixed Integer Programming (MIP) model considering the location of irregular terminal facility logistics interaction points was constructed.At the same time,a mixed chicken swarm algorithm was proposed based on the characteristics of the problem and the model,which made discrete design with partial mapping crossover and two-point mutation operations by adopting integer coding.The set algebraic parameter G was regrouped according to the rules,and the rationality of the model and the feasibility of the algorithm were verified by comparing the test results of 5-49 different scale examples.By comparing the proposed algorithm with genetic algorithm,simulated annealing algorithm and decentralized search algorithm,the initial CAP was solved and compared on different scales.The results showed the effectiveness and superiority of hybrid chicken swarm algorithm in solving efficiency and quality.

Key words: corridor allocation problem, genetic algorithms, chicken swarm optimization algorithm, mixed-integer programming model, irregular logistics interaction point