Matches in SemOpenAlex for { <https://semopenalex.org/work/W1521485303> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1521485303 abstract "We propose new local search algorithms for minimum makespan machinescheduling problems, which perform multiple exchanges of jobs amongmachines. Inspired by the work of Thompson and Orlin (1989) on cyclictransfer neighborhood structures, we model multiple exchanges of jobsas special disjoint cycles and paths in a suitably defined improvementgraph, by extending definitions and properties introduced in thecontext of VRP (Thompson and Psaraftis, 1993) and of CMST (Ahuja,Orlin and Sharma, 1998). Several algorithms for searching theneighborhood are suggested.We report the results of a wide computational experimentation, ondifferent families of benchmark instances, performed for the case ofidentical machines. The minimum makespan machine scheduling problemwith identical machines has been selected as a case study to perform acomparison among the alternative algorithms, and to discover familiesof instances for which the proposed neighborhood may be promising inpractice. The obtained results are very interesting. On somefamilies of instances, which are very hard to solve exactly, the mostpromising multi-exchange algorithms proved to dominate, in gap and intime, competitive benchmark heuristics." @default.
- W1521485303 created "2016-06-24" @default.
- W1521485303 creator A5000142379 @default.
- W1521485303 creator A5029748400 @default.
- W1521485303 creator A5061303343 @default.
- W1521485303 date "2000-12-05" @default.
- W1521485303 modified "2023-10-14" @default.
- W1521485303 title "A multi-exchange neighborhood for minimum makespan machine" @default.
- W1521485303 hasPublicationYear "2000" @default.
- W1521485303 type Work @default.
- W1521485303 sameAs 1521485303 @default.
- W1521485303 citedByCount "0" @default.
- W1521485303 crossrefType "book" @default.
- W1521485303 hasAuthorship W1521485303A5000142379 @default.
- W1521485303 hasAuthorship W1521485303A5029748400 @default.
- W1521485303 hasAuthorship W1521485303A5061303343 @default.
- W1521485303 hasConcept C111919701 @default.
- W1521485303 hasConcept C11413529 @default.
- W1521485303 hasConcept C114614502 @default.
- W1521485303 hasConcept C126255220 @default.
- W1521485303 hasConcept C126980161 @default.
- W1521485303 hasConcept C127705205 @default.
- W1521485303 hasConcept C13280743 @default.
- W1521485303 hasConcept C135320971 @default.
- W1521485303 hasConcept C185798385 @default.
- W1521485303 hasConcept C205649164 @default.
- W1521485303 hasConcept C206729178 @default.
- W1521485303 hasConcept C33923547 @default.
- W1521485303 hasConcept C41008148 @default.
- W1521485303 hasConcept C45340560 @default.
- W1521485303 hasConcept C55416958 @default.
- W1521485303 hasConcept C68387754 @default.
- W1521485303 hasConceptScore W1521485303C111919701 @default.
- W1521485303 hasConceptScore W1521485303C11413529 @default.
- W1521485303 hasConceptScore W1521485303C114614502 @default.
- W1521485303 hasConceptScore W1521485303C126255220 @default.
- W1521485303 hasConceptScore W1521485303C126980161 @default.
- W1521485303 hasConceptScore W1521485303C127705205 @default.
- W1521485303 hasConceptScore W1521485303C13280743 @default.
- W1521485303 hasConceptScore W1521485303C135320971 @default.
- W1521485303 hasConceptScore W1521485303C185798385 @default.
- W1521485303 hasConceptScore W1521485303C205649164 @default.
- W1521485303 hasConceptScore W1521485303C206729178 @default.
- W1521485303 hasConceptScore W1521485303C33923547 @default.
- W1521485303 hasConceptScore W1521485303C41008148 @default.
- W1521485303 hasConceptScore W1521485303C45340560 @default.
- W1521485303 hasConceptScore W1521485303C55416958 @default.
- W1521485303 hasConceptScore W1521485303C68387754 @default.
- W1521485303 hasLocation W15214853031 @default.
- W1521485303 hasOpenAccess W1521485303 @default.
- W1521485303 hasPrimaryLocation W15214853031 @default.
- W1521485303 hasRelatedWork W111614137 @default.
- W1521485303 hasRelatedWork W1124737490 @default.
- W1521485303 hasRelatedWork W1521931883 @default.
- W1521485303 hasRelatedWork W1575325983 @default.
- W1521485303 hasRelatedWork W2006060009 @default.
- W1521485303 hasRelatedWork W2050903604 @default.
- W1521485303 hasRelatedWork W2062828781 @default.
- W1521485303 hasRelatedWork W2086672027 @default.
- W1521485303 hasRelatedWork W2116335090 @default.
- W1521485303 hasRelatedWork W2223966608 @default.
- W1521485303 hasRelatedWork W2285736397 @default.
- W1521485303 hasRelatedWork W2571074416 @default.
- W1521485303 hasRelatedWork W2620006440 @default.
- W1521485303 hasRelatedWork W2798094844 @default.
- W1521485303 hasRelatedWork W2805365586 @default.
- W1521485303 hasRelatedWork W2864506849 @default.
- W1521485303 hasRelatedWork W2970952031 @default.
- W1521485303 hasRelatedWork W3094229796 @default.
- W1521485303 hasRelatedWork W3125974717 @default.
- W1521485303 hasRelatedWork W3128526261 @default.
- W1521485303 isParatext "false" @default.
- W1521485303 isRetracted "false" @default.
- W1521485303 magId "1521485303" @default.
- W1521485303 workType "book" @default.