带有资源柔性约束的max-NPV分布式多项目调度问题

现有的分布式资源约束多项目调度问题研究中,假定全局资源限量在多项目工期内不可突破且多以工期为优化目标。针对此问题,考虑全局资源可从外部获取,以净现值为目标,构建带有全局资源柔性约束的分布式多项目调度问题的整数规划模型并设计有效的求解算法。首先,界定问题并确定项目现金流的计算方法;然后,针对求解问题的NP-hard属性,设计了遗传-模拟退火混合算法(GA_SA)求解此模型。最后,通过多组数值实验,设计不同算法与GA_SA算法进行比较,并分析了关键参数对多项目净现值的影响。结果表明,GA_SA算法具有较好的求解效果;与传统的全局资源刚性约束条件相比,全局资源柔性使用状态可以显著改善分布式多项目的收益绩效。

考虑双资源约束的柔性机械加工车间逆调度问题研究

为提高机械加工车间在动态生产环境下的效率和稳定性,建立了考虑机器与工人约束的柔性机械加工车间逆调度问题模型。该模型以最小化完工时间、机器能耗和逆偏差指数为目标,通过调整工件排产、工人作业以及机加工工艺参数对原始调度方案进行优化。针对问题特征,提出了一种差分进化算法。在算法中,设计了混合双层编码方式以降低搜索难度;提出了两种基于调度规则的初始化方式以提高种群质量;为加强和平衡全局与局部搜索,设计了自适应遗传操作以及基于精英选择的局部搜索策略;改进了哈明距离,并提出了一种拥挤度算子以反映种群真实多样性。在实验中构建了33组测试算例,并将所提算法与其他7种算法进行对比,验证了所提算法性能。最后,分析了某液压缸生产车间在两种不同动态环境下的真实逆调度案例,结果表明,所提算法能够在较小程度改变原始调度的情况下缩短4.2%的完工时间、降低20.2%的机器能耗。

柔性资源约束下的大型项目奖惩结构优化

在柔性资源约束下,研究拥有多个子项目的大型项目奖惩结构优化问题,并通过提出优化度这一概念,分析资源租金水平对激励优化程度的影响。研究表明,多个奖惩强度的设定能促进奖惩结构的优化,并保证业主收益的最大化;柔性资源约束的引入使项目进度和奖惩结构得到了进一步的优化;资源的租金水平影响着奖惩结构的优化度,租金水平越低,优化度越好,反之则越差。

柔性资源约束项目调度问题的启发式求解方法

针对资源间可相互替换的柔性资源约束项目调度问题,提出一种启发式求解方法。该方法以项目活动网络图以及活动、资源间的相互关系为基础,对传统并行调度产生方法进行了改进,设计了一种更有效的柔性资源替代方法。该替代方法首先为同一时刻所有可调度活动分配所需的各类资源,然后以各类资源的剩余情况以及资源之间的替代关系为基础,优先选择剩余量最大的资源进行替代,保证活动都尽可能最早开始,以最小化项目工期。通过与现有方法的对比分析,验证了启发式求解方法的有效性,同时开发了操作简便的柔性资源约束项目调度系统。

考虑关键件加工质量的双资源约束车间调度算法

在工人异质性和机床类型多样的资源约束型车间中,针对资源抢占使加工质量向非关键件倾斜从而导致关键件加工质量无法保障的情况,建立了以完工时间为主要优化目标,以关键件加工质量、整体加工质量为辅助优化目标的双资源(工人/机床)约束柔性作业车间调度问题模型,并提出一种两级嵌套蚁群算法。首先采用工件候选集、资源候选集生成满足关键件加工要求的可行调度解;然后为工序寻找更合适的开工时间,针对机床类型、人机时窗差异设计了基于时窗的活动调度策略以提高算法的局部寻优能力;进而提出了一种保质策略,使关键件和总体工件加工质量水平持续提高;最后,通过算例测试验证了保质策略和两级嵌套蚁群算法的有效性。

基于资源利用率的项目资源扩展ABC分类管理研究

资源管理是项目管理的重要内容。传统的项目资源ABC分类管理只考虑了资源的数量比例和占用资金比例,没有考虑资源对承包商产出能力的瓶颈制约作用。本文在柔性资源约束下,对资源利用率概念进行了拓展,通过求解资源利用率,将资源的瓶颈性与传统ABC分类标准结合,对资源进行矩阵式分类,以期为管理者提供资源管理依据。最后通过算例对研究结果进行了说明。

合同双方联合角度的R&D项目激励机制优化研究

时间是决定R&D项目成败的关键因素,因此业主通常都设置激励机制以确保项目按期完成,但长期以来对激励机制本身的优化并没有深入的研究。为此,本文首先对激励机制进行了界定,然后在传统资源约束型项目进度问题中引入了激励机制和柔性资源约束,从合同双方联合的角度构建了R&D项目的激励机制优化模型。通过求解该模型,可获得与特定截至日期相对应的最优激励强度,该激励强度下的项目进度使合同双方同时获得最大收益。最后通过数值算例对研究结果做了说明。

基于进度管理的项目激励机制优化研究

对激励机制进行了准确界定,并通过构建具有激励机制的柔性资源约束型项目进度问题(FRCPSP-IM)的数学模型,分析了激励机制的优化问题.结果表明,激励机制由截至日期和激励强度共同决定,只有当截至日期位于项目工期的可行域时激励机制才是有效的,此时满足工期要求的最小激励强度即为最优的激励强度.截至日期的有效范围及对应的最优激励强度可以通过求解FRCPSP-IM来获得.最后通过数值算例对研究结果做了说明,并指出了进一步的研究方向.

供应链环境下业主承包商联合最优工期博弈分析

业主通过设置激励机制以对项目进行控制,承包商可以在更大范围内配置资源,即在柔性资源约束下进行项目工期抉择。文章运用博弈论的基本原理,对这一主从递阶决策过程进行分析,得出在某一激励强度下的项目进度使业主、承包商双方同时获得最大收益,项目进度达到最优。