Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987759532> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1987759532 endingPage "359" @default.
- W1987759532 startingPage "341" @default.
- W1987759532 abstract "We consider two-machine flow shop problems with exact delays. In this model, there are two machines, the upstream machine and the downstream machine. Each job j has two operations: the first operation has to be processed on the upstream machine and the second operation has to be processed on the downstream machine, subject to the constraint that the time interval between the completion time of the first operation and the start time of the second operation is exactly [Formula: see text]. We concentrate on the objectives of makespan and total completion time. For the makespan objective, we first show that the problem is strongly NP-hard even if there are only two possible delay values. We then show that some special cases of the problem are solvable in polynomial time. Finally, we design efficient approximation algorithms for the general case and some special cases. For the total completion time objective, we give optimal polynomial-time algorithm for a special case and an efficient approximation algorithm for another one." @default.
- W1987759532 created "2016-06-24" @default.
- W1987759532 creator A5007264979 @default.
- W1987759532 creator A5071513027 @default.
- W1987759532 creator A5074354102 @default.
- W1987759532 date "2007-04-01" @default.
- W1987759532 modified "2023-09-27" @default.
- W1987759532 title "SCHEDULING TWO-MACHINE FLOW SHOPS WITH EXACT DELAYS" @default.
- W1987759532 cites W1488422606 @default.
- W1987759532 cites W1549127239 @default.
- W1987759532 cites W1964580560 @default.
- W1987759532 cites W1966465131 @default.
- W1987759532 cites W1972819258 @default.
- W1987759532 cites W1974978825 @default.
- W1987759532 cites W1980197596 @default.
- W1987759532 cites W1982276972 @default.
- W1987759532 cites W1982374103 @default.
- W1987759532 cites W1996800651 @default.
- W1987759532 cites W1997933997 @default.
- W1987759532 cites W2006110445 @default.
- W1987759532 cites W2010435571 @default.
- W1987759532 cites W2015821196 @default.
- W1987759532 cites W2024793042 @default.
- W1987759532 cites W2044060832 @default.
- W1987759532 cites W2050076286 @default.
- W1987759532 cites W2051370696 @default.
- W1987759532 cites W2056987382 @default.
- W1987759532 cites W2077452883 @default.
- W1987759532 cites W2078664320 @default.
- W1987759532 cites W2081841173 @default.
- W1987759532 cites W2095596350 @default.
- W1987759532 cites W2135149549 @default.
- W1987759532 cites W2149884725 @default.
- W1987759532 cites W2163446441 @default.
- W1987759532 doi "https://doi.org/10.1142/s0129054107004711" @default.
- W1987759532 hasPublicationYear "2007" @default.
- W1987759532 type Work @default.
- W1987759532 sameAs 1987759532 @default.
- W1987759532 citedByCount "11" @default.
- W1987759532 countsByYear W19877595322016 @default.
- W1987759532 countsByYear W19877595322018 @default.
- W1987759532 countsByYear W19877595322019 @default.
- W1987759532 countsByYear W19877595322020 @default.
- W1987759532 countsByYear W19877595322021 @default.
- W1987759532 countsByYear W19877595322023 @default.
- W1987759532 crossrefType "journal-article" @default.
- W1987759532 hasAuthorship W1987759532A5007264979 @default.
- W1987759532 hasAuthorship W1987759532A5071513027 @default.
- W1987759532 hasAuthorship W1987759532A5074354102 @default.
- W1987759532 hasConcept C111919701 @default.
- W1987759532 hasConcept C11413529 @default.
- W1987759532 hasConcept C126255220 @default.
- W1987759532 hasConcept C158336966 @default.
- W1987759532 hasConcept C191172861 @default.
- W1987759532 hasConcept C206729178 @default.
- W1987759532 hasConcept C2524010 @default.
- W1987759532 hasConcept C2776036281 @default.
- W1987759532 hasConcept C311688 @default.
- W1987759532 hasConcept C31258907 @default.
- W1987759532 hasConcept C33923547 @default.
- W1987759532 hasConcept C41008148 @default.
- W1987759532 hasConcept C55416958 @default.
- W1987759532 hasConcept C68387754 @default.
- W1987759532 hasConceptScore W1987759532C111919701 @default.
- W1987759532 hasConceptScore W1987759532C11413529 @default.
- W1987759532 hasConceptScore W1987759532C126255220 @default.
- W1987759532 hasConceptScore W1987759532C158336966 @default.
- W1987759532 hasConceptScore W1987759532C191172861 @default.
- W1987759532 hasConceptScore W1987759532C206729178 @default.
- W1987759532 hasConceptScore W1987759532C2524010 @default.
- W1987759532 hasConceptScore W1987759532C2776036281 @default.
- W1987759532 hasConceptScore W1987759532C311688 @default.
- W1987759532 hasConceptScore W1987759532C31258907 @default.
- W1987759532 hasConceptScore W1987759532C33923547 @default.
- W1987759532 hasConceptScore W1987759532C41008148 @default.
- W1987759532 hasConceptScore W1987759532C55416958 @default.
- W1987759532 hasConceptScore W1987759532C68387754 @default.
- W1987759532 hasIssue "02" @default.
- W1987759532 hasLocation W19877595321 @default.
- W1987759532 hasOpenAccess W1987759532 @default.
- W1987759532 hasPrimaryLocation W19877595321 @default.
- W1987759532 hasRelatedWork W1542103931 @default.
- W1987759532 hasRelatedWork W1980080607 @default.
- W1987759532 hasRelatedWork W2018736540 @default.
- W1987759532 hasRelatedWork W2072187533 @default.
- W1987759532 hasRelatedWork W2105862390 @default.
- W1987759532 hasRelatedWork W2140584489 @default.
- W1987759532 hasRelatedWork W2393601009 @default.
- W1987759532 hasRelatedWork W2983002716 @default.
- W1987759532 hasRelatedWork W3028389691 @default.
- W1987759532 hasRelatedWork W4385076222 @default.
- W1987759532 hasVolume "18" @default.
- W1987759532 isParatext "false" @default.
- W1987759532 isRetracted "false" @default.
- W1987759532 magId "1987759532" @default.
- W1987759532 workType "article" @default.