Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972888404> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1972888404 endingPage "717" @default.
- W1972888404 startingPage "708" @default.
- W1972888404 abstract "In this paper problems of time-dependent scheduling on dedicated machines are considered. The processing time of each job is described by a function which is dependent on the starting time of the job. The objective is to minimise the maximum completion time (makespan). We prove that under linear deterioration the two-machine flow shop problem is strongly NP-hard and the two-machine open shop problem is ordinarily NP-hard. We show that for the three-machine flow shop and simple linear deterioration there does not exist a polynomial-time approximation algorithm with the worst case ratio bounded by a constant, unless P = NP. We also prove that the three-machine open shop problem with simple linear deterioration is ordinarily NP-hard, even if the jobs have got equal deterioration rates on the third machine." @default.
- W1972888404 created "2016-06-24" @default.
- W1972888404 creator A5004789642 @default.
- W1972888404 creator A5035574808 @default.
- W1972888404 date "2001-06-01" @default.
- W1972888404 modified "2023-10-16" @default.
- W1972888404 title "NP-hard cases in scheduling deteriorating jobs on dedicated machines" @default.
- W1972888404 cites W1548540712 @default.
- W1972888404 cites W1571546132 @default.
- W1972888404 cites W170279448 @default.
- W1972888404 cites W1963706676 @default.
- W1972888404 cites W1966457785 @default.
- W1972888404 cites W1968585032 @default.
- W1972888404 cites W1972108617 @default.
- W1972888404 cites W1996467102 @default.
- W1972888404 cites W2010094739 @default.
- W1972888404 cites W2011039300 @default.
- W1972888404 cites W2012767650 @default.
- W1972888404 cites W2014072442 @default.
- W1972888404 cites W2018148630 @default.
- W1972888404 cites W2024560569 @default.
- W1972888404 cites W2039597121 @default.
- W1972888404 cites W2039692353 @default.
- W1972888404 cites W2042475341 @default.
- W1972888404 cites W2046683907 @default.
- W1972888404 cites W2066570939 @default.
- W1972888404 cites W2069933822 @default.
- W1972888404 cites W2086075115 @default.
- W1972888404 cites W2125266303 @default.
- W1972888404 cites W2137958320 @default.
- W1972888404 doi "https://doi.org/10.1057/palgrave.jors.2601117" @default.
- W1972888404 hasPublicationYear "2001" @default.
- W1972888404 type Work @default.
- W1972888404 sameAs 1972888404 @default.
- W1972888404 citedByCount "76" @default.
- W1972888404 countsByYear W19728884042012 @default.
- W1972888404 countsByYear W19728884042013 @default.
- W1972888404 countsByYear W19728884042014 @default.
- W1972888404 countsByYear W19728884042015 @default.
- W1972888404 countsByYear W19728884042016 @default.
- W1972888404 countsByYear W19728884042017 @default.
- W1972888404 countsByYear W19728884042018 @default.
- W1972888404 countsByYear W19728884042019 @default.
- W1972888404 countsByYear W19728884042020 @default.
- W1972888404 countsByYear W19728884042021 @default.
- W1972888404 countsByYear W19728884042022 @default.
- W1972888404 crossrefType "journal-article" @default.
- W1972888404 hasAuthorship W1972888404A5004789642 @default.
- W1972888404 hasAuthorship W1972888404A5035574808 @default.
- W1972888404 hasConcept C127413603 @default.
- W1972888404 hasConcept C206729178 @default.
- W1972888404 hasConcept C21547014 @default.
- W1972888404 hasConcept C2778813691 @default.
- W1972888404 hasConcept C41008148 @default.
- W1972888404 hasConcept C42475967 @default.
- W1972888404 hasConceptScore W1972888404C127413603 @default.
- W1972888404 hasConceptScore W1972888404C206729178 @default.
- W1972888404 hasConceptScore W1972888404C21547014 @default.
- W1972888404 hasConceptScore W1972888404C2778813691 @default.
- W1972888404 hasConceptScore W1972888404C41008148 @default.
- W1972888404 hasConceptScore W1972888404C42475967 @default.
- W1972888404 hasIssue "6" @default.
- W1972888404 hasLocation W19728884041 @default.
- W1972888404 hasOpenAccess W1972888404 @default.
- W1972888404 hasPrimaryLocation W19728884041 @default.
- W1972888404 hasRelatedWork W1520832448 @default.
- W1972888404 hasRelatedWork W1928859697 @default.
- W1972888404 hasRelatedWork W1970683216 @default.
- W1972888404 hasRelatedWork W1979625520 @default.
- W1972888404 hasRelatedWork W1987457798 @default.
- W1972888404 hasRelatedWork W1996084821 @default.
- W1972888404 hasRelatedWork W2809533622 @default.
- W1972888404 hasRelatedWork W3123124202 @default.
- W1972888404 hasRelatedWork W4246316491 @default.
- W1972888404 hasRelatedWork W3036765694 @default.
- W1972888404 hasVolume "52" @default.
- W1972888404 isParatext "false" @default.
- W1972888404 isRetracted "false" @default.
- W1972888404 magId "1972888404" @default.
- W1972888404 workType "article" @default.