基于逆控制工序的重复性项目最短工期计算方法

发布时间：2018-11-08 14:48

【摘要】：最短工期问题是重复性项目调度中的一类常见问题。本文首先根据不同类型控制工序工期与总工期之间的变化关系,提出并证明了总工期的计算公式,给出了逆控制工序存在的必要条件。然后提出了最短工期问题的优化策略,即只需对所有满足逆控制工序必要条件的工序系进行执行模式的选择,而其余工序系直接选择最快执行模式。最后以该策略为基础设计了新的遗传算法。算例分析表明,与现有的其它算法相比,极大地简化了计算量,提高了计算效率。
[Abstract]:The shortest duration problem is a common problem in repetitive project scheduling. In this paper, according to the relationship between the duration of different control processes and the total duration, the calculation formula of the total duration is proposed and proved, and the necessary conditions for the existence of the inverse control procedure are given. Then an optimization strategy for the shortest time limit problem is proposed, that is, only the execution mode of all the processes that meet the necessary conditions of inverse control procedure is selected, while the other processes directly select the fastest execution mode. Finally, a new genetic algorithm is designed based on the strategy. Numerical examples show that compared with other algorithms, the computational complexity is greatly simplified and the computational efficiency is improved.
【作者单位】： 华北电力大学经济与管理学院;
【基金】：国家自然科学基金资助项目(71271081,71171079) 中央高校基本科研业务费专项资金资助项目(13ZD08)
【分类号】：TU722

【共引文献】

相关期刊论文 前10条

1 徐哲;王黎黎;;基于关键链技术的项目进度管理研究综述[J];北京航空航天大学学报(社会科学版);2011年02期

2 苏立;;谈高校网络建设中的项目管理[J];湖南文理学院学报(社会科学版);2009年04期

3 李星梅;乞建勋;杨尚东;;基于CC/BM电网设施检修流程优化模型研究与应用[J];电力建设;2006年04期

4 吴昌霞;;计算机在高校项目管理中的应用[J];电脑知识与技术;2010年33期

5 李振飞;徐克林;;基于HTCPN的分段生产物流系统建模与仿真:案例研究[J];工业工程;2010年01期

6 冯杨;詹炳根;;基于关键链技术的工程项目进度管理模式[J];工程与建设;2009年06期

7 苏志雄;李星梅;乞建勋;;双代号网络计划中工序机动时间传递性研究[J];工业工程与管理;2009年04期

8 王晓波;;基于未确知测度理论的CCPM缓冲区尺寸设计[J];河北工程大学学报(自然科学版);2011年01期

9 仲刚;乞建勋;苏志雄;;基于模糊工期的关键链缓冲区设置方法研究[J];技术经济;2009年07期

10 陈友玲;张晓丽;覃承海;;基于关键链的多项目计划编制[J];计算机集成制造系统;2009年07期

相关会议论文 前4条

1 崔东红;赵红;孟娜;;基于TOC的大型项目整体控制系统的研究与开发[A];2006中国控制与决策学术年会论文集[C];2006年

2 李翔;魏汉英;;工程项目中单工序对其他工序的数量敏感性分析[A];中国企业运筹学[C];2009年

3 贾海红;苏志雄;李星梅;;工序机动时间的传递性和稳定性分析[A];第十届中国管理科学学术年会论文集[C];2008年

4 乞建勋;欧立雄;陆云波;张俊光;杨青;丁荣贵;阚芝南;苏志雄;;项目管理发展研究[A];2012-2013年管理科学与工程学科发展报告[C];2014年

相关博士学位论文 前10条

1 田文迪;随机DTRTP环境下项目调度策略的比较研究[D];华中科技大学;2011年

2 杨莉;软件项目风险管理方法与模型研究[D];南京航空航天大学;2010年

3 谢梅隆;狭义项目群管理分析及其在软件外包企业的应用研究[D];天津大学;2011年

4 田文迪;随机DTRTP环境下项目调度策略的比较研究[D];华中科技大学;2011年

5 别黎;关键链项目管理中缓冲估计与监控方法研究[D];华中科技大学;2012年

