重复性项目调度软逻辑优化方法研究

来源 :华北电力大学(北京) 华北电力大学 | 被引量 : 0次 | 上传用户:juannayuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间费用权衡是项目调度方法中的一个重要组成部分,它可以有效计算出不同完工期限条件下的最低总费用,或不同预算额条件下的最短总工期,对提高项目调度的有效性具有重要作用,因此对这类问题的研究具有很强的理论价值和现实意义。本文针对离散时间-费用权衡问题在重复性项目中研究的难点和不足,首先从工序是否具有工作连续性要求和资源恒定性要求出发,考察它们对项目总工期和总费用产生的影响。工作连续性要求是指同一工序中的所有子工序必须连续无间断的施工,直到该工序结束为止;而资源恒定性要求是指同一工序中所有子工序的执行模式必须相同。然后,以软逻辑作为主要的优化手段,提出了一个更贴近于实际工程的重复性项目离散时间-费用权衡问题及其优化模型。同现有的优化模型不同的是,该模型假设所有工序的逻辑关系不再是固定的,而是允许同一工序中任意两个子工序可互换它们的逻辑施工顺序的软逻辑关系,并且工序可以随意设定工作连续性要求和资源恒定性要求的有无,从而使该模型能求得较固定逻辑更优的解。但是软逻辑的引入令问题的解空间急剧扩大,针对这一问题,本文设计了基于三段式混合编码的改进遗传算法,同时为了提高算法的计算效率,设计了三个基于不同变异策略的局部搜索算法。最后通过一个混凝土桥梁建设项目验证该算法的可行性和有效性。在上述研究基础上,本文进一步研究了“学习-遗忘”效应对重复性项目总工期和总费用产生的影响。首先,以调度方案中既定的执行模式和间断时间为依据,建立了以学习率和遗忘率为变量的子工序工期修正公式;然后以保持间断时间不变为前提,设计了子工序的时间参数修正算法。通过实例测试我们发现:当重复性项目的单元数较少、子工序工期较长时,学习效应对项目总工期和总费用的影响要大于遗忘效应。
其他文献
食品行业作为一个特殊的生产制造业,其产品直接关系到民众的身体健康和生命安全。但近几年,我国的食品安全现状不容乐观,食品安全恶性事件频发,要求食品企业履行社会责任的呼声不
公司作为社会的重要有机组成部分,对整个国家经济社会的发展起到至关重要的作用。有实力和能力的公司,其决策和行为更应该考虑到对社会的影响和责任,实现社会和公司的和谐发
自1990年以来,遂川县以其井冈山革命斗争时期“全红县”的优势,吸引了众多的仁爱之士,兴建了59所希望小学,建筑面积近5万平万米,总投资逾1 500万元,是江西省内拥有希望小学最
在每堂需要学生带学具来上课的数学课上,我往往遇到烦心事——总有那么几个学生忘记带学具。  这天教“认识厘米”一课,直尺是必不可少的,在前一天的临下课时,我再三提醒学生们一定要带直尺。要上课了,我又提前两分钟赶到教室,让每个学生把尺子放在自己的课桌上。走到李冰桌前时,我没看到他的尺子,便问他:“你怎么没带尺子?”李冰指了指桌子上的数学书,有点不好意思地回答:“带了!夹在数学书里了。”我看了一眼,书里
在已发表的十几万字作品中,我记忆最深刻的,不是处女作,也不是代表作,而是刊登在《江西教育》1999年第3期的文章《为校长带操喝彩》。在这篇文章背后,有一封信,见证了我和《江西教育》编辑老师之间的一段动人的情谊。  乡下中学大多会组织学生做两操。然而有些学生认为做操内容乏味、枯燥,形式老土、单调,因此在做操时不听广播口令,不顾节拍要领,胡乱比画,有的学生干脆站着不动。这种消极应付的情况在天气寒冷时尤
自动化变电站是智能化异次设备运行的基础,需要借助其实现站点信息技术自动化与数字化并落实信息共享、设备检修等多项作用.自动化变电站的操作流程离不开技术的实施,在系统
学生怕写作文,每到作文课,学生们总是一片哀叹:啊!又——要写作文了。长长的“又”字,透露出他们的排斥和无奈。  有一次作文课,班上李明的座位空着,我问他同桌李明去哪儿了,同桌摇头,说:“我也不知道,上节课还在呢。”去哪儿了呢?留下作文题后,我出了教学楼,四处找他。在教学楼前的小花园里,我看到李明躲在一棵茂密的樱花树后面。“你怎么不上课?”我走上前问。“老师……我不愿上作文课,实在不知道写什么。”他
一天,班上一个女生找到我倾诉:“老师,您能不能不表扬我了?我很烦恼……”  “你不愿意听表扬的话吗?”我问她。  “那倒不是,老师的表扬能给我很大的鼓励,可是我不愿意听同学们讲些难听的话。您表扬了我,男生就说我总爱讨好老师,女生说我爱出风头。所以我宁愿不要您的表扬了。”她说。  我这才知道,当众表扬会给学生带来这些烦恼。原来,表扬是把双刃剑,在鼓励这个学生的时候可能又会刺伤其他学生。这时,我想起了
在科学技术迅猛发展与进步的如今,创新是引领时代发展的根本动力,也是企业提升技术竞争力和产业地位的重要途径。相比于传统封闭式创新,开放式创新能够联通企业内外部技术资源,打
在我国计算机网络技术发展迅速的大环境下,人们的生活水平日益提升,同时对传输技术也提出了更深层次的需求.传输技术不仅在网络信息工程中具有十分重要的作用,而且与各行各业