【摘 要】
：
研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷,定
【机 构】
：
合肥工业大学管理学院,中国科技大学管理学院
【基金项目】
：
国家高技术研究发展计划(863);重点项目(2008AA042901);国家自然科学基金项目(70631003,70871032,70971035);安徽省自然科学基金资助项目(11040606Q27);合肥工业大学博士专项科研资助基金项目(GDBJ2010-025)
论文部分内容阅读
研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷,定义了关键机器和非关键机器,设计了一个包含局部优化的模拟退火算法。除了交换变换,还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率,实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。
其他文献
近年来,红蜡蚧,在桂花、枸骨、樱花等花木上的危害非常严重。2004-2006年调查,株被害率高达100％,叶片平均虫量达6．08头,小枝平均虫量高达44．2头。2004—2006年分别用强力杀蚧、
阐述了冰温、气调及保鲜剂3种保鲜方法的原理及研究现状,并根据各自的优缺点,提出在冷鲜肉的保鲜中综合运用冰温+气调+保鲜剂的技术路线。对于大多数食品,冰温处理的货架期是
短跑专项速度,专项力量及专项技术是决定优劣的标志。其中专项速度是短跑的核心,专项力量是专项速度的基础,专项技术则是专项速度和专项力量的桥梁。短跑专项反应速度属于快
<正>随着中国社会、经济、文化的快速发展,国内的音乐生活日益丰富,演出市场空前繁荣,与之密切相关的音乐评论事业亦取得一定进展,但也存在诸多问题和弊端,亟待反思与改善。
大多数调度问题均假设产品以单个或整批的方式进行生产,而实际生产过程中,会把产品分批后再进行生产。但当考虑模具约束时,对如何解决产品分批以及制定合理调度方案的问题,本
认定非法集资单位犯罪要从具体罪名的构成要件、单位主体资格、单位意志、单位行为、单位利益五个方面要件进行判断,"以单位名义"不是单位犯罪的要件之一。利益归属单位是认
硫化铜纳米材料展现出优异的光学、电学、光电、化学等特性,在新能源、生物医药、环境工程等行业具有重要的应用价值,开发新形貌新性能的纳米硫化铜成为该领域的研究热点。本
随着入世后中国证券业的逐步开放,提高证券业的核心竞争力成为各家证券公司共同努力的方向。市场竞争日益激烈,各家证券公司的经营理念也随之发生巨大的变化,证券业正从粗放
面向并行机大规模调度问题,提出了一种以工件聚类作为初始染色体种群构成基础的遗传算法。算法首先采用改进的模糊C-均值聚类算法,按影响调度的工件重要特性指标,将工件进行
目的 探讨分组式三阶段系统临床实践教学模式在临床护理教学中的实施效果.方法 以近1年完成实习的83名护生作为实验组,前1年完成实习的85名护生作为对照组.实验组采用分组式