Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544003896> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1544003896 abstract "The complexity of scheduling problems grows as the number of objectives/criteria increase. While a majority of the multi criteria scheduling problems are known to be NP-Hard; near-optimal solution methods exist for quite a number of single criterion and bicriteria scheduling problems. This has encouraged researchers to explore the possibilities of reducing multi criteria scheduling problems to equivalent bicriteria problems. In this work, we demonstrate through experimentation that multi criteria scheduling problems can indeed be reduced to bicriteria scheduling problems. In order to demonstrate this, the multi criteria scheduling problem of simultaneously minimizing the total completion time, total flow time, total lateness, and number of tardy jobs on a single machine with job release dates was explored. Three existing solution methods were tested on 950 randomly generated problems ranging from 3 to 100 jobs. Experimental results show that the multicriteria problem can be reduced to bicriteria problem and solved to obtain near optimal solution by the existing solution method of the reduced problem. However, the concept is valid if there exists a relationship between the original and its equivalent bicriteria problem." @default.
- W1544003896 created "2016-06-24" @default.
- W1544003896 creator A5018065185 @default.
- W1544003896 creator A5058210216 @default.
- W1544003896 creator A5068774330 @default.
- W1544003896 date "2015-03-01" @default.
- W1544003896 modified "2023-09-27" @default.
- W1544003896 title "On the reducibility of multicriteria scheduling problems to bicriteria scheduling problems" @default.
- W1544003896 cites W1488422606 @default.
- W1544003896 cites W1570584007 @default.
- W1544003896 cites W1987344586 @default.
- W1544003896 cites W2003412293 @default.
- W1544003896 cites W2012700644 @default.
- W1544003896 cites W2060342102 @default.
- W1544003896 cites W2081291675 @default.
- W1544003896 cites W2081982535 @default.
- W1544003896 cites W2083743691 @default.
- W1544003896 cites W2133863446 @default.
- W1544003896 cites W2136026180 @default.
- W1544003896 cites W2236356189 @default.
- W1544003896 cites W2317482769 @default.
- W1544003896 cites W3215251899 @default.
- W1544003896 doi "https://doi.org/10.1109/ieom.2015.7228107" @default.
- W1544003896 hasPublicationYear "2015" @default.
- W1544003896 type Work @default.
- W1544003896 sameAs 1544003896 @default.
- W1544003896 citedByCount "1" @default.
- W1544003896 countsByYear W15440038962017 @default.
- W1544003896 crossrefType "proceedings-article" @default.
- W1544003896 hasAuthorship W1544003896A5018065185 @default.
- W1544003896 hasAuthorship W1544003896A5058210216 @default.
- W1544003896 hasAuthorship W1544003896A5068774330 @default.
- W1544003896 hasConcept C102370290 @default.
- W1544003896 hasConcept C107568181 @default.
- W1544003896 hasConcept C111919701 @default.
- W1544003896 hasConcept C126255220 @default.
- W1544003896 hasConcept C158336966 @default.
- W1544003896 hasConcept C206729178 @default.
- W1544003896 hasConcept C33923547 @default.
- W1544003896 hasConcept C41008148 @default.
- W1544003896 hasConcept C55416958 @default.
- W1544003896 hasConcept C68387754 @default.
- W1544003896 hasConceptScore W1544003896C102370290 @default.
- W1544003896 hasConceptScore W1544003896C107568181 @default.
- W1544003896 hasConceptScore W1544003896C111919701 @default.
- W1544003896 hasConceptScore W1544003896C126255220 @default.
- W1544003896 hasConceptScore W1544003896C158336966 @default.
- W1544003896 hasConceptScore W1544003896C206729178 @default.
- W1544003896 hasConceptScore W1544003896C33923547 @default.
- W1544003896 hasConceptScore W1544003896C41008148 @default.
- W1544003896 hasConceptScore W1544003896C55416958 @default.
- W1544003896 hasConceptScore W1544003896C68387754 @default.
- W1544003896 hasLocation W15440038961 @default.
- W1544003896 hasOpenAccess W1544003896 @default.
- W1544003896 hasPrimaryLocation W15440038961 @default.
- W1544003896 hasRelatedWork W1616121624 @default.
- W1544003896 hasRelatedWork W1969895971 @default.
- W1544003896 hasRelatedWork W1994469586 @default.
- W1544003896 hasRelatedWork W2006328860 @default.
- W1544003896 hasRelatedWork W2007407528 @default.
- W1544003896 hasRelatedWork W2023130671 @default.
- W1544003896 hasRelatedWork W2023280858 @default.
- W1544003896 hasRelatedWork W2044518533 @default.
- W1544003896 hasRelatedWork W2051592714 @default.
- W1544003896 hasRelatedWork W2072453443 @default.
- W1544003896 hasRelatedWork W2075590935 @default.
- W1544003896 hasRelatedWork W2087503295 @default.
- W1544003896 hasRelatedWork W2095909188 @default.
- W1544003896 hasRelatedWork W2259492858 @default.
- W1544003896 hasRelatedWork W2380982719 @default.
- W1544003896 hasRelatedWork W2618471227 @default.
- W1544003896 hasRelatedWork W2805567963 @default.
- W1544003896 hasRelatedWork W2892149945 @default.
- W1544003896 hasRelatedWork W3037632972 @default.
- W1544003896 hasRelatedWork W3107978526 @default.
- W1544003896 isParatext "false" @default.
- W1544003896 isRetracted "false" @default.
- W1544003896 magId "1544003896" @default.
- W1544003896 workType "article" @default.