基于遗传算法和虚拟现实的施工设备布置系统

• 论文 •

基于遗传算法和虚拟现实的施工设备布置系统

申建刚，夏国平，邱珮强

北京航空航天大学经济管理学院,北京100191

出版日期:2009-10-15 发布日期:2009-10-25

Construction facility layout system based on genetic algorithm and virtual reality

SHEN Jian-gang, XIA Guo-ping, QIU Pei-qiang

School of Economics & Management, Beihang University, Beijing 100191, China

Online:2009-10-15 Published:2009-10-25

摘要/Abstract

摘要： 为辅助设计人员解决施工设备布置问题，基于遗传算法、虚拟现实技术和三维模型处理技术，提出了类交互式遗传算法。该算法首先执行计算机自动迭代完成的自然阶段，在满足人工参与条件后进入虚拟现实环境，进行人工评价和人工指导变异。通过对比分析表明，该算法能在明显减少用户参与次数的前提下，取得优于交互式遗传算法的解。基于该算法，实现了施工设备布置系统原型，并设计了基于不同技术的不同模块间的数据交互机制。实际应用验证了系统的有效性。

关键词: 遗传算法, 虚拟现实, 三维建模, 设备布置

Abstract: To solve the problem of construction facility layout, an Analogous Interactive Genetic Algorithm (AIGA) was presented based on Genetic Algorithm (GA), Virtual Reality (VR) technology and three-dimensional modeling technology. In AIGA, Natural Phase was executed by computer iteration automatically. As qualified conditions were generated, it went into Manual Intervention Phase, in which manual evaluation and manual mutation were executed in VR environment. Comparison between AIGA and Interactive Genetic Algorithm （IGA）proved that AIGA achieved better solutions with less manual intervention. Based on AIGA, a prototype of construction facility layout system was developed. The mechanism for data interaction among five modules based on various technologies was also designed. Users'feedback showed that the proposed system was effect.

Key words: genetic algorithm, virtual reality, three-dimensional modeling, facility layout

中图分类号:

TP391.7

申建刚，夏国平，邱珮强. 基于遗传算法和虚拟现实的施工设备布置系统[J]. .

SHEN Jian-gang, XIA Guo-ping, QIU Pei-qiang. Construction facility layout system based on genetic algorithm and virtual reality[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	李娟莉,沈宏达,谢嘉成,李梦辉,姜朔. 基于数字孪生的综采工作面工业虚拟服务系统[J]. 计算机集成制造系统, 2021, 27(2): 445-455.
[12]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[13]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[14]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[15]	张韵,钟慧超,张春江,李新宇,丛建臣. 基于机器学习的多策略并行遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2921-2928.