考虑避障路径规划的分段建造区域布局优化问题研究

摘要

为解决分段建造场地布局优化问题,从设施布局问题角度出发,以分段建造过程中物料运输总物流量最小为目标建立数学模型,综合考虑物料在运输过程中的避障路径求解问题,采用改进的遗传算法对分段建造区域的布局优化,给出了物料布局方案及各物料的规划后的运输路径.通过对某船厂某一分段建造区域布局优化实例,验证了该方法的有效性及可行性.