城市蔬菜配送车辆调度模型与启发式算法研究

• 作者: 肖和山
• 来源期刊: 湘潮：理论版
• 学科: 经济
• 关键词: 蔬菜配送 车辆路径问题 人力资源 启发式算法
• 年，卷（期）: 2009,（9）
• 页码范围: 56-58
• 页数: 3页
• 分类号: F252

摘要

根据城市蔬菜配送公司的实际情况,创新性地同时考虑了的车辆路径问题中人力参与较多、多车型、不同车型的固定费用和行驶费用不同且带硬时间窗等问题,并同时考虑车型与任务的相容性。对人力参与的、带时间窗约束的多车型多费用非满载车辆路径问题,以最小化总费用为目标建立了数学模型。由于该模型的NP-hard性质,基于城市钟点工费用比车辆长时间等待费用低,同时钟点工可以替代车辆等待;且高费用车型的固定费用和单位行驶费用比低费用车型的相应费用都要高以及低费用车型的固定费用远大于高费用车型的单位行驶费用的思想,对该模型设计了一个启发式算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖和山	湖南现代物流职业技术学院物流管理系	5	1	1.0	1.0