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

• 作者: 李一军 王晓博
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 电子商务 有时间窗车辆调度问题 K-means聚类 混合遗传算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 优化控制技术及应用
• 页码范围: 489-492
• 页数: 4页
• 分类号: TP29
• 字数: 4175字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7848.2008.05.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李一军	哈尔滨工业大学管理学院	206	5614	39.0	67.0
2	王晓博	哈尔滨工业大学管理学院	10	301	8.0	10.0