基于项目拆分决策的多模式资源投入

结合一类实际生产决策需求,提出了基于项目拆分决策的多模式资源投入调度问题,并以资源投入最小化为优化目标,建立了问题的数学模型.针对模型特点,提出了包含项目拆分算法和多模式资源投入型项目调度算法的双层优化算法,其中项目拆分算法通过将作业在不同子项目之间有效移动获得合理的拆分方案,多模式资源投入型项目调度算法通过分析不同作业对时间约束和资源约束的影响来确定优先级规则,进而得到最佳调度方案.应用PSPLIB标准算例进行数据实验,结果证明了算法的有效性和可靠性.     

资源受限的飞机总装脉动生产线节拍转换调度建模

以飞机总装脉动生产线节拍转换过程为实际生产背景,提出基于项目拆分的资源受限项目节拍转换调度问题,并建立了以最小化转换期时长为目标函数的数学模型。根据项目节拍转换调度问题的特点,采用双层迭代算法进行求解。结果表明：该算法有效缩短生产线节拍转换时间,对不同项目组合的优化程度为1.1%~23.4%。     

多模式下装配式建筑工程资源受限调度方法

针对以往装配式建筑调度研究中,主要基于一个活动只有一种固定资源投入和固定工期的执行模式,而实际调度过程中多种资源投入和不同工期的多种执行模式普遍存在的问题,以及装配式建筑一体化建造建模方法的不足,建立以装配空间工期最短,以及在装配空间工期最短限定下的生产空间工期最短的多模式资源约束模型,在该多维空间调度模型的基础上,设计了一种搜索能力强、能有效求解该问题的布谷鸟算法(CS)。最后通过装配式建筑项目实际案例分析和遗传算法(GA)的性能对比,证明本文构建的调度模型和算法设计能有效的解决多模式下装配式建筑工程资源受限调度问题,丰富了装配式建筑项目调度这一领域的理论方法。     

缩短最大完工时间的船舶分段空间调度算法

针对船舶分段的空间调度,考虑船舶建造过程中的时间和空间两大资源要素,构建了时空利用率模型并以此为评价目标.运用形状相似和工艺相似策略,提出了一种缩短最大完工时间的船舶分段空间调度算法.给出了评价时间和空间等资源利用效率的指标,并利用图论的方法提供了具体空间调度的直观结果.结合船舶建造厂的实际数据进行了数据分析和实例验证,无论空间调度的质量还是效率都取得了令人满意的结果.     

铁路集装箱中心站堆场空间资源均衡调度模型

铁路集装箱中心站作为铁路集装箱运输网络的重要节点,其资源调度策略直接影响铁路集装箱运输组织和服务质量。对铁路集装箱中心站堆场空间资源均衡调度问题进行研究,在集装箱到场和离场时间已知的前提下,建立了铁路集装箱中心站堆存空间资源均衡调度模型,设计了启发式算法来平衡堆场各箱区的作业量,均衡堆存空间资源的利用。算例验证表明:提出的模型和算法能够有效的均衡中心站堆场各箱区空间资源的利用,提高中心站资源的利用效率。     

考虑人力资源排班的资源受限项目调度问题建模与优化

针对实际生产系统中人力资源以排班的形式进行生产活动的情况,提出考虑人力资源排班的资源受限项目调度问题,以最小化项目工期为目标建立了问题的数学模型.由于串行调度在传统任务列表编码对应的解空间下难以获得较优解,本文借鉴车间调度中析取弧的概念,提出了一种改进任务列表编码方式,通过在任务之间添加析取弧的方式扩大算法的搜索范围.此外,为提升遗传算法的局部搜索能力,在改进任务列表编码基础上设计分支定界搜索框架,对遗传算法得到的染色体进行分段深度搜索,并设计支配规则降低算法计算时间.结果表明:内嵌分支定界搜索框架的遗传算法能够提高求解质量,而设计的支配规则能有效降低算法的运算时间.     

基于工作流的资源受限项目调度研究

为了解决项目调度模型难以事先建立,或者所建立的模型不能反映项目中过程动态变化的问题,在基于有向图的工作流模型基础上,利用工作流时间管理和资源管理方法,研究了从工作流系统运行时所管理的多个过程实例中动态获取项目调度模型的方法。在此基础上引入了基于规则的调度策略对所得到的项目模型进行调度,调度时充分考虑了模型的全局性和算法的时间可行性。研究成果在所开发的工作流管理原型系统Cimflow中进行了应用。     

一种资源约束项目调度问题的遗传算法

资源约束项目调度问题是项目管理研究的大问题,对于项目管理的研究者和实践者都非常重要,该问题理论上属于NP难题。针对经典资源受限项目调度问题,本文结合教学算法和遗传算法,提出了一种新的智能优化算法——教学遗传算法来求解。通过对资源受限项目调度标准数据集PSPLIB中多个项目调度问题的仿真及与现有文献中的相关算法的比较,验证了所提算法的有效性。     

一种有限空间区域的机群调度优化算法

 基于有限空间区域调度优化问题,针对机群调度具体问题,先将机群保障流程整体抽象建模,再把物理模型转化为典型调度问题模型,设计启发式规则提出优化算法。算法分为上、下两层次,上层负责在有限区域内选择合适的停机位和起飞位,下层负责对单机各作业进行调度,下层把调度结果返回给上层算法,上层根据该调度结果自适应调节某架机的停机位和起飞位,重新调用下层算法以验证该调整是否能改善解的质量。以典型出动任务作为输入算例,求解出有限空间区域的机群调度方案结果。相比之前人工排布的方式,本方法在求解时间和结果优劣两方面更具优越性,该方法使得机群调度指挥方式向智能自动化过渡,对提升机群出动架次率有重要意义。     

一种快速带环数据流图的流水线调度算法

在带反馈环的数据流图的高层次综合调度中。提出了一种基于时间约束并考虑资源约束的调度算法．该算法利用了数据流图中的迭代内及迭代间的优先约束，采用retiming和流水线操作来进行并行的构造调度．提出的基于待调度稍点的retiming算法可以缩短常规的对调度空间搜索最优解的时间，从而快速地完成满足时间和空间约束的调度．