摘要

将通常用于配送领域路线优化的节约法(C-W算法)运用于采购物流领域,研究运输过程中可能出现的突发任务,采用多Agent技术及时予以解决。针对装配企业采购物流中运输产品的特点,将任务分为初始任务和突发任务,初始任务采用插入车辆载重量、容积双重约束条件的C-W算法,突发任务采用车辆Agent自主竞标的方式,获得最优解的同时及时智能地解决突发任务。用一个实例验证了C-W算法对初始任务的分配和Agent车辆对突发任务竞标的适用性。