Single-machine scheduling with energy generation and storage systems

Hyun-Jung Kim, Eun-Seok Kim, Jun-Ho Lee, Lixin Tang and Yang Yang

International Journal of Production Research, 2022, vol. 60, issue 23, 7033-7052

Abstract: This paper considers a single-machine scheduling problem with sequence-dependent setup times and energy-generation and storage systems. Each job requires a sequence-dependent setup to be processed on the machine, and both setup and processing of the job require job-dependent amounts of energy. The energy consumed by the machine can be bought from an Electric Power Company (EPC) or generated by own Distributed Energy Resource (DER), such as solar photovoltaic or wind, and the energy can be stored in an Energy Storage System (ESS). The objective is to minimise the total cost, the sum of production cost depending on makespan and energy cost by considering energy usage from the EPC, DER and ESS. For the problem, a mathematical programming model is first derived by using period-based indexes. Then, a hybrid genetic algorithm, which adds appropriate idle times between jobs and determines an efficient energy schedule by storing some energy during less expensive periods into the ESS for later use in high-price periods, is developed. Finally, computational experiments show that the proposed algorithm provides effective solutions, and which component of the total cost affects the performance the most, how effective adding idle times between jobs is, and how much cost can be saved by having a DER and ESS.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.2000655 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:60:y:2022:i:23:p:7033-7052

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2021.2000655

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().