电子商务中有时间窗物流配送路径优化研究

来源期刊：控制工程2008年第5期

论文作者：王晓博 李一军

文章页码：489 - 492

关键词：电子商务;有时间窗车辆调度问题;K-means聚类;混合遗传算法;

摘    要：电子商务物流企业面临的是多批次、小批量、时间要求高、需求个性化的现代化市场,为了提高模型的适用性和通用性,将传统车辆调度模型进行修改,将目标函数改为基于费用最小,在约束条件中增加最大工作时间、多类车型、车辆载重量限制和最大行驶距离。由于有时间窗的车辆调度问题是NP难问题,采用改进两阶段算法进行求解。即第一阶段用K-means将客户群分成若干区域;第二个阶段对各个分组内客户点,就是一个个单独TSPTW模型的线路优化问题,采用混合遗传算法进行优化求解,最后,结合具体实例,证明该改进算法的良好性能。