基于优先规则迭代的资源受限多项目调度

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:Whoafraidwh0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着产品和服务定制化需求的增长,越来越多企业将项目管理方法应用于生产运营过程中,对于现代企业的运营具有重要作用。当前企业主要是凭借管理者的经验进行项目调度决策,在项目数较多的时候易出现由于计划、决策不合理,导致大量项目拖期的现象。所以准确找到问题并解决是非常有意义的。在实际的经营活动中,大量企业面临具有公有和私有资源受限的多项目调度问题,简单高效的优先规则是工程实际应对该问题的常用方法之一。现有研究表明优先规则的表现与决策目标、问题环境等因素密切相关。为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB设计了对应的计算实验,综合对比了25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期三种决策目标下的表现。实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性。所得实验结论对于工程实际多项目调度决策具有指导意义。基于现有迭代方法框架,从上述25种规则中在选择了9种可迭代规则加以对比分析。同样基于标准测试集MPSPLIB设计了对应的计算实验,实验发现调度除了可迭代规则COVERT其余规则均有改善作用。在目标函数是最小化最大完工时间时,规则MINSLK和规则MINLFT经过迭代后在所有的可迭代规则中的表现最好。在目标函数是最小化总拖期时,规则TWK-LST经过迭代后在所有的可迭代规则中的表现最好。在目标函数是最小化加权总拖期时,规则WMDD经过迭代后在所有的可迭代规则中的表现最好。在单规则迭代的基础上,进一步提出了三种多规则组合式迭代方法,同样用标准测试集验证了其在不同目标函数下多数的优化效果。实验发现多规则组合式迭代方法在大多数算例下交单规则迭代有进一步提高,且组合方法二的优化效果要优于方法一和方法三。最后,根据上述的研究结果设计了一个多项目调度辅助决策系统,系统可以为决策者推荐符合当前环境条件下的最优的调度规则并可以将具体的多项目信息输入系统中调用本文所涉及的调度方法进行调度决策。
其他文献
目的:探讨IRX5对结肠癌基因组不稳定性造成的影响,并探讨基因组不稳定性产生的原因和基因组不稳定性是否对细胞增殖,细胞周期,细胞衰老产生影响。方法:通过转染的方法将IRX5过表达病毒液转染置人结直肠癌细胞系SW480和DLD-1,用嘌呤霉素筛选稳定表达IRX5的细胞系,用QRT-PCR和Western blot鉴定是否成功构建了IRX5过表达细胞系。然后采用CCK-8检测IRX5对细胞增殖的影响;
绝缘子由于长期处于室外环境,表面不可避免的会附着大量污秽,形成污层。污层在潮湿条件下容易引发污闪现象,严重影响电力系统的运行安全。为了减少污闪现象的发生,需要定期对绝缘子进行清扫。目前的清扫方式仍然以人工清扫为主,由作业人员手持清扫工具,乘坐升降设备或自行攀爬至待清扫绝缘子附近对绝缘子进行清扫。该方式劳动强度大、作业效率低,最重要的是危险性较高,因此为了更加安全高效的对绝缘子进行清扫。有必要对可替
课堂教学由教师和学生的“语言”组成。“语言”不是独立存在的,而是在课堂教学中的教师和学生沟通的体现。所以在课堂内使用的语言的关心是与对教学环境中沟通的关心是相同的。学习目标的实现,与学习“语言”的学生和教“语言”的老师如何进行沟通有很大关系。因此,如何在课堂上进行沟通交流,是在学校现场迫切需要的研究的内容。“朝鲜语文”学科培养正确的民族意识和健全的市民情绪,同时让学生拥有朝鲜民族生活,民族灵魂,让
伴随着现代化的发展,企业的规模也在不断的壮大,这使得企业内部的分工也越来越细化,委托代理关系使得所有者和经营者相分离,在公司的组织架构中,董事会是执行机关,起着至关重
当前信息技术得到广泛运用,许多B2B、B2C、C2C等电子商务经营模式已经取得了具大的成功,并且规模逐渐壮大。本文结合国内外研究,阐述了小额贷款和P2P网络借贷近期的发展状况,
在人们日常生活中“半”字出现频率很高,从古代诗词到现代社会,“半”字无处不在,但是与其它数词相比,“半”字又稍显特别,因为“半”不仅仅可以用作数词、还可以用作量词和副词,汉语母语者由于语言习惯,在使用“半”字时通常很少出现偏误,而母语为非汉语背景的学生虽然掌握了一定的汉语知识,但在“半”的使用上依然存在一些典型性的错误,并且经过笔者对几位对外汉语教师的访谈,发现“半”在对外汉语教学中并没有引起足够
目的:本研究通过观察理筋推拿治疗卒中后肩手综合征的临床疗效,并与康复训练对比,以肩手综合征评估量表(SHSS)、数字分级法疼痛评分(NRS)、简化Fugl-Meyer上肢运动功能评定量表(FMA)作为观察指标,探究两组治疗的疗效及差异。为探究理筋推拿对卒中后肩手综合征的作用机理提供思路,也为卒中后肩手综合征的治疗方案进行新的探索。方法:以随机、对照为原则,按1:1的比例,将临床收纳的64例符合卒中
科学技术的快速发展及对项目建设投入的逐渐提升,社会发展中的各类项目尤其是大型工程建设项目如城际轨道交通建设逐渐呈现在民众视线中。由于城际轨道交通建设项目所具有的大投资、长工期、建设难度大以及建设及管理中的诸多不确定因素使得建设单位在推进工程建设过程中所面对的新问题、新风险也越来越多,招投标采购工作能否顺畅进行,影响着项目的实施和管理。在巨额投资下的城际轨道交通建设项目,依法合规、公平公正的对项目各
近年来,随着电商产业腾飞,物流业在迎来空前发展机遇的同时,也触发了日趋白热化的同业竞争。在与竞争对手服务水平差异急剧缩小的背景下,X物流公司的市场份额出现了罕见萎缩。有效改善服务品质、确保行业领先优势的关键在于X物流公司营运管理水平是否能得到长足的提升。基于提升X物流公司营运管理水平的目的,本文以PDCA循环理论为指导,对X物流公司营运管理现状进行分析,并提出优化策略及保障措施。主要包含六个部分:
相干衍射成像(Coherent Diffraction Imaging,CDI)是计算成像领域一直以来的研究热点,是一种新兴的光源为相干光的无透镜成像技术。相干衍射成像是利用物波衍射或者干涉光场强度分布获取波前的相位信息实现二维或三维物体的成像,它以实验设备简单、实验过程不需要聚焦元器件以及摆脱了聚焦元器件对成像分辨率限制的优点,广泛应用于x射线晶体学、同步辐射成像和生物医学等领域。在相干衍射成像