【摘 要】
：
研究具有不同到达时间的差异工件在单机环境下的批调度问题.通过引入工件单元的概念并对分批约束进行松弛,提出了该问题的一个新的下界,证明了该下界的有效性.将蚁群算法和聚
【机 构】
：
中国科学技术大学管理学院,合肥,230026
论文部分内容阅读
研究具有不同到达时间的差异工件在单机环境下的批调度问题.通过引入工件单元的概念并对分批约束进行松弛,提出了该问题的一个新的下界,证明了该下界的有效性.将蚁群算法和聚类算法相结合,提出了一种基于多阶段聚类的蚁群聚类算法ACC(Ant colony clustering).算法首先利用К-均值聚类将工件分簇,在簇内部通过蚁群算法搜索分批,最后提出一个全局优化算法对局部分批结果进行合成和优化.克服了蚁群算法随着工件规模增大求解时间过长的问题,适合于求解大规模算例.实验结果表明:与现有的启发式规则LPTBFF(Longest processing time&batch first fit)和HGA(Hybrid Genetic algorithm)算法相比,该算法求解效果更好.
其他文献
通过对连云港港口海域水质现状监测评价,发现了该海域的污染状况和主要污染物。在对污染源调查分析基础上,利用建立的港口海域潮流数值模型、浓度模型,计算了港口海域各个排
当前领导干部政绩考核评价的总的原则就是,要真正体现科学发展观和正确政绩观的基本要求,要遵循"因然"、"实然"、"或然"、"必然"的具体准则,并要贯彻"十个结合"的基本视角.在
以颗粒状活性炭为吸附剂,对炼油厂污水处理场表曝池逸散的恶臭废气进行了中试研究。结果表明,采用预处理-脱硫工艺,可使净化后的气体中恶臭组分硫化物的穿透去除率达95.2%以
Inverse gas chromatographic technique (IGC) was attempted as a new approach to follow the chemical changes that occur during lubricating base oil oxidation. Thr
以地震为背景,考虑灾害发生时需求不确定的条件,建立基于情景分析的随机整数规划模型,解决针对自然灾害的应急资源布局问题.将灾害发生后的情景划分成两个阶段的随机事件,前
This paper presents a unified positive- and negative-sequence dual-dq dynamic model of wind-turbine driven doublyfed induction generator (DFIG) under unbalanced
The purpose of this research is to study the effect of voids on the surface wave propagation in a layer of a transversely isotropic thermoelastic material with
In this study,the magnetohydrodynamics(MHD)natural convection heat transfer with Joule and viscous heating effects inside an iso-flux porous medium-filled incli
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
This paper uses a direct simulation Monte Carlo(DSMC)approach to simulate rarefied aerodynamic characteristics during the aerobraking process of the NASA Mars G