陈志
- 作品数：6 被引量：16H指数：3
- 供职机构：西北工业大学管理学院更多>>
- 发文基金：国家自然科学基金陕西省软科学研究计划陕西省自然科学基金更多>>
- 相关领域：经济管理社会学自动化与计算机技术更多>>
- 广义优先关系约束下Max-npv项目调度问题及其遗传算法被引量：2
- 2016年
- 以往Max-npv项目调度问题的研究都假定活动之间的关系为单一结束-开始类型,现实中活动之间关系复杂多变,因此,将广义优先关系引入Max-npv项目调度问题中,构建了广义优先关系约束下的Max-npv项目调度模型。针对该优化模型设计了一种双层遗传算法,外层遗传算法负责任务执行模式的优化,内层遗传算法负责任务调度的优化。在内层遗传算法中,采用任务开始时间之差作为新的编码方式,大大简化了交叉变异算子,针对网络图中的环状结构设计了修复算子,确保了编码的有效性。通过一个算例对算法进行了测试,实验结果验证了算法的有效性。
- 刘洋陈志白思俊
- 关键词：项目调度遗传算法
- 基于深度学习的RCPSP调度优先规则实时动态选择算法
- 2023年
- 针对资源受限项目调度问题,以最小化项目完成时间为目标,设计基于深度学习的调度优先规则实时动态选择算法,在每个调度阶段实时选择优先规则进行活动安排.通过构建深度神经网络模型,确定已调度项目在各阶段的项目状态与最佳优先规则之间的映射关系,再据此为待调度项目实时动态选择优先规则,结合串行调度机制生成最终调度计划.实验研究表明:实时动态选择优先规则算法表现优于文中所涉及的单一优先规则算法及混合优先规则算法,且具有更好的泛化性;此外,与元启发式算法相比该算法具有更高的求解效率.
- 张亚宁白思俊陈志刘书含李骁
- 关键词：项目调度
- 随机活动工期下求解资源约束项目最大期望净现值的动态调度算法
- 2022年
- 本文研究了随机活动工期下如何调度资源约束项目使得项目的期望净现值最大。首先对问题进行了界定,建立了相应的优化模型,其次针对问题的特点设计了一种动态规划算法。在算法设计的过程中,本文通过对项目网络图结构及不同状态最优值之间关系的分析,优化了动态规划算法状态的生成过程及状态最优值的求解过程,从而加快了算法的求解。使用随机生成的540个不同规模、不同结构的仿真案例对算法的有效性进行了验证,并分析了项目网络特征对算法效率的影响。实验发现:项目的次序强度对算法所需时间有着较大的影响,随着项目次序强度的减小,生成的状态数量会增加,从而计算时间也会增加。本文的研究可以为不确定环境下的项目调度提供决策支持。
- 陈志白思俊郭云涛
- 关键词：动态规划算法
- 求解资源受限项目调度问题的人工鱼群算法被引量：4
- 2014年
- 提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。
- 郭云涛陈志白思俊
- 关键词：运筹学项目调度资源受限人工鱼群算法
- 基于改进遗传算法的资源限制建设工程多项目调度被引量：3
- 2016年
- 随着建设工程企业规模的不断扩大,工程建设多项目管理成为企业发展的重要难题之一,对组织实现可持续发展有着重要的支撑作用。本文在资源限制单项目调度问题的基础上提出建设工程多项目调度问题,构建RCMPSP决策框架和数学模型,并在传统遗传算法的基础上对算法杂交和变异概率进行优化,设计针对该问题的改进遗传算法,通过案例对该算法的有效性进行验证,为建设工程企业进行RCMPSP问题决策提供依据。
- 白礼彪刘锦涛陈志
- 关键词：遗传算法资源限制多项目调度
- 转移资源受限多项目调度的改进量子遗传算法被引量：7
- 2014年
- 传统的资源受限多项目调度问题没有考虑资源在项目内部以及项目之间的转移时间,针对考虑了资源转移的多项目调度问题提出了一种改进的量子遗传算法。算法采用改进的并行进度生成机制,结合多项目任务优先权以及资源转移优先权设计了基于角度的编码方法,该编码能够转换成双链随机键编码,增加了种群的多样性,给出了量子旋转门以及随机组合量子非门算子,同时将混沌变异引入量子遗传算法中,避免了早熟现象。设计了相应的算例,并将本文算法与各种优先规则和普通遗传算法的求解效果进行了比较。实验表明:改进的量子遗传算法能够有效地求解转移资源受限多项目调度问题,并且求解质量和时间均优于普通遗传算法。
- 郭云涛陈志白思俊
- 关键词：多项目调度资源受限量子遗传算法
