Title | ||
---|---|---|
Hybrid flow shop scheduling with not-all-machines options via local search with controlled deterioration |
Abstract | ||
---|---|---|
In this study we consider hybrid flow shop scheduling problem with a decision referring to the number of machines to be used. A simple way is used to decide the number of the used machines. A novel local search with controlled deterioration (CDLS) is proposed, which is composed of multiple neighborhood searches with the prefixed number of iterations and deterioration step. The deterioration step tries to obtain a new current solution with the controlled deteriorated degree on the solution quality. CDLS is tested on a number of instances and the computational results show that CDLS can provide the promising results for the considered problem. Hybrid flow shop scheduling with not-all-machines options is considered.A novel CDLS is proposed, which is composed of two main stepsThe first step is multiple neighborhood search with the prefixed number of iterationsThe second is deterioration one, which control deteriorated degree on the solution qualityA simple way is used to decide the number of the used machines |
Year | DOI | Venue |
---|---|---|
2016 | 10.1016/j.cor.2015.05.010 | Computers & Operations Research |
Keywords | Field | DocType |
Hybrid flow shop scheduling,Local search,Controlled deterioration | Mathematical optimization,Flow shop scheduling,Local search (optimization),Neighborhood search,Mathematics | Journal |
Volume | Issue | ISSN |
65 | C | 0305-0548 |
Citations | PageRank | References |
2 | 0.36 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
De-ming Lei | 1 | 176 | 18.60 |
Xiuping Guo | 2 | 2 | 0.36 |