Matches in SemOpenAlex for { <https://semopenalex.org/work/W2182332841> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2182332841 abstract "Flowshop Scheduling is used to determine the optimal sequence of n jobs to be processed on m machines in the same order.The permutation flowshop represents a particular case of the flowshop scheduling pro blem having as goal the deployment of an optimal schedul e for N jobs on M machines. Solving the flowshop pr oblem consists in scheduling n jobs (i= 1…..n) on m machi nes (j=1….m). A job consists in m operations and th e jth operation of each job must be processed on machine j. So, one job can start on machine j if it is comp leted on machine j-1 and if machine j is free. Each operatio n has a known processing time pij. For the permutat ion flowshop the operating sequences of the jobs are th e same on every machine. If one job is at the ith p osition on machine 1, then this job will be at the ith positio n on all the machines. Such problems are NP-Complete and hence optimal solutions are not guaranteed but heuristics have been shown to produce good working solutions. NEH (Nawaz, Enscore, Ham) Algorithm is an efficient algorithm that works by minimizing the makespan for Permutation flowshop Scheduling Problems PFSP. The proposed algorithm is obtained by modifying the NEH algorithm and produces improved quality solutions ( i.e. makespan) with algorithmic complexity same as the original algorithm." @default.
- W2182332841 created "2016-06-24" @default.
- W2182332841 creator A5022498557 @default.
- W2182332841 creator A5043505848 @default.
- W2182332841 creator A5061723586 @default.
- W2182332841 date "2013-01-01" @default.
- W2182332841 modified "2023-09-27" @default.
- W2182332841 title "An Improved NEH Algorithm Applied to Permutation Flow Shop Scheduling" @default.
- W2182332841 cites W1974746930 @default.
- W2182332841 cites W1996504887 @default.
- W2182332841 cites W2004274396 @default.
- W2182332841 cites W2023170315 @default.
- W2182332841 cites W2024085737 @default.
- W2182332841 cites W2071390616 @default.
- W2182332841 cites W2090069860 @default.
- W2182332841 cites W2751679168 @default.
- W2182332841 cites W2752885492 @default.
- W2182332841 cites W2752932982 @default.
- W2182332841 hasPublicationYear "2013" @default.
- W2182332841 type Work @default.
- W2182332841 sameAs 2182332841 @default.
- W2182332841 citedByCount "0" @default.
- W2182332841 crossrefType "journal-article" @default.
- W2182332841 hasAuthorship W2182332841A5022498557 @default.
- W2182332841 hasAuthorship W2182332841A5043505848 @default.
- W2182332841 hasAuthorship W2182332841A5061723586 @default.
- W2182332841 hasConcept C111919701 @default.
- W2182332841 hasConcept C11413529 @default.
- W2182332841 hasConcept C121332964 @default.
- W2182332841 hasConcept C126255220 @default.
- W2182332841 hasConcept C127705205 @default.
- W2182332841 hasConcept C158336966 @default.
- W2182332841 hasConcept C206729178 @default.
- W2182332841 hasConcept C21308566 @default.
- W2182332841 hasConcept C24890656 @default.
- W2182332841 hasConcept C33923547 @default.
- W2182332841 hasConcept C41008148 @default.
- W2182332841 hasConcept C55416958 @default.
- W2182332841 hasConcept C68387754 @default.
- W2182332841 hasConceptScore W2182332841C111919701 @default.
- W2182332841 hasConceptScore W2182332841C11413529 @default.
- W2182332841 hasConceptScore W2182332841C121332964 @default.
- W2182332841 hasConceptScore W2182332841C126255220 @default.
- W2182332841 hasConceptScore W2182332841C127705205 @default.
- W2182332841 hasConceptScore W2182332841C158336966 @default.
- W2182332841 hasConceptScore W2182332841C206729178 @default.
- W2182332841 hasConceptScore W2182332841C21308566 @default.
- W2182332841 hasConceptScore W2182332841C24890656 @default.
- W2182332841 hasConceptScore W2182332841C33923547 @default.
- W2182332841 hasConceptScore W2182332841C41008148 @default.
- W2182332841 hasConceptScore W2182332841C55416958 @default.
- W2182332841 hasConceptScore W2182332841C68387754 @default.
- W2182332841 hasLocation W21823328411 @default.
- W2182332841 hasOpenAccess W2182332841 @default.
- W2182332841 hasPrimaryLocation W21823328411 @default.
- W2182332841 hasRelatedWork W1847402302 @default.
- W2182332841 hasRelatedWork W1972116036 @default.
- W2182332841 hasRelatedWork W1986364573 @default.
- W2182332841 hasRelatedWork W2032616066 @default.
- W2182332841 hasRelatedWork W2034076959 @default.
- W2182332841 hasRelatedWork W2049887036 @default.
- W2182332841 hasRelatedWork W2050306006 @default.
- W2182332841 hasRelatedWork W2065706108 @default.
- W2182332841 hasRelatedWork W2073449782 @default.
- W2182332841 hasRelatedWork W2105862390 @default.
- W2182332841 hasRelatedWork W2148608945 @default.
- W2182332841 hasRelatedWork W2278066511 @default.
- W2182332841 hasRelatedWork W2315046138 @default.
- W2182332841 hasRelatedWork W2363351118 @default.
- W2182332841 hasRelatedWork W2409994095 @default.
- W2182332841 hasRelatedWork W2798036437 @default.
- W2182332841 hasRelatedWork W2891935185 @default.
- W2182332841 hasRelatedWork W2991676291 @default.
- W2182332841 hasRelatedWork W3122821775 @default.
- W2182332841 hasRelatedWork W3153356127 @default.
- W2182332841 isParatext "false" @default.
- W2182332841 isRetracted "false" @default.
- W2182332841 magId "2182332841" @default.
- W2182332841 workType "article" @default.