Complexity analysis of energy-efficient single machine scheduling problems

MohammadMohsen Aghelinejad, Yassine Ouazene and Alice Yalaoui

Operations Research Perspectives, 2019, vol. 6, issue C

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.

Keywords: Finite states single-machine scheduling; Energy efficiency; Time of use electricity tariffs; Complexity analysis (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S2214716018301702
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:oprepe:v:6:y:2019:i:c:s2214716018301702

DOI: 10.1016/j.orp.2019.100105

Access Statistics for this article

Operations Research Perspectives is currently edited by Rubén Ruiz Garcia

More articles in Operations Research Perspectives from Elsevier
Bibliographic data for series maintained by Catherine Liu ().