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

发布时间：2018-09-14 07:53

【摘要】：关键链上受限资源的优化调度,能有效提高系统运作效率,是关键链项目管理的重要研究方向之一。但现有研究主要针对资源能否更新,较少考虑资源的可替代性。针对此,研究了关键链上可被部分替代的受限资源调度问题,以达到提高资源利用率、降低成本等目的。采用α/β/γ三元组方法,将研究的问题描述为以最小化滞后时间和为目标,具有机器适用限制的并行异速机调度问题,并建立对应的数学模型;运用混合重调度策略和改进粒子群算法进行了算法设计;设计了仿真算例,并通过算法比较表明该方法在求解结果和问题求解规模上显著优于传统PSO、GA算法。
[Abstract]:The optimal scheduling of constrained resources on the critical chain, which can effectively improve the efficiency of system operation, is one of the important research directions of key chain project management. However, the existing studies mainly focus on whether the resources can be renewed, and less on the substitutability of resources. In order to improve the resource utilization and reduce the cost, the constrained resource scheduling problem which can be partially replaced on the key chain is studied. By using 伪 / 尾 / 纬 triple method, the studied problem is described as a parallel machine scheduling problem with machine applicable constraints aiming at minimizing the delay time and setting up the corresponding mathematical model. The hybrid rescheduling strategy and the improved particle swarm optimization algorithm are used to design the algorithm, and a simulation example is designed, which shows that the algorithm is superior to the traditional PSO,GA algorithm in solving the results and the scale of the problem.
【作者单位】： 四川师范大学商学院;
【基金】：国家自然科学基金资助项目(71202166) 四川省“十二五”规划资助项目(SC11C042) 教育部人文社科青年基金资助项目(13YJC630202)
【分类号】：TP18;O242.1

【参考文献】

相关期刊论文 前5条

1 杨琴;周国华;林晶晶;赵茜;;应急事件中瓶颈环节的实时优化调度[J];系统工程;2010年07期

2 杨琴;周国华;赵茜;李艳茹;;汽车维修服务站瓶颈工序的实时调度[J];工业工程;2011年02期

3 林晶晶;周国华;杨琴;;考虑资源可替代性的关键链调度方法研究[J];管理学报;2010年08期

4 宋继伟;唐加福;;基于离散粒子群优化的轧辊热处理调度方法[J];管理科学学报;2010年06期

5 杨琴;周国华;余玮;;基于约束理论的汽车4S店维修服务系统动态调度[J];中国管理科学;2011年03期

【共引文献】

相关期刊论文 前4条

1 杨琴;周国华;赵茜;李艳茹;;汽车维修服务站瓶颈工序的实时调度[J];工业工程;2011年02期

2 曹策俊;杨琴;梁红燕;袁玲玲;;基于遗传算法的高校教室调度问题[J];工业工程;2012年03期

3 罗治洪;唐立新;;炼钢热轧一体化生产与物流计划模型及求解[J];管理科学学报;2011年06期

4 杨琴;廖斌;吴秋琴;李金奇;;改进粒子群算法求解应急项目瓶颈资源动态调度问题[J];计算机应用研究;2013年04期

相关博士学位论文 前1条

1 袁晓芳;基于情景分析与CBR的非常规突发事件应急决策关键技术研究[D];西安科技大学;2011年

相关硕士学位论文 前5条

1 龚晓磊;关键链技术在X企业新产品开发进度中的应用研究[D];华南理工大学;2011年

2 吴文鸣;软件协同开发中基于关键链的项目进度管理系统研究[D];中南大学;2011年

3 张红源;石油技术服务项目群进度计划编制研究[D];东北石油大学;2011年

4 楼江鸿;基于关键链的建设项目进度管理方法研究[D];西南交通大学;2012年

5 田晓光;多车型多种类应急物资调度决策问题研究[D];华中科技大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 杨琴;周国华;林晶晶;赵茜;;应急事件中瓶颈环节的实时优化调度[J];系统工程;2010年07期

2 刘作仪;杜少甫;;服务科学管理与工程:一个正在兴起的领域[J];管理学报;2008年04期

