受时间窗约束的随机定位-运输路线优化

在物流系统中,配送和运输受时间窗限制。研究基于时间窗约束的随机定位－运输路线安排问题（LRP）优化,建立了该问题的数学模型,提出一种一阶段的改进遗传算法。通过仿真算例,验证了该模型及算法的有效性。     

多式联运环境下带时间窗的多产品运输问题研究

多式联运环境下带时间窗的路径选择问题是广泛应用于物流配送领域的一类组合优化问题,然而目前相关研究主要聚焦于多式联运环境下单个起点到单个终点的一种货物配送问题,其研究成果难以直接适用于汽车销售、钢铁运输等环境下单个供货商到多个零售商的多产品运输问题。因此,文中以汽车销售为研究背景,对多式联运环境下带时间窗的多产品运输问题进行研究,建立了该问题的数学模型,然后利用蚁群算法进行了求解,最后通过实验验证了算法的有效性。     

带软时间窗车辆路径问题改进遗传算法

研究了考虑车辆数和总成本情况下的软时间窗车辆路线问题的多目标规划问题.提出了一种改进的遗传算法,在算法中利用适应度函数解决了两个目标之间的平衡问题.通过修改交换算子,不仅增加了算法的搜索能力,还去掉了种群差异性的限制.通过实例验证说明该算法能有效地解决软时间窗车辆路线问题,为实际应用提供有力的决策支持.     

带时间窗的多目标配送线路选择问题的目标规划模型

基于客户等待时间的含义和目标规划原理,为带时间窗的多目标物流配送线路选择问题构造了线性目标规划模型。建模时考虑了运输费用最小、运输时间和所有客户的等待时间最短三个相互冲突的目标。     

冷藏食品运输线路优化模型建立

提出了建立冷藏食品运输线路优化模型的基本思路.在考虑冷藏食品运输过程中,由于温度控制不严格造成货损成奉及运送超出客户时间窗的惩罚成本的基础上,建立了冷藏食品运输线路优化模型,并设计了求解算法.最后通过实例验证了模型的有效性.     

有时限取送混合车辆路径问题的模型及其禁忌搜索算法研究

研究了带时间窗的取送混合车辆路径问题.问题中,每个客户带有取货和送货两个时间窗,每个客户处的取货和送货任务可以通过访问一次全部完成,也可以分两次访问分别完成送货和取货任务.在对该类问题进行描述和取送一体化战略的基础上,建立了有时限取送混合车辆路径问题的数学模型.通过设计一种新的解的表示方法构造了该问题的禁忌搜索算法.实验计算结果表明,用该禁忌搜索算法求解有时限取送混合车辆路径问题,不仅可以取得很好的计算结果,而且收敛速度较快,计算结果也较稳定.     

带时间限制的最小费用运输问题的网络流解法

研究了带时间限制的最小费用运输问题,在分析了运量与运输时间关系的基础上,把运输时间划分成与运量无关和与运量有关的两部分;进一步根据已知的运输时间与运量的函数关系,把带时间限制的最小费用运输问题转化为最小费用最大流问题,给出了求解该问题的方法,并通过实例进行了计算.     

基于动态时间窗的满载车辆调度系统

针对时间约束在满载问题中的复杂性,建立了一个考虑装载时间和次序的具有动态时间窗的满载车辆调度模型,并给出了一个基于动态构造原理的启发式算法.该模型和算法改进了以往在满载问题中对时间窗的考虑,使得解更具有实际派车意义,以此为核心的软件-车辆调度系统在实践中取得良好效果.     

遗传算法在军事物流运输路径选择中的运用

对物流中常见的运输路径选择问题进行了基于遗传算法的的分析，并主要针对军事目的中的时间限制问题（时间窗），结合军事物流的特点，对其遗传算法模型进行了一定的改进。     

一种改进的物流配送车辆调度启发式算法

针对物流配送中的车辆调度问题,提出了一种改进的启发式算法。该算法基于sweep算法和用于解决旅行商问题(TSP)的Cheapest Insertion算法,是一种二阶段算法。这种启发式算法首先使用sweep算法将所有顾客分派给运输车辆,然后对每辆车按照TSP的解决方法解决该车上的TSP问题。本算法比较有效的解决了有时间窗的车辆调度问题,可以用来构造某些业启发式算法的初始解。