Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022308156> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2022308156 endingPage "4365" @default.
- W2022308156 startingPage "4343" @default.
- W2022308156 abstract "In this study, we consider the operational fixed job scheduling problem on identical parallel machines. We assume that the jobs have fixed ready times and deadlines, and spread time constraints are imposed on machines. Our objective is to select a set of jobs for processing so as to maximise the total weight. We show that the problem is strongly NP-hard, and we investigate several special polynomially solvable cases. We propose a branch and bound algorithm that employs size reduction mechanisms, dominance conditions, and powerful lower and upper bounds. The computational results reveal that the branch and bound algorithm returns optimal solutions for problem instances with up to 100 jobs in reasonable solution times." @default.
- W2022308156 created "2016-06-24" @default.
- W2022308156 creator A5022619959 @default.
- W2022308156 creator A5047538434 @default.
- W2022308156 date "2006-10-15" @default.
- W2022308156 modified "2023-10-18" @default.
- W2022308156 title "Spread time considerations in operational fixed job scheduling" @default.
- W2022308156 cites W1965526085 @default.
- W2022308156 cites W2091894516 @default.
- W2022308156 cites W2123862470 @default.
- W2022308156 cites W2143702272 @default.
- W2022308156 cites W2148027993 @default.
- W2022308156 doi "https://doi.org/10.1080/00207540500478645" @default.
- W2022308156 hasPublicationYear "2006" @default.
- W2022308156 type Work @default.
- W2022308156 sameAs 2022308156 @default.
- W2022308156 citedByCount "14" @default.
- W2022308156 countsByYear W20223081562013 @default.
- W2022308156 countsByYear W20223081562014 @default.
- W2022308156 countsByYear W20223081562019 @default.
- W2022308156 countsByYear W20223081562023 @default.
- W2022308156 crossrefType "journal-article" @default.
- W2022308156 hasAuthorship W2022308156A5022619959 @default.
- W2022308156 hasAuthorship W2022308156A5047538434 @default.
- W2022308156 hasConcept C111919701 @default.
- W2022308156 hasConcept C126255220 @default.
- W2022308156 hasConcept C134306372 @default.
- W2022308156 hasConcept C206729178 @default.
- W2022308156 hasConcept C33923547 @default.
- W2022308156 hasConcept C41008148 @default.
- W2022308156 hasConcept C55416958 @default.
- W2022308156 hasConcept C68387754 @default.
- W2022308156 hasConcept C77553402 @default.
- W2022308156 hasConcept C93693863 @default.
- W2022308156 hasConceptScore W2022308156C111919701 @default.
- W2022308156 hasConceptScore W2022308156C126255220 @default.
- W2022308156 hasConceptScore W2022308156C134306372 @default.
- W2022308156 hasConceptScore W2022308156C206729178 @default.
- W2022308156 hasConceptScore W2022308156C33923547 @default.
- W2022308156 hasConceptScore W2022308156C41008148 @default.
- W2022308156 hasConceptScore W2022308156C55416958 @default.
- W2022308156 hasConceptScore W2022308156C68387754 @default.
- W2022308156 hasConceptScore W2022308156C77553402 @default.
- W2022308156 hasConceptScore W2022308156C93693863 @default.
- W2022308156 hasIssue "20" @default.
- W2022308156 hasLocation W20223081561 @default.
- W2022308156 hasOpenAccess W2022308156 @default.
- W2022308156 hasPrimaryLocation W20223081561 @default.
- W2022308156 hasRelatedWork W1973290717 @default.
- W2022308156 hasRelatedWork W1996059218 @default.
- W2022308156 hasRelatedWork W2163425065 @default.
- W2022308156 hasRelatedWork W2518837917 @default.
- W2022308156 hasRelatedWork W2520902986 @default.
- W2022308156 hasRelatedWork W2522007335 @default.
- W2022308156 hasRelatedWork W2745359430 @default.
- W2022308156 hasRelatedWork W3184810401 @default.
- W2022308156 hasRelatedWork W4236295709 @default.
- W2022308156 hasRelatedWork W4241859971 @default.
- W2022308156 hasVolume "44" @default.
- W2022308156 isParatext "false" @default.
- W2022308156 isRetracted "false" @default.
- W2022308156 magId "2022308156" @default.
- W2022308156 workType "article" @default.