Name
Abstract | ||
|---|---|---|
This paper presents a hybrid discrete harmony search (DUS) algorithm for solving the blocking flow shop scheduling problem with the objective to minimize makespan. The proposed hybrid DUS algorithm utilizes discrete job permutations to represent harmonies and applies a job-permutation-based improvisation scheme to generate new harmonies. An initialization scheme based on a variant of the Minimum Blocking Tardiness (MBT) heuristic is presented to construct the initial harmony memory with a certain level of quality and diversity. The DUS algorithm is employed to evolve harmony vectors in the harmony memory to perform exploration, whereas a local search algorithm based on the insert neighborhood is embedded to enhance the local exploitation ability. Computational simulations and comparisons demonstrate that the proposed algorithm (DUS) is effective and efficient for the blocking flow shop scheduling problems with makes pan criterion. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/BICTA.2010.5645164 | BIC-TA |
Keywords | Field | DocType |
evolutionary algorithm,blocking flow shop scheduling,hybrid discrete harmony search algorithm,job-permutation based improvisation scheme,search problems,job shop scheduling,minimum blocking tardiness heuristic,discrete harmony search algorithm,flow shop scheduling,local search algorithm,computer simulation,harmony search | Mathematical optimization,Heuristic,Tardiness,Job shop scheduling,Fair-share scheduling,Evolutionary algorithm,Computer science,Flow shop scheduling,Harmony search,Artificial intelligence,Local search (optimization),Machine learning | Conference |
Volume | Issue | ISBN |
null | null | 978-1-4244-6437-1 |
Citations | PageRank | References |
2 | 0.36 | 8 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yu-Yan Han | 1 | 104 | 8.80 |
| Quan-ke Pan | 2 | 222 | 22.89 |
| Jing J. Liang | 3 | 2073 | 107.92 |
| Junqing Li | 4 | 462 | 42.69 |