Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788258506> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2788258506 abstract "We consider the two-parallel machines scheduling problem, with the aim of minimizing the maximum lateness and the makespan. Formally, the problem is defined as follows. We have to schedule a set J of n jobs on two identical machines. Each job i in J has a processing time p_i and a delivery time q_i. Each machine can only perform one job at a given time. The machines are available at time t=0 and each of them can process at most one job at a given time. The problem is to find a sequence of jobs, with the objective of minimizing the maximum lateness L_max and the makespan C_max. With no loss of generality, we consider that all data are integers and that jobs are indexed in non-increasing order of their delivery times: q_1 >= q_2 >= ... >= q_n. This paper proposes an exact algorithm (based on a dynamic programming) to generate the complete Pareto Frontier in a pseudo-polynomial time. Then, we present an FPTAS (Fully Polynomial Time Approximation Scheme) to generate an approximate Pareto Frontier, based on the conversion of the dynamic programming. The proposed FPTAS is strongly polynomial. Some numerical experiments are provided in order to compare the two proposed approaches." @default.
- W2788258506 created "2018-03-06" @default.
- W2788258506 creator A5007014034 @default.
- W2788258506 creator A5033668793 @default.
- W2788258506 creator A5053521274 @default.
- W2788258506 creator A5075247612 @default.
- W2788258506 date "2018-02-28" @default.
- W2788258506 modified "2023-09-27" @default.
- W2788258506 title "An Approximate Pareto Set for Minimizing the Maximum Lateness and Makespan on Parallel Machines." @default.
- W2788258506 cites W1513544011 @default.
- W2788258506 cites W1966577583 @default.
- W2788258506 cites W1993807656 @default.
- W2788258506 cites W2003983870 @default.
- W2788258506 cites W2018793254 @default.
- W2788258506 cites W2062284372 @default.
- W2788258506 cites W2065021669 @default.
- W2788258506 cites W2072307179 @default.
- W2788258506 cites W2078058343 @default.
- W2788258506 cites W2082372503 @default.
- W2788258506 cites W2084103258 @default.
- W2788258506 cites W2095486619 @default.
- W2788258506 cites W2128953879 @default.
- W2788258506 hasPublicationYear "2018" @default.
- W2788258506 type Work @default.
- W2788258506 sameAs 2788258506 @default.
- W2788258506 citedByCount "0" @default.
- W2788258506 crossrefType "posted-content" @default.
- W2788258506 hasAuthorship W2788258506A5007014034 @default.
- W2788258506 hasAuthorship W2788258506A5033668793 @default.
- W2788258506 hasAuthorship W2788258506A5053521274 @default.
- W2788258506 hasAuthorship W2788258506A5075247612 @default.
- W2788258506 hasConcept C111919701 @default.
- W2788258506 hasConcept C11413529 @default.
- W2788258506 hasConcept C126255220 @default.
- W2788258506 hasConcept C137635306 @default.
- W2788258506 hasConcept C177264268 @default.
- W2788258506 hasConcept C199360897 @default.
- W2788258506 hasConcept C206729178 @default.
- W2788258506 hasConcept C311688 @default.
- W2788258506 hasConcept C33923547 @default.
- W2788258506 hasConcept C41008148 @default.
- W2788258506 hasConcept C55416958 @default.
- W2788258506 hasConcept C68387754 @default.
- W2788258506 hasConceptScore W2788258506C111919701 @default.
- W2788258506 hasConceptScore W2788258506C11413529 @default.
- W2788258506 hasConceptScore W2788258506C126255220 @default.
- W2788258506 hasConceptScore W2788258506C137635306 @default.
- W2788258506 hasConceptScore W2788258506C177264268 @default.
- W2788258506 hasConceptScore W2788258506C199360897 @default.
- W2788258506 hasConceptScore W2788258506C206729178 @default.
- W2788258506 hasConceptScore W2788258506C311688 @default.
- W2788258506 hasConceptScore W2788258506C33923547 @default.
- W2788258506 hasConceptScore W2788258506C41008148 @default.
- W2788258506 hasConceptScore W2788258506C55416958 @default.
- W2788258506 hasConceptScore W2788258506C68387754 @default.
- W2788258506 hasLocation W27882585061 @default.
- W2788258506 hasOpenAccess W2788258506 @default.
- W2788258506 hasPrimaryLocation W27882585061 @default.
- W2788258506 hasRelatedWork W1539972407 @default.
- W2788258506 hasRelatedWork W1693740679 @default.
- W2788258506 hasRelatedWork W1852354434 @default.
- W2788258506 hasRelatedWork W1965380237 @default.
- W2788258506 hasRelatedWork W1983735711 @default.
- W2788258506 hasRelatedWork W2045288824 @default.
- W2788258506 hasRelatedWork W2103811745 @default.
- W2788258506 hasRelatedWork W2118232729 @default.
- W2788258506 hasRelatedWork W2136186989 @default.
- W2788258506 hasRelatedWork W2141097584 @default.
- W2788258506 hasRelatedWork W2346106787 @default.
- W2788258506 hasRelatedWork W2467583760 @default.
- W2788258506 hasRelatedWork W2525690743 @default.
- W2788258506 hasRelatedWork W2563150266 @default.
- W2788258506 hasRelatedWork W2759616628 @default.
- W2788258506 hasRelatedWork W2782589053 @default.
- W2788258506 hasRelatedWork W2889465489 @default.
- W2788258506 hasRelatedWork W2950471104 @default.
- W2788258506 hasRelatedWork W2963761620 @default.
- W2788258506 hasRelatedWork W3205066486 @default.
- W2788258506 isParatext "false" @default.
- W2788258506 isRetracted "false" @default.
- W2788258506 magId "2788258506" @default.
- W2788258506 workType "article" @default.