带软时间窗的开放式满载车辆路径问题研究

• 作者: 孙国华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 满载车辆路径问题 时间窗 粒子群算法
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 博士论坛
• 页码范围: 13-17
• 分类号: TP29
• 字数: 6130字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.17.005

摘要

为满足某些生产制造企业的满载运输需求,针对运输任务对车辆具有独占性的特点,分析得到总运输费用的大小取决于车辆的空车行驶费用,在此基础上,将带软时间窗的开放式满载车辆路径问题转化为带软时间窗的多车场开放式车辆路径问题,在非对称图上建立了相应的数学模型,并设计了近邻粒子群算法对模型进行求解.设计算例对算法进行了验证,实验结果表明:该算法可以快速求得软时间窗的开放式满载车辆路径问题的满意解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙国华	山东经济学院信息管理学院	4	93	4.0	4.0