Matches in SemOpenAlex for { <https://semopenalex.org/work/W3095230434> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3095230434 abstract "In this chapter, we consider the single machine scheduling problem with given release dates, processing times, and due dates with two objective functions. The first one is to minimize the maximum lateness, that is, maximum difference between each job due date and its actual completion time. The second one is to minimize the maximum completion time, that is, to complete all the jobs as soon as possible. The problem is NP-hard in the strong sense. We provide a polynomial time algorithm for constructing a Pareto-optimal set of schedules on criteria of maximum lateness and maximum completion time, that is, problem 1 ∣ r j ∣ L max , C max , for the subcase of the problem: d 1 ≤ d 2 ≤ … ≤ d n ; d 1 − r 1 − p 1 ≥ d 2 − r 2 − p 2 ≥ … ≥ d n − r n − p n ." @default.
- W3095230434 created "2020-11-09" @default.
- W3095230434 creator A5009308065 @default.
- W3095230434 creator A5080245383 @default.
- W3095230434 date "2020-11-26" @default.
- W3095230434 modified "2023-10-16" @default.
- W3095230434 title "Polynomial Algorithm for Constructing Pareto-Optimal Schedules for Problem 1∣rj∣Lmax,Cmax" @default.
- W3095230434 cites W1484610295 @default.
- W3095230434 cites W1488422606 @default.
- W3095230434 cites W1988478577 @default.
- W3095230434 cites W2026489998 @default.
- W3095230434 cites W2055849951 @default.
- W3095230434 cites W2077793516 @default.
- W3095230434 cites W2086012697 @default.
- W3095230434 cites W2115299891 @default.
- W3095230434 cites W2161635161 @default.
- W3095230434 cites W2163085705 @default.
- W3095230434 cites W2743045177 @default.
- W3095230434 cites W2805567963 @default.
- W3095230434 cites W2921604935 @default.
- W3095230434 cites W2984368383 @default.
- W3095230434 doi "https://doi.org/10.5772/intechopen.93677" @default.
- W3095230434 hasPublicationYear "2020" @default.
- W3095230434 type Work @default.
- W3095230434 sameAs 3095230434 @default.
- W3095230434 citedByCount "0" @default.
- W3095230434 crossrefType "book-chapter" @default.
- W3095230434 hasAuthorship W3095230434A5009308065 @default.
- W3095230434 hasAuthorship W3095230434A5080245383 @default.
- W3095230434 hasBestOaLocation W30952304341 @default.
- W3095230434 hasConcept C111919701 @default.
- W3095230434 hasConcept C114614502 @default.
- W3095230434 hasConcept C126255220 @default.
- W3095230434 hasConcept C137635306 @default.
- W3095230434 hasConcept C177264268 @default.
- W3095230434 hasConcept C199360897 @default.
- W3095230434 hasConcept C206729178 @default.
- W3095230434 hasConcept C2986314615 @default.
- W3095230434 hasConcept C311688 @default.
- W3095230434 hasConcept C33923547 @default.
- W3095230434 hasConcept C41008148 @default.
- W3095230434 hasConcept C55416958 @default.
- W3095230434 hasConcept C68387754 @default.
- W3095230434 hasConcept C68781425 @default.
- W3095230434 hasConceptScore W3095230434C111919701 @default.
- W3095230434 hasConceptScore W3095230434C114614502 @default.
- W3095230434 hasConceptScore W3095230434C126255220 @default.
- W3095230434 hasConceptScore W3095230434C137635306 @default.
- W3095230434 hasConceptScore W3095230434C177264268 @default.
- W3095230434 hasConceptScore W3095230434C199360897 @default.
- W3095230434 hasConceptScore W3095230434C206729178 @default.
- W3095230434 hasConceptScore W3095230434C2986314615 @default.
- W3095230434 hasConceptScore W3095230434C311688 @default.
- W3095230434 hasConceptScore W3095230434C33923547 @default.
- W3095230434 hasConceptScore W3095230434C41008148 @default.
- W3095230434 hasConceptScore W3095230434C55416958 @default.
- W3095230434 hasConceptScore W3095230434C68387754 @default.
- W3095230434 hasConceptScore W3095230434C68781425 @default.
- W3095230434 hasLocation W30952304341 @default.
- W3095230434 hasOpenAccess W3095230434 @default.
- W3095230434 hasPrimaryLocation W30952304341 @default.
- W3095230434 hasRelatedWork W12413707 @default.
- W3095230434 hasRelatedWork W12920453 @default.
- W3095230434 hasRelatedWork W2074371 @default.
- W3095230434 hasRelatedWork W2463997 @default.
- W3095230434 hasRelatedWork W5015885 @default.
- W3095230434 hasRelatedWork W5233999 @default.
- W3095230434 hasRelatedWork W5479395 @default.
- W3095230434 hasRelatedWork W6308646 @default.
- W3095230434 hasRelatedWork W6700576 @default.
- W3095230434 hasRelatedWork W7923965 @default.
- W3095230434 isParatext "false" @default.
- W3095230434 isRetracted "false" @default.
- W3095230434 magId "3095230434" @default.
- W3095230434 workType "book-chapter" @default.