A three-stage decomposition approach for energy-aware scheduling with processing-time-dependent product quality

Guo-Sheng Liu, Hai-Dong Yang and Ming-Bao Cheng

International Journal of Production Research, 2017, vol. 55, issue 11, 3073-3091

Abstract: Due to increasing concerns about energy and environmental demands, decision-makers in industrial companies have developed awareness about energy use and energy efficiency when engaging in short-term production scheduling and planning. This paper studied a flow-shop scheduling problem consisting of a series of processing stages and one final quality check stage with the aim of minimising energy consumption. In particular, the product quality in the problem depends on its processing time at each stage, and the energy consumption is related to the processing speed, equipment state and product quality. A novel three-stage decomposition approach is presented to solve the proposed energy-aware scheduling (EAS) problem. The decomposition approach can drastically reduce the search space and provide reliable solutions for the EAS problem. The numerical experiments show that the computational results can achieve an optimality gap of less than 4% when compared to the global optimal solutions. The parameter analysis demonstrates the managerial implications of the proposed problem. For example, increasing the number of alternative processing speeds or relaxing the delivery date will increase energy efficiency. The energy-saving potential is illustrated by comparing the scheduling results using the proposed approach and human experience.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2016.1241446 (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:55:y:2017:i:11:p:3073-3091

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

DOI: 10.1080/00207543.2016.1241446

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 ().