Minimizing Total Idle Energy Consumption in the Permutation Flow Shop Scheduling Problem

Guo-Sheng Liu, Jin-Jin Li () and Ying-Si Tang ()
Additional contact information
Guo-Sheng Liu: School of Management, Guangdong University of Technology (Longdong Campus), 161 Yinglong Road, Guangzhou 510520, P. R. China
Jin-Jin Li: School of Management, Guangdong University of Technology (Longdong Campus), 161 Yinglong Road, Guangzhou 510520, P. R. China
Ying-Si Tang: School of Management, Guangdong University of Technology (Longdong Campus), 161 Yinglong Road, Guangzhou 510520, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2018, vol. 35, issue 06, 1-19

Abstract: In this paper, we investigate the well-known permutation flow shop (PFS) scheduling problem with a particular objective, the minimization of total idle energy consumption of the machines. The problem considers the energy waste induced by the machine idling, in which the idle energy consumption is evaluated by the multiplication of the idle time and power level of each machine. Since the problem considered is NP-hard, theoretical results are given for several basic cases. For the two-machine case, we prove that the optimal schedule can be found by employing a relaxed Johnson’s algorithm within O(n2) time complexity. For the cases with multiple machines (not less than 3), we propose a novel NEH heuristic algorithm to obtain an approximate energy-saving schedule. The heuristic algorithms are validated by comparison with NEH on a typical PFS problem and a case study for tire manufacturing shows an energy consumption reduction of approximately 5% by applying the energy-saving scheduling and the proposed algorithms.

Keywords: Scheduling; permutation flow shop; energy saving optimization; heuristic algorithm; idle energy consumption (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595918500410
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:wsi:apjorx:v:35:y:2018:i:06:n:s0217595918500410

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595918500410

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().