FRINK Linked Data Fragments server

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

• W1989152086 endingPage "554" @default.
• W1989152086 startingPage "531" @default.
• W1989152086 abstract "We study the problems of scheduling a set of nonpreemptive jobs on a single or multiple machines without idle times where the processing time of a job is a piecewise linear nonincreasing function of its start time. The objectives are the minimization of makespan and minimization of total job completion time. The single machine problems are proved to be NP-hard, and some properties of their optimal solutions are established. A pseudopolynomial time algorithm is constructed for makespan minimization. Several heuristics are derived for both total completion time and makespan minimization. Computational experiments are conducted to evaluate their efficiency. NP-hardness proofs and polynomial time algorithms are presented for some special cases of the parallel machine problems. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 531–554, 2003" @default.
• W1989152086 created "2016-06-24" @default.
• W1989152086 creator A5013934813 @default.
• W1989152086 creator A5015101917 @default.
• W1989152086 creator A5032676950 @default.
• W1989152086 creator A5049674028 @default.
• W1989152086 creator A5051454877 @default.
• W1989152086 date "2003-08-11" @default.
• W1989152086 modified "2023-09-28" @default.
• W1989152086 title "Scheduling jobs with piecewise linear decreasing processing times" @default.
• W1989152086 cites W1488422606 @default.
• W1989152086 cites W1571546132 @default.
• W1989152086 cites W1967855112 @default.
• W1989152086 cites W1968585032 @default.
• W1989152086 cites W1992409015 @default.
• W1989152086 cites W1992734168 @default.
• W1989152086 cites W2014072442 @default.
• W1989152086 cites W2018148630 @default.
• W1989152086 cites W2031612682 @default.
• W1989152086 cites W2039692353 @default.
• W1989152086 cites W2046683907 @default.
• W1989152086 cites W2048437395 @default.
• W1989152086 cites W2049211437 @default.
• W1989152086 cites W2069933822 @default.
• W1989152086 cites W2111874279 @default.
• W1989152086 cites W2137958320 @default.
• W1989152086 cites W2143344883 @default.
• W1989152086 cites W2324479134 @default.
• W1989152086 doi "https://doi.org/10.1002/nav.10073" @default.
• W1989152086 hasPublicationYear "2003" @default.
• W1989152086 type Work @default.
• W1989152086 sameAs 1989152086 @default.
• W1989152086 citedByCount "57" @default.
• W1989152086 countsByYear W19891520862012 @default.
• W1989152086 countsByYear W19891520862013 @default.
• W1989152086 countsByYear W19891520862014 @default.
• W1989152086 countsByYear W19891520862015 @default.
• W1989152086 countsByYear W19891520862016 @default.
• W1989152086 countsByYear W19891520862017 @default.
• W1989152086 countsByYear W19891520862018 @default.
• W1989152086 countsByYear W19891520862019 @default.
• W1989152086 countsByYear W19891520862020 @default.
• W1989152086 countsByYear W19891520862021 @default.
• W1989152086 crossrefType "journal-article" @default.
• W1989152086 hasAuthorship W1989152086A5013934813 @default.
• W1989152086 hasAuthorship W1989152086A5015101917 @default.
• W1989152086 hasAuthorship W1989152086A5032676950 @default.
• W1989152086 hasAuthorship W1989152086A5049674028 @default.
• W1989152086 hasAuthorship W1989152086A5051454877 @default.
• W1989152086 hasConcept C108710211 @default.
• W1989152086 hasConcept C111919701 @default.
• W1989152086 hasConcept C11413529 @default.
• W1989152086 hasConcept C126255220 @default.
• W1989152086 hasConcept C127705205 @default.
• W1989152086 hasConcept C134306372 @default.
• W1989152086 hasConcept C147764199 @default.
• W1989152086 hasConcept C164660894 @default.
• W1989152086 hasConcept C17095337 @default.
• W1989152086 hasConcept C179799912 @default.
• W1989152086 hasConcept C206729178 @default.
• W1989152086 hasConcept C2524010 @default.
• W1989152086 hasConcept C311688 @default.
• W1989152086 hasConcept C33923547 @default.
• W1989152086 hasConcept C41008148 @default.
• W1989152086 hasConcept C55416958 @default.
• W1989152086 hasConcept C68387754 @default.
• W1989152086 hasConceptScore W1989152086C108710211 @default.
• W1989152086 hasConceptScore W1989152086C111919701 @default.
• W1989152086 hasConceptScore W1989152086C11413529 @default.
• W1989152086 hasConceptScore W1989152086C126255220 @default.
• W1989152086 hasConceptScore W1989152086C127705205 @default.
• W1989152086 hasConceptScore W1989152086C134306372 @default.
• W1989152086 hasConceptScore W1989152086C147764199 @default.
• W1989152086 hasConceptScore W1989152086C164660894 @default.
• W1989152086 hasConceptScore W1989152086C17095337 @default.
• W1989152086 hasConceptScore W1989152086C179799912 @default.
• W1989152086 hasConceptScore W1989152086C206729178 @default.
• W1989152086 hasConceptScore W1989152086C2524010 @default.
• W1989152086 hasConceptScore W1989152086C311688 @default.
• W1989152086 hasConceptScore W1989152086C33923547 @default.
• W1989152086 hasConceptScore W1989152086C41008148 @default.
• W1989152086 hasConceptScore W1989152086C55416958 @default.
• W1989152086 hasConceptScore W1989152086C68387754 @default.
• W1989152086 hasIssue "6" @default.
• W1989152086 hasLocation W19891520861 @default.
• W1989152086 hasOpenAccess W1989152086 @default.
• W1989152086 hasPrimaryLocation W19891520861 @default.
• W1989152086 hasRelatedWork W1489675356 @default.
• W1989152086 hasRelatedWork W1602329537 @default.
• W1989152086 hasRelatedWork W1978021945 @default.
• W1989152086 hasRelatedWork W1989152086 @default.
• W1989152086 hasRelatedWork W1989834627 @default.
• W1989152086 hasRelatedWork W1993080431 @default.
• W1989152086 hasRelatedWork W2006623329 @default.
• W1989152086 hasRelatedWork W2056080983 @default.
• W1989152086 hasRelatedWork W2520902986 @default.
• W1989152086 hasRelatedWork W2587888138 @default.
• W1989152086 hasVolume "50" @default.

• next