| 线状需求下两阶段设施选址问题 |
| |
| 引用本文： | 王紫萌,周建勤.线状需求下两阶段设施选址问题[J].上海海事大学学报,2020,41(3):60-65. |
| |
| 作者姓名： | 王紫萌 周建勤 |
| |
| 作者单位： | 北京交通大学经济管理学院,北京 100044;北京交通大学经济管理学院,北京 100044 |
| |
| 基金项目： | 国家自然科学基金(71372013) |
| |
| 摘 要： | 鉴于大型交通线路建设项目的物资需求随时间变化(在初期阶段需求较低;在后续阶段项目全面展开,需求显著上升),本文采用线积分对沿线连续分布的线状物资需求进行刻画,构建两阶段设施选址模型,第一阶段进行部分设施的选址,第二阶段对剩余设施选址,以实现系统总成本最低的目标。针对模型特点,设计基于Voronoi图的两阶段交替定位-分配(alternative location-allocation,ALA)算法进行求解,并进行实例分析,比较两阶段模型与传统模型的异同。研究表明,将两阶段设施选址模型应用于交通线路建设项目多物流节点选址,能节约运营成本,并缓解初期资金压力。
|
| 关 键 词： | 设施选址 线状需求 交替定位-分配(ALA)算法 Voronoi图 |
| 收稿时间： | 2019/9/9 0:00:00 |
| 修稿时间： | 2020/2/19 0:00:00 |
Two-stage facility location problems with linear demands |
| |
| wangzimeng and zhoujianqin.Two-stage facility location problems with linear demands[J].Journal of Shanghai Maritime University,2020,41(3):60-65. |
| |
| Authors: | wangzimeng and zhoujianqin |
| |
| Institution: | Beijing Jiaotong University and Beijing Jiaotong University |
| |
| Abstract: | The material demand of a large-scale traffic line construction project changes with time: the demand is lower in the initial stage; the project is fully carried out in the subsequent stage, and the demand is significantly increased.In view of this, the line integral is adopted to describe the linear material demands with the continuous distribution along the line, and a two-stage facility location model is constructed, where some facilities are located in the first stage, and the others are located in the second stage so as to minimize the total cost. According to the characteristics of the model, a two-stage alternative location-allocation (ALA) algorithm based on Voronoi diagram is designed to solve the model. An example analysis is carried out to compare the similarities and differences between the two-stage model and the traditional model. The research shows that the application of the two-stage facility location-allocation model to the multi-logistics node location of the traffic line construction project can save the operation cost and relieve the initial financial pressure. |
| |
| Keywords: | facility location linear demand alternative location allocation (ALA) algorithm Voronoi diagram |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
|
