华中科技大学学报（自然科学版）2024，Vol.52Issue(6)：17-23,101,8.DOI:10.13245/j.hust.240684
面向智能车间的动态过道布置问题建模与优化
Modeling and optimization of dynamic corridor layout problems for intelligent workshops
摘要
Abstract
Aiming at the shortcomings of traditional corridor allocation that rarely consider the need to respond quickly to changes in production demand and the flexibility of product mix during processing,a dual objective dynamic corridor allocation problem was constructed.By adjusting the location of facilities at different stages,the sum of material handling cost and facility restructuring cost and layout area were minimized.Since the dual objective corridor allocation problem is characterized as non-deterministic polynomial(NP)-hard problem,a multi-objective improved cat swarm algorithm based on Pareto dominance was also proposed.First,the basic cat swarm optimization was discretized,the Pareto dominance idea and crowding distance mechanism were introduced to process the two-target results,and the variable neighborhood search structure was embedded to speed up the optimization of the algorithm.Finally,the proposed algorithm was used to test a large number of examples of different scales,and the results were compared with other algorithms to verify the effectiveness and superiority of the algorithm.关键词
过道布置问题/动态布局/猫群优化算法/多目标优化/混合整数规划模型Key words
corridor allocation problem/dynamic layout/cat swarm optimization algorithm/multi-objective optimization/mixed integer linear programming mode分类
机械制造引用本文复制引用
张则强,赵敏捷,刘思璐,计丹..面向智能车间的动态过道布置问题建模与优化[J].华中科技大学学报（自然科学版）,2024,52(6):17-23,101,8.基金项目
国家自然科学基金资助项目(52375268,52342505) （52375268,52342505）
教育部人文社会科学研究规划基金资助项目(23YJA630139) （23YJA630139）
四川省自然科学基金资助项目(24NSFSC7130) （24NSFSC7130）
中央高校基本科研业务费专项资金资助项目(2682023CX009). （2682023CX009）
