张宏霞
- 作品数:2 被引量:83H指数:2
- 供职机构:东北大学机械工程与自动化学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 有时间窗约束非满载车辆调度问题的节约算法被引量:36
- 2006年
- 车辆调度问题(Vehicle Routing Problem,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题.在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中的节约算法进行改进,设计出带时间窗的非满载的VRP问题的节约算法.通过对8个客户和13个客户算例的具体计算结果分析该算法的性能,研究表明:节约算法具有易于计算机实现,易于调整,方法易行、效果理想等优点,但在客户规模增加,解的空间增加后,其解的精度也随之下降.
- 宋伟刚张宏霞佟玲
- 关键词:车辆调度时间窗配送路线
- 有时间窗约束非满载车辆调度问题的遗传算法被引量:50
- 2005年
- 利用遗传算法解决单车场单车型有时间窗约束的非满载车辆调度问题。针对非满载的VRP问题具有组间无序、组内有序的特性,采用一种有效的改进交叉算子,最大程度的保留了父代的优良特性并增强了算法的寻优能力,避免了早熟现象的发生,应用此方法分别对8个和13个客户有时间窗约束非满载车辆调度问题进行计算机仿真,得出了最优解,证明了本算法的优越性。
- 宋伟刚张宏霞佟玲
- 关键词:车辆调度遗传算法交叉算子时间窗