【摘 要】
：
启发式算法是解决资源受限的项目调度问题的经典方法之一,通常用来生成元启发算法初始解,传统的串行(SSGS)和并行(PSGS)是生成项目调度方案的经典机制,本文基于图的广度优先
【机 构】
：
华北电力大学经济与管理学院,北京,102206
论文部分内容阅读
启发式算法是解决资源受限的项目调度问题的经典方法之一,通常用来生成元启发算法初始解,传统的串行(SSGS)和并行(PSGS)是生成项目调度方案的经典机制,本文基于图的广度优先搜索算法,提出了一种考虑任务节点位置因素的广度生成机制(BSSGS),并验证了算法的效果.借鉴广度搜索算法定义进度生成机制中的当前任务集合C、候选任务集合D以及阶段变量g等,对各任务节点进行层次划分并定义任务调度秩序;结合优先规则选择候选任务j*并进行资源Rk(t)调度更新,进而生成完整的调度方案;案例分析表明新机制在满足优先规则和资源约束的同时兼顾了任务节点在网络中位置因素,拥有对于局部复杂网络不回避,对关键节点及时调度等明显优势;选择PSPLIB中算例,在不同优先规则下对新机制进行了测试,测试结果表明新的进度生成机制在LPT、SPT、MTS和MIS等优先规则下,在平均最短工期、平均资源利用率及最优调度方案率等方面优于串行和并行进度生成机制,且算法时间复杂度与传统机制相比并未增加,仍为O(J2,K).
其他文献
中国加入WTO后,参与全球经济一体化的程度更加深入,中小型外贸企业逐渐成为我国国民经济和社会发展的一支生力军,在确保国民经济稳定增长、优化经济结构、加快市场竞争、推动
106、儿子在父亲的土地上建有房屋,并以儿子的名义领取了房屋所有权证.在该房屋抵押时,其父书面表示同意.登记机关可否受理?
随着我国经济的不断发展与进步,为市场经济带来良好的发展空间,由于市场经济发展过快,进而使市场中的价格认定逐渐受到国家和社会上的重视.其次市场中的物品价格必须符合国家
一、推行定期竞岗组合的背景、目的与理论依据rn现代企业管理是一个复杂的系统工程,这个系统中的主导部分是人力资源管理.人既是企业的主体,又是企业生产力中最活跃的因素,
刑事司法是国家行使司法权以保障人权和打击犯罪的过程。非法证据排除规则是保障人权与打击犯罪之间重要的平衡点之一。近年来 ,中国法学理论界和司法实务部门对“非法证据排
公租房与廉租房不同,面向的群众组合较为复杂、多样,而且,房客群体的经济收入水平与科学文化修养存在较大的差异,这就对公租房从设计、施工到管理使用以及运营提出了更高的要
公路工程施工的过程中经常会遇到软土地基,这种地基在实际的施工中有其自身的特点,而为了有效的保证施工的效果,一定要采取有效的措施对地基进行适当的处理,在软土地基加固的
本文在北美语境和国际主义全球话语下讨论20世纪二三十年代英美基督教传教运动内国际主义思潮与本色化之间的关系,认为国际主义与本色化说法不一,实质却相同.基督教传教运动
针对目前研究电动物流车辆路径问题的文章未考虑电池损耗对运营成本的影响,且多在充电速率为恒定值的情况下对充电策略进行优化,本文将电动物流车辆在配送货物途中的充电时间
城市品牌是城市重要的无形资产,也是城市竞争力的重要组成部分.当前珠海面临新一轮战略机遇期,要用世界眼光、战略思维和全球视野,围绕“蓝色珠海,科学崛起”的战略目标,依托