不规则物流园区功能区块布局模型与算法

物流园区功能区块的合理布局对于降低物流成本、提高物流作业效率有重要意义.传统的研究主要建立在假定物流园区是矩形的理想情况下,本文基于栅格数据结构,构建了以运输成本最小为目标的不规则物流园区功能区块布局的集合划分模型,并引入了栅格图像矢量化技术,用于提取布局形成后的图像拓扑结构,获得路网信息,然后设计了基于割树技术的变邻域搜索算法进行求解.最后以某物流园区为例,通过MATLAB编程计算得出布局方案,验证了本文模型和算法的有效性.

Model and Algorithm on the Layout Problem of Functional Areas in Irregular Logistics Parks

The reasonable layout of functional areas in logistics park is important to reduce logistics cost and improve the production efficiency. Traditional researches generally assumed that logistics parks were rectangular. Based on the raster data structure, a set partitioning model on the layout problem of functional areas in irregular logistics parks with minimum transportation cost as the objective function is established in the paper. Vectorization technology is introduced to extract the topological relationship from the raster layout diagrams so that road network information can be got. Then, a variable neighborhood search algorithm on the basis of the slicing tree structure is designed to solve the problem. Finally, taking a logistics park as an example, the layout diagrams are obtained and it verifies the feasibility of the model and algorithm by Matlab programming.