关键链多项目调度中分散式能力约束缓冲设置法 被引量：23

1

作者 别黎 崔南方 +1 位作者 赵雁 张小明 《管理工程学报》 CSSCI 北大核心 2013年第2期148-153,共6页

能力约束缓冲的设置问题是关键链多项目管理法的核心问题,对成功执行关键链多项目调度非常重要。本文考虑了使用"鼓资源活动之间存在间隙的特点,分析了集中设置能力约束缓冲方法的不足之处,提出了分散式能力约束缓冲设置法。该法... 能力约束缓冲的设置问题是关键链多项目管理法的核心问题,对成功执行关键链多项目调度非常重要。本文考虑了使用"鼓资源活动之间存在间隙的特点,分析了集中设置能力约束缓冲方法的不足之处,提出了分散式能力约束缓冲设置法。该法阐述了能力约束缓冲在"鼓"计划中的配置位置和大小。然后通过数据实验将该法与集中式能力约束缓冲设置法进行了比较,结果表明:集中式能力约束缓冲会产生过大或者过小的缓冲,而分散式能力约束缓冲设置法能针对不同的"鼓"计划设置合适的缓冲大小。特别当"鼓"活动间隙靠近最后一个"鼓"活动时,分散式设置法能提供更短的项目群计划完工期,同时得到与集中式设置法一样的按时完工率,以及较低的缓冲超出概率。 展开更多

关键词 多项目调度 能力约束缓冲 缓冲设置

在线阅读 下载PDF 职称材料

EPC项目关键链缓冲区设置模型研究 被引量：8

2

作者 刘书庆 罗丹 +1 位作者 刘佳 陈丹丹 《运筹与管理》 CSSCI CSCD 北大核心 2015年第5期270-280,共11页

为有效解决EPC项目关键链缓冲区时间估计不够准确而影响项目进度计划编制与控制的问题,在分析现有关键链缓冲区设置方面研究成果及其存在不足基础上,首先采用探索性因子分析法,通过文献归纳、问卷设计与数据采集、数据处理与分析,进行了... 为有效解决EPC项目关键链缓冲区时间估计不够准确而影响项目进度计划编制与控制的问题,在分析现有关键链缓冲区设置方面研究成果及其存在不足基础上,首先采用探索性因子分析法,通过文献归纳、问卷设计与数据采集、数据处理与分析,进行了EPC项目缓冲区设置影响因素发掘与提取,提取出了21项EPC项目缓冲区设置关键影响因素;其次建立了基于影响因素权重及其对不同工序影响程度的工序综合权重计算模型,同时引入工序位置权重及工序作业时间风险弹性系数,构建了项目缓冲区及输入缓冲区定量确定模型;最后以某EPC项目为例进行了应用研究,论证了关键链缓冲区设置模型的准确性与可操作性,为EPC项目缓冲区设置提供了借鉴。 展开更多

关键词 进度计划 缓冲区设置 关键链 EPC项目

在线阅读 下载PDF 职称材料

基于信息熵的关键链缓冲区设置方法 被引量：5

3

作者 巩军 胡涛 姚路 《自动化学报》 EI CAS CSCD 北大核心 2022年第8期2039-2049,共11页

为解决缓冲区设置不合理带来的项目间工序松弛、工期延误等问题,基于信息熵理论提出了一种关键链缓冲区设置方法.首先,提出了复杂熵、资源熵和人因熵的概念及其度量方法,运用熵的概念量化诸多不确定因素对工序造成的影响;其次,提出了基... 为解决缓冲区设置不合理带来的项目间工序松弛、工期延误等问题,基于信息熵理论提出了一种关键链缓冲区设置方法.首先,提出了复杂熵、资源熵和人因熵的概念及其度量方法,运用熵的概念量化诸多不确定因素对工序造成的影响;其次,提出了基于区间直觉梯形模糊数的人因熵度量步骤与方法;最后,给出了工序工期、项目缓冲和汇入缓冲的熵模型与修正模型,充分考虑了人的行为因素对项目进度的影响,并通过算例验证了模型的实用性. 展开更多

关键词 信息熵 关键链 缓冲区设置 区间直觉梯形模糊数 工程计划

