A GAPN Approach for the Flexible Job-Shop Scheduling Problem with Indirect Energy and Time-of-Use Electricity Pricing

Abstract

The flexible job-shop scheduling problem with indirect energy and time-of-use (ToU) electricity pricing (FJSP-IT) is investigated. Considering the production cost, which includes the indirect energy cost, direct energy cost and time cost, the cost evaluation model under ToU pricing is built. To minimize the total production cost of the FJSP-IT, an approach based on a genetic algorithm and Petri nets (GAPN) is presented. Under this approach, indirect energy and direct energy are modeled with Petri net (PN) nodes, the operation time is evaluated through PN simulation, and resource allocation is fine-tuned through genetic operations. A group of heuristic operation time policies, especially the exhausting subsection policy and two mixed policies, are presented to adapt to the FJSP-IT with vague cost components. Experiments were performed on a data set generated from the banburying shop of a rubber tire plant, and the results show that the proposed GAPN approach has good convergence. Using the proposed operation time policies makes it possible to save 10.81% on the production cost compared to using the single off-peak first or passive delay policy, and considering indirect energy makes it possible to save at least 2.09% on the production cost compared to ignoring indirect energy.