考虑资源时间窗的多项目调度问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:ct_1984tao1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球经济的逐渐发展,项目管理的规模也在不断增大,其中多项目的比重达到90%以上,且仍然逐渐上升。在实际的多项目管理过程中,常常存在多个项目并行施工的情况,因资源稀缺导致项目调度冲突屡见不鲜,制约了项目的顺利开展。在传统的资源受限项目调度中,通常假设资源是随时可用的,而忽略了其可能出现的故障问题或定时检修的安排,这些不可用的时间窗也限制了多项目的正常开展。在多项目管理中,实现具有时间窗的资源的分配,缓和多项目、多工序之间的资源冲突,对于确保各项目按时完成和提升企业的经济效益,都具有重要的实际意义。多项目管理中的共享资源调度存在以下问题:一是不同项目存在加工冲突时,如何进行项目间的资源分配;二是如何在时间窗的限制下做好资源分配工作。针对上述情形,本文研究考虑资源时间窗的多项目调度问题。同时,考虑项目的相关加工成本、项目完工涉及的奖罚金,以多项目完工成本最小化为目标,本文设计了基于优先规则的遗传算法,来解决多项目中的资源冲突问题。同时,本文利用标准项目库PSPLIB的数据进行MATLAB仿真实验,对算例进行了分析和说明,得到多项目情境中考虑资源时间窗的调度方案。本文还进一步分析了在多项目调度的背景下,项目权重的改变对其完工时间和多项目整体完工成本的影响;探究了资源在项目间的转移时间不可忽略时,调度结果的变化。结果证明,项目优先级改变对于多项目调度的影响是有限的;考虑资源转移时间会极大改变原先的调度方案,并不是都能在项目调度问题中对该因子作忽略处理。本文对具有时间窗属性的资源在项目间的调度进行了研究,不仅帮助企业更好地进行项目管理,也对解决项目管理中的资源冲突问题提供了借鉴和参考。
其他文献
人类对土地资源的开发利用改变了地表覆被,致使土地生态系统的质量状况起伏波动,内部架构日愈紊乱,土地生态系统服务价值也出现地域层面的差异。在西咸一体化建设的背景下,素
随着视频信息量的激增与机器视觉的快速发展,人们对视频处理领域的技术要求越来越高。视频行为识别作为视频理解方向的一个分支,具有十分重要的研究意义。该文对视频行为识别算法做了详细研究,旨在于通过对视频时空信息的分析,形成更加有效的视频特征,得到更有判别力的视频行为识别系统。首先,设计了基于时空卷积网络的视频行为识别算法,将视频行为识别处理为单独对视频空间与时间信息的获取。在双流卷积网络的基础上,比较分
提起印度农业发展,无论是对印度稍有了解的普通读者还是专业学者首先想到的都是“绿色革命”,而大家对“绿色革命”后印度农业的走向则关注较少。轰轰烈烈的“绿色革命”并没
近几年人工智能、大数据等移动互联网新一代技术的发展和兴起,使得人们的生活也走进了智能化的时代。移动互联网技术给生活带来便利的同时,也带来新的挑战,僵尸网络、恶意软
人类视觉系统经过长期进化,形成了选择性视觉注意机制,该机制能够快速的从海量的视觉信息中提取出感兴趣的区域。显著性检测算法通过模拟视觉注意机制,对视觉场景或图像中的感兴趣区域进行预测和提取。色觉检查图依据人眼色觉感知原理绘制而成,能够很好地模拟人眼在自然环境中受到的刺激,且背景复杂,干扰因素较多。已知的算法大都存在生物依据不足、检测精度不高等问题,在对色觉检查图中的标准图案进行提取时尤为明显。对此本
随着我国大力发展“一带一路”战略,“21世纪海上丝绸之路”受到越来越多的国家与地区的重视,水上交通日益繁忙。船舶开始向高速化和智能化方向发展,无人水面艇的自主航行避
手机开发项目涵盖了多学科、跨职能的协同设计与系统集成工作,在业内普遍采用了瀑布式的研发流程,通过对阶段性交付成果设立评审点来批准每个阶段的准入与准出,从而确保项目
粒子群优化算法作为群智能优化算法的典型代表,较其他群智能算法而言有参数简单、易于实现、收敛速度较快等特点。但粒子群算法也存在着陷入局部最优的问题,针对该问题,引入了两种改进思路,研究了四种改进算法。通过标准测试函数对算法进行基本性能检验,最后将改进算法用于多阈值图像分割,同时与原算法进行了对比仿真实验。该研究的主要工作如下。首先,为了防止全局最优粒子(gbest)对于其他粒子的过度影响,将粒子的维
随着我国经济的快速发展和现代化程度的不断提高,我国的公路建设进入到一个新的阶段,道路标线也成为公路建设中的重要部分。由于我国的公路筑养路机械发展处于滞后现状,道路
利用深度强化学习的单个智能体已经能解决诸如复杂棋类游戏的决策问题,然而现实生活的许多决策问题还需要多个智能体协同合作才能完成。这类多智能体决策问题往往存在个体与