基于混沌差分进化粒子群算法的模糊资源受限项目调度问题

本文研究了工期模糊情况下的资源受限项目调度问题,采用一种基于区间数距离的模糊取最大运算比较模糊工期的大小,解决了以往研究中忽略的工期模糊情况下,项目关键路径可能会发生改变,相应地各活动的模糊调度时间以及项目的模糊最短工期也可能随之发生改变的问题。引入一种基于混沌和差分进化的混合粒子群优化算法,并对算法的惯性权重进行改进来求解上述问题。通过一个算例验证了所建立模型及提出方法的有效性。     

基于人员-任务-资源匹配度的产品设计项目静态调度

设计人员和技术资源的特点使得产品设计项目优化调度建模及求解的复杂性大大增加。首先对产品设计项目中的三大主要要素的属性进行了深入地分析,并提出了任务-人员-资源匹配度的评价指标和计算方法;其次,借助多模式资源受限问题的思想,将设计人员和技术资源分别考虑,并将设计人员、技术资源和设计任务三者的匹配度以及技术资源强度引入到调度模型中,建立了针对产品设计项目的多模式资源受限调度数学模型;最后,设计了一种双层单亲遗传算法,实现了对模型的求解,得到了工期最短目标下最优的任务、设计人员、技术资源调度方案。案例分析结果表明,基于人员-任务-资源匹配度的多模式优化调度模型充分体现了设计项目的特点,有利于人力资源和技术资源的优化配置。     

基于多智能体技术解决多项目资源受限调度问题的方法研究

在对单项目资源受限调度问题进行分析的基础上,进一步研究多项目资源受限调度问题,并给出基于多智能体技术的调度算法,同时采用多种策略对整个项目运行情况进行监控与调整,以解决跨企业项目中的生产规划与资源调度问题。     

分布式资源受限多项目调度问题研究综述

传统的资源受限多项目调度集中式决策方法已无法满足信息不对称环境下的多项目管理需求，分布式资源受限多项目调度问题研究的是多个自主决策者分别进行全局资源的协调分配决策与局部项目的调度优化决策。鉴于较强的实际应用背景，这类问题逐渐成为项目调度领域新的研究热点。首先，在系统介绍分布式资源受限多项目调度问题特点与模型构建的基础上，分类梳理并评述了问题求解的代表性方法；其次，总结了分布式多项目调度的相关扩展问题以及在不同领域的典型应用；最后，讨论了目前研究中存在的主要问题与未来可能的拓展研究方向。     

资源受限的多项目合作调度收益分配研究

在数字化的背景下，项目资源可以通过资源云化等打破信息的壁垒和空间的束缚，客观上为项目间实现资源共享提供了条件，从而可以提高资源使用效率、创造更多的收益。同时，资源共享创造的收益需要在项目间进行合理的分配。本文首先以各个项目拥有的资源为基础，建立了集中资源最大化额外收益的资源受限的项目活动合作调度模型，获得了合作调度的最优或次优方案及对应的额外收益。其次以额外收益为特征函数建立合作博弈模型，分析了项目调度的合作博弈的性质并运用核心、Shapley值、核仁及按比例收益分配等方法作为额外收益的分配方案。结果表明，通过集中资源合作调度，大部分项目组能够实现项目集体收益的增加。另外，随着资源的减少，有些项目靠自身的资源可能无法独立完成，而通过集中资源合作调度能在资源有限的情况下执行更多的项目。研究结果为项目管理者基于数字化资源共享平台实现资源合作调度和寻求合理的收益分配方案提供了支持，具有一定的理论与实践意义。     

基于HTCPN的分段生产物流系统建模与仿真:案例研究

船舶分段生产物流系统是一个典型的资源约束下的多项目调度复杂系统。根据S企业分段生产流程和资源的配置情况,利用层次赋时有色佩特里网(HTCP-net),结合提出的一种适合多项目调度的启发式规则,建立了分段生产物流系统模型。通过CPN tools进行仿真,验证了模型的正确性,发现了流程中的瓶颈,提出了合理的资源配置数量,通过对比证明了本启发式规则较适合船厂的多项目调度。文中的研究方法对复杂的造船流程的建模、仿真和分析具有一定参考价值。     

软件开发项目多技能人力资源均衡调度模型

为了在软件开发项目中同时解决项目活动调度问题和多技能人员指派问题,实现资源均衡分配,本文建立了一个多技能人力资源均衡调度的混合整数规划模型,并以一个软件开发项目为背景开展了算例研究,采用Lingo11软件环境下改良后的分支定界法进行优化求解。优化之后,项目资源强度方差和员工工作量方差大幅度下降。研究结果表明,本文创建的资源均衡调度模型可以显著提高项目周期内员工需求量和员工工作量分配的均衡水平。     

研发项目群人力资源调度研究

关于人力资源受限项目调度这一备受调度领域学者们高度关注的重要问题,将可更新资源延展至胜任力有别的人力资源之中,基于此建立一个含有胜任力水平的模型,此模型与项目群人力资源调度现实情境比较贴合。首先选取了多个评估人员胜任力的指标,并且提出了胜任力的计算公式,再将最小化项目群总工期和最小化项目群总成本作为双重目标,由此创建了考虑人员胜任力差异的数学优化模型。基于模型假设可绘制出相应的多项目初始网络图;通过枚举算法列举出符合假设条件的可行解集;之后提出以动态规划方法为基础的算法展开分阶段寻优,以双目标重要程度的高低进行降序排列,逐一确定总工期最优解和总成本最优解。根据实验结果发现,将胜任力差异纳入到数学优化模型的构建在求解方面优势明显,具有较好的应用价值。     

