Matches in SemOpenAlex for { <https://semopenalex.org/work/W3047091036> ?p ?o ?g. }
- W3047091036 endingPage "100609" @default.
- W3047091036 startingPage "100609" @default.
- W3047091036 abstract "We study the single-machine scheduling with job rejection and the additional constraint that a maintenance activity of fixed length must be performed either by a deadline or in a fixed time interval. The scheduling costs of the accepted jobs are the makespan, maximum lateness, maximum tardiness, maximum weighted completion time, total (weighted) completion time, and total (weighted) number of tardy jobs. The objective of our research is to reveal the tradeoff between the scheduling cost of the accepted jobs and the total rejection cost of the rejected jobs. After showing that three problems are binary NP-hard, combining the known results in the literature, all the problems studied in this paper are binary NP-hard. Then we present pseudo-polynomial-time algorithms for solving all the problems studied in this paper. The distinctive feature of our research is that we always obtain time-complexity results by studying some related auxiliary Pareto scheduling problems." @default.
- W3047091036 created "2020-08-10" @default.
- W3047091036 creator A5000736157 @default.
- W3047091036 creator A5083360976 @default.
- W3047091036 date "2020-11-01" @default.
- W3047091036 modified "2023-10-14" @default.
- W3047091036 title "Single-machine scheduling with maintenance activities and rejection" @default.
- W3047091036 cites W1540492927 @default.
- W3047091036 cites W1566728907 @default.
- W3047091036 cites W1965760907 @default.
- W3047091036 cites W1975363439 @default.
- W3047091036 cites W1980015951 @default.
- W3047091036 cites W1986235050 @default.
- W3047091036 cites W1988565742 @default.
- W3047091036 cites W1994566591 @default.
- W3047091036 cites W1999685919 @default.
- W3047091036 cites W2001414947 @default.
- W3047091036 cites W2007062330 @default.
- W3047091036 cites W2007919031 @default.
- W3047091036 cites W2010484711 @default.
- W3047091036 cites W2012228660 @default.
- W3047091036 cites W2021910476 @default.
- W3047091036 cites W2022867540 @default.
- W3047091036 cites W2036497325 @default.
- W3047091036 cites W2036730102 @default.
- W3047091036 cites W2049864887 @default.
- W3047091036 cites W2057806701 @default.
- W3047091036 cites W2067297441 @default.
- W3047091036 cites W2067937546 @default.
- W3047091036 cites W2070377403 @default.
- W3047091036 cites W2079978613 @default.
- W3047091036 cites W2088000640 @default.
- W3047091036 cites W2090799175 @default.
- W3047091036 cites W2095264582 @default.
- W3047091036 cites W2107216979 @default.
- W3047091036 cites W2168184085 @default.
- W3047091036 cites W2234474530 @default.
- W3047091036 cites W2523214005 @default.
- W3047091036 cites W2552618837 @default.
- W3047091036 cites W2605226439 @default.
- W3047091036 cites W2780721628 @default.
- W3047091036 cites W4211017838 @default.
- W3047091036 cites W4234569973 @default.
- W3047091036 doi "https://doi.org/10.1016/j.disopt.2020.100609" @default.
- W3047091036 hasPublicationYear "2020" @default.
- W3047091036 type Work @default.
- W3047091036 sameAs 3047091036 @default.
- W3047091036 citedByCount "15" @default.
- W3047091036 countsByYear W30470910362021 @default.
- W3047091036 countsByYear W30470910362022 @default.
- W3047091036 countsByYear W30470910362023 @default.
- W3047091036 crossrefType "journal-article" @default.
- W3047091036 hasAuthorship W3047091036A5000736157 @default.
- W3047091036 hasAuthorship W3047091036A5083360976 @default.
- W3047091036 hasConcept C111919701 @default.
- W3047091036 hasConcept C11413529 @default.
- W3047091036 hasConcept C126255220 @default.
- W3047091036 hasConcept C206729178 @default.
- W3047091036 hasConcept C2778047078 @default.
- W3047091036 hasConcept C2780271269 @default.
- W3047091036 hasConcept C311688 @default.
- W3047091036 hasConcept C33923547 @default.
- W3047091036 hasConcept C41008148 @default.
- W3047091036 hasConcept C48372109 @default.
- W3047091036 hasConcept C55416958 @default.
- W3047091036 hasConcept C68387754 @default.
- W3047091036 hasConcept C94375191 @default.
- W3047091036 hasConceptScore W3047091036C111919701 @default.
- W3047091036 hasConceptScore W3047091036C11413529 @default.
- W3047091036 hasConceptScore W3047091036C126255220 @default.
- W3047091036 hasConceptScore W3047091036C206729178 @default.
- W3047091036 hasConceptScore W3047091036C2778047078 @default.
- W3047091036 hasConceptScore W3047091036C2780271269 @default.
- W3047091036 hasConceptScore W3047091036C311688 @default.
- W3047091036 hasConceptScore W3047091036C33923547 @default.
- W3047091036 hasConceptScore W3047091036C41008148 @default.
- W3047091036 hasConceptScore W3047091036C48372109 @default.
- W3047091036 hasConceptScore W3047091036C55416958 @default.
- W3047091036 hasConceptScore W3047091036C68387754 @default.
- W3047091036 hasConceptScore W3047091036C94375191 @default.
- W3047091036 hasFunder F4320321001 @default.
- W3047091036 hasFunder F4320324174 @default.
- W3047091036 hasLocation W30470910361 @default.
- W3047091036 hasOpenAccess W3047091036 @default.
- W3047091036 hasPrimaryLocation W30470910361 @default.
- W3047091036 hasRelatedWork W183037243 @default.
- W3047091036 hasRelatedWork W1982119163 @default.
- W3047091036 hasRelatedWork W1993080431 @default.
- W3047091036 hasRelatedWork W1995157101 @default.
- W3047091036 hasRelatedWork W2017703544 @default.
- W3047091036 hasRelatedWork W2045683291 @default.
- W3047091036 hasRelatedWork W2059037976 @default.
- W3047091036 hasRelatedWork W2366124776 @default.
- W3047091036 hasRelatedWork W2525287163 @default.
- W3047091036 hasRelatedWork W3178175458 @default.
- W3047091036 hasVolume "38" @default.
- W3047091036 isParatext "false" @default.
- W3047091036 isRetracted "false" @default.