【摘 要】
：
In this paper, a computational effective heuristic method for solving the minimum makespan problem of job shop scheduling is presented. It is based on taboo sea
【机 构】
：
College of Computer Science
【基金项目】
：
国家重点基础研究发展计划(973计划)
论文部分内容阅读
In this paper, a computational effective heuristic method for solving the minimum makespan problem of job shop scheduling is presented. It is based on taboo search procedure and on the shifting bottleneck procedure used to jump out of the trap of the taboo search procedure. A key point of the algorithm is that in the taboo search procedure two taboo lists are used to forbid two kinds of reversals of arcs, which is a new and effective way in taboo search methods for job shop scheduling. Computational experiments on a set of benchmark problem instances show that, in several cases, the approach, in reasonable time, yields better solutions than the other heuristic procedures discussed in the literature.
其他文献
This study used the sequence of the mitochondrial Cytochrome b (Cytb) to estimate phylogenetic relationships among host Hepialidae insects of Cordyceps sinensis
Hf isotope measurement has been carried out for UHP metamorphic eclogite from Xindian by using LA-MC-ICP-MS technique. The result indicates that metamorphic gro
目前全球的经济处于一体化的发展的趋势，各地的科技和信息技术也得到了快速的发展，现阶段计算机网络技术也正在蓬勃的发展，多媒体技术也被逐渐应用到各种教学之中。目前，在体育项
The pure phases of alkaline earth molybdates MMoO4, where M=Mg, Ca, Sr or Ba, were synthesized via the calcination of the related citrato oxomolybdate complexes
A single-layer double-walled carbon nanotube (DWNT) membrane, with 100 cm2 in area, 50 nm in thickness, was spread by adding a few drops of ethanol (or acetone)
IntroductionSince the first discovery of Surface-Enhanced Raman Scattering(SERS) from pyridine molecules adsorbed at roughened silver electrodes in 1974 by Flei
Spherical microfossils are present in the Hindeodus parvus zone of the Lower Triassic in Ziyun, Guizhou Province. They generally range from 0.15 to 0.30 mm acro
Classes are the basic modules in object-oriented (OO) software, which consist of attributes and methods. Thus, in OO environment, the cohesion is mainly about t
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
The crystal structure of 5-nitro-4-salicylideneamino-3-methyl-1,2,4-triazole-5-thione ([C10H9N5O3S]·HCON(CH3)2, Mr=352.38)(CCDC No. 216094) was determined by t