Matches in SemOpenAlex for { <https://semopenalex.org/work/W2922462036> ?p ?o ?g. }
- W2922462036 endingPage "100105" @default.
- W2922462036 startingPage "100105" @default.
- W2922462036 abstract "This paper deals with the complexity analysis of several energy-oriented single-machine scheduling problems addressed in the literature. The considered machine may be in different states: OFF, ON, Idle, or in transitions between them. The energy consumption of the machine at each time-slot is state-dependent. The objective is the minimization of the total energy consumption costs over the planning horizon. For this purpose, two particular cases with constant energy price and increasing energy prices during all the time-slots are studied. These two problems are proved to be polynomial. Moreover, the general version of this problem with Time-Of-Use (TOU) energy prices and different processing times of the jobs is investigated in two versions: with and without the fixed sequence for the jobs. As the results, the version with the fixed sequence is proved to be polynomial, and the version without the fixed sequence (general version) is proved to be NP-hard. This paper also introduces different lower bounds to deal this general version of the problem. The performances of these lower bounds are discussed based on different numerical instances." @default.
- W2922462036 created "2019-03-22" @default.
- W2922462036 creator A5001402663 @default.
- W2922462036 creator A5044782265 @default.
- W2922462036 creator A5072907779 @default.
- W2922462036 date "2019-01-01" @default.
- W2922462036 modified "2023-10-16" @default.
- W2922462036 title "Complexity analysis of energy-efficient single machine scheduling problems" @default.
- W2922462036 cites W1624852383 @default.
- W2922462036 cites W1978633301 @default.
- W2922462036 cites W2041438374 @default.
- W2922462036 cites W2048730512 @default.
- W2922462036 cites W2066555597 @default.
- W2922462036 cites W2084224084 @default.
- W2922462036 cites W2084576452 @default.
- W2922462036 cites W2094999780 @default.
- W2922462036 cites W2108097679 @default.
- W2922462036 cites W2144013806 @default.
- W2922462036 cites W2161148179 @default.
- W2922462036 cites W2189941467 @default.
- W2922462036 cites W2339929657 @default.
- W2922462036 cites W2343026324 @default.
- W2922462036 cites W2597115894 @default.
- W2922462036 cites W2606846577 @default.
- W2922462036 cites W2738498247 @default.
- W2922462036 cites W2751822480 @default.
- W2922462036 cites W2780945485 @default.
- W2922462036 cites W2793101064 @default.
- W2922462036 cites W913138376 @default.
- W2922462036 doi "https://doi.org/10.1016/j.orp.2019.100105" @default.
- W2922462036 hasPublicationYear "2019" @default.
- W2922462036 type Work @default.
- W2922462036 sameAs 2922462036 @default.
- W2922462036 citedByCount "21" @default.
- W2922462036 countsByYear W29224620362019 @default.
- W2922462036 countsByYear W29224620362020 @default.
- W2922462036 countsByYear W29224620362021 @default.
- W2922462036 countsByYear W29224620362022 @default.
- W2922462036 countsByYear W29224620362023 @default.
- W2922462036 crossrefType "journal-article" @default.
- W2922462036 hasAuthorship W2922462036A5001402663 @default.
- W2922462036 hasAuthorship W2922462036A5044782265 @default.
- W2922462036 hasAuthorship W2922462036A5072907779 @default.
- W2922462036 hasBestOaLocation W29224620361 @default.
- W2922462036 hasConcept C105795698 @default.
- W2922462036 hasConcept C111919701 @default.
- W2922462036 hasConcept C11413529 @default.
- W2922462036 hasConcept C119599485 @default.
- W2922462036 hasConcept C126255220 @default.
- W2922462036 hasConcept C127413603 @default.
- W2922462036 hasConcept C147597530 @default.
- W2922462036 hasConcept C147764199 @default.
- W2922462036 hasConcept C14961307 @default.
- W2922462036 hasConcept C16320812 @default.
- W2922462036 hasConcept C185592680 @default.
- W2922462036 hasConcept C186370098 @default.
- W2922462036 hasConcept C206729178 @default.
- W2922462036 hasConcept C2778112365 @default.
- W2922462036 hasConcept C2780165032 @default.
- W2922462036 hasConcept C2780271269 @default.
- W2922462036 hasConcept C28761237 @default.
- W2922462036 hasConcept C311688 @default.
- W2922462036 hasConcept C33923547 @default.
- W2922462036 hasConcept C41008148 @default.
- W2922462036 hasConcept C54355233 @default.
- W2922462036 hasConcept C55416958 @default.
- W2922462036 hasConcept C68387754 @default.
- W2922462036 hasConcept C86803240 @default.
- W2922462036 hasConceptScore W2922462036C105795698 @default.
- W2922462036 hasConceptScore W2922462036C111919701 @default.
- W2922462036 hasConceptScore W2922462036C11413529 @default.
- W2922462036 hasConceptScore W2922462036C119599485 @default.
- W2922462036 hasConceptScore W2922462036C126255220 @default.
- W2922462036 hasConceptScore W2922462036C127413603 @default.
- W2922462036 hasConceptScore W2922462036C147597530 @default.
- W2922462036 hasConceptScore W2922462036C147764199 @default.
- W2922462036 hasConceptScore W2922462036C14961307 @default.
- W2922462036 hasConceptScore W2922462036C16320812 @default.
- W2922462036 hasConceptScore W2922462036C185592680 @default.
- W2922462036 hasConceptScore W2922462036C186370098 @default.
- W2922462036 hasConceptScore W2922462036C206729178 @default.
- W2922462036 hasConceptScore W2922462036C2778112365 @default.
- W2922462036 hasConceptScore W2922462036C2780165032 @default.
- W2922462036 hasConceptScore W2922462036C2780271269 @default.
- W2922462036 hasConceptScore W2922462036C28761237 @default.
- W2922462036 hasConceptScore W2922462036C311688 @default.
- W2922462036 hasConceptScore W2922462036C33923547 @default.
- W2922462036 hasConceptScore W2922462036C41008148 @default.
- W2922462036 hasConceptScore W2922462036C54355233 @default.
- W2922462036 hasConceptScore W2922462036C55416958 @default.
- W2922462036 hasConceptScore W2922462036C68387754 @default.
- W2922462036 hasConceptScore W2922462036C86803240 @default.
- W2922462036 hasLocation W29224620361 @default.
- W2922462036 hasLocation W29224620362 @default.
- W2922462036 hasLocation W29224620363 @default.
- W2922462036 hasOpenAccess W2922462036 @default.
- W2922462036 hasPrimaryLocation W29224620361 @default.
- W2922462036 hasRelatedWork W1577119738 @default.