FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891075930> ?p ?o ?g. }

• W2891075930 endingPage "565" @default.
• W2891075930 startingPage "543" @default.
• W2891075930 abstract "Research on non-regular performance measures is at best scarce in the deterministic machine scheduling literature with machine unavailability constraints. Moreover, almost all existing works in this area assume either that processing on jobs interrupted by an interval of machine unavailability may be resumed without any additional setup/processing or that all prior processing is lost. In this work, we intend to partially fill these gaps by studying the problem of scheduling a single machine so as to minimize the total deviation of the job completion times from an unrestrictive common due date when one or several fixed intervals of unavailability are present in the planning horizon. We also put serious effort into investigating models with semi-resumable jobs so that processing on a job interrupted by an interval of machine unavailability may later be resumed at the expense of some extra processing time. The conventional assumptions regarding resumability are also taken into account. Several interesting cases are identified and explored, depending on the resumability scheme and the location of the interval of machine unavailability with respect to the common due date. The focus of analysis is on structural properties and drawing the boundary between polynomially solvable and $$mathcal {NP}$$ -complete cases. Pseudo-polynomial dynamic programming algorithms are devised for $$mathcal {NP}$$ -complete variants in the ordinary sense." @default.
• W2891075930 created "2018-09-27" @default.
• W2891075930 creator A5010204007 @default.
• W2891075930 creator A5046767323 @default.
• W2891075930 creator A5066194020 @default.
• W2891075930 date "2018-09-12" @default.
• W2891075930 modified "2023-10-08" @default.
• W2891075930 title "Single-machine common due date total earliness/tardiness scheduling with machine unavailability" @default.
• W2891075930 cites W1964068393 @default.
• W2891075930 cites W1964876608 @default.
• W2891075930 cites W1975686977 @default.
• W2891075930 cites W1986052273 @default.
• W2891075930 cites W1987777883 @default.
• W2891075930 cites W1992198745 @default.
• W2891075930 cites W1994566591 @default.
• W2891075930 cites W1994970597 @default.
• W2891075930 cites W1995313677 @default.
• W2891075930 cites W2003964296 @default.
• W2891075930 cites W2005202176 @default.
• W2891075930 cites W2010089980 @default.
• W2891075930 cites W2018438060 @default.
• W2891075930 cites W2021019029 @default.
• W2891075930 cites W2022994738 @default.
• W2891075930 cites W2026949381 @default.
• W2891075930 cites W2028376777 @default.
• W2891075930 cites W2032023935 @default.
• W2891075930 cites W2032942052 @default.
• W2891075930 cites W2033384380 @default.
• W2891075930 cites W2041682173 @default.
• W2891075930 cites W2056177557 @default.
• W2891075930 cites W2063400071 @default.
• W2891075930 cites W2067480095 @default.
• W2891075930 cites W2074059805 @default.
• W2891075930 cites W2076837655 @default.
• W2891075930 cites W2079978613 @default.
• W2891075930 cites W2091164478 @default.
• W2891075930 cites W2093563804 @default.
• W2891075930 cites W2093961153 @default.
• W2891075930 cites W2107682017 @default.
• W2891075930 cites W2124388232 @default.
• W2891075930 cites W2146665054 @default.
• W2891075930 cites W2274166001 @default.
• W2891075930 cites W2285736397 @default.
• W2891075930 cites W2289974319 @default.
• W2891075930 cites W2343893962 @default.
• W2891075930 cites W2486389971 @default.
• W2891075930 cites W2523214005 @default.
• W2891075930 cites W2552618837 @default.
• W2891075930 cites W2765379556 @default.
• W2891075930 cites W4244592547 @default.
• W2891075930 doi "https://doi.org/10.1007/s10951-018-0585-x" @default.
• W2891075930 hasPublicationYear "2018" @default.
• W2891075930 type Work @default.
• W2891075930 sameAs 2891075930 @default.
• W2891075930 citedByCount "12" @default.
• W2891075930 countsByYear W28910759302020 @default.
• W2891075930 countsByYear W28910759302021 @default.
• W2891075930 countsByYear W28910759302022 @default.
• W2891075930 countsByYear W28910759302023 @default.
• W2891075930 crossrefType "journal-article" @default.
• W2891075930 hasAuthorship W2891075930A5010204007 @default.
• W2891075930 hasAuthorship W2891075930A5046767323 @default.
• W2891075930 hasAuthorship W2891075930A5066194020 @default.
• W2891075930 hasBestOaLocation W28910759302 @default.
• W2891075930 hasConcept C105795698 @default.
• W2891075930 hasConcept C111919701 @default.
• W2891075930 hasConcept C11413529 @default.
• W2891075930 hasConcept C114614502 @default.
• W2891075930 hasConcept C126255220 @default.
• W2891075930 hasConcept C206729178 @default.
• W2891075930 hasConcept C2778047078 @default.
• W2891075930 hasConcept C2778067643 @default.
• W2891075930 hasConcept C2780271269 @default.
• W2891075930 hasConcept C2780505938 @default.
• W2891075930 hasConcept C28761237 @default.
• W2891075930 hasConcept C3019208289 @default.
• W2891075930 hasConcept C311688 @default.
• W2891075930 hasConcept C33923547 @default.
• W2891075930 hasConcept C41008148 @default.
• W2891075930 hasConcept C55416958 @default.
• W2891075930 hasConcept C68387754 @default.
• W2891075930 hasConceptScore W2891075930C105795698 @default.
• W2891075930 hasConceptScore W2891075930C111919701 @default.
• W2891075930 hasConceptScore W2891075930C11413529 @default.
• W2891075930 hasConceptScore W2891075930C114614502 @default.
• W2891075930 hasConceptScore W2891075930C126255220 @default.
• W2891075930 hasConceptScore W2891075930C206729178 @default.
• W2891075930 hasConceptScore W2891075930C2778047078 @default.
• W2891075930 hasConceptScore W2891075930C2778067643 @default.
• W2891075930 hasConceptScore W2891075930C2780271269 @default.
• W2891075930 hasConceptScore W2891075930C2780505938 @default.
• W2891075930 hasConceptScore W2891075930C28761237 @default.
• W2891075930 hasConceptScore W2891075930C3019208289 @default.
• W2891075930 hasConceptScore W2891075930C311688 @default.
• W2891075930 hasConceptScore W2891075930C33923547 @default.
• W2891075930 hasConceptScore W2891075930C41008148 @default.
• W2891075930 hasConceptScore W2891075930C55416958 @default.
• W2891075930 hasConceptScore W2891075930C68387754 @default.

• next