基于有限预知的路径占线堵塞策略研究

研究道路突发性堵塞问题的应对策略．从占线问题与竞争策略的角度，给出了决策者提前τ常数)时间可以获取车辆即将到达的点是否堵塞及堵塞恢复时间情形下的等待策略、迂回策略和贪婪策略，以及相应策略下的竞争比。     

取货车辆动态调度问题求解策略分析研究

为了解决取货车辆动态调度问题的优化求解问题,本文分析了取货车辆动态调度问题的动态变化事件类型和每类动态变化事件的应对策略,在应对策略的基础上分析研究问题的滚动时域设置和求解策略设计. 结果表明,求解策略研究对取货车辆动态调度问题的优化求解有重要意义,并为深入研究其他类型动态车辆调度问题奠定了基础.     

售后服务交通费用管理的竞争策略

提出了局内k-售后服务的交通费用管理问题，应用局内问题及竞争策略的有关理论对此实际管理问题进行了详细的建模分析，并给出2个,n-1个和k个等3种情况下的维修小分队时的竞争策略及实现计算机管理的程序分析。     

基于改进蚁群算法的物流车辆调度问题研究

传统蚁群算法在求解中容易出现搜索时间长、收敛过早或停滞现象,为克服这些缺点,通过对蚁群算法进行选择策略、信息素更新等方面的改进,以加快算法的收敛速度,提高算法的搜索能力。再将改进后的蚁群算法引入物流运输车辆调度、综合车辆调度理论,对物流运输车辆的优化调度进行了探讨,对有时间窗车辆调度问题(VSPTW)探求新的求解方法,运用Matlab语言进行编程实现,应用实例对算法进行验证。实践证明,改进后的蚁群算法基本上克服了一般蚁群算法自身的不足,提高了算法的性能。     

自动化立体车库存取车优化策略的研究

对立体车库而言,针对传统意义上的自动化技术,其只是利用相关技术将车辆进行自动的存取操作,但是没有考虑到实际使用中的耗时、耗能等指标,也没有考虑车辆存取的合理化、智能化、科学化.针对车库整体效率低、车辆存取时间不合理的问题,以提高立体车库的存取车辆作业效率和降低能耗为目标,提出三种调度原则.以排队论为基础,总存取时间为目标,建立三种调度策略的数学模型,并对其进行仿真实验,分析比较在不同策略下存取车时间的长短,得出最优的调度策略.进而将不同调度策略灵活组合起来,针对不同时间段采用不同的调度策略,可以有效地减少存取车时间.     

堵塞恢复时间服从标准正态分布的旅行者问题策略研究

针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为标准正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较．     

一种智能仓库车辆调度问题的新算法

将调度问题与遗传算法相结合,提出一种用于解决智能仓库车辆运输调度问题的一种新算法,并用计算实例证明了该调度算法的正确性,并能适应大规模车辆的调度问题．本算法计算量小,具有很强的鲁棒性．     

厂内甩挂运输中车辆同步调度问题及求解

为了提高大型制造企业厂内运输中车辆的使用效率,文章提出了一种新的甩挂运输调度方案。综合考虑厂内运输任务的特点和空挂车的调度需求,设计了牵引车、空挂车、重挂车在同步调度下的运输方案,建立了带硬时间窗的牵引车、挂车同步调度模型;根据空挂调度和重挂调度设计了求解牵引车挂车路径问题的禁忌搜索算法,设计基于贪婪算法的车辆选择策略用于作业序列的解码;最后通过求解某钢铁企业厂内甩挂运输网络算例,验证了牵引车、挂车同步调度模型的正确性和算法的有效性。     

基于缓冲区的同型机物资调度优化

现代物流运输车辆调度方法复杂多变。将缓冲区引入物流调度中,解决物资冗余的问题;分析了带缓冲区的两台同型机半在线调度优化问题,目标为最大化最小机器加工时间,给出了一个竞争比至少为2/3的半在线算法。     

钢铁企业生产与运输费用协调调度问题

针对钢铁企业生产前存在不可忽略运输的实际,研究了生产与生产前运输费用协调调度问题.由于钢铁企业被调度的工件体积较大及加工前不能等待太长的时间,因此运输车辆的容量及工件在机器前的缓冲等待时间有限制.考虑的机器环境为单机环境,单机前有无限的缓冲空间,运输车辆数目无限,调度的目标函数为传统的调度函数加上运输费用.对于不同的目标函数,证明了工件在单机加工前缓冲等待时间有限制的调度问题是强NP难的,对于运输车辆有容量限制问题的可解情况给出了多项式时间算法.     

