| 基于Ford-Fulkerson算法的物料搬运系统网络化模型研究 |
| |
| 引用本文： | 潘洪波,程国全,王转.基于Ford-Fulkerson算法的物料搬运系统网络化模型研究[J].物流技术,2007,26(11):88-90. |
| |
| 作者姓名： | 潘洪波 程国全 王转 |
| |
| 作者单位： | 北京科技大学,机械工程学院,北京,100083 |
| |
| 摘 要： | 通过归纳物流中心作业的典型流程与单体物流设备作业能力的计算方法，提出了物料搬运系统的网络化模型。通过修改最大流的Ford-Fulkerson算法，得到了物料搬运系统的网络能力解算方法，为设计系统的综合作业能力评估和指出系统的瓶颈设备与关键设备提供了理论分析手段。同时将此建模方法应用于某医药物流中心的物料搬运系统能力分析，验征了模型的正确性。
|
| 关 键 词： | 物料搬运系统 网络模型 最大流 Ford-Fulkerson算法 |
| 文章编号： | 1005-152X（2007）11-0088-03 |
| 收稿时间： | 2007-09-24 |
| 修稿时间： | 2007年9月24日 |
Study on Network Model of Material Handling System Based on Ford-Fulkerson Algorithm |
| |
| PAN Hong-bo,CHENG Guo-quan,WANG Zhuan.Study on Network Model of Material Handling System Based on Ford-Fulkerson Algorithm[J].Logistics Technology,2007,26(11):88-90. |
| |
| Authors: | PAN Hong-bo CHENG Guo-quan WANG Zhuan |
| |
| Abstract: | Summarizing the typical operation process of logistics center and the calculating method of a single logistics equipment working capability,the paper establishes a network model for material handling system(MHS).By amending Ford-Fulkerson algorithm of maximum flow problem,the paper solves the model in order to estimate the operation capability of the MHS and to find out the bottleneck and the key point of the system and gives out an example. |
| |
| Keywords: | MHS network model maximum flow Ford-Fulkerson algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