3 肖人彬;陶振武;;群集智能研究进展[J];管理科学学报;2007年03期

4 李鹏;刘民;吴澄;;一类并行机调度问题的动态调度算法[J];计算机集成制造系统;2007年03期

5 张静文;胡信布;王茉琴;;关键链项目计划调度方法研究[J];科技管理研究;2008年03期

6 刘士新,宋健海,唐加福;关键链——一种项目计划与调度新方法[J];控制与决策;2003年05期

7 轩华;唐立新;;实时无等待HFS调度的一种拉格朗日松弛算法[J];控制与决策;2006年04期

8 左燕;谷寒雨;席裕庚;;大规模流水线调度的瓶颈分解算法研究[J];控制与决策;2006年04期

9 ;A Decomposition and Coordination Scheduling Method for Flow-shop Problem Based on TOC[J];自动化学报;2005年02期

10 周峰;DBR管理模式的生产计划与控制机制探讨[J];中国管理科学;2000年01期

相关硕士学位论文 前1条

1 刘雅婷;人力资源受限项目调度问题研究[D];华中科技大学;2007年

【相似文献】

相关期刊论文 前10条

1 刘士新,宋健海,唐加福;关键链——一种项目计划与调度新方法[J];控制与决策;2003年05期

2 赵道致,廖华,刘一骝;关键链法:一种新型的项目进度计划方法[J];天津理工学院学报;2005年02期

3 马国丰,屠梅曾,史占中;基于TOC的项目管理技术模型[J];系统工程理论方法应用;2005年01期

4 万伟,蔡晨,王长峰;在单资源约束项目中的关键链管理[J];中国管理科学;2003年02期

5 程婷婷;李伟波;程霞;;关键链新技术在项目管理中的研究和应用[J];微计算机应用;2007年05期

6 杨艳玲;刘路;陈立芳;;关键链与PERT/CPM的优缺点对比[J];价值工程;2008年12期

7 韩文民;龚俏巧;刘智勇;;基于模糊综合决策及Shannon熵的关键链缓冲确定方法[J];江苏科技大学学报(自然科学版);2009年01期

8 刘士新;宋健海;唐加福;;资源受限项目调度中缓冲区的设定方法[J];系统工程学报;2006年04期

9 马国丰;尤建新;;项目活动时间估算的适用性研究[J];工业工程与管理;2006年05期

10 施国洪;陈敬贤;马汉武;陈黎卿;;基于混合智能算法的多资源约束项目优化调度[J];工程设计学报;2008年02期

相关会议论文 前3条

1 蒋国萍;陈英武;;基于关键链的项目进度问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

2 崔东红;孟娜;;基于TOC的项目进度控制[A];2006中国控制与决策学术年会论文集[C];2006年

3 单晓红;蒋国瑞;黄梯云;;基于动态规划的信息系统项目开发进度风险控制[A];第八届中国管理科学学术年会论文集[C];2006年

相关博士学位论文 前1条

1 褚春超;工程项目进度管理方法与应用研究[D];天津大学;2007年

相关硕士学位论文 前9条

1 龙颖;基于约束理论的关键链在项目进度管理中的应用研究[D];湖南大学;2006年

2 邓智勇;约束理论与关键链在A铁塔厂项目进度管理中的应用研究[D];电子科技大学;2008年

3 周雪;基于关键链的ETO型制造企业计划管理体系与方法设计[D];重庆大学;2008年

4 王晶;关键链管理中关键链识别和缓冲区设置新方法研究[D];华北电力大学（北京）;2008年

5 沈志刚;资源约束下的关键链管理[D];河海大学;2007年

6 杨秋格;跨企业项目调度优化方法研究[D];哈尔滨理工大学;2009年

7 游维扬;资源约束和并行工程建设项目进度计划与管理模型研究[D];华北电力大学（北京）;2009年

8 余鸣;动态联盟研发项目计划的关键问题研究[D];南京航空航天大学;2006年

9 曹雷;基于约束的关键路径动态优化算法的研究及实现[D];北京化工大学;2009年

，

本文编号：2242051