山东省软科学研究计划(2011RKGB3012)
- 作品数:1 被引量:20H指数:1
- 相关作者:孙国华更多>>
- 相关机构:山东财经大学更多>>
- 发文基金:教育部人文社会科学研究基金山东省优秀中青年科学家科研奖励基金山东省软科学研究计划更多>>
- 相关领域:交通运输工程自动化与计算机技术更多>>
- 带时间窗的开放式满载车辆路径问题建模及其求解算法被引量:20
- 2012年
- 为满足某些企业的满载运输需求,针对运输任务对车辆具有独占性的特点,分析得到总运输费用的大小取决于车辆的空车运行费用,在此基础上,将带时间窗的开放式满载车辆路径问题转化为带时间窗的多车场开放式车辆路径问题,建立了相应的数学模型,并设计了改进的自适应遗传算法进行开环路径求解,并把算法应用于某木材厂的周运输计划的制定,算法在很短时间内求得了运输方案,比木材厂原运输方案减少了车辆数,并节省了运输费用.实验证明,算法是可行和有效的.
- 孙国华
- 关键词:车辆路径问题遗传算法时间窗