在线阅读 下载PDF 职称材料

资源柔性视角下项目进度管理关键链缓冲区设置 被引量：5

4

作者 黄建文 王亚珂 +3 位作者 王宇峰 龚世柒 张迎锋 叶林华 《人民长江》 北大核心 2022年第4期149-154,共6页

工程项目施工过程易受到资源冲突的影响而使项目计划产生偏差,为了降低资源因素对进度的影响,提出了一种考虑资源柔性的关键链缓冲区设置方法。首先根据资源-能力矩阵(RAM)度量人力资源柔性和资源紧张度;再考虑人力资源柔性和资源紧张... 工程项目施工过程易受到资源冲突的影响而使项目计划产生偏差,为了降低资源因素对进度的影响,提出了一种考虑资源柔性的关键链缓冲区设置方法。首先根据资源-能力矩阵(RAM)度量人力资源柔性和资源紧张度;再考虑人力资源柔性和资源紧张度约束,计算资源缓冲和汇入缓冲大小并进行分配,得到基于资源柔性的关键链缓冲设置模型;最后引入实例验证该方法的有效性。研究结果表明:考虑资源柔性和资源紧张度得到的缓冲区设置模型可以降低资源风险对项目进度的影响,从而提高完工概率,缩短项目计划工期。 展开更多

关键词 项目进度管理 资源柔性 关键链缓冲区设置 完工概率

在线阅读 下载PDF 职称材料

基于改进的资源紧张度缓冲区设置方法研究 被引量：10

5

作者 郭恒栋 高琦 巩高铄 《组合机床与自动化加工技术》 北大核心 2018年第12期142-144,149,共4页

文章针对项目活动中涉及多种资源的情况,考虑到不同资源类型单价不同,在资源紧张度的基础上进行了改进,进而提出基于改进的资源紧张度,网络复杂度,项目经理风险偏好调整系数等不确定性因素进行缓冲区设置的方法,利用Crystal ball对计划... 文章针对项目活动中涉及多种资源的情况,考虑到不同资源类型单价不同,在资源紧张度的基础上进行了改进,进而提出基于改进的资源紧张度,网络复杂度,项目经理风险偏好调整系数等不确定性因素进行缓冲区设置的方法,利用Crystal ball对计划评审技术(PERT),基于资源紧张度等多因素缓冲区的设置和文中方法进行仿真对比分析,验证了文中方法在缩短项目工期方面的有效性。 展开更多

关键词 关键链 缓冲区设置 资源紧张度 改进的资源紧张度

在线阅读 下载PDF 职称材料

基于合理缓冲区设置的PPP轨道交通项目柔性建设期研究 被引量：5

6

作者 易欣 施晶晶 +2 位作者 张跃斌 邱凯洁 邱慧 《铁道科学与工程学报》 CAS CSCD 北大核心 2021年第5期1333-1341,共9页

针对业主直接指定建设期方式难以满足PPP轨道交通项目实际需要的问题,依据关键链项目管理理论,提出基于合理缓冲区设置的PPP轨道交通项目柔性建设期。采用问卷调查与探索性因子法识别出影响项目建设期的41个不确定性影响因素;从施工准... 针对业主直接指定建设期方式难以满足PPP轨道交通项目实际需要的问题,依据关键链项目管理理论,提出基于合理缓冲区设置的PPP轨道交通项目柔性建设期。采用问卷调查与探索性因子法识别出影响项目建设期的41个不确定性影响因素;从施工准备复杂度、资源使用紧张度、工序复杂度和盾构施工风险偏好度构建初始缓冲区模型,并根据项目建设期的绩效表现进行缓冲区动态管理。最后,通过实例验证了该方法的适用性。 展开更多

关键词 PPP轨道交通项目 关键链项目管理 合理缓冲区设置 柔性建设期 缓冲区动态管理

在线阅读 下载PDF 职称材料

基于鼓-缓冲器-绳子理论的半导体晶圆厂车间层控制 被引量：10

7

作者 郭永辉 钱省三 《计算机集成制造系统》 EI CSCD 北大核心 2006年第1期111-116,共6页

