【摘 要】
：
实际项目调度中的很多关键资源往往具有时间窗特征,且具有多技能,项目中任务执行允许不连续,可以对任务进行适当拆分.本文对这种多技能资源时间窗约束下的任务可拆分项目调度问题进行研究,建立了一个数学规划模型,开发一类带有优先规则的Rollout算法进行求解,求解过程运用贪心策略实现资源指派.实例测试结果表明该算法比只使用优先规则的启发式方法求解效果好,算法具有有效性.
【机 构】
：
华中科技大学系统工程研究所,湖北武汉430074 华中科技大学系统工程研究所,湖北武汉430074
论文部分内容阅读
实际项目调度中的很多关键资源往往具有时间窗特征,且具有多技能,项目中任务执行允许不连续,可以对任务进行适当拆分.本文对这种多技能资源时间窗约束下的任务可拆分项目调度问题进行研究,建立了一个数学规划模型,开发一类带有优先规则的Rollout算法进行求解,求解过程运用贪心策略实现资源指派.实例测试结果表明该算法比只使用优先规则的启发式方法求解效果好,算法具有有效性.
其他文献
当代中国的生态哲学正处于多家争鸣和多元汇通的局面.立足于生态问题的根源探讨和解决方案的设计,中国研究者分别从生态伦理学、生态学马克思主义和中国马克思主义开通多元的生态哲学路径,并且取得极富成效的理论进展.随着生态文明建设的深入实践,具有中国特色的马克思主义生态哲学正面临着难得的建构机遇.
本文主要探讨自贸区背景下,外资银行在中国市场的准入相关问题.自贸区既为中国银行业公平竞争带来了活力,也对中国现有的银行业造成不小的冲击.针对自贸区外资银行带来的风险,从市场准入监管角度提出根据自贸区的特点，从实体法方面逐步建立系统而健全的外资银行监管体系，实现对外资银行市场准人的监管,从程序法角度对我国外资银行在自贸区市场准入进行临管，限制对我国银行业不利的外资银行涌入，从侧面提高银行的议价能力，
针对突发事件风险属性类型复杂多样以及风险属性信息不确定、不完备的特点,提出了一种基于模糊证据推理的突发事件风险分析建模方法.首先根据突发事件结构化描述框架和故障模式影响危害分析(FMECA)构建突发事件风险属性识别框架,获取信息作为风险分析证据并对其进行规范化处理,然后以模糊证据推理构建突发事件风险分析的模型,通过计算,给出事件风险程度的合理判断,为风险应对措施的制定提供辅助支持.最后以CRH某型
进出口贸易为人力资本在不同国家、地区间的流动提供了机会.我国作为世界第二大贸易国,作为世界人口大国,相对廉价的劳动力为我国经济发展作出了突出贡献.本文首先建立了分学历的就业投入占用产出模型,将各部门生产中占用的人力资本按照受教育程度不同进行分类,形成就业占用矩阵,提出了虚拟人力资本进出口的基本概念及测算公式;其次利用2007年分学历就业投入占用产出模型测算了我国进出口贸易总量及贸易结构中的虚拟人力
本文以渤海地区和东北地区的32个城市为研究对象,选取了TOPSIS、SAW、离差法和熵值法四种常见的多属性决策评价方法进行城市竞争力的测算,考虑到2005-2009年城市竞争力动态评价对不同年份的重视程度不同,采用时序加权平均法(TOWA)得到城市竞争力的动态排名.最后用RMSER、MSER、SRC、TOP和MATCH五个有效系数对不同方法进行一致性和差异性比较分析,并将四个方法两两之间的相似度划
IT服务的采纳和使用是IT服务发挥商业价值产生经济利益的前提和基础,个体对IT服务的感知直接决定其是否采纳和使用IT服务,因此个体对IT服务感知形成的影响因素一直是信息系统领域的重要研究话题.在IT服务的感知变量中,源于TAM模型的感知易用性和感知有用性被大量研究一致证实是影响个体采纳和使用IT服务的两个决定性的因素.因其重要作用,相当一部分学者对哪些因素影响这两个变量即感知易用性和有用性的前因变
网络文本挖掘在地震预测、突发事件处理等领域得到了广泛应用,其中文本分类是研究十分重要的一部分.已有的网络文本分类研究主要分析新兴网络媒介如微博、消费点评网站等内容,本文选择百度热搜词进行风险分类研究,为社会风险的及时探测提供了新方法.实验结果证明,对于百度热搜词的多风险分类问题,利用SVM(Support Vector Machine,支持向量机)技术能够取得较高的准确度.
针对已有研究侧重3G视频通话的信息技术本质而忽视其沟通媒体本质,本文探讨其媒体特征对用户使用意愿的影响.根据媒体同步性理论和社会临场感理论构建出一个整合模型,通过270份问卷实证结果表明:传输速度、符号集及并行性这三个媒体特征显著影响感知有效性和社会临场感,进而影响用户使用意愿,且整合模型强调实用性和真实感,比单一模型更具解释力.本文的研究和实践贡献在于对3G视频通话沟通媒体本质的聚焦,整合模型解
本文针对航母舰载机任务规划问题的层次性特征和时间、空间约束导致的资源冲突问题,设计了基于"飞机选择→时间校验→行动确定"的HTN规划方法,提出了基于时间约束的资源状态更新机制,并通过实验验证了方法的有效性.实验表明,HTN规划可以充分考虑资源与时间约束,快速地为多个带有截止期限的作战任务给出可行的行动方案,在实际舰载机任务规划实践中具有较大的应用价值.
本文采用基于复杂社会网络视角的竞争产品微观扩散模型,应用计算实验的方法分析局部网络效应中在不同社会网络拓扑结构下厂商完全兼容策略、部分兼容策略和完全不兼容策略的选择对产品竞争扩散的影响.研究结果表明,不兼容策略下不同消费者群体之间的联系越少,局部偏差值越大,就越有可能出现厂商共享市场份额的局面.此外,新产品进入市场的时机和消费者之间的交互作用是影响厂商选择不同兼容策略的关键因素.