Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969500674> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2969500674 endingPage "98" @default.
- W2969500674 startingPage "90" @default.
- W2969500674 abstract "Two-agent scheduling problems with the general position-dependent processing time are studied in this paper. Under the constraint that the makespan of one agent is upper bounded, we show that the problem to minimize the other agent's makespan on a single machine is NP-hard. A polynomial time algorithm is proposed for the problem with learning or deteriorating effects. To minimize the total completion time of one agent's jobs on a single machine, we design a dynamic programming algorithm and an FPTAS. Moreover, we also provide dynamic programming algorithms and FPTASs for the problem to minimize one agent's makespan and the problem to minimize the total completion time of the other agent's jobs on parallel machines." @default.
- W2969500674 created "2019-08-29" @default.
- W2969500674 creator A5001045886 @default.
- W2969500674 creator A5053086539 @default.
- W2969500674 date "2019-12-01" @default.
- W2969500674 modified "2023-10-15" @default.
- W2969500674 title "Two-agent scheduling problems with the general position-dependent processing time" @default.
- W2969500674 cites W1974120445 @default.
- W2969500674 cites W1989469885 @default.
- W2969500674 cites W1993080431 @default.
- W2969500674 cites W2029348542 @default.
- W2969500674 cites W2031610547 @default.
- W2969500674 cites W2046683907 @default.
- W2969500674 cites W2071213228 @default.
- W2969500674 cites W2080003924 @default.
- W2969500674 cites W2090648144 @default.
- W2969500674 cites W2127579493 @default.
- W2969500674 cites W2133249969 @default.
- W2969500674 cites W2136658137 @default.
- W2969500674 cites W2137958320 @default.
- W2969500674 cites W2559981926 @default.
- W2969500674 cites W4234569973 @default.
- W2969500674 doi "https://doi.org/10.1016/j.tcs.2019.08.023" @default.
- W2969500674 hasPublicationYear "2019" @default.
- W2969500674 type Work @default.
- W2969500674 sameAs 2969500674 @default.
- W2969500674 citedByCount "1" @default.
- W2969500674 countsByYear W29695006742023 @default.
- W2969500674 crossrefType "journal-article" @default.
- W2969500674 hasAuthorship W2969500674A5001045886 @default.
- W2969500674 hasAuthorship W2969500674A5053086539 @default.
- W2969500674 hasConcept C111919701 @default.
- W2969500674 hasConcept C11413529 @default.
- W2969500674 hasConcept C126255220 @default.
- W2969500674 hasConcept C134306372 @default.
- W2969500674 hasConcept C206729178 @default.
- W2969500674 hasConcept C2780271269 @default.
- W2969500674 hasConcept C311688 @default.
- W2969500674 hasConcept C33923547 @default.
- W2969500674 hasConcept C34388435 @default.
- W2969500674 hasConcept C37404715 @default.
- W2969500674 hasConcept C41008148 @default.
- W2969500674 hasConcept C55416958 @default.
- W2969500674 hasConcept C68387754 @default.
- W2969500674 hasConceptScore W2969500674C111919701 @default.
- W2969500674 hasConceptScore W2969500674C11413529 @default.
- W2969500674 hasConceptScore W2969500674C126255220 @default.
- W2969500674 hasConceptScore W2969500674C134306372 @default.
- W2969500674 hasConceptScore W2969500674C206729178 @default.
- W2969500674 hasConceptScore W2969500674C2780271269 @default.
- W2969500674 hasConceptScore W2969500674C311688 @default.
- W2969500674 hasConceptScore W2969500674C33923547 @default.
- W2969500674 hasConceptScore W2969500674C34388435 @default.
- W2969500674 hasConceptScore W2969500674C37404715 @default.
- W2969500674 hasConceptScore W2969500674C41008148 @default.
- W2969500674 hasConceptScore W2969500674C55416958 @default.
- W2969500674 hasConceptScore W2969500674C68387754 @default.
- W2969500674 hasFunder F4320321001 @default.
- W2969500674 hasLocation W29695006741 @default.
- W2969500674 hasOpenAccess W2969500674 @default.
- W2969500674 hasPrimaryLocation W29695006741 @default.
- W2969500674 hasRelatedWork W1564956001 @default.
- W2969500674 hasRelatedWork W1966536283 @default.
- W2969500674 hasRelatedWork W1993080431 @default.
- W2969500674 hasRelatedWork W1995157101 @default.
- W2969500674 hasRelatedWork W1999902232 @default.
- W2969500674 hasRelatedWork W2193919580 @default.
- W2969500674 hasRelatedWork W2348801283 @default.
- W2969500674 hasRelatedWork W2348847007 @default.
- W2969500674 hasRelatedWork W2538734293 @default.
- W2969500674 hasRelatedWork W4206036204 @default.
- W2969500674 hasVolume "796" @default.
- W2969500674 isParatext "false" @default.
- W2969500674 isRetracted "false" @default.
- W2969500674 magId "2969500674" @default.
- W2969500674 workType "article" @default.