配送中心车辆调度模型及遗传算法设计

针对物流配送中心车辆调度问题,采用混合整数规划方法进行建模。对实际问题进行研兖分析后,基于所研究问题的特点,提出基于遗传算法的求解方法。通过数值实验对算法不同参数组合进行分析、比较,获得最佳参数组合．建立了有效的求解该问题的遗传算法。并通过对实际问题的数值仿真试验．验证了算法的有效性。     

禁忌搜索算法在车辆调度决策中的应用

论文探讨了交通线路可能被敌方毁坏情况下的车辆路径优化问题，建立了不确定的两阶段整数规划数学模型，分析了路径方案的最大和最小效用值。在线路方案评价值的计算中只计算最小值和最大值，简化了方案的目标值计算。设计了求解模型的双层禁忌搜索算法。最后通过应用示例验证了模型和算法的有效性。     

物流配送中心车辆优化安排的研究

针对物流配送中心如何根据货物运单来调度运输车辆的问题,在研究了各种货物配装优化模型的基础上,建立了车辆安排的多目标优化模型.然后,利用线性加权法和主要目标法将多目标优化问题转化为单目标优化问题,采用精确算法思想进行模型求解.最后,编程实现了车辆优化安排功能,将该功能应用到了物流配送中心管理系统中,通过实例验证了该模型的优越性和实用性.     

物流配送中心车辆优化安排的研究

针对物流配送中心如何根据货物运单来调度运输车辆的问题,在研究了各种货物配装优化模型的基础上,建立了车辆安排的多目标优化模型。然后,利用线性加权法和主要目标法将多目标优化问题转化为单目标优化问题,采用精确算法思想进行模型求解。最后,编程实现了车辆优化安排功能,将该功能应用到了物流配送中心管理系统中,通过实例验证了该模型的优越性和实用性。     

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

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

多配送中心的煤炭运输联盟车辆调度问题研究

建立多个煤炭运输配送中心,将煤炭运输的第三方物流以物流联盟的形式组织在一起,根据客户的需求量和煤配中心的存储量和车辆等信息,建立物流联盟的煤炭车辆调度模型,并采用免疫克隆选择算法进行求解,实验分析表明模型和算法是有效的。     

基于禁忌搜索算法的多生产系统产能分配研究

文中通过采用指派问题求得产能分配的局部最优解,将其作为禁忌搜索算法的初始解,应用禁忌搜索算法进行全局最优寻解,从而对多生产系统的产能进行合理分配,并进行实例验证及结果分析。     

爱尔朗排队模型在配送中心车辆调度中的应用研究

利用随机过程和排队论的相关知识,通过对爱尔朗排队模型进行性能分析以及参数求解,给出其在配送中心中的具体应用,并通过实例求解.通过求解系统空闲的概率、系统平均队长、排队等候平均队长、车辆在配送中心中的逗留时间、平均排队时间,比较单路排队和多路排队的区别,以此判断配送中心的车辆调度系统建设是否合理.     

爱尔朗排队模型在配送中心车辆调度中的应用研究

利用随机过程和排队论的相关知识,通过对爱尔朗排队模型进行性能分析以及参数求解,给出其在配送中心中的具体应用,并通过实例求解。通过求解系统空闲的概率、系统平均队长、排队等候平均队长、车辆在配送中心中的逗留时间、平均排队时间,比较单路排队和多路排队的区别,以此判断配送中心的车辆调度系统建设是否合理。     

基于遗传禁忌搜索算法的AGV物料输送调度问题研究

研究AGV物料输送工作过程,建立多复杂、多约束条件的AGV物料输送多参数调度问题数学模型。将禁忌搜索算法引入遗传算法组成混合遗传禁忌搜索算法。通过所建立的数学模型进行算法设计和仿真,结果表明该算法比较单纯的遗传算法的计算结果有一定的改进,使AGV完成物料输运任务时耗用时间最短。     

基于混合优化算法的带时间窗的车辆调度问题求解研究

论文建立了带时间窗的车辆调度问题的数学模型，并针对遗传算法在局部搜索能力方面的不足，提出将模拟退火算法与遗传算法相结合，从而构造了求解车辆调度问题的混合优化算法，并进行了实验计算。计算结果表明，用这种混合优化算法求解车辆调度问题，可以在一定程度上用模拟退火算法突跳性克服遗传算法在局部搜索能力方面的不足，从而得到质量较高的解。     

城市多网点配送车辆调度模型与算法研究

通过对城市多网点车辆调度特点的深入分析和研究,建立了追求总体效益最优的多网点车辆调度多目标决策模型,并设计了求解该模型有效的启发式算法。     

基于禁忌搜索的物流配送中心选址方法研究

物流配送中心选址问题在物流网络规划中占有非常重要的地位,选址的合理与否直接关系到配送中心未来的发展。针对企业选址的一般要求,以配送中心总成本最小为目标,构造了一种物流配送中心选址模型。该模型较接近现实情况,同时,给出了求解该模型的禁忌搜索算法和简单算例。     

易腐农产品的动态车辆调度问题研究

文章依据易腐农产品固有的自然属性、储存时间的有限性、运输装备的特殊性,以车辆固定成本、运输成本、能耗成本、货损成本以及客户惩罚成本构成的综合成本最低为目标函数。在满足车辆载重量约束、客户时间窗约束等限制条件下,针对客户需求的不断变化,在冷链物流配送的基础上建立动态车辆调度优化模型。利用基本动态规划算法对模型进行求解,验证了模型的有效性。     

物流配送的车辆调度排班问题分析

随着经济的不断发展,城市正发生着日新月异的变化。城市的发展离不开大量货车的使用,所以如何解决物流配送车辆优化调度的问题就逐步成为城市建设发展的焦点。物流配送车辆优化调度的问题,即对固定的装(卸)货地点,选择较为适当的行车路线让车辆井然有序的从各个路点通过,并且在按照要求完成任务的情况下还起到了一定的优化作用。文中从物流配送车辆优化调度问题在国内外的现状分析开始入手,对物流配送的概述和流程进行了介绍,通过模拟试验利用动态策略解决实际的NP问题,还近一步的分析了国内外在物流配送车辆优化调度上针对实际问题的发展方向。     

基于蚁群算法的飞机加油车辆调度问题研究

飞机加油是停机坪地面保障作业的重要环节,能否对飞机按时按量的完成加油作业的关键因素在于对飞机加油车辆的合理调度,因此对飞机加油车辆调度的研究是十分有意义的。本文首先对飞机加油车辆的类型、功能、行驶过程及其注意事项做了简单的介绍,然后根据车辆调度的基本模型对飞机加油车辆调度的模型进行了比较具体的描述,文章最后用蚁群算法对某机场3个小时内飞机油罐加油车辆行驶情况进行仿真计算,希望通过对该模型的仿真优化计算,为机场加油车辆运行提供一种可行优化算法。     

随机仓库布局问题模型与算法研究

通过讨论随机条件下仓库布局问题．建立了随机仓库布局问题机会约束规划模型，并设计出基于随机模拟的禁忌搜索算法求解模型，最后利用算例来验证算法的有效性。