| 城市卷烟配送线路的网格划分算法 |
| |
| 引用本文： | 陈子侠.城市卷烟配送线路的网格划分算法[J].上海交通大学学报,2003,37(7):1013-1017. |
| |
| 作者姓名： | 陈子侠 |
| |
| 作者单位： | 上海交通大学,机械与动力工程学院,上海,200030;杭州商学院计算机与信息工程学院,杭州,310035 |
| |
| 基金项目： | 杭州市科技发展计划项目 (2 0 0 2 12 1A0 1) |
| |
| 摘 要： | 成本与服务是现代物流的两大主题，配送中心不同送货线路间的工作量均衡是线路划分的一个重要目标，它体现了配送中心的工作效率和对客户的物流服务质量．以浙江省烟草公司杭州分公司物流6400多户卷烟零售网点配送网络为数据源，采取“相邻合并、密集成簇、由簇扩展”思想，进行llO多条送货线路的网格划分和算法求解，内容包括不同送货线路之间的广义工作量均衡、网点密集簇和关键边的定义与遴选、密集簇的向外搜索扩展等．
|
| 关 键 词： | 网格划分 卷烟配送 车辆路径 |
| 文章编号： | 1006-2467(2003)07-1013-05 |
| 修稿时间： | 2003年6月7日 |
A Grid Network-Dividing Algorithm of the Distribution Line in Hangzhou Tobacco Company |
| |
| CHEN Zi,xia.A Grid Network-Dividing Algorithm of the Distribution Line in Hangzhou Tobacco Company[J].Journal of Shanghai Jiaotong University,2003,37(7):1013-1017. |
| |
| Authors: | CHEN Zi xia |
| |
| Institution: | CHEN Zi xia 1,2 |
| |
| Abstract: | Cost and service are the two main areas of modern logistics. The workload equilibrium among different delivery lines in a distribution center is an important objective in line distribution. It reflects the work efficiency and logistics service quality of the distribution center. According to a research database of the distribution network of over 6 400 cigarette retailers of the Hangzhou tobacco company, a grid network dividing algorithm was applied to the vehicle routing problem of more than 110 distribution lines. It includes the generalized workload equilibrium between different distribution lines, the definition, selection and extension of retail clusters. The study of tobacco distribution line division by means of a grid network dividing algorithm shows that the algorithm is both effective and applicable, and may be extended to other metropolitan distribution systems. |
| |
| Keywords: | grid network dividing cigarette distribution vehicle routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
