| 99 | 0 | 21 |
| 下载次数 | 被引频次 | 阅读次数 |
针对简支梁预制梁场内部功能区的空间布局缺乏合理高效规划的问题，本文提出用遗传算法来优化梁场布局，功能区之间不相互重叠并留有间隔，在不超出规定区域的约束条件下，以征地成本和设施间运输成本组合的综合成本最小作为优化目标，构建梁场设施布局数学模型；研究遗传算法中的多种选择算子、交叉算子和变异算子组合对优化结果的影响；对算法中的交叉概率、变异概率、种群规模、父代个体数量、精英保留策略、惩罚系数等关键参数进行敏感性分析。试验研究表明，基于本文的优化策略能够获得较好的布局方案。
Abstract：Addressing the lack of reasonable and efficient planning for the spatial layout of internal functional areas in the prefabrication yard for simply supported beams, a genetic algorithm was proposed to optimize the layout of the beam yard. The functional areas were designed to not overlap with each other and were separated by intervals. Under the constraint of not exceeding the specified area, the optimization objective was to minimize the combined cost of land acquisition and transportation between facilities, and a mathematical model for the layout of beam yard facilities was constructed. The impact of various combinations of selection, crossover, and mutation operators in genetic algorithms on optimization results was studied. Sensitivity analysis was conducted on key parameters such as crossover probability, mutation probability, population size, number of parent individuals, elitist retention strategy, and penalty coefficient. Experimental results demonstrate that the optimization strategy proposed in this paper can achieve superior layout solutions.
[1]HOSSEINI-NASAB H,FEREIDOUNI S,FATEMI GHOMI S M T,et al. Classification of Facility Layout Problems:a Review Study[J]. The International Journal of Advanced Manufacturing Technology,2018,94(1):957-977.
[2]DAI M,TANG D,GIRET A,et al.Energy-efficient Scheduling for a Flexible Flow Shop Using an Improved Geneticsimulated Annealing Algorithm[J]. Robotics and Computerintegrated Manufacturing,2013,29(5):418-429.
[3]ANJOS M F,VIEIRA M V C. Mathematical Optimization Approaches for Facility Layout Problems:the state-of-the-art and Future Research Directions[J]. European Journal of Operational Research,2017,261(1):1-16.
[4]CHEN L,OLHAGER J,TANG O. Manufacturing Facility Location and Sustainability:a Literature Review and Research Agenda[J]. International Journal of Production Economics,2014,149:154-163.
[5]王文宪.基于SLP的铁水联运港站布局优化研究[J].铁道运输与经济，2014,36(9):21-25.WANG Wenxian. Study on Optimizing the Port Station Distribution of Sea-raillntermodal Transportation Based on SLP[J].Railway Transport and Economy,2014,36(9):21-25.
[6]韩昉，刘利军，张鸿斌.改进SLP算法的车间设施布局优化设计[J].机械设计与制造，2021(3):297-300.HAN Fang,LIU Lijun,ZHANG Hongbin.Optimization Design of Workshop Facility Layout Based on Improved SLP Algorithm[J]. Machinery Design&Manufacture,2021(3):297-300.
[7]孟素素.基于SLP方法的生产车间设施布局研究[J].现代商贸工业，2018,39(30):189-190.MENG Susu. Research on Workshop Facility Layout of Production Based on SLP Method[J].Modern Business Trade Industry,2018,39(30):189-190.
[8]LI H,WANG Y,FAN F,et al. Sustainable Plant Layout Design for End of Life Vehicle Recycling and Disassembly Industry Based on SLP Method,a Typical Case in China[J].IEEE Access,2021,9:81913-81925.
[9]MAO J,CHENG J,LI X,et al. Simulation of Low Carbon Layout Optimization of Disassembly Line Based on SLP Method[J]. Sustainability,2023,15(6):1-26.
[10]SADRZADEH A. A Genetic Algorithm with the Heuristic Procedure to Solve the Multi-line Layout Problem[J].Computers&Industrial Engineering,2012,62(4):1055-1064.
[11]GUAN C,ZHANG Z,LIU S,et al. Multi-objective Particle Swarm Optimization for Multi-workshop Facility Layout Problem[J]. Journal of Manufacturing Systems,2019,53:32-48.
[12]MATAI R.Solving Multi Objective Facility Layout Problem by Modified Simulated Annealing[J]. Applied Mathematics and Computation,2015,261:302-311.
[13]叶慕静，周根贵.混合遗传算法在带走道的双目标布局问题中的应用[J].系统工程理论与实践，2005(10):101-107.YE Mujing,ZHOU Gengui. The Application of Genetic Algorithm in the Bi-criteria Layout Problem with Aisles[J].Systems Engineering-Theory&Practice,2005(10):101-107.
[14]窦水海，纪梦忻，朱惠琦，等.基于改进遗传算法的无人书店设施布局研究[J/OL].复杂系统与复杂性科学，1-12.[2025-01-06] https：//link. cnki. net/urlid/37.1402. N.20241108.1316.006.DOU Shuihai,JI Mengxin,ZHU Huiqi,et al. Research on Facility Layout of Unmanned Bookstore Based on Improved Genetic Algorithm[J/OL]. Complex Systems and Complexity Science,1-12[2025-01-06]. https：//link. cnki. net/urlid/37.1402.N.20241108.1316.006.
[15]姚明钊，陈鹏飞，裴小兵.基于SLP和改进遗传算法优化C企业车间布局[J].有色金属工程，2023,13(9):99-109.YAO Mingzhao,CHEN Pengfei,PEI Xiaobing. Optimization the Workshop Layout of C Enterprise Based on SLP and Improved Genetic Algorithm[J]. Nonferrous Metals Engineering,2023,13(9):99-109.
[16]GUO W,JIANG P,YANG M. Unequal Area Facility Layout Problem-solving:a Real Case Study on an Air-conditioner Production Shop Floor[J].International Journal of Production Research,2023,61(5):1479-1496.
[17]查珊珊，郭宇，黄少华，等.不确定需求下的车间设施动态布局[J].吉林大学学报（工学版），2017,47(6):1811-1821.ZHA Shanshan,GUO Yu,HUANG Shaohua,et al. Dynamic Facility Layout for Workshop Under Uncertain Product Demands[J]. Journal of Jilin University(Engineering and Technology Edition),2017,47(6):1811-1821.
[18]XU Y,WANG Z Y,ZHU Q X.An Improved Hybrid Genetic Algorithm for Chemical Plant Layout Optimization with Novel Non-overlapping and Toxic Gas Dispersion Constraints[J].Chinese Journal of Chemical Engineering,2013,21(4):412-419.
基本信息:
中图分类号:TP18;U445.8
引用信息:
[1]王江,余传锦,李传富,等.基于遗传算法的梁场设施综合布局优化[J].铁道建筑,2026,66(01):165-172.
基金信息:
中国国家铁路集团有限公司科技研究开发计划[N2023G080-B(JB)]
2025-05-07
2025
2025-07-24
2025
1
2026-01-20
2026-01-20