Matches in SemOpenAlex for { <https://semopenalex.org/work/W2523620715> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2523620715 abstract "We consider a single machine scheduling problem with changing processing times. The processing conditions are subject to a general cumulative effect, in which the processing time of a job depends on the sum of certain parameters associated with previously scheduled jobs. In previous papers, these parameters are assumed to be equal to the normal processing times of jobs, which seriously limits the practical application of this model. We further generalize this model by allowing every job to respond differently to these cumulative effects. For the introduced model, we solve the problem of minimizing the makespan, with and without precedence constraints. For the problem without precedence constraints, we also consider a situation in which a maintenance activity is included in the schedule, which can improve the processing conditions of the machine, not necessarily to its original state. The resulting problem is reformulated as a variant of a Boolean programming problem with a quadratic objective, known as a half-product, which allows us to develop a fully polynomial-time approximation scheme with the best possible running time." @default.
- W2523620715 created "2016-09-30" @default.
- W2523620715 creator A5049506022 @default.
- W2523620715 creator A5061700474 @default.
- W2523620715 date "2016-09-23" @default.
- W2523620715 modified "2023-09-25" @default.
- W2523620715 title "Single machine scheduling with a generalized job-dependent cumulative effect" @default.
- W2523620715 cites W1569458199 @default.
- W2523620715 cites W1736329744 @default.
- W2523620715 cites W1973197094 @default.
- W2523620715 cites W1985495277 @default.
- W2523620715 cites W1985584559 @default.
- W2523620715 cites W1985977197 @default.
- W2523620715 cites W1991437907 @default.
- W2523620715 cites W1992619970 @default.
- W2523620715 cites W2006508181 @default.
- W2523620715 cites W2049407747 @default.
- W2523620715 cites W2069596575 @default.
- W2523620715 cites W2070245112 @default.
- W2523620715 cites W2071106071 @default.
- W2523620715 cites W2071848934 @default.
- W2523620715 cites W2072126390 @default.
- W2523620715 cites W2074235891 @default.
- W2523620715 cites W2086042148 @default.
- W2523620715 cites W2089787208 @default.
- W2523620715 cites W2140465779 @default.
- W2523620715 cites W2149248176 @default.
- W2523620715 cites W2165355715 @default.
- W2523620715 cites W2170113998 @default.
- W2523620715 cites W4236796530 @default.
- W2523620715 doi "https://doi.org/10.1007/s10951-016-0497-6" @default.
- W2523620715 hasPublicationYear "2016" @default.
- W2523620715 type Work @default.
- W2523620715 sameAs 2523620715 @default.
- W2523620715 citedByCount "8" @default.
- W2523620715 countsByYear W25236207152016 @default.
- W2523620715 countsByYear W25236207152019 @default.
- W2523620715 countsByYear W25236207152020 @default.
- W2523620715 crossrefType "journal-article" @default.
- W2523620715 hasAuthorship W2523620715A5049506022 @default.
- W2523620715 hasAuthorship W2523620715A5061700474 @default.
- W2523620715 hasBestOaLocation W25236207152 @default.
- W2523620715 hasConcept C111919701 @default.
- W2523620715 hasConcept C126255220 @default.
- W2523620715 hasConcept C206729178 @default.
- W2523620715 hasConcept C2780271269 @default.
- W2523620715 hasConcept C33923547 @default.
- W2523620715 hasConcept C41008148 @default.
- W2523620715 hasConcept C55416958 @default.
- W2523620715 hasConcept C68387754 @default.
- W2523620715 hasConceptScore W2523620715C111919701 @default.
- W2523620715 hasConceptScore W2523620715C126255220 @default.
- W2523620715 hasConceptScore W2523620715C206729178 @default.
- W2523620715 hasConceptScore W2523620715C2780271269 @default.
- W2523620715 hasConceptScore W2523620715C33923547 @default.
- W2523620715 hasConceptScore W2523620715C41008148 @default.
- W2523620715 hasConceptScore W2523620715C55416958 @default.
- W2523620715 hasConceptScore W2523620715C68387754 @default.
- W2523620715 hasLocation W25236207151 @default.
- W2523620715 hasLocation W25236207152 @default.
- W2523620715 hasOpenAccess W2523620715 @default.
- W2523620715 hasPrimaryLocation W25236207151 @default.
- W2523620715 hasRelatedWork W1875341788 @default.
- W2523620715 hasRelatedWork W1986200636 @default.
- W2523620715 hasRelatedWork W2024560569 @default.
- W2523620715 hasRelatedWork W2090495106 @default.
- W2523620715 hasRelatedWork W2141097584 @default.
- W2523620715 hasRelatedWork W2149248176 @default.
- W2523620715 hasRelatedWork W2172284129 @default.
- W2523620715 hasRelatedWork W2244864606 @default.
- W2523620715 hasRelatedWork W2296418806 @default.
- W2523620715 hasRelatedWork W2340320076 @default.
- W2523620715 hasRelatedWork W2547215075 @default.
- W2523620715 hasRelatedWork W2563842788 @default.
- W2523620715 hasRelatedWork W2568675888 @default.
- W2523620715 hasRelatedWork W2736011387 @default.
- W2523620715 hasRelatedWork W2792011312 @default.
- W2523620715 hasRelatedWork W2998282597 @default.
- W2523620715 hasRelatedWork W3085031980 @default.
- W2523620715 hasRelatedWork W3170520555 @default.
- W2523620715 hasRelatedWork W3205966826 @default.
- W2523620715 hasRelatedWork W38423048 @default.
- W2523620715 isParatext "false" @default.
- W2523620715 isRetracted "false" @default.
- W2523620715 magId "2523620715" @default.
- W2523620715 workType "article" @default.