【摘 要】
：
研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析,与现有Koulamas&Kyparisis的算法进行了比较。
【机 构】
：
合肥工业大学管理学院,合肥,230009
论文部分内容阅读
研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析,与现有Koulamas&Kyparisis的算法进行了比较。
其他文献
随着我国经济的快速发展,道路桥梁作为国家基础性设施,其质量在施工建设的过程中要得到充分的保障.混凝土作为建筑的基础性材料,具有高强度,高韧性,高耐久度等特点,在道路桥
在进行建筑工程施工作业时,会存在许多影响建筑质量的问题,其中比较典型便是大体积混凝土裂缝,因为目前诸多建筑工程中都会利用到大体积的混凝土,若是其出现缝隙,势必影响建
安全性和耐久性一直是桥梁建设行业永恒的话题,尤其需要深入展开研究和讨论.目前我国桥梁建设发展迅猛,对于交通运输系统的构建也日益深化与完善.桥梁的质量关系到居民日常出
时代的进步推动了经济水平的进步,这就使人们对周围环境提出了更高的要求.建筑行业发展势头如雨后春笋,这就使我们对建筑工程要求也在不断的提升.要想保证建筑工程的整体质量
自制水性聚氨酯乳液,并采用共混方法制备聚丙烯酸酯改性水性聚氨酯乳液。研究了共混改性涂膜的结构和性能,结果表明,聚丙烯酸酯共混改性水性聚氨酯乳液的涂膜性能比水性聚氨
当前社会正在快速的发展,大力发展经济建设离不开基础工程项目,全国各地都在建设道路桥梁等基础工程项目.对于道路桥梁类的交通工程而言,由于其建设完成后需要经过较长时间的
在高速公路交通设施中,标志标线是十分重要的组成部分,在完善高速公路使用功能方面发挥着十分重要的作用.对此,本文首先对高速公路常见标志标线进行了介绍,然后对高速公路交
论文设计了一种基于智能Agent的入侵检测系统框架,从软件体系上解决分布式入侵检测面临的问题,实现了一个原型系统AIAD-IDS,并给出了对编制软件进行的功能和性能测试的结果。
时代的不断发展,社会的不断进步,使得交通的重要性日益凸显.道路桥梁工程作为我国经济发展的主要推动力量,要对工程建筑中的混凝土施工技术加强重视,在针对某些问题时要作出