基于均衡优化的项目多技能人力资源指派与调度方法

为提高项目人力资源使用效率,提出一种项目多技能人力资源调度与指派优化方法。首先,采用启发式方法对项目进行资源均衡优化,降低人力资源需求高峰用量;然后,识别调度方案中活动间的重叠关系并将其转化为人员指派优化问题的有效约束;最后,建立整数规划模型并通过编程计算。研究结果表明,使用该方法可快速地找到问题的近优解,用较少的人力资源完成项目任务,从而有效地降低项目人力资源成本。     

具有任务资源需求分布与资源时变约束的RCPSP分枝定界算法

研究资源受限项目调度问题，考虑了项目中每个任务对可更新（再生）资源需求的任意分布、可更新（再生）资源的最大供给量随时间而变化的情形。作为对前人研究结果的进一步推广，利用了分枝定界技术，以及事件驱动的时间增量方式，成功地解决了这种一般项目的调度问题     

防洪调度多目标决策理论与模型

根据我国防洪调度决策的特点,首先指出防洪调度决策是复杂的多目标决策问题。然后、建立防洪调度系统多目标决策的理论、模型与方法。其中包括多级模糊优选理论与模型、目标权重的确定等新颖内容。     

基于混沌粒子群的资源受限项目调度问题

鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解。并且比较了2种算法求解多资源受限项目调度问题的性能。结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性。但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色。     

基于Project 2003的关键链启发式算法

介绍了关键链项目管理的基本方法;针对资源受限项目调度问题,提出了资源冲突时的资源分配原则;以项目工期最小化为目标,以Proiect 2003为辅助工具,提出了一个确定关键链的启发式算法,即在找出关键路径的基础上,从后往前遍历,对发生资源冲突的活动,依资源分配原则修改紧前关系,然后再确定关键链,进而得到了基于关键链项目管理方法的项目调度算法.对算法进行了验证,结果表明算法是有效的.     

考虑资源均衡使用的模具项目调度应用

多资源均衡是项目调度的基本问题之一.分析了国内某中型模具企业生产资源的利用现状,建立了模具项目调度的资源均衡使用数学模型,利用求解项目资源均衡使用问题的启发式算法,结合企业生产的实际情况,进行了验证.应用实践表明,该数学模型和启发式算法具有实际可操作性.     

面向订单的生产计划与调度的综合优化

研究了一个多订单环境下的生产计划与调度集成优化问题,以实现准时生产为目标,综合考虑产品装配结构约束的订单任务计划与订单产品零部件的加工调度,采用直接面向客户订单的工序调度模式建立了计划和调度的综合优化整数规划模型.设计了带精英策略的蚁群算法作为该数学模型的求解方法,并通过对比试验为该算法选取最佳的搜索参数.实例仿真结果表明,所建模型的正确性以及蚁群算法求解该问题的可行性和有效性.     

项目员工力[I班调度多目标优化模型与算法

为最小化加班对项目工期、人力资源成本和总加班时间的影响,建立了项目员工加班调度多目标优化模型。首先,采用初始化模块生成各活动的可行加班方案;然后,使用调度模块计算确定每一种调度方案的项目工期、人力资源成本和总加班时间;最后,采用并列选择遗传算法得到多目标Pareto解集。研究结果表明,使用该模型能够有效的确定出工期短、人力资源成本低和总加班时间少的员工加班调度方案集合,从而为项目管理者提供有力的加班调度决策支持。     

基于遗传算法和状态信息的多设备混联系统维护调度优化

针对多设备混联系统维护优化的建模复杂性,系统分析了设备间的相互依赖性,建立了混联系统的维护调度模型。首先利用威布尔分布模拟设备的衰退过程;定义小修、大修和更换3种维护方式,以及3种维护方式对设备故障率的影响;考虑故障成本、维护成本、资源成本和停机成本,建立了系统一次维护活动的费用模型。其次,基于每次维护活动的费用模型,建立了系统维护多阶段的总费用率模型。最后,通过算例证明了提出的多设备混联系统维护调度优化模型的有效性     

关键链上可被部分替代的受限资源动态调度

关键链上受限资源的优化调度,能有效提高系统运作效率,是关键链项目管理的重要研究方向之一.但现有研究主要针对资源能否更新,较少考虑资源的可替代性.针对此,研究了关键链上可被部分替代的受限资源调度问题,以达到提高资源利用率、降低成本等目的.采用α/β/γ三元组方法,将研究的问题描述为以最小化滞后时间和为目标,具有机器适用限制的并行异速机调度问题,并建立对应的数学模型;运用混合重调度策略和改进粒子群算法进行了算法设计;设计了仿真算例,并通过算法比较表明该方法在求解结果和问题求解规模上显著优于传统PSO、GA算法.     

有限等待流水车间调度邻域搜索算法

针对工序间等待时间受限,目标函数为最大完工时间最短的流水车间调度问题,提出了一种动态变邻域搜索算法。算法采用工件对比较算法和贪婪插入规则,构建了初始调度;通过嵌入3-opt,2-opt实现动态变邻域搜索;并在迭代过程中加入动态禁忌策略。     

Interbay物料运输系统实时调度方法

自动物料运输系统(AMHS)的运行效率对晶圆制造系统有影响。本文提出了一种有效的多目标动态调度方法。首先,建立多目标成本模型,并提出了一种基于模糊理论的改进方法,动态调整成本模型中的权值。采用匈牙利算法对模型进行求解。仿真实验结果表明,与其他调度方法相比,该方法具有更好的综合性能。