任锡德
- 作品数：2 被引量：6H指数：1
- 供职机构：中国科学院大学更多>>
- 发文基金：中国科学院研究生院院长基金国家自然科学基金更多>>
- 相关领域：理学社会学经济管理更多>>
- 考虑均衡性的不确定时间车辆调度问题研究被引量：5
- 2013年
- 本文针对车辆调度实际运行过程中时间的不确定性问题,提出了包含时间窗口、车辆容量约束的配送服务线路随机规划模型,以最小化调用的车辆数目和运行距离,降低顾客的不满意度并且尽可能保证每条路线的均衡性。结合模型,给出了基于禁忌搜索的混合启发式算法,并且生成多个算例,依据算例结果说明模型和算法优越性,同时说明可以在不降低顾客满意度和不提高总运输成本的基础上,降低各条线路之间的时间差异。
- 任锡德朱建明王晶黄钧
- 关键词：运筹学禁忌搜索车辆路线
- 不确定运行时间环境下的车辆调度问题及启发式算法被引量：1
- 2011年
- 考虑到物流公司或者配送中心车辆实际运行过程中时间的不确定性,提出了配送服务线路包含时间窗口、车辆容量约束的随机规划模型,以最小化车辆运行成本同时尽可能降低所服务顾客的不满意度.同时,又稍作改进给出了平均-风险模型,由于VRP问题是NP难的,给出了一种基于禁忌搜索的启发式算法,并以北京市13个点的为例,给出求解结果.
- 任锡德朱建明黄钧
- 关键词：启发式算法禁忌搜索
