Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913907555> ?p ?o ?g. }
- W2913907555 endingPage "32" @default.
- W2913907555 startingPage "15" @default.
- W2913907555 abstract "Abstract . This paper deliberates on the non-pre-emptive unrelated parallel machine scheduling problem with the objective of minimizing makespan. Machine and job sequence dependent set-up times are considered for the proposed scheduling methods, which are NP-hard, even without set-up times. The addition of sequence dependent setup times introduces additional complexity to the problem, which makes it very difficult to find optimal solutions, especially for large scale problems. Due to the NP-hard nature of the problem at hand, three different approaches are proposed to solve the problem including: An Enhanced Symbiotic Organisms Search (ESOS) algorithm, a Hybrid Symbiotic Organisms Search with Simulated Annealing (HSOSSA) algorithm, and an Enhanced Simulated Annealing (ESA) algorithm. A local search procedure is incorporated into each of the three algorithms as an improvement strategy to enhance their solution qualities. The computational experiments carried out showed that ESOS and HSOSSA performed better than the other methods on large problem instances with 12 machines and 120 jobs. The performance of each method is measured by comparing the quality of its solutions to the optimal solutions for the varying problem combinations. The results of the proposed methods are also compared with other techniques from the literature. Moreover, a comprehensive statistical analysis was performed and the results obtained show that the proposed algorithms significantly outperform the compared methods in terms of generality, quality of solutions, and robustness for all problem instances." @default.
- W2913907555 created "2019-02-21" @default.
- W2913907555 creator A5060873940 @default.
- W2913907555 date "2019-05-01" @default.
- W2913907555 modified "2023-10-16" @default.
- W2913907555 title "Enhanced symbiotic organisms search algorithm for unrelated parallel machines manufacturing scheduling with setup times" @default.
- W2913907555 cites W104154533 @default.
- W2913907555 cites W1873825498 @default.
- W2913907555 cites W1966497004 @default.
- W2913907555 cites W1971911637 @default.
- W2913907555 cites W1978074159 @default.
- W2913907555 cites W1980922590 @default.
- W2913907555 cites W1983613420 @default.
- W2913907555 cites W2006232240 @default.
- W2913907555 cites W2006539736 @default.
- W2913907555 cites W2012647081 @default.
- W2913907555 cites W2014516312 @default.
- W2913907555 cites W2038975139 @default.
- W2913907555 cites W2041375306 @default.
- W2913907555 cites W2048426633 @default.
- W2913907555 cites W2050181853 @default.
- W2913907555 cites W2056760934 @default.
- W2913907555 cites W2062701203 @default.
- W2913907555 cites W2068569445 @default.
- W2913907555 cites W2078214107 @default.
- W2913907555 cites W2078463045 @default.
- W2913907555 cites W2078999064 @default.
- W2913907555 cites W2079477591 @default.
- W2913907555 cites W2091638274 @default.
- W2913907555 cites W2092097317 @default.
- W2913907555 cites W2094157672 @default.
- W2913907555 cites W2094840284 @default.
- W2913907555 cites W2117686378 @default.
- W2913907555 cites W2184839389 @default.
- W2913907555 cites W2530222354 @default.
- W2913907555 cites W2577909561 @default.
- W2913907555 cites W2581299131 @default.
- W2913907555 cites W2583603977 @default.
- W2913907555 cites W2589010669 @default.
- W2913907555 cites W2603994331 @default.
- W2913907555 cites W2605111418 @default.
- W2913907555 cites W2623214827 @default.
- W2913907555 cites W2778776725 @default.
- W2913907555 cites W2793937253 @default.
- W2913907555 cites W2798069495 @default.
- W2913907555 cites W2801916413 @default.
- W2913907555 cites W2801954026 @default.
- W2913907555 cites W2803412322 @default.
- W2913907555 cites W2805365586 @default.
- W2913907555 cites W2818304386 @default.
- W2913907555 cites W2861829921 @default.
- W2913907555 cites W2892094891 @default.
- W2913907555 cites W2894153067 @default.
- W2913907555 cites W2896685544 @default.
- W2913907555 cites W2898339955 @default.
- W2913907555 cites W2964041600 @default.
- W2913907555 cites W2993313527 @default.
- W2913907555 cites W4240948676 @default.
- W2913907555 cites W781042619 @default.
- W2913907555 doi "https://doi.org/10.1016/j.knosys.2019.02.005" @default.
- W2913907555 hasPublicationYear "2019" @default.
- W2913907555 type Work @default.
- W2913907555 sameAs 2913907555 @default.
- W2913907555 citedByCount "52" @default.
- W2913907555 countsByYear W29139075552019 @default.
- W2913907555 countsByYear W29139075552020 @default.
- W2913907555 countsByYear W29139075552021 @default.
- W2913907555 countsByYear W29139075552022 @default.
- W2913907555 countsByYear W29139075552023 @default.
- W2913907555 crossrefType "journal-article" @default.
- W2913907555 hasAuthorship W2913907555A5060873940 @default.
- W2913907555 hasConcept C11413529 @default.
- W2913907555 hasConcept C120314980 @default.
- W2913907555 hasConcept C126255220 @default.
- W2913907555 hasConcept C173608175 @default.
- W2913907555 hasConcept C206729178 @default.
- W2913907555 hasConcept C33923547 @default.
- W2913907555 hasConcept C41008148 @default.
- W2913907555 hasConceptScore W2913907555C11413529 @default.
- W2913907555 hasConceptScore W2913907555C120314980 @default.
- W2913907555 hasConceptScore W2913907555C126255220 @default.
- W2913907555 hasConceptScore W2913907555C173608175 @default.
- W2913907555 hasConceptScore W2913907555C206729178 @default.
- W2913907555 hasConceptScore W2913907555C33923547 @default.
- W2913907555 hasConceptScore W2913907555C41008148 @default.
- W2913907555 hasLocation W29139075551 @default.
- W2913907555 hasOpenAccess W2913907555 @default.
- W2913907555 hasPrimaryLocation W29139075551 @default.
- W2913907555 hasRelatedWork W1513409726 @default.
- W2913907555 hasRelatedWork W1572108542 @default.
- W2913907555 hasRelatedWork W1882733036 @default.
- W2913907555 hasRelatedWork W1980146226 @default.
- W2913907555 hasRelatedWork W2109998134 @default.
- W2913907555 hasRelatedWork W2125095596 @default.
- W2913907555 hasRelatedWork W2160425906 @default.
- W2913907555 hasRelatedWork W2361500257 @default.
- W2913907555 hasRelatedWork W2389719923 @default.
- W2913907555 hasRelatedWork W2546696010 @default.