Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974067285> ?p ?o ?g. }
- W1974067285 endingPage "1438" @default.
- W1974067285 startingPage "1415" @default.
- W1974067285 abstract "This paper presents an efficient hybrid metaheuristics for scheduling jobs in a hybrid flowshop with sequence-dependent setup times. The problem is to determine a schedule that minimises the sum of earliness and tardiness of jobs. Since this problem class is NP-hard in the strong sense, there seems to be no escape from appealing to metaheuristic procedures to achieve near-optimal solutions for real life problems. This paper proposes the hybrid metaheuristic algorithm which comprises three components: an initial population generation method based on an ant colony optimisation, a simulated annealing algorithm as an evolutionary algorithm that employs certain probability to avoid becoming trapped in a local optimum, and a variable neighbourhood search which involves three local search procedures to improve the population. A design of experiments approach is employed to calibrate the parameters of the algorithm. Results of computational tests in solving 252 problems up to 100 jobs have shown that the proposed algorithm is computationally more effective in yielding solutions of better quality than the adapted random key genetic algorithm and immune algorithm presented previously." @default.
- W1974067285 created "2016-06-24" @default.
- W1974067285 creator A5017636547 @default.
- W1974067285 creator A5038196297 @default.
- W1974067285 creator A5038252072 @default.
- W1974067285 date "2009-01-26" @default.
- W1974067285 modified "2023-09-27" @default.
- W1974067285 title "Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times" @default.
- W1974067285 cites W181763844 @default.
- W1974067285 cites W1964141385 @default.
- W1974067285 cites W1965935909 @default.
- W1974067285 cites W1968924558 @default.
- W1974067285 cites W1970320473 @default.
- W1974067285 cites W1970329178 @default.
- W1974067285 cites W1972027888 @default.
- W1974067285 cites W1977033367 @default.
- W1974067285 cites W1980904333 @default.
- W1974067285 cites W1981760439 @default.
- W1974067285 cites W1984297368 @default.
- W1974067285 cites W2010334716 @default.
- W1974067285 cites W2010969299 @default.
- W1974067285 cites W2017450662 @default.
- W1974067285 cites W2019889591 @default.
- W1974067285 cites W2024060531 @default.
- W1974067285 cites W2024957493 @default.
- W1974067285 cites W2025873924 @default.
- W1974067285 cites W2027762661 @default.
- W1974067285 cites W2036178373 @default.
- W1974067285 cites W2046030366 @default.
- W1974067285 cites W2060693768 @default.
- W1974067285 cites W2077038599 @default.
- W1974067285 cites W2081822979 @default.
- W1974067285 cites W2090509252 @default.
- W1974067285 cites W2090902243 @default.
- W1974067285 cites W2093563804 @default.
- W1974067285 cites W2094182767 @default.
- W1974067285 cites W2103460039 @default.
- W1974067285 cites W2105938641 @default.
- W1974067285 cites W2128973482 @default.
- W1974067285 cites W2137272305 @default.
- W1974067285 cites W2137849348 @default.
- W1974067285 cites W2142087645 @default.
- W1974067285 cites W2150834164 @default.
- W1974067285 cites W2157793635 @default.
- W1974067285 cites W2163648708 @default.
- W1974067285 cites W2168079536 @default.
- W1974067285 cites W4292408555 @default.
- W1974067285 cites W87081957 @default.
- W1974067285 doi "https://doi.org/10.1080/00207540802556817" @default.
- W1974067285 hasPublicationYear "2009" @default.
- W1974067285 type Work @default.
- W1974067285 sameAs 1974067285 @default.
- W1974067285 citedByCount "34" @default.
- W1974067285 countsByYear W19740672852012 @default.
- W1974067285 countsByYear W19740672852013 @default.
- W1974067285 countsByYear W19740672852014 @default.
- W1974067285 countsByYear W19740672852015 @default.
- W1974067285 countsByYear W19740672852016 @default.
- W1974067285 countsByYear W19740672852017 @default.
- W1974067285 countsByYear W19740672852018 @default.
- W1974067285 countsByYear W19740672852019 @default.
- W1974067285 countsByYear W19740672852020 @default.
- W1974067285 countsByYear W19740672852021 @default.
- W1974067285 countsByYear W19740672852022 @default.
- W1974067285 countsByYear W19740672852023 @default.
- W1974067285 crossrefType "journal-article" @default.
- W1974067285 hasAuthorship W1974067285A5017636547 @default.
- W1974067285 hasAuthorship W1974067285A5038196297 @default.
- W1974067285 hasAuthorship W1974067285A5038252072 @default.
- W1974067285 hasConcept C109718341 @default.
- W1974067285 hasConcept C111919701 @default.
- W1974067285 hasConcept C11413529 @default.
- W1974067285 hasConcept C123370116 @default.
- W1974067285 hasConcept C126255220 @default.
- W1974067285 hasConcept C126980161 @default.
- W1974067285 hasConcept C144024400 @default.
- W1974067285 hasConcept C149923435 @default.
- W1974067285 hasConcept C206729178 @default.
- W1974067285 hasConcept C2776435737 @default.
- W1974067285 hasConcept C2778047078 @default.
- W1974067285 hasConcept C2908647359 @default.
- W1974067285 hasConcept C33923547 @default.
- W1974067285 hasConcept C40128228 @default.
- W1974067285 hasConcept C41008148 @default.
- W1974067285 hasConcept C55416958 @default.
- W1974067285 hasConcept C68387754 @default.
- W1974067285 hasConcept C8880873 @default.
- W1974067285 hasConceptScore W1974067285C109718341 @default.
- W1974067285 hasConceptScore W1974067285C111919701 @default.
- W1974067285 hasConceptScore W1974067285C11413529 @default.
- W1974067285 hasConceptScore W1974067285C123370116 @default.
- W1974067285 hasConceptScore W1974067285C126255220 @default.
- W1974067285 hasConceptScore W1974067285C126980161 @default.
- W1974067285 hasConceptScore W1974067285C144024400 @default.
- W1974067285 hasConceptScore W1974067285C149923435 @default.
- W1974067285 hasConceptScore W1974067285C206729178 @default.
- W1974067285 hasConceptScore W1974067285C2776435737 @default.
- W1974067285 hasConceptScore W1974067285C2778047078 @default.