基于柔性资源约束的前摄性项目调度优化研究
发布时间：2022-01-16 23:54
不确定环境中,项目进度计划鲁棒性的高低直接影响项目能否顺利实施。本文研究了具有随机活动工期的柔性资源约束下的前摄性项目调度优化问题,目标是在柔性资源和项目工期的约束下,借助对活动开始时间合理的进行安排进而得到拥有最大鲁棒性的进度计划。首先对研究问题进行界定;随后构建优化模型,并根据问题NP-hard属性和模型特点设计了双层嵌套禁忌搜索启发式算法,通过内外两层交互搜索寻找满意解;最后通过一个实际案例对本文研究进行说明,并分析关键参数对进度计划鲁棒性的影响,得到如下结论:相对于资源无柔性情况下的项目进度计划而言,资源具备柔性后得到的项目进度计划的鲁棒性更高,具有更强的抗干扰能力,能够保证项目稳定执行;同时,项目进度计划鲁棒性分别随着项目工期的延长、资源可用量的增加或资源柔性的提高而上升。
【文章来源】：中国管理科学. 2020,28(07)北大核心CSSCICSCD
【文章页数】：11 页
【部分图文】：
外层搜索流程图
内层搜索流程图
该项目共有33个活动组成,需3种技能。项目AoN网络图见图3,其中活动0和活动32分别为虚的开始和结束活动,其余为实活动。各活动的相关参数见表1,其中各活动的标准差是根据历史数据和实际情况估算得到的。表1 算例活动的相关参数 序号 活动名称 μ( d n ) σ( d n ) r n 1 r n 2 r n 3 序号 活动名称 μ( d n ) σ( d n ) r n 1 r n 2 r n 3 0 项目开始 0 0 0 0 0 17 零管系统培训资料准备 3 1 0 0 4 1 售前调研分析 5 1 2 0 0 18 零管系统培训安装 15 12 0 0 4 2 项目启动 1 1 2 0 0 19 加油站液位仪培训资料准备 3 1 0 0 3 3 项目策划 2 2 1 0 0 20 加油站液位仪系统试点安装 5 2 0 0 3 4 建立项目组织 1 2 1 0 0 21 加油站液位仪系统 15 6 0 2 0 5 基础设施准备 50 12 1 0 0 22 加油站液位仪二次系统安装 15 5 0 0 3 6 调研准备 4 8 3 0 0 23 油库液位仪培训资料准备 3 4 0 0 4 7 实际调研 8 4 4 0 0 24 油库液位仪系统试点安装 5 3 0 0 4 8 需求规格说明书 12 5 4 0 0 25 油库液位仪系统二次开发 15 1 0 3 0 9 需求评审确认 3 1 4 0 0 26 油库站液位仪目标系统安装 15 0 0 0 4 10 总体设计计划及准备 2 2 0 1 0 27 销售物流系统资培训料准备 2 2 0 0 3 11 确定架构逻辑设计方案 5 1 0 1 0 28 销售物流系统培训安装 6 1 0 0 3 12 系统分析评审 2 4 0 2 0 29 综合查询系统设计开发 20 2 0 2 0 13 销售物流系统开发 15 2 0 3 0 30 综合查询系统培训资料准备 2 3 0 0 2 14 零管系统开发 35 9 0 2 0 31 综合查询系统培训安装 3 1 0 0 2 15 加油站液位仪系统开发 20 0 0 2 0 32 系统验收结项 0 0 0 0 0 16 油库液位仪系统开发 30 2 0 3 0
【参考文献】：
期刊论文
[1]考虑随机离职的新产品研发项目组合多技能员工调度模型[J]. 陈蓉,梁昌勇,叶春森,蒋丽. 系统工程理论与实践. 2018(01)
[2]基于资源流网络与时间缓冲集成优化的鲁棒性项目调度[J]. 崔南方,梁洋洋. 系统工程理论与实践. 2018(01)
[3]多技能资源投入项目调度问题的建模与优化[J]. 任逸飞,陆志强. 同济大学学报(自然科学版). 2017(11)
[4]交互作用不确定下的项目组合选择鲁棒决策[J]. 陶莎,盛昭瀚,朱建波. 中国管理科学. 2017(04)
[5]随机机器故障下加工时间可控的并行机鲁棒调度[J]. 王建军,刘晓盼,刘锋,王杜娟. 中国管理科学. 2017(03)
[6]工业机器人的研发及应用综述[J]. 孟明辉,周传德,陈礼彬,冯淼,苗纯正. 上海交通大学学报. 2016(S1)
[7]考虑鲁棒性的Max-npv项目调度问题[J]. 崔南方,梁洋洋,赵雁. 系统工程理论与实践. 2016(06)
[8]基于均衡优化的项目多技能人力资源指派与调度方法[J]. 李明,徐哲. 工业工程. 2016(01)
[9]求解多技能人力资源约束的项目调度问题的两阶段算法[J]. 王一帆,刘士新,陈迪. 东北大学学报(自然科学版). 2014(02)
[10]基于随机活动工期的资源约束项目鲁棒性调度优化[J]. 何正文,刘人境,徐渝. 系统工程理论与实践. 2013(03)
本文编号：3593648
【文章来源】：中国管理科学. 2020,28(07)北大核心CSSCICSCD
【文章页数】：11 页
【部分图文】：
外层搜索流程图
内层搜索流程图
该项目共有33个活动组成,需3种技能。项目AoN网络图见图3,其中活动0和活动32分别为虚的开始和结束活动,其余为实活动。各活动的相关参数见表1,其中各活动的标准差是根据历史数据和实际情况估算得到的。表1 算例活动的相关参数 序号 活动名称 μ( d n ) σ( d n ) r n 1 r n 2 r n 3 序号 活动名称 μ( d n ) σ( d n ) r n 1 r n 2 r n 3 0 项目开始 0 0 0 0 0 17 零管系统培训资料准备 3 1 0 0 4 1 售前调研分析 5 1 2 0 0 18 零管系统培训安装 15 12 0 0 4 2 项目启动 1 1 2 0 0 19 加油站液位仪培训资料准备 3 1 0 0 3 3 项目策划 2 2 1 0 0 20 加油站液位仪系统试点安装 5 2 0 0 3 4 建立项目组织 1 2 1 0 0 21 加油站液位仪系统 15 6 0 2 0 5 基础设施准备 50 12 1 0 0 22 加油站液位仪二次系统安装 15 5 0 0 3 6 调研准备 4 8 3 0 0 23 油库液位仪培训资料准备 3 4 0 0 4 7 实际调研 8 4 4 0 0 24 油库液位仪系统试点安装 5 3 0 0 4 8 需求规格说明书 12 5 4 0 0 25 油库液位仪系统二次开发 15 1 0 3 0 9 需求评审确认 3 1 4 0 0 26 油库站液位仪目标系统安装 15 0 0 0 4 10 总体设计计划及准备 2 2 0 1 0 27 销售物流系统资培训料准备 2 2 0 0 3 11 确定架构逻辑设计方案 5 1 0 1 0 28 销售物流系统培训安装 6 1 0 0 3 12 系统分析评审 2 4 0 2 0 29 综合查询系统设计开发 20 2 0 2 0 13 销售物流系统开发 15 2 0 3 0 30 综合查询系统培训资料准备 2 3 0 0 2 14 零管系统开发 35 9 0 2 0 31 综合查询系统培训安装 3 1 0 0 2 15 加油站液位仪系统开发 20 0 0 2 0 32 系统验收结项 0 0 0 0 0 16 油库液位仪系统开发 30 2 0 3 0
【参考文献】：
期刊论文
[1]考虑随机离职的新产品研发项目组合多技能员工调度模型[J]. 陈蓉,梁昌勇,叶春森,蒋丽. 系统工程理论与实践. 2018(01)
[2]基于资源流网络与时间缓冲集成优化的鲁棒性项目调度[J]. 崔南方,梁洋洋. 系统工程理论与实践. 2018(01)
[3]多技能资源投入项目调度问题的建模与优化[J]. 任逸飞,陆志强. 同济大学学报(自然科学版). 2017(11)
[4]交互作用不确定下的项目组合选择鲁棒决策[J]. 陶莎,盛昭瀚,朱建波. 中国管理科学. 2017(04)
[5]随机机器故障下加工时间可控的并行机鲁棒调度[J]. 王建军,刘晓盼,刘锋,王杜娟. 中国管理科学. 2017(03)
[6]工业机器人的研发及应用综述[J]. 孟明辉,周传德,陈礼彬,冯淼,苗纯正. 上海交通大学学报. 2016(S1)
[7]考虑鲁棒性的Max-npv项目调度问题[J]. 崔南方,梁洋洋,赵雁. 系统工程理论与实践. 2016(06)
[8]基于均衡优化的项目多技能人力资源指派与调度方法[J]. 李明,徐哲. 工业工程. 2016(01)
[9]求解多技能人力资源约束的项目调度问题的两阶段算法[J]. 王一帆,刘士新,陈迪. 东北大学学报(自然科学版). 2014(02)
[10]基于随机活动工期的资源约束项目鲁棒性调度优化[J]. 何正文,刘人境,徐渝. 系统工程理论与实践. 2013(03)
本文编号：3593648
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3593648.html