基于不同分配策略的云计算任务调度性能比较与分析

形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法形式化推导了最早完成时间的启发式优先分配策略,给出了基于先易后难优先分配策略、先难后易优先分配策略的启发式云计算任务调度算法。阐述了基于顺序调度策略、先易后难优先分配策略、先难后易优先分配策略等启发式任务调度算法和基于禁忌搜索策略、元胞演化策略等智能任务调度算法。针对不同分配策略的云计算任务调度进行性能比较与分析,提出了完成时间可改进百分比和资源负载平衡因子的调度性能评价指标,实验数据对比充分表明:与启发式调度算法相比,智能调度算法能减少任务执行时间,优化资源负载均衡性能。     

共同配送合并策略及其配送成本

共同配送即合并运送，其目的在于将地域内随机发生且重叠运送的零星货物加以统合化与整合化。分析了存货合并、车辆装载能力合并及转运点合并3种合并运送策略，通过建立合并运送的收益与亏损之间的平衡模型，计算出各合并策略的配送成本。阐述了合并收益与降低运输成本、合并亏损与增加存货成本和延长配送路线之间的平衡关系，从而得出各合并策略的适用条件，为合并运送的实施和运输资源的优化配置提供了理论基础。     

具有预约到达时间的平行机在线排序问题研究

以现代服务业预定系统中的实际问题为背景,研究了一类具有预约到达时间和最迟完工时间的在线排序问题;论证了两台机器时该问题的在线算法竞争比下界为2;在传统在线排序算法的基础上提出了针对该问题的在线贪婪算法,并分析了该算法的竞争比.     

双循环操作策略下集装箱码头岸桥与集卡多船作业联合优化模型

针对当前集装箱码头采用的双循环集卡操作策略,对码头岸边集装箱起重机(岸桥)和集装箱卡车(集卡)多船作业的联合优化问题进行研究.使用运筹学线性规划方法,建立岸桥和集卡联合优化混合整数规划模型.设计数学仿真算例,对比双循环操作策略之于单循环操作策略的优劣势.对模型的灵敏度进行了分析,验证了不同场景下模型的结果.实验结果表明,相对单循环操作策略,双循环操作策略平均能减少20%的装卸作业时间,减少集卡空载率,说明本文建立的优化模型能够较好地处理双循环操作策略下码头岸桥和集卡多船作业的联合优化问题.     

集散区域快递物流车辆调度模型及其算法

在分析集散区域快递物流运输特点的基础上,研究了固定时间窗内多车型车辆往返运输的车辆调度问题,建立以运输总成本最小为目标的数学模型,并给出遗传算法求解办法。实例表明,该模型和算法能有效地满足物流车辆调度需求,降低企业的物流成本。     

实际约束条件下多配送中心物流车辆调度优化

传统方法难以解决有时间窗等具有实际约束条件,且调度结果并非最优,提出一种基于变邻域搜索算法的多配送中心物流车辆调度优化方法。对多配送中心物流车辆调度优化问题进行分析,在分析结果的基础之上构建实际约束条件下多配送中心物流车辆调度数学模型;利用变邻域搜索算法求解物流车辆调度模型的最优解,完成实际约束条件下多配送中心物流车辆的调度优化。实验结果表明,采用所提方法进行多配送中心物流车辆调度,其总运输时间短、运输总费用低,调度结果较优,且符合实际约束。     

基于Flexsim软件的高层货架入库策略仿真与比较

从企业仓储作业中出入库调度策略的需求出发,利用面向对象建模理论和Flexsim仿真软件进行入库策略的建模。给出一种将复杂策略结果映射到仿真模型的方法,并将其应用于仿真实例中。最后,比较两种策略下的仿真运行结果,并进行比较分析,得出两种策略的适用范围,为企业选择调度策略提供依据。     

基于模糊规则递推的车辆自动换挡策略仿真研究

基于模糊规则递推调整算法的车辆自动换挡控制策略,建立了履带车辆模糊换挡控制器模型,以Matlab/Simulink中典型的车辆模型作为仿真环境,与二参数换挡规律进行分析比较.结果表明,该模糊换挡策略能有效的提高履带车辆自动换挡过程中的加速性及动力性.     

带机器准备时间的两台机器半在线排序

研究了两台机器的两个半在线排序问题.当机器为有准备时间的同类机时,总加工时间已知;当机器为有准备时间同型机时,最大加工时间已知.对这两个问题,给出了各自的半在线算法,证明了他们的竞争比分别至少为b 1/2b 1和2/3,其中b,为机器速度,b1=1,1＜b2=b.