约算法在装配企业采购物流中应用.pdfVIP

第4l卷第9期 上海交通大学学报 V()1．41No．9 2007年9月 SHANGHAI UNIVERSll、Y SeD．2()07 JOURNAI。0F JIA()TONG 文章编号：1006—2467(2007)09—1420一05 C—W节约算法在装配企业采购物流中的应用 朱晓兰， 赵一飞 (上海交通大学船舶海洋与建筑工程学院。上海200030) 摘 要：将通常用于配送领域路线优化的C—w算法，运用于采购物流领域．针对装配企业采购物 流中所运输产品的特点，在线路规划中插入车辆载重量和容积的双重约束条件，以满足采购物流的 特殊要求．用一个实例验证了修正的cw算法对解决采购物流中车辆调度问题的适用性，得到了 较好的结果． 关键词：采购物流：车辆调度问题；C—W节约算法；装配企业 中图分类号：U116．2 文献标识码：A The O