Matches in SemOpenAlex for { <https://semopenalex.org/work/W2380444878> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2380444878 abstract "There are a number of jobs with a common due window(CDW) to be processed on one certain machine facility.The objective is to minimize the total weighted number of early and tardy jobs for three different machine situations.A dynamic programming algorithm(DPA) and an approximate scheme are developed for the single machine situation with an unrestricted CDW.This DPA needs only the similar pseudo-polynomial computational time with that of knapsack problem.A polynomial approach is established for a special case of the single machine situation with a restricted CDW.For the situation of two parallel machines with an unrestricted CDW,another novel DPA still running in pseudo-polynomial time is presented,which shows that this situation is ordinary NP-hard." @default.
- W2380444878 created "2016-06-24" @default.
- W2380444878 creator A5063347597 @default.
- W2380444878 date "2006-01-01" @default.
- W2380444878 modified "2023-09-23" @default.
- W2380444878 title "Minimizing weighted number of early and tardy jobs with a common due window" @default.
- W2380444878 hasPublicationYear "2006" @default.
- W2380444878 type Work @default.
- W2380444878 sameAs 2380444878 @default.
- W2380444878 citedByCount "1" @default.
- W2380444878 crossrefType "journal-article" @default.
- W2380444878 hasAuthorship W2380444878A5063347597 @default.
- W2380444878 hasConcept C111919701 @default.
- W2380444878 hasConcept C113138325 @default.
- W2380444878 hasConcept C11413529 @default.
- W2380444878 hasConcept C126255220 @default.
- W2380444878 hasConcept C134306372 @default.
- W2380444878 hasConcept C160403385 @default.
- W2380444878 hasConcept C199360897 @default.
- W2380444878 hasConcept C2778751112 @default.
- W2380444878 hasConcept C3019208289 @default.
- W2380444878 hasConcept C311688 @default.
- W2380444878 hasConcept C33923547 @default.
- W2380444878 hasConcept C37404715 @default.
- W2380444878 hasConcept C41008148 @default.
- W2380444878 hasConcept C77618280 @default.
- W2380444878 hasConcept C90119067 @default.
- W2380444878 hasConcept C99140742 @default.
- W2380444878 hasConceptScore W2380444878C111919701 @default.
- W2380444878 hasConceptScore W2380444878C113138325 @default.
- W2380444878 hasConceptScore W2380444878C11413529 @default.
- W2380444878 hasConceptScore W2380444878C126255220 @default.
- W2380444878 hasConceptScore W2380444878C134306372 @default.
- W2380444878 hasConceptScore W2380444878C160403385 @default.
- W2380444878 hasConceptScore W2380444878C199360897 @default.
- W2380444878 hasConceptScore W2380444878C2778751112 @default.
- W2380444878 hasConceptScore W2380444878C3019208289 @default.
- W2380444878 hasConceptScore W2380444878C311688 @default.
- W2380444878 hasConceptScore W2380444878C33923547 @default.
- W2380444878 hasConceptScore W2380444878C37404715 @default.
- W2380444878 hasConceptScore W2380444878C41008148 @default.
- W2380444878 hasConceptScore W2380444878C77618280 @default.
- W2380444878 hasConceptScore W2380444878C90119067 @default.
- W2380444878 hasConceptScore W2380444878C99140742 @default.
- W2380444878 hasOpenAccess W2380444878 @default.
- W2380444878 hasRelatedWork W1588409083 @default.
- W2380444878 hasRelatedWork W1971744510 @default.
- W2380444878 hasRelatedWork W1989660992 @default.
- W2380444878 hasRelatedWork W1995157101 @default.
- W2380444878 hasRelatedWork W1996112788 @default.
- W2380444878 hasRelatedWork W1997032351 @default.
- W2380444878 hasRelatedWork W1999466794 @default.
- W2380444878 hasRelatedWork W2008251823 @default.
- W2380444878 hasRelatedWork W2018130631 @default.
- W2380444878 hasRelatedWork W2024560569 @default.
- W2380444878 hasRelatedWork W2030975628 @default.
- W2380444878 hasRelatedWork W2046917507 @default.
- W2380444878 hasRelatedWork W2049832273 @default.
- W2380444878 hasRelatedWork W2092460090 @default.
- W2380444878 hasRelatedWork W2099141551 @default.
- W2380444878 hasRelatedWork W2396877426 @default.
- W2380444878 hasRelatedWork W2515577316 @default.
- W2380444878 hasRelatedWork W2766639815 @default.
- W2380444878 hasRelatedWork W2964160079 @default.
- W2380444878 hasRelatedWork W3124748793 @default.
- W2380444878 isParatext "false" @default.
- W2380444878 isRetracted "false" @default.
- W2380444878 magId "2380444878" @default.
- W2380444878 workType "article" @default.