为了将鼓-缓冲器-绳子理论应用于带回流的半导体晶圆厂车间的作业控制,通过设置回流缓冲,对传统鼓-缓冲器-绳子理论进行了修正,提出了一套适合带回流生产线的生产作业方法。针对瓶颈资源上的负荷堆积情况,提出了基于EDD和CR法则的推平原... 为了将鼓-缓冲器-绳子理论应用于带回流的半导体晶圆厂车间的作业控制,通过设置回流缓冲,对传统鼓-缓冲器-绳子理论进行了修正,提出了一套适合带回流生产线的生产作业方法。针对瓶颈资源上的负荷堆积情况,提出了基于EDD和CR法则的推平原则,将瓶颈负荷推平。负荷推平后,根据瓶颈设备的实际可用情况,对瓶颈设备上的生产安排进行合理化,得到各订单的投料时间及出货时间安排。算例结果证明了该方法的可行性和有效性。 展开更多

关键词 鼓-缓冲器-绳子理论 晶圆制造 回流 缓冲设置 生产控制

在线阅读 下载PDF 职称材料

基于鼓-缓冲器-绳子理论的晶圆厂生产优化研究

8

作者 郭永辉 《半导体技术》 CAS CSCD 北大核心 2007年第10期840-842,846,共4页

鼓-缓冲器-绳子(DBR)理论中瓶颈资源的生产往往采用启发式法则(如最早交货时间法则,EDD)进行安排,得到的排程结果一般不是最优解。为克服基于启发式法则进行瓶颈安排存在的不足,在考虑晶圆生产多目标特性的基础上,给出了瓶颈作业的双目... 鼓-缓冲器-绳子(DBR)理论中瓶颈资源的生产往往采用启发式法则(如最早交货时间法则,EDD)进行安排,得到的排程结果一般不是最优解。为克服基于启发式法则进行瓶颈安排存在的不足,在考虑晶圆生产多目标特性的基础上,给出了瓶颈作业的双目标函数,在提高瓶颈产出率的同时减少订单延迟时间。同时,提出基于禁忌算法的瓶颈作业优化方法。与前期的研究成果相比,算例结果说明了研究的有效性。 展开更多

关键词 鼓-缓冲器-绳子理论 缓冲设置 生产优化 禁忌算法

在线阅读 下载PDF 职称材料

资源受限项目调度中缓冲区的设定方法 被引量：71

9

作者 刘士新 宋健海 唐加福 《系统工程学报》 CSCD 北大核心 2006年第4期381-386,共6页

基于资源受限项目调度(RCPS)的理论与方法,设计了一种项目计划中非关键链上工作缓冲区的设定方法.该方法综合考虑了工作在资源约束下的自由时间和根据根方差法计算的输入缓冲区的尺寸,分别针对每项非关键链上的工作设置时间缓冲区,既起... 基于资源受限项目调度(RCPS)的理论与方法,设计了一种项目计划中非关键链上工作缓冲区的设定方法.该方法综合考虑了工作在资源约束下的自由时间和根据根方差法计算的输入缓冲区的尺寸,分别针对每项非关键链上的工作设置时间缓冲区,既起到了保护关键链工作按计划执行的作用,又降低了项目净成本,同时避免了简单关键链管理方法因缓冲区设置而产生的工作间资源冲突.文中通过对资源受限项目调度问题(RCPSP)的标准问题库PSPLIB中典型案例的求解过程对算法的应用过程进行了描述. 展开更多

关键词 项目管理 计划与调度 关键链 缓冲区设置

在线阅读 下载PDF 职称材料

基于排队网模型的流水车间缓冲区容量优化 被引量：11

10

作者 李翔 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2014年第4期890-897,共8页

针对订货型单类型工件多级流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间Markov随机过程原理建立了多级流水车间的排队网节点状态模型,并根据缓冲区容量优化目标函数的特点,给出缓冲区容量和任... 针对订货型单类型工件多级流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间Markov随机过程原理建立了多级流水车间的排队网节点状态模型,并根据缓冲区容量优化目标函数的特点,给出缓冲区容量和任务拒绝率之间的关系。基于该模型计算系统的关键性能指标,以任务拒绝率为约束条件,提出一种缓冲区容量优化的启发式优化算法。通过该算法计算算例及结果分析,最终确定了合理的缓冲区容量。 展开更多