6 宋丽红;软件组织多项目协同管理研究[D];天津大学;2006年

7 苏少辉;MC模式下ETO产品项目管理关键技术研究[D];浙江大学;2007年

8 杨友东;自顶向下的协同装配设计过程建模及规划研究[D];浙江大学;2008年

9 李星梅;时间－费用权衡问题中超大型网络化简的理论与方法[D];华北电力大学（北京）;2009年

10 林晶晶;考虑资源可替代性的关键链识别与缓冲设置方法研究[D];西南交通大学;2011年

相关硕士学位论文 前10条

1 宋彬;基于模糊理论的关键链进度管理方法研究[D];大连理工大学;2010年

2 李筱磊;CCPM在造船项目计划管理中的应用研究[D];大连理工大学;2010年

3 张晓光;基于关键链技术的施工项目工期优化研究[D];辽宁工程技术大学;2010年

4 祝莎莎;面向VRGIS的虚拟现实项目过程管理的研究及应用[D];中国海洋大学;2010年

5 鲍珊珊;金鼎花园项目成本管理研究[D];中国海洋大学;2010年

6 张晓霞;烟叶仓储监测及报警系统建设项目的进度管理研究[D];中国海洋大学;2010年

7 何青清;V1503新产品的工期优化研究[D];吉林大学;2011年

8 林骋;多目标网络计划图的机动时间特性研究[D];华北电力大学（北京）;2011年

9 陈洁;基于PDM系统装备制造企业的研发项目进度管理研究[D];北京邮电大学;2010年

10 杨尚峰;基于关键链的模具制造项目计划制定技术研究[D];广东工业大学;2011年

【相似文献】

相关期刊论文 前10条

1 朱兴科;;“双重联锁可逆控制”教学方案设计[J];科教文汇(下旬刊);2011年03期

2 贺昱曜,徐德民,万建;基于预测的模型参考自适应逆控制[J];长安大学学报(自然科学版);2004年01期

3 王宏楠;李书臣;林丽君;刘宣宇;;基于单步预测的模型参考自适应逆控制[J];河北工业大学学报;2007年03期

4 李秀明;邹靓靓;;4维Lorenz-stenflo系统的逆控制[J];常熟理工学院学报;2012年02期

5 王鹏虎;李小兵;杜廷岳;付国庆;;倾斜转弯导弹非线性系统逆控制研究[J];现代防御技术;2009年02期

6 陈小红,钱积新;RBFN逆控制系统综合设计方法[J];浙江大学学报(工学版);2000年02期

7 常东来,沈传文,苏彦民;神经元逆控制在异步机调速系统中的应用[J];电力电子技术;1998年01期

8 董正宏,周辉,朱仁峰;利用神经网络逆控制系统提高Turbo码译码性能[J];北京航空航天大学学报;2005年09期

9 陈国华;;基于隐核最小二乘回归的逆控制[J];硅谷;2008年19期

10 颉炯;;基于动态补偿的在线LS-SVM逆控制[J];电气传动自动化;2013年05期

相关会议论文 前6条

1 吕广明;胡长胜;史海红;;摊铺机调平装置的神经网络逆控制技术[A];2007年中国智能自动化会议论文集[C];2007年

2 张凯锋;戴先中;;基于结构化模型的元件逆控制器设计[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）[C];2008年

3 常亮;郭丙君;;一种Buck变换器的神经网络逆控制器研究[A];全国冶金自动化信息网2010年年会论文集[C];2010年

4 张玉东;方勇纯;董晓坤;周娴玮;;基于预测轨迹逆控制的AFM扫描方法[A];第二十七届中国控制会议论文集[C];2008年

5 李明;杨承;舒宇;;改进ε-滤波LMS算法非线性自适应逆控制系统[A];第二十七届中国控制会议论文集[C];2008年

6 方红庆;沈祖诒;邓磊;吴恺;;基于逆控制方法的水力机组非线性控制[A];2004中国水电控制设备论文集[C];2004年

相关硕士学位论文 前1条

1 吴新龙;基于神经网络的参量声源逆控制方法研究与实现[D];电子科技大学;2013年

，

本文编号：2318805