Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062096874> ?p ?o ?g. }
- W2062096874 endingPage "155" @default.
- W2062096874 startingPage "148" @default.
- W2062096874 abstract "We address two scheduling problems arising when two agents (agents A and B), each with a set of jobs, compete to perform their respective jobs on a common machine, where the due dates of agent A’s jobs are decision variables to be determined by the scheduler. Specifically, the objective is to determine the optimal due dates for agent A’s jobs and the job sequence for both agents’ jobs simultaneously to minimize the total cost associated with the due date assignment and weighted number of tardy jobs of agent A, while keeping the maximum of regular functions (associated with each B-job) or the number of tardy jobs of agent B below or at a fixed threshold. We prove that both problems are NP-hard in the strong sense and develop polynomial or pseudo-polynomial solutions for some important special cases." @default.
- W2062096874 created "2016-06-24" @default.
- W2062096874 creator A5032676950 @default.
- W2062096874 creator A5053571188 @default.
- W2062096874 creator A5056279785 @default.
- W2062096874 creator A5085727062 @default.
- W2062096874 date "2015-01-01" @default.
- W2062096874 modified "2023-09-25" @default.
- W2062096874 title "Two-agent single-machine scheduling with unrestricted due date assignment" @default.
- W2062096874 cites W1967173449 @default.
- W2062096874 cites W1971501294 @default.
- W2062096874 cites W1980904333 @default.
- W2062096874 cites W1984950922 @default.
- W2062096874 cites W1997032351 @default.
- W2062096874 cites W2002352006 @default.
- W2062096874 cites W2002721920 @default.
- W2062096874 cites W2005460046 @default.
- W2062096874 cites W2008118316 @default.
- W2062096874 cites W2012701387 @default.
- W2062096874 cites W2015949592 @default.
- W2062096874 cites W2020768508 @default.
- W2062096874 cites W2023470065 @default.
- W2062096874 cites W2037522254 @default.
- W2062096874 cites W2042776370 @default.
- W2062096874 cites W2049449905 @default.
- W2062096874 cites W2058459342 @default.
- W2062096874 cites W2060337406 @default.
- W2062096874 cites W2074320981 @default.
- W2062096874 cites W2076702721 @default.
- W2062096874 cites W2080535136 @default.
- W2062096874 cites W2100292670 @default.
- W2062096874 cites W2110472530 @default.
- W2062096874 cites W2117416910 @default.
- W2062096874 cites W2133249969 @default.
- W2062096874 cites W2150902201 @default.
- W2062096874 cites W2152792315 @default.
- W2062096874 cites W2155047985 @default.
- W2062096874 cites W2165852962 @default.
- W2062096874 doi "https://doi.org/10.1016/j.cie.2014.10.025" @default.
- W2062096874 hasPublicationYear "2015" @default.
- W2062096874 type Work @default.
- W2062096874 sameAs 2062096874 @default.
- W2062096874 citedByCount "35" @default.
- W2062096874 countsByYear W20620968742015 @default.
- W2062096874 countsByYear W20620968742016 @default.
- W2062096874 countsByYear W20620968742017 @default.
- W2062096874 countsByYear W20620968742018 @default.
- W2062096874 countsByYear W20620968742019 @default.
- W2062096874 countsByYear W20620968742020 @default.
- W2062096874 countsByYear W20620968742021 @default.
- W2062096874 countsByYear W20620968742022 @default.
- W2062096874 countsByYear W20620968742023 @default.
- W2062096874 crossrefType "journal-article" @default.
- W2062096874 hasAuthorship W2062096874A5032676950 @default.
- W2062096874 hasAuthorship W2062096874A5053571188 @default.
- W2062096874 hasAuthorship W2062096874A5056279785 @default.
- W2062096874 hasAuthorship W2062096874A5085727062 @default.
- W2062096874 hasConcept C111919701 @default.
- W2062096874 hasConcept C11413529 @default.
- W2062096874 hasConcept C126255220 @default.
- W2062096874 hasConcept C177264268 @default.
- W2062096874 hasConcept C199360897 @default.
- W2062096874 hasConcept C206729178 @default.
- W2062096874 hasConcept C2778112365 @default.
- W2062096874 hasConcept C2780271269 @default.
- W2062096874 hasConcept C3019208289 @default.
- W2062096874 hasConcept C311688 @default.
- W2062096874 hasConcept C33923547 @default.
- W2062096874 hasConcept C41008148 @default.
- W2062096874 hasConcept C54355233 @default.
- W2062096874 hasConcept C55416958 @default.
- W2062096874 hasConcept C68387754 @default.
- W2062096874 hasConcept C86803240 @default.
- W2062096874 hasConceptScore W2062096874C111919701 @default.
- W2062096874 hasConceptScore W2062096874C11413529 @default.
- W2062096874 hasConceptScore W2062096874C126255220 @default.
- W2062096874 hasConceptScore W2062096874C177264268 @default.
- W2062096874 hasConceptScore W2062096874C199360897 @default.
- W2062096874 hasConceptScore W2062096874C206729178 @default.
- W2062096874 hasConceptScore W2062096874C2778112365 @default.
- W2062096874 hasConceptScore W2062096874C2780271269 @default.
- W2062096874 hasConceptScore W2062096874C3019208289 @default.
- W2062096874 hasConceptScore W2062096874C311688 @default.
- W2062096874 hasConceptScore W2062096874C33923547 @default.
- W2062096874 hasConceptScore W2062096874C41008148 @default.
- W2062096874 hasConceptScore W2062096874C54355233 @default.
- W2062096874 hasConceptScore W2062096874C55416958 @default.
- W2062096874 hasConceptScore W2062096874C68387754 @default.
- W2062096874 hasConceptScore W2062096874C86803240 @default.
- W2062096874 hasFunder F4320321001 @default.
- W2062096874 hasLocation W20620968741 @default.
- W2062096874 hasOpenAccess W2062096874 @default.
- W2062096874 hasPrimaryLocation W20620968741 @default.
- W2062096874 hasRelatedWork W1559666775 @default.
- W2062096874 hasRelatedWork W183037243 @default.
- W2062096874 hasRelatedWork W1973745066 @default.
- W2062096874 hasRelatedWork W2006623329 @default.
- W2062096874 hasRelatedWork W2045683291 @default.