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

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

基于动态约束的炼钢连铸重调度算法设计

针对炼钢连铸过程中出现的新炉次插入的重调度问题,考虑实际生产中的工艺约束,以最小化开工时间差异度、加工机器差异度的加权和为目标函数建立动态调度模型,采用回溯算法与启发式规则结合的算法。用Matlab7.8.0软件对选取的算例进行仿真,结果表明,此算法能保证重调度结果的实时性和有效性。     

柔性作业车间动态调度问题研究

针对车间调度问题柔性化、动态化的特点,对柔性作业车间动态调度问题进行了研究。构建了柔性作业车间动态调度数学模型,给出了基于周期与事件驱动的滚动窗口再调度策略,通过更新窗口工件集信息,运用调度模型及遗传算法实时给出再调度优化方案。同时,对求解的遗传算法进行了设计。最后,通过一个应用算例验证了动态调度模型、调度策略及算法的有效．陆和可行性。     

单车场无时间窗甩挂运输车辆调度的启发式算法

考虑了牵引车空驶、带空挂车行驶和带重挂车行驶所引起的成本差异,定义了牵引车运行成本的概念,将总运行成本最小作为调度方案优劣的判别指标,并同时考虑牵引车数量最少。将牵引任务分为四种类型,定义了任务链、虚拟任务、链内交叉和链间交叉的概念,提出了一种求解该类单车场甩挂运输车辆调度无时间窗约束的启发式算法,包括初始调运方案、链内优化、空车调运交叉、牵引车数量优化和链间交叉。最后给出了仿真算例,算法优化后的最终方案与初始方案相比,牵引车数量减少,总运行成本降低,验证了算法的有效性和可行性。     

云计算环境下的物流资源调度算法研究

针对系统处理大规模物流调度信息能力不足的情况,提出了一种基于云计算环境下的物流资源调度优化模型对问题进行求解.在云计算环境下处理订单信息、车辆调度信息,并针对所有订单生成最合理的配送方案,通过对物流主要资源配送车辆的调度研究,建立配送路径算法模型以及最小配送成本算法模型,作为物流资源调度方案的解决策略.通过仿真结果表明,该算法能有效处理大量的物流资源调度信息,同时缩短计算求解时间.     

单车场无时间窗甩挂运输车辆调度的启发式算法

考虑了牵引车空驶、带空挂车行驶和带重挂车行驶所引起的成本差异，定义了牵引车运行成本的概念，将总运行成本最小作为调度方案优劣的判别指标，并同时考虑牵引车数量最少。将牵引任务分为四种类型，定义了任务链、虚拟任务、链内交叉和链间交叉的概念，提出了一种求解该类单车场甩挂运输车辆调度无时间窗约束的启发式算法，包括初始调运方案、链内优化、空车调运交叉、牵引车数量优化和链间交叉。最后给出了仿真算例，算法优化后的最终方案与初始方案相比，牵引车数量减少，总运行成本降低，验证了算法的有效性和可行性。     

自动化立体仓库中作业调度的研究

提出了一种简化的仓库模型,并针对该模型提出了作业调度算法;作业调度通过作业调度算法将入出库作业解析为由任务号相关联的入出库小车、堆垛机的入出任务,然后根据设备任务执行算法完成入出库任务,这些算法对自动化立体仓库的建设具有重要的指导意义:最后将作业调度算法运用到了某公司自动化立体仓库的实施过程中,取得了良好的效果。     

指派问题的改进算法

指派问题是管理技术中的重要内容,指派问题的经典算法就是经典的匈牙利法。针对匈牙利法在处理有诸多指派问题的模型不能进行有效求解的情形,本文提出了匈牙利法的改进算法,并应用改进算法在人员任务分派等实例中进行了有效的求解,得到了优化分配的方案,说明模型算法的有效性和实用性。     

带时间窗约束的配载车辆调度问题研究

运用启发式算法求解带时间窗约束的配载车辆调度问题。借鉴多重旅行商问题的模型结构,建立配载车辆调度模型。通过改进C-K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,排除不符合约束条件的线路构形,构造求解调度模型的启发式算法。并给出算例,验证调度模型和启发式算法的可行性。     

基于GPS/GPRS/GIS技术的动态车辆调度

利用全球定位系统(GPS)、通用分组无线服务技术(GPRS)和地理信息系统技术(GIS)构建了新型的动态车辆调度系统.该系统实时跟踪车辆位置,检测新的客户需求,动态地优化车辆调度方案,能够更好地满足用户的需求.