An Integrated Heuristic for Machine Sequencing With Specific Reference to the Permutation Flow-Shop Scheduling Problem
| Autor: | Kaveh Sheibani |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
021103 operations research Permutation (music) Heuristic Computer science 0211 other engineering and technologies 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 02 engineering and technology Flow shop scheduling |
| Zdroj: | International Journal of Strategic Engineering. 2:1-8 |
| ISSN: | 2572-4967 2572-4959 |
| Popis: | This article presents an integrated heuristic for the permutation flow-shop scheduling problem with the makespan criterion as one of the most widely studied classical sequencing problems in operations management. The proposed method consists of two phases: arranging the jobs in a priority order and then constructing a sequence by a job insertion principle. A fuzzy greedy evaluation function is employed to prioritize the jobs for incorporating into the construction phase of the proposed heuristic. It is shown that the developed method gives a significantly improved performance for a wide range of standard problems of varying sizes. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|