关键词 排队网 流水车间 连续时间马尔可夫链 缓冲区设置 启发式方法

在线阅读 下载PDF 职称材料

基于排队网模型的柔性流水车间缓冲区容量优化 被引量：10

11

作者 李翔 陈庆新 +1 位作者 俞爱林 张惠煜 《计算机集成制造系统》 EI CSCD 北大核心 2016年第10期2348-2354,共7页

针对订货型单类型工件柔性流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间马尔可夫随机过程原理建立了多级柔性流水车间的排队网节点状态模型。在给出系统产出率为目标和平均生产周期条件约束的... 针对订货型单类型工件柔性流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间马尔可夫随机过程原理建立了多级柔性流水车间的排队网节点状态模型。在给出系统产出率为目标和平均生产周期条件约束的情形下,利用该模型计算系统的关键性能指标,提出一种针对柔性流水车间特点的缓冲区容量优化分支定界算法。通过该算法计算算例并与Em-plant工具仿真结果进行对比分析,最终确定了合理的柔性流水车间缓冲区容量。 展开更多

关键词 排队网 连续时间马尔可夫链 缓冲区设置 分支定界算法

在线阅读 下载PDF 职称材料

订单不确定性到达的混合流水车间调度

12

作者 陆志强 叶航奇 《同济大学学报(自然科学版)》 北大核心 2025年第11期1765-1773,共9页

为了解决实际作业车间调度中由新订单中途到达插入而打乱原有计划的问题,在混合流水车间调度问题的基础上考虑订单到达时间与数量的不确定性,以质量鲁棒性和解鲁棒性为优化目标建立数学模型,并针对该模型设计具有双层决策结构的前摄性... 为了解决实际作业车间调度中由新订单中途到达插入而打乱原有计划的问题,在混合流水车间调度问题的基础上考虑订单到达时间与数量的不确定性,以质量鲁棒性和解鲁棒性为优化目标建立数学模型,并针对该模型设计具有双层决策结构的前摄性调度算法。算法外层运用改进的遗传算法框架搜索关键决策变量编码,内层通过分析订单到达不确定性形成的不同场景,制定带有缓冲时间设置的启发式规则对外层染色体进行解码。结合蒙特卡洛抽样和反应策略进行仿真评估,与Gurobi和多种现有模板计划生成机制进行对比,验证所提出的考虑订单不确定性到达的前摄性调度框架与算法的有效性。 展开更多

关键词 混合流水车间调度 订单到达不确定性 鲁棒性 前摄性调度 缓冲时间设置

在线阅读 下载PDF 职称材料

考虑不确定加工时间的炼钢—连铸过程柔性调度方法 被引量：10

13

作者 蒋胜龙 郑忠 《计算机集成制造系统》 EI CSCD 北大核心 2019年第1期103-114,共12页

针对加工时间存在不确定性的炼钢—连铸调度问题,构造了一种基于有向图网络的柔性调度模型,并提出一种基于分布估计的优化算法。在柔性调度模型中,使用有向图网络描述调度解的柔性决策,然后设置时间缓冲以保护不确定条件下调度解的性能... 针对加工时间存在不确定性的炼钢—连铸调度问题,构造了一种基于有向图网络的柔性调度模型,并提出一种基于分布估计的优化算法。在柔性调度模型中,使用有向图网络描述调度解的柔性决策,然后设置时间缓冲以保护不确定条件下调度解的性能指标和可行性;在优化算法中,使用基于工序关联的概率模型描述决策变量之间的关联关系以产生高质量的新种群,并采用随机仿真方法对柔性调度解的期望性能进行评价。在仿真过程中,运用最优计算量分配技术对有限计算资源进行动态分配以提高种群的评价效率。通过基于实际生产数据的问题实例和数值实验验证了所提柔性调度方法的有效性。 展开更多

关键词 不确定调度 炼钢—连铸 缓冲设置 分布估计算法 最优计算量分配

在线阅读 下载PDF 职称材料

基于改进关键链方法的MRCPSP的鲁棒性优化 被引量：9

14

作者 田旻 张光军 刘人境 《系统工程学报》 CSCD 北大核心 2019年第2期277-288,共12页

针对鲁棒性项目调度理论研究集中在单模式领域这一现状,通过对关键链方法的改进,构建了多模式资源受限项目调度鲁棒性优化模型.其中,对关键链方法的两个核心问题进行了改进:提出了非关键链识别的准则,采用不同的影响系数对缓冲区间的设... 针对鲁棒性项目调度理论研究集中在单模式领域这一现状,通过对关键链方法的改进,构建了多模式资源受限项目调度鲁棒性优化模型.其中,对关键链方法的两个核心问题进行了改进:提出了非关键链识别的准则,采用不同的影响系数对缓冲区间的设置进行了修正.同时,在综合考虑了关键链方法特点,任务的多种模式以及资源消耗稳定性需求基础上设计了鲁棒性指标,并构建了基于鲁棒性目标的关键链多模式资源受限项目调度模型.通过多组算例验证显示调度计划的鲁棒性显著提高,证明了模型的有效性. 展开更多

关键词 多模式资源受限项目调度问题 关键链方法 缓冲设置 鲁棒性

在线阅读 下载PDF 职称材料

面向关键链识别的矿山项目进度优化与仿真 被引量：3

15

作者 蒋淑云 侯杰 +2 位作者 李国清 陈连韫 莫伟 《中国矿业》 2021年第7期23-29,共7页

针对矿山工程项目的工序复杂性与资源约束问题,以项目中所需的多种资源与工序逻辑关系为约束条件,以实现成本最低与工期最短为目标,引入关键链技术并建立项目进度管理模型。模型中首先设置对照组,并改变资源供应限制量,通过比较成本与... 针对矿山工程项目的工序复杂性与资源约束问题,以项目中所需的多种资源与工序逻辑关系为约束条件,以实现成本最低与工期最短为目标,引入关键链技术并建立项目进度管理模型。模型中首先设置对照组,并改变资源供应限制量,通过比较成本与工期来确定最佳的资源限制量和初始计划;其次在关键链的识别方法上采用灰色关联分析,通过综合考虑工序持续时间、资源影响度与紧后工序持续时间来确定灰色关联度,以此调整工序的优先级;最后结合缓冲区得出完整的进度计划。以山东某矿山智能选厂项目为例,运用基于关键链技术的进度优化模型对项目进行计划编制,得出该模型既能保证项目按期完成又可节约成本,对于有多种资源约束且项目工序结构复杂的项目具有适用性。 展开更多

关键词 矿山项目 关键链识别 灰色关联度分析 进度优化 缓冲设置

在线阅读 下载PDF 职称材料

关键链技术在舰船等级修理周期管控中的应用研究 被引量：5

16

作者 张涛 刘云生 +2 位作者 姚玉南 夏忠立 王华 《中国舰船研究》 CSCD 北大核心 2022年第2期119-124,共6页

[目的]旨在解决舰船等级修理周期长的问题。[方法]结合舰船修理周期管控特点,基于关键链(CC)技术开展舰船等级修理周期管控的应用研究。通过设置缓冲区来解决修理周期的制定、实施和监控中可能遇到的问题,建立基于关键链技术的舰船修理... [目的]旨在解决舰船等级修理周期长的问题。[方法]结合舰船修理周期管控特点,基于关键链(CC)技术开展舰船等级修理周期管控的应用研究。通过设置缓冲区来解决修理周期的制定、实施和监控中可能遇到的问题,建立基于关键链技术的舰船修理周期管控模型,并通过实际案例验证该模型的可行性和有效性。[结果]结果表明,在保证舰船修理质量的前提下,运用关键链技术将某舰主机大修周期缩减了近63%。[结论]将关键链技术应用于舰船等级修理周期管控,不仅丰富了其理论体系,而且对于优化舰船修理周期管控、提高舰船在航率具有重要意义。 展开更多

关键词 关键链技术 舰船修理 缓冲区设置

在线阅读 下载PDF 职称材料