多次抢占项目调度问题的混合遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hestry
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究多次抢占式资源受限的项目调度问题,假设任意时间点可作为资源抢占节点且抢占次数不受限制,建立满足多次资源抢占的线性整数规划模型并提出改进遗传算法对其进行求解。为克服遗传算法(GA)局部搜索能力缺陷,在算法中引入禁忌搜索(TS)进一步优化子代。针对性地设计了允许多次抢占的基于工作优先级编码策略以及串行调度方案生成机制。通过测试算例集实验调试算法参数,并以标准算例集(Project Scheduling Problem Library,PSPLIB)对算法进行可行性检验。实验结果表明,资源受限项目调度问题中
其他文献
我国的所得税制度是伴随我国经济体制改革的不断进行确立和发展起来的。随着经济体制改革的进行,我国原有的税制已经不适应市场经济的需求,影响税收作用的发挥。因此,我国的
<正>对于任何企业而言,财务会计都是公司运转的核心机制。在市场经济竞争激烈的环境下,企业的兴衰成败很大程度上取决于整体的管理,而这其中企业的财务风险管理尤为重要。企
中国古代土地制度从最早的井田制、名田制、王田制、屯田制、占田制到均田制,这一发展过程体现了生产关系不断调整以适应不断发展变化的生产力。本文通过对这几种古代土地制
供应链管理正在成为一种新型的管理模式,本文针对电子商务环境下的供应链管理问题,从理论分析入手,探讨了电子商务供应链管理的现状及存在的问题,研究了电子商务对供应链管理
目的:探讨在多模态影像和电生理的指导下,立体定向框架下帕金森病(Parkinson disease,PD)脑深部刺激(deep brain stimulation,DBS)在追求安全和精准,尽可能减少出血、感染、癫痫等外科并发症前提下,为提高电极植入的精准性所采用的微创伤手术技术。方法:回顾分析2016年1月至2018年12月南京医科大学附属脑科医院174例中晚期帕金森病患者经神经内外科联合评估后
<正>在经历美国次贷危机和欧债危机以后,2013年世界经济依然未能实现全面复苏,中国经济也面临着诸多机遇和挑战。因此,笔者认为,认真跟踪研究中国企业在全球化进程中财务风险
吉林化纤日前发布业绩预告,公司预计2014年实现净利润1500万元至3000万元,同比扭亏为盈。2013年同期亏损3.94亿元。
随着我国的工业化和城市化进入高速发展阶段,“公交优先”已经成为目前城市建设的根本策略之一。大客车作为公交系统的重要载体之一,其事故安全性方面的研究正受到国内外学者
由于以伽达默尔为代表的现代哲学诠释学主要涉及理解、意义、读者与文本之间关系等内容,翻译与文本的理解和翻译是密不可分的,这表明理解是文学翻译最为重要的首要步骤。因此
不同眼病过程中,新生血管可出现在角膜、睫状体、虹膜、脉络膜、玻璃体及视网膜等,形成角膜血管翳、新生血管性青光眼、增殖型糖尿病性视网膜病变(PDR)和视网膜下新生血管膜(SRNM)等。自从