Matches in SemOpenAlex for { <https://semopenalex.org/work/W3044543910> ?p ?o ?g. }
- W3044543910 endingPage "113716" @default.
- W3044543910 startingPage "113716" @default.
- W3044543910 abstract "Solving optimization problems in the modern manufacturing industry is one of the most attractive areas of operational research. In this paper, we propose an industrial optimization case of slabs and beams production problem. The suggested approach consists in modeling the process as a hybrid flow shop with unrelated parallel machines under constraints of sequence dependent setup time. Jobs launched in production are of different characteristics and require a machine preparation time at each phase during their production cycle. The goal is to minimize the total tardiness of all jobs when they are completed on the last stage. The hybrid flow shop problem is considered as one of the NP-hard issues since it consists of at least two stages. To solve numerically this problem, we propose two methods, the iterative local search (ILS) and the iterated greedy (IG) metaheuristics. In addition, we suggest two new improvements, the first relates to the initial step while the second concerns the steps of the neighborhood exploration. In the initial phase, we consider an initial solution set generated from the priority rules whose scheduling is ensured by the Nawaz-Enscore-Ham (NEH) algorithm and the greedy randomized adaptive search procedure (GRASP). In the second phase, we suggest a new version of exploration of the neighborhood. In fact, from a single solution, we will generate a set of neighboring solutions and we will choose the best solution. In this new resolution approach, we develop a total of twelve algorithms based on neighborhood exploration. We note that the proposed algorithms are hybrid metaheuristics and are among the most powerful optimization algorithms in local search. A simulation study is conducted to verify the effectiveness of the suggested algorithms.This simulation is performed on a set of instances by varying the number of jobs, the number of machines per stage and the number of stages. We find that the IG algorithm based on NEH initialization heuristic gives good results in terms of quality and convergence time to the best solution." @default.
- W3044543910 created "2020-07-29" @default.
- W3044543910 creator A5050987901 @default.
- W3044543910 creator A5076696115 @default.
- W3044543910 date "2020-12-01" @default.
- W3044543910 modified "2023-10-01" @default.
- W3044543910 title "Local search metaheuristic for solving hybrid flow shop problem in slabs and beams manufacturing" @default.
- W3044543910 cites W1460538605 @default.
- W3044543910 cites W1965190236 @default.
- W3044543910 cites W1967179727 @default.
- W3044543910 cites W1971042824 @default.
- W3044543910 cites W1971312566 @default.
- W3044543910 cites W1972008749 @default.
- W3044543910 cites W1973433718 @default.
- W3044543910 cites W1975101333 @default.
- W3044543910 cites W1981760439 @default.
- W3044543910 cites W1992535826 @default.
- W3044543910 cites W1993473573 @default.
- W3044543910 cites W2006751452 @default.
- W3044543910 cites W2010208127 @default.
- W3044543910 cites W2010461097 @default.
- W3044543910 cites W2019270990 @default.
- W3044543910 cites W2022142203 @default.
- W3044543910 cites W2023482354 @default.
- W3044543910 cites W2029397249 @default.
- W3044543910 cites W2037294791 @default.
- W3044543910 cites W2043057347 @default.
- W3044543910 cites W2044737101 @default.
- W3044543910 cites W2045571633 @default.
- W3044543910 cites W2050953018 @default.
- W3044543910 cites W2055494917 @default.
- W3044543910 cites W2069750233 @default.
- W3044543910 cites W2069824896 @default.
- W3044543910 cites W2080271097 @default.
- W3044543910 cites W2081684339 @default.
- W3044543910 cites W2084278611 @default.
- W3044543910 cites W2088861577 @default.
- W3044543910 cites W2090069860 @default.
- W3044543910 cites W2090464551 @default.
- W3044543910 cites W2095044751 @default.
- W3044543910 cites W2135425420 @default.
- W3044543910 cites W2138913627 @default.
- W3044543910 cites W2139242502 @default.
- W3044543910 cites W2242252146 @default.
- W3044543910 cites W2402736019 @default.
- W3044543910 cites W2475182701 @default.
- W3044543910 cites W2550749820 @default.
- W3044543910 cites W2556913477 @default.
- W3044543910 cites W2557368223 @default.
- W3044543910 cites W2561574241 @default.
- W3044543910 cites W2581299131 @default.
- W3044543910 cites W2736985825 @default.
- W3044543910 cites W2756151170 @default.
- W3044543910 cites W2767177219 @default.
- W3044543910 cites W2792243022 @default.
- W3044543910 cites W2884149892 @default.
- W3044543910 cites W2886663814 @default.
- W3044543910 cites W2905262274 @default.
- W3044543910 cites W2906154375 @default.
- W3044543910 cites W2924260156 @default.
- W3044543910 cites W2942672358 @default.
- W3044543910 cites W2951537749 @default.
- W3044543910 cites W2955558678 @default.
- W3044543910 cites W4232088381 @default.
- W3044543910 cites W633089856 @default.
- W3044543910 cites W2133940713 @default.
- W3044543910 doi "https://doi.org/10.1016/j.eswa.2020.113716" @default.
- W3044543910 hasPublicationYear "2020" @default.
- W3044543910 type Work @default.
- W3044543910 sameAs 3044543910 @default.
- W3044543910 citedByCount "15" @default.
- W3044543910 countsByYear W30445439102021 @default.
- W3044543910 countsByYear W30445439102022 @default.
- W3044543910 countsByYear W30445439102023 @default.
- W3044543910 crossrefType "journal-article" @default.
- W3044543910 hasAuthorship W3044543910A5050987901 @default.
- W3044543910 hasAuthorship W3044543910A5076696115 @default.
- W3044543910 hasConcept C109718341 @default.
- W3044543910 hasConcept C111919701 @default.
- W3044543910 hasConcept C11413529 @default.
- W3044543910 hasConcept C123370116 @default.
- W3044543910 hasConcept C124145224 @default.
- W3044543910 hasConcept C126221529 @default.
- W3044543910 hasConcept C126255220 @default.
- W3044543910 hasConcept C134306372 @default.
- W3044543910 hasConcept C135320971 @default.
- W3044543910 hasConcept C140479938 @default.
- W3044543910 hasConcept C158336966 @default.
- W3044543910 hasConcept C171268870 @default.
- W3044543910 hasConcept C173801870 @default.
- W3044543910 hasConcept C177264268 @default.
- W3044543910 hasConcept C199360897 @default.
- W3044543910 hasConcept C206729178 @default.
- W3044543910 hasConcept C2778047078 @default.
- W3044543910 hasConcept C33923547 @default.
- W3044543910 hasConcept C41008148 @default.
- W3044543910 hasConcept C51823790 @default.
- W3044543910 hasConcept C55416958 @default.