Decoding methods for the flow shop scheduling with peak power consumption constraints

Jing-jing Wang and Ling Wang

International Journal of Production Research, 2019, vol. 57, issue 10, 3200-3218

Abstract: The permutation flow shop scheduling problem (PFSP) is of wide application backgrounds and plays an important role in the manufacturing systems. With the serious energy concerns in manufacturing enterprises, peak power consumption is considered one of the significant issues. For the PFSP with peak power consumption constraints (PFSPP), the real-time power consumption cannot exceed a given peak power at any time. Since the classical first-come first-serve scheduling method is not suitable for the PFSPP, this paper addresses the decoding methods to obtain feasible schedules based on the permutation encoding scheme. First, an earliest processing rule (EPR) is designed to determine the starting time of each operation, satisfying the power consumption constraints. Then, five decoding methods based on EPR are proposed to determine the suitable priority between the operations to yield feasible schedules with high quality. After analysing the complexity of the proposed decoding methods and comparing the performances via extensive numerical tests, some suggestions are provided for solving the PFSPP with different scales and power constraints.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1571252 (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:57:y:2019:i:10:p:3200-3218

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

DOI: 10.1080/00207543.2019.1571252

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