The single machine early/tardy problem
Management Science
An iterative heuristic for the single machine dynamic total completion time scheduling problem
Computers and Operations Research
Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine
SIAM Journal on Computing
Computers and Industrial Engineering - Special issue on computational intelligence for industrial engineering
A Taxonomy of Hybrid Metaheuristics
Journal of Heuristics
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
Revisiting Branch and Bound Search Strategies for Machine Scheduling Problems
Journal of Scheduling
Minimizing total flow time in single machine environment with release time: an experimental analysis
Computers and Industrial Engineering
Computers and Operations Research
Computers and Operations Research
A unified view on hybrid metaheuristics
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Unrelated parallel machine scheduling using local search
Mathematical and Computer Modelling: An International Journal
The noising method: a new method for combinatorial optimization
Operations Research Letters
Efficient heuristics to minimize total flow time with release dates
Operations Research Letters
A hybrid heuristic approach for single machine scheduling with release times
Computers and Operations Research
Hi-index | 0.01 |
In this paper we consider the well-known single machine scheduling problem with release dates and minimization of the total job completion time. For solving this problem, denoted by 1|r"j|@?C"j, we provide a new metaheuristic which is an extension of the so-called filtered beam search proposed by Ow and Morton [30]. This metaheuristic, referred to as a Genetic Recovering Beam Search (GRBS), takes advantages of a Genetic Local Search (GLS) algorithm and a Recovering Beam Search (RBS) in order to efficiently explore the solution space. In this paper we present the GRBS framework and its application to the 1|r"j|@?C"j problem. Computational results show that it consistently yields optimal or near-optimal solutions and that it provides interesting results by comparison to GLS and RBS algorithms. Moreover, these results highlight that the proposed algorithm outperforms the state-of-the-art heuristics.