一种求解产品设计项目调度问题的启发式方法

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:bitlycold
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对产品设计项目(product design project,PDP)调度问题,考虑任务工期的随机性特点和任务的返工可能性,扩展了传统的优先规则计算方法.提出了一种启发式调度方法,采用扩展优先规则和随机串行调度生成方案,以项目交付期最小为目标构造调度方案.通过抽样得来的随机工期向量获得近优调度策略.在不同工期可变幅度下对方法进行测试,实验结果验证了该方法的有效性,并显示在任务工期的不确定程度和任务返工町能性较大时,采用随机调度方法解决PDP的调度问题可以获得更高质量的调度方案.
其他文献
雕塑,以泥塑形,因势敷彩,既可实用,又具有一定的艺术欣赏价值。随着国人文化水平及经济能力的提升,大众已经有了欣赏雕塑艺术的水平,而陶瓷雕塑以其悠久的历史、独特的工艺性
为了提高连续退火模拟实验机的温度控制精度,基于传热学理论和快速自适应的控制思想,构建了连续退火模拟实验机过程控制的数学模型.该模型根据实验过程中采集的数据,实时修正
提出了一种新的基于结构光的彩色条纹编码方法完成彩色投影图案的设计.将投影投射到待测量物体表面后,需要对获得的图像进行颜色区分来获得代码信息.基于阈值和HSI空间分色算法,研究了彩色编码中8种颜色的有效区分方法.得到投影图像中条纹的代码信息后,利用摄像机和投影仪的参数计算物体的三维信息.研究了摄像机和投影仪标定以及物体三维信息的计算方法,进而研究了基于样条插值的物体表面三维重建方法.利用提出的方法对
珐琅工艺自17世纪从欧洲传入中国,并在清廷的直接资助和扶持下,于康熙后期烧制成功。宜兴胎珐琅茶器由清代宫廷造办处烧制,专门为皇室而用,为康熙时期独有。康熙画珐琅技术发
宋元时期,我国陶瓷塑像技术逐步成熟,由于当时南方墓葬文化兴盛的原因,在我国南方地区出土的青白瓷堆塑瓶上的人物塑像更为成熟。本文从宋元时期南方地区堆塑瓶中人物塑像的
用Nb+V+Ti微合金化的Q390C连铸坯,通过TMCP工艺,成功升级到Q460qE,钢板力学性能达到Q460qE标准要求.两次工业试验的主要工艺为:粗轧温度范围1000-1100℃;精轧开轧温度(890±10)℃,终
【正】上海市外资委透露,上海第三产业2005年吸引外资比重首次超过53%,成为外商投资增长最快的领域。2005年上海吸收合同外资将稳超135亿美元,再创历史新高。
电容层析成像的成像数据采用不同的归一化模型,对重建图像的质量有重要影响.针对两相流的典型流型,研究了采用不同的归一化模型时,Tikhonov正则化算法性能与流型及相含率的相关性.仿真采用新的归一化模型与常规的模型处理电容测量值,重建原图像.结果表明,基于单一的归一化模型,不能在各流型分布下都有最好的成像效果.提出了基于流型识别、自动适应流型的归一化方法,新方法提高了Tikhonov正则化算法的性能
【正】前人论杭州繁华,常喜引用柳永的《望海潮》名句:"东南形胜,三吴都会,钱塘自古繁华。烟柳画桥,风帘翠幕,参差十万人家。"言杭州的风景,必称"重湖叠巘清嘉,有三秋桂子,十
为了在实际控制系统开发中缩短控制算法的设计周期,提高控制器的可靠性,并简化在调试过程中对控制算法的修改,设计与开发了基于DSP的快速原型控制系统.该系统包括基于TI F281