Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017607565> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2017607565 endingPage "429" @default.
- W2017607565 startingPage "424" @default.
- W2017607565 abstract "This paper investigates a single machine scheduling problem with deteriorating jobs. By a deteriorating job, we mean that the processing time is an increasing function of its execution starting time. Job deterioration is described by a function which is proportional to a linear function of time. The objective is to find a schedule that minimizes total absolute differences in completion times (TADC). We show that the optimal schedule is V-shaped, i.e., jobs are arranged in descending order of their deterioration rates if they are placed before the job with the smallest deterioration rate, but in ascending order of their deterioration rates if placed after it. We also prove some other properties of an optimal schedule, and propose two heuristic algorithms that are tested against a lower bound. We also provide computational results to evaluate the performance of the heuristic algorithms." @default.
- W2017607565 created "2016-06-24" @default.
- W2017607565 creator A5021460001 @default.
- W2017607565 creator A5041360921 @default.
- W2017607565 creator A5057304492 @default.
- W2017607565 creator A5074942308 @default.
- W2017607565 date "2009-04-01" @default.
- W2017607565 modified "2023-09-25" @default.
- W2017607565 title "Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times" @default.
- W2017607565 cites W1963706676 @default.
- W2017607565 cites W1968585032 @default.
- W2017607565 cites W1972888404 @default.
- W2017607565 cites W1973231083 @default.
- W2017607565 cites W1981356568 @default.
- W2017607565 cites W1982296945 @default.
- W2017607565 cites W1995112769 @default.
- W2017607565 cites W1997534484 @default.
- W2017607565 cites W2009773368 @default.
- W2017607565 cites W2012767650 @default.
- W2017607565 cites W2025694645 @default.
- W2017607565 cites W2032431912 @default.
- W2017607565 cites W2039597121 @default.
- W2017607565 cites W2042299937 @default.
- W2017607565 cites W2048437395 @default.
- W2017607565 cites W2053443627 @default.
- W2017607565 cites W2069933822 @default.
- W2017607565 cites W2070047817 @default.
- W2017607565 cites W2075996201 @default.
- W2017607565 cites W2084374562 @default.
- W2017607565 cites W2085327584 @default.
- W2017607565 cites W2086042148 @default.
- W2017607565 cites W2137958320 @default.
- W2017607565 doi "https://doi.org/10.1016/j.ijpe.2008.11.011" @default.
- W2017607565 hasPublicationYear "2009" @default.
- W2017607565 type Work @default.
- W2017607565 sameAs 2017607565 @default.
- W2017607565 citedByCount "37" @default.
- W2017607565 countsByYear W20176075652012 @default.
- W2017607565 countsByYear W20176075652013 @default.
- W2017607565 countsByYear W20176075652014 @default.
- W2017607565 countsByYear W20176075652015 @default.
- W2017607565 countsByYear W20176075652017 @default.
- W2017607565 countsByYear W20176075652018 @default.
- W2017607565 countsByYear W20176075652019 @default.
- W2017607565 countsByYear W20176075652022 @default.
- W2017607565 crossrefType "journal-article" @default.
- W2017607565 hasAuthorship W2017607565A5021460001 @default.
- W2017607565 hasAuthorship W2017607565A5041360921 @default.
- W2017607565 hasAuthorship W2017607565A5057304492 @default.
- W2017607565 hasAuthorship W2017607565A5074942308 @default.
- W2017607565 hasConcept C111919701 @default.
- W2017607565 hasConcept C126255220 @default.
- W2017607565 hasConcept C14036430 @default.
- W2017607565 hasConcept C173801870 @default.
- W2017607565 hasConcept C206729178 @default.
- W2017607565 hasConcept C2780271269 @default.
- W2017607565 hasConcept C3019208289 @default.
- W2017607565 hasConcept C33923547 @default.
- W2017607565 hasConcept C41008148 @default.
- W2017607565 hasConcept C55416958 @default.
- W2017607565 hasConcept C68387754 @default.
- W2017607565 hasConcept C78458016 @default.
- W2017607565 hasConcept C86803240 @default.
- W2017607565 hasConceptScore W2017607565C111919701 @default.
- W2017607565 hasConceptScore W2017607565C126255220 @default.
- W2017607565 hasConceptScore W2017607565C14036430 @default.
- W2017607565 hasConceptScore W2017607565C173801870 @default.
- W2017607565 hasConceptScore W2017607565C206729178 @default.
- W2017607565 hasConceptScore W2017607565C2780271269 @default.
- W2017607565 hasConceptScore W2017607565C3019208289 @default.
- W2017607565 hasConceptScore W2017607565C33923547 @default.
- W2017607565 hasConceptScore W2017607565C41008148 @default.
- W2017607565 hasConceptScore W2017607565C55416958 @default.
- W2017607565 hasConceptScore W2017607565C68387754 @default.
- W2017607565 hasConceptScore W2017607565C78458016 @default.
- W2017607565 hasConceptScore W2017607565C86803240 @default.
- W2017607565 hasIssue "2" @default.
- W2017607565 hasLocation W20176075651 @default.
- W2017607565 hasOpenAccess W2017607565 @default.
- W2017607565 hasPrimaryLocation W20176075651 @default.
- W2017607565 hasRelatedWork W1988674148 @default.
- W2017607565 hasRelatedWork W1989949708 @default.
- W2017607565 hasRelatedWork W1993080431 @default.
- W2017607565 hasRelatedWork W2035743284 @default.
- W2017607565 hasRelatedWork W2036281777 @default.
- W2017607565 hasRelatedWork W2051555966 @default.
- W2017607565 hasRelatedWork W2153799489 @default.
- W2017607565 hasRelatedWork W2513360093 @default.
- W2017607565 hasRelatedWork W2895904586 @default.
- W2017607565 hasRelatedWork W4200147394 @default.
- W2017607565 hasVolume "118" @default.
- W2017607565 isParatext "false" @default.
- W2017607565 isRetracted "false" @default.
- W2017607565 magId "2017607565" @default.
- W2017607565 workType "article" @default.