一种求解工程调度中多资源配置问题的启发式算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:pzbisyt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对工程调度中的多资源配置问题,设计了一种启发式算法,该算法以指定的工程最大持续时间和指定的资源均衡轮廓为约束,以购买资源的成本最小为目标.算法不断重复以下两部分直到工程的最大持续时间达到要求:求解资源受限的工程调度问题,来评价当前的资源配置并确定瓶颈资源;增加瓶颈资源来修改当前的资源配置.算法中的瓶颈资源就是指关键线路上'等待时间/购买价格之和'最大的作业所缺的资源.
其他文献
大钟寺国际商城悬浮屋顶膜结构为北京市城区内第一个大型膜结构项目,该膜结构分为两部分:悬浮屋顶东区,悬浮屋顶西区。东西两区的主体钢结构均为框架体系,整个体系的上部除边缘部
1 概述第二中小学用地面积约92.886m^2,建成后将是一所设施先进具有很高教学水准的党校;包括六个年级的小学和六个年级的中学,每个年级有六个班,每班30人,中小学设置独立法人,校园
当世界的许多城市,在经历从工业化时代到服务和市场营销为主体文化的巨大变革后,在市中心部分,通常都遗留下不少具有重要历史价值的古旧建筑,如火车站,过时的基础设施,废弃了的商业
“写作文真难!”这是许多学生的烦恼。害怕作文,应付作文。其实,作文就是说话,口中如何说,笔下就如何写。出口为言,下笔为文。生活是写作的源泉,只有热爱生活,细细品味生活,才能通过
构造机群系统的互连网络要求具有高带宽、低延时、高可靠及容错等特性,而实现这些特性的关键是实现网络连接的交换部件和网络适配器.文章介绍了8端口交换芯片UX8和网络适配器
该工程是在原客运楼内进行的室内设计项目,在客运楼的天花板上,设计建筑一个宝马汽车标志的信息板,为旅客提供各种天气信息。充满动感,是慕尼黑机场宝马汽车客运楼的重要特征。
采用露头、钻井、钻孔剖面资料对鸡西盆地北部含煤条带中城子河组进行了高分辨率层序地层划分和对比,共识别出2个长期、7个中期、44个短期基准面旋回.中-长期基准面旋回由上
本文主要对端到端采样测量方法进行了研究,在大量实验的基础上提出了IP包头标识字段取模采样方法,并利用该采样方法进行了模拟实验,结果证明该方法具有效率高,采样比率易控制
目的:为患者营造一个舒适的就医环境,使患者在就医的全过程中感到方便、舒适和满意的一种护理方法。方法:在适应医疗体制改革的政策下,医院进行医疗改革的措施之一是全院推行人性
宏SIMD短向量管理部件是高性能通用微处理器和媒体处理器的重要部件.文章提出一种基于交叉开关的宏SIMD短向量管理部件设计,用于音频、视频和网络通信等多媒体数据处理,克服