摘要
成本与服务是现代物流的两大主题 ,配送中心不同送货线路间的工作量均衡是线路划分的一个重要目标 ,它体现了配送中心的工作效率和对客户的物流服务质量 .以浙江省烟草公司杭州分公司物流 640 0多户卷烟零售网点配送网络为数据源 ,采取“相邻合并、密集成簇、由簇扩展”思想 ,进行 1 1 0多条送货线路的网格划分和算法求解 ,内容包括不同送货线路之间的广义工作量均衡、网点密集簇和关键边的定义与遴选。
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.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2003年第7期1013-1017,共5页
Journal of Shanghai Jiaotong University
基金
杭州市科技发展计划项目 (2 0 0 2 12 1A0 1)
关键词
网格划分
卷烟配送
车辆路径
grid network dividing
cigarette distribution
vehicle routing
