交通运输系统工程与信息 ›› 2017, Vol. 17 ›› Issue (2): 168-175.

• 系统工程理论与方法 • 上一篇    下一篇

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

孙刘诚,孙焰*,郑文家   

  1. 同济大学道路与交通工程教育部重点实验室,上海20180
  • 收稿日期:2016-07-19 修回日期:2016-09-23 出版日期:2017-04-25 发布日期:2017-04-25
  • 作者简介:孙刘诚(1991-),男,湖北武汉人,博士生.

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

SUN Liu-cheng, SUN Yan, ZHENGWen-jia   

  1. Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, China
  • Received:2016-07-19 Revised:2016-09-23 Online:2017-04-25 Published:2017-04-25

摘要:

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

关键词: 物流工程, 设施布局, 集合划分模型, 不规则物流园区, 栅格数据结构, 矢量化, 变邻域搜索算法

Abstract:

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.

Key words: logistics engineering, facility layout, set partitioning model, irregular logistics parks, raster data structure, vectorization, variable neighborhood search algorithm

中图分类号: