姚婷婷
- 作品数:4 被引量:30H指数:3
- 供职机构:西北师范大学数学与统计学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:交通运输工程理学经济管理自动化与计算机技术更多>>
- 多车场多车型车辆调度问题及其遗传算法被引量:11
- 2014年
- 研究多车场多车型车辆调度问题,建立了一种基于最小配送费用的数学模型,模型的配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多车场多车型车辆调度模型中,一辆车可以为多个客户服务,但一个客户只能由一辆车提供服务.根据模型的这些特点,提出了一种新的染色体混合编码方案和遗传操作策略,从而借助遗传算法成功实现了模型的求解.数值仿真结果验证了算法的可行性.
- 马宇红姚婷婷张芳芳
- 关键词:车辆调度问题遗传算法交叉算子
- 基于分区的多配送中心多车型车辆调度问题与遗传算法设计被引量:14
- 2013年
- 研究大规模的多配送中心多车型车辆调度问题,首先基于配送中心几何重心分区方法将多配送中心多车型车辆调度问题转化为单配送中心多车型车辆调度问题,该分区方法简单、直观,大大降低了运算量。建立了一种基于完整配送费用的多配送中心多车型车辆调度问题的数学模型,配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费。在多配送中心多车型车辆调度模型中,一个配送中心的一辆车可以为多个客户服务,但一个客户只能由某个配送中心的一辆车提供服务。根据模型的这些特点,提出了一种新的多片段染色体混合编码方案,并采用分段交叉、分段变异方法有效继承了父代染色体的部分基因,显著提高了算法的收敛性能。数值仿真结果验证了算法的可行性和有效性。
- 马宇红姚婷婷张浩庆
- 关键词:车辆调度问题遗传算法交叉算子
- 车辆调度有及其遗传算法
- 车辆调度问题就是在满足客户需求的情况下,寻求最优的车辆路径,使得运输成本最小。 遗传算法是一种模拟自然界生物进化的搜索算法,由于它具有很强的全局搜索能力和较好的鲁棒性而成为求解车辆调度问题的有效方法。本文介绍了遗传算法...
- 姚婷婷
- 关键词:车辆调度问题遗传算法数学模型
- 文献传递
- 随机需求下分销网络的选址库存联合模型被引量:3
- 2013年
- 在分销中心的选址中考虑设施成本、运输成本、库存成本等因素,并以分销中心的目标服务水平和库存容量为约束条件,同时假设分销中心和分销点均采用连续盘点(R,Q)库存控制策略,建立了一个随机需求下分销网络的选址库存联合优化模型.针对该模型,通过设计恰当的染色体编码方案和遗传操作策略,实现了模型的快速求解.数值仿真结果验证了算法的可行性和有效性.
- 马宇红张浩庆姚婷婷
- 关键词:遗传算法提前期