带资源时间窗的单设备项目调度研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:liongliong465
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源受限项目调度问题的研究中,项目工期目标受到广泛关注,但资源受时间限制的情况很少讨论。在工程供应链运作管理中,工程设备租赁已经成为关键要素之一,随着设备租赁市场日趋繁荣,在项目调度中充分考虑资源受租赁时间限制十分必要。本文对考虑资源时间窗的单设备项目调度问题进行了研究。问题中项目建设的成本由静态任务成本、动态任务成本、提前奖金和延期罚金组成。根据资源的特点和问题的目标,建立了带资源时间窗的单设备项目调度问题的数学模型,并提出了基于优先规则的倒推右移调整调度算法。算法的总体设计结合了项目参数的特点和资源时间窗的特殊性,通过设计与成本和资源因素有关的优先规则和局部的右移调整方法来求解问题。算例测试中,结合问题特点,选择标准案例库PSPLIB中的J30进行了全因子算例设计。经算例测试,分析了资源时间窗在不同的水平下对项目成本的影响,并对项目的复杂性和不同的优先规则做了比较分析。实验结果表明,基于优先规则的倒推右移调整调度算法对可以有效地求解问题,优先规则中与成本因素相关的规则表现较好,项目的成本在右移操作后有明显改善。
其他文献
汉语与维吾尔语属于不同语系。因母语的迁移作用,使汉语语音与汉字的学习成为维吾尔族学生学习汉语的最棘手问题。文章就存在问题,提出对策,旨在提高新疆预科少数民族汉语教学质
在最近大热的动画电影《哪吒》中,小哪吒被魔丸附体,命中注定3岁时将被天雷摧毁,李靖夫妇尝试各种方法,甚至打算“一命换一命”。对于脊髓性肌萎缩症(SMA)患儿而言,体内的基因突变正
报纸
了解中小型企业的偿债能力,对于中小型企业有效筹集资金、建立合理的资本结构具有十分重要的意义。本文主要从短期偿债能力和长期偿债能力两方面对中小型企业偿债能力进行分
20世纪以来,世界经济正经历以物质资源和简单劳动投入为主的传统经济向以知识、信息投入为主的知识经济的历史性转变。研发竞争已是决定企业生存与淘汰的重要选择机制,要使研发
很多文献都研究了逃税(tax evasion)问题以及其经济后果,Ballas.AA和Tsoukas(1998)研究了德国的恶性逃税问题,并认为这种后果是源于不信任。Galina和Robert W.McGee(2003)的文章中
集群规模是产业集群这个研究课题的比较重要的内容,也是产业集群研究的重要研究方向。而学术界对有关的研究指出集群规模和绩效具有相关性。集群规模决定着集群内集聚效应的
随着以中国移动彩信、中国联通“彩e”为代表的MMS业务的开展,移动用户获得的内容已经不仅仅是简单的文字信息,还有图片、铃声、动画,甚至移动游戏、MP3、视频节目等。由于这
随着信息化和网络技术的迅猛发展,一种新的生产方式即网络生产方式开始崭露头角。网络生产方式以电子信息网络为依托,不但改变了人与自然之间的联系,还使人与人之间的联系发生了
目前我国企业的环境会计还存在很多不足之处,需要采取各种措施进行完善。可以通过建立健全的环境会计计量报告体系以及信息披露方法,促进企业以及公众的环保意识和会计人员素
<正>《河南中医》(月刊)由河南省中医药学会和河南中医学院联合主办,是中国科技核心期刊(中国科技论文统计源期刊)、河南省中医权威期刊、中国高校优秀科技期刊、全国中医药