Matches in SemOpenAlex for { <https://semopenalex.org/work/W3114743045> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3114743045 abstract "We study scheduling and due-window assignment problems with the objective function of a minmax type, i.e., the goal is to minimize the largest cost among all scheduled jobs. We assume that the processing times of jobs are position-dependent in the most general way. For a single machine and for a proportionate flow shop environment we present polynomial time solution procedures that are based on solving a linear assignment problem as a subroutine. We further extend the single machine model by allowing job-rejection, provided that the processing times deteriorate, i.e., the position-dependent processing times are non-decreasing functions of the job position. For this setting, the scheduler may decide not to process certain jobs, and each rejected job is penalized accordingly. The problem with the objective that additionally involves a maximum rejection cost component is also shown to be solvable in polynomial time." @default.
- W3114743045 created "2021-01-05" @default.
- W3114743045 creator A5004047249 @default.
- W3114743045 creator A5033805902 @default.
- W3114743045 creator A5049506022 @default.
- W3114743045 date "2018-06-28" @default.
- W3114743045 modified "2023-09-23" @default.
- W3114743045 title "Minmax scheduling and due-window assignment with position-dependent processing times and job rejection" @default.
- W3114743045 doi "https://doi.org/10.14708/isbn.978-83-951298-0-3p73-76" @default.
- W3114743045 hasPublicationYear "2018" @default.
- W3114743045 type Work @default.
- W3114743045 sameAs 3114743045 @default.
- W3114743045 citedByCount "0" @default.
- W3114743045 crossrefType "proceedings-article" @default.
- W3114743045 hasAuthorship W3114743045A5004047249 @default.
- W3114743045 hasAuthorship W3114743045A5033805902 @default.
- W3114743045 hasAuthorship W3114743045A5049506022 @default.
- W3114743045 hasConcept C10138342 @default.
- W3114743045 hasConcept C111919701 @default.
- W3114743045 hasConcept C11413529 @default.
- W3114743045 hasConcept C126255220 @default.
- W3114743045 hasConcept C149728462 @default.
- W3114743045 hasConcept C162324750 @default.
- W3114743045 hasConcept C198082294 @default.
- W3114743045 hasConcept C206729178 @default.
- W3114743045 hasConcept C311688 @default.
- W3114743045 hasConcept C33923547 @default.
- W3114743045 hasConcept C41008148 @default.
- W3114743045 hasConcept C55416958 @default.
- W3114743045 hasConcept C68387754 @default.
- W3114743045 hasConcept C96147967 @default.
- W3114743045 hasConceptScore W3114743045C10138342 @default.
- W3114743045 hasConceptScore W3114743045C111919701 @default.
- W3114743045 hasConceptScore W3114743045C11413529 @default.
- W3114743045 hasConceptScore W3114743045C126255220 @default.
- W3114743045 hasConceptScore W3114743045C149728462 @default.
- W3114743045 hasConceptScore W3114743045C162324750 @default.
- W3114743045 hasConceptScore W3114743045C198082294 @default.
- W3114743045 hasConceptScore W3114743045C206729178 @default.
- W3114743045 hasConceptScore W3114743045C311688 @default.
- W3114743045 hasConceptScore W3114743045C33923547 @default.
- W3114743045 hasConceptScore W3114743045C41008148 @default.
- W3114743045 hasConceptScore W3114743045C55416958 @default.
- W3114743045 hasConceptScore W3114743045C68387754 @default.
- W3114743045 hasConceptScore W3114743045C96147967 @default.
- W3114743045 hasLocation W31147430451 @default.
- W3114743045 hasOpenAccess W3114743045 @default.
- W3114743045 hasPrimaryLocation W31147430451 @default.
- W3114743045 hasRelatedWork W1965760907 @default.
- W3114743045 hasRelatedWork W1986235050 @default.
- W3114743045 hasRelatedWork W1999669591 @default.
- W3114743045 hasRelatedWork W2008931506 @default.
- W3114743045 hasRelatedWork W2024560569 @default.
- W3114743045 hasRelatedWork W2070961414 @default.
- W3114743045 hasRelatedWork W2130565402 @default.
- W3114743045 hasRelatedWork W2186806673 @default.
- W3114743045 hasRelatedWork W2330297616 @default.
- W3114743045 hasRelatedWork W2368447351 @default.
- W3114743045 hasRelatedWork W2385878313 @default.
- W3114743045 hasRelatedWork W2568675888 @default.
- W3114743045 hasRelatedWork W2580581123 @default.
- W3114743045 hasRelatedWork W2587926306 @default.
- W3114743045 hasRelatedWork W2622524269 @default.
- W3114743045 hasRelatedWork W2883474883 @default.
- W3114743045 hasRelatedWork W2904754170 @default.
- W3114743045 hasRelatedWork W3157589894 @default.
- W3114743045 hasRelatedWork W3194420901 @default.
- W3114743045 hasRelatedWork W834732268 @default.
- W3114743045 isParatext "false" @default.
- W3114743045 isRetracted "false" @default.
- W3114743045 magId "3114743045" @default.
- W3114743045 workType "article" @default.