Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001444496> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2001444496 endingPage "379" @default.
- W2001444496 startingPage "361" @default.
- W2001444496 abstract "The Flexible Job Shop problem is a generalization of the classical job shop scheduling problem in which for every operation there is a group of machines that can process it. The problem is to assign operations to machines and to order the operations on the machines so that the operations can be processed in the smallest amount of time. This models a wide variety of problems encountered in real manufacturing systems. We present a linear time approximation scheme for the non-preemptive version of the problem when the number m of machines and the maximum number μ of operations per job are fixed. We also study the preemptive version of the problem when m and μ are fixed, and present a linear time approximation scheme for the problem without migration and a (2+ε)-approximation algorithm for the problem with migration." @default.
- W2001444496 created "2016-06-24" @default.
- W2001444496 creator A5017900722 @default.
- W2001444496 creator A5053978143 @default.
- W2001444496 creator A5071305115 @default.
- W2001444496 date "2005-04-01" @default.
- W2001444496 modified "2023-09-25" @default.
- W2001444496 title "APPROXIMATION ALGORITHMS FOR FLEXIBLE JOB SHOP PROBLEMS" @default.
- W2001444496 cites W146567170 @default.
- W2001444496 cites W1488422606 @default.
- W2001444496 cites W1965437596 @default.
- W2001444496 cites W1967955864 @default.
- W2001444496 cites W1991124379 @default.
- W2001444496 cites W2000099188 @default.
- W2001444496 cites W2007315235 @default.
- W2001444496 cites W2032438246 @default.
- W2001444496 cites W2040924621 @default.
- W2001444496 cites W2066883826 @default.
- W2001444496 cites W2089047615 @default.
- W2001444496 cites W2089269509 @default.
- W2001444496 cites W2104229577 @default.
- W2001444496 cites W2166541787 @default.
- W2001444496 cites W3137060907 @default.
- W2001444496 cites W4213060883 @default.
- W2001444496 cites W964861289 @default.
- W2001444496 doi "https://doi.org/10.1142/s0129054105003030" @default.
- W2001444496 hasPublicationYear "2005" @default.
- W2001444496 type Work @default.
- W2001444496 sameAs 2001444496 @default.
- W2001444496 citedByCount "13" @default.
- W2001444496 countsByYear W20014444962012 @default.
- W2001444496 countsByYear W20014444962013 @default.
- W2001444496 countsByYear W20014444962014 @default.
- W2001444496 countsByYear W20014444962015 @default.
- W2001444496 countsByYear W20014444962016 @default.
- W2001444496 countsByYear W20014444962022 @default.
- W2001444496 countsByYear W20014444962023 @default.
- W2001444496 crossrefType "journal-article" @default.
- W2001444496 hasAuthorship W2001444496A5017900722 @default.
- W2001444496 hasAuthorship W2001444496A5053978143 @default.
- W2001444496 hasAuthorship W2001444496A5071305115 @default.
- W2001444496 hasConcept C111919701 @default.
- W2001444496 hasConcept C11413529 @default.
- W2001444496 hasConcept C126255220 @default.
- W2001444496 hasConcept C134306372 @default.
- W2001444496 hasConcept C148764684 @default.
- W2001444496 hasConcept C158336966 @default.
- W2001444496 hasConcept C177148314 @default.
- W2001444496 hasConcept C206729178 @default.
- W2001444496 hasConcept C2777243215 @default.
- W2001444496 hasConcept C33923547 @default.
- W2001444496 hasConcept C41008148 @default.
- W2001444496 hasConcept C55416958 @default.
- W2001444496 hasConcept C68387754 @default.
- W2001444496 hasConcept C77618280 @default.
- W2001444496 hasConcept C98045186 @default.
- W2001444496 hasConceptScore W2001444496C111919701 @default.
- W2001444496 hasConceptScore W2001444496C11413529 @default.
- W2001444496 hasConceptScore W2001444496C126255220 @default.
- W2001444496 hasConceptScore W2001444496C134306372 @default.
- W2001444496 hasConceptScore W2001444496C148764684 @default.
- W2001444496 hasConceptScore W2001444496C158336966 @default.
- W2001444496 hasConceptScore W2001444496C177148314 @default.
- W2001444496 hasConceptScore W2001444496C206729178 @default.
- W2001444496 hasConceptScore W2001444496C2777243215 @default.
- W2001444496 hasConceptScore W2001444496C33923547 @default.
- W2001444496 hasConceptScore W2001444496C41008148 @default.
- W2001444496 hasConceptScore W2001444496C55416958 @default.
- W2001444496 hasConceptScore W2001444496C68387754 @default.
- W2001444496 hasConceptScore W2001444496C77618280 @default.
- W2001444496 hasConceptScore W2001444496C98045186 @default.
- W2001444496 hasIssue "02" @default.
- W2001444496 hasLocation W20014444961 @default.
- W2001444496 hasOpenAccess W2001444496 @default.
- W2001444496 hasPrimaryLocation W20014444961 @default.
- W2001444496 hasRelatedWork W2019363010 @default.
- W2001444496 hasRelatedWork W2047776982 @default.
- W2001444496 hasRelatedWork W2059868770 @default.
- W2001444496 hasRelatedWork W2119641336 @default.
- W2001444496 hasRelatedWork W2314469538 @default.
- W2001444496 hasRelatedWork W2746977754 @default.
- W2001444496 hasRelatedWork W2890063554 @default.
- W2001444496 hasRelatedWork W2953662409 @default.
- W2001444496 hasRelatedWork W3152961555 @default.
- W2001444496 hasRelatedWork W2185363673 @default.
- W2001444496 hasVolume "16" @default.
- W2001444496 isParatext "false" @default.
- W2001444496 isRetracted "false" @default.
- W2001444496 magId "2001444496" @default.
- W2001444496 workType "article" @default.