Abstract:Based on the Petri net (PN) models of the flexible manufacturing systems (FMSs), this paper focuses on solving the scheduling problem of minimizing the total energy consumption of FMSs. In the view of different energy consumption rates of resources under different working statuses, two energy consumption functions are considered. The dynamic programming (DP) models of the scheduling problems based on PNs are established, where a reachable marking of a PN model, start processing time vector, route vector, and the transition sequence leading to the reachable marking from the initial one, is regarded as a state, and the Bellman equation is based on transition firing. For small-size scheduling problems, their optimal solutions can be obtained by the presented DP algorithm. However, it is difficult to solve larger-scale ones since the number of explored states increases exponentially with the problem size, which makes DP computationally infeasible. To obtain an optimal or suboptimal schedule in an acceptable time, modified DP (MDP) algorithm is proposed, in which fewer states are explored. In MDP, two ways are introduced through which only the most promising states are explored. One is keeping only one transition sequence for each marking through an evaluation function. Another is selecting the most promising states in each stage for further exploration through a heuristic function. To guarantee that the generated states are safe, a deadlock controller is applied in the recursion procedure of MDP. Experimental results on manufacturing systems and comparisons with existing works are provided to show the effectiveness of MDP. Note to Practitioners—This paper is motivated by the need of optimizing the energy consumption of manufacturing systems, considering the increasing energy cost and environmental concerns. Existing studies on energy optimization rarely focus on flexible manufacturing systems (FMSs) which exhibit a high degree of resource sharing and route flexibility and can be highly adaptable to various production plans and goals. Scheduling becomes more challenging when facing deadlock-prone FMSs. This paper provides a method to solve this complex scheduling problem efficiently. In this paper, dynamic programming (DP) is formulated for it, and the optimal energy consumption schedules are found. Considering the computational burden of implementing DP in the scheduling of large-size FMSs, a novel scheduling method named modified DP (MDP) is proposed. Experimental tests on an FMS and a stamping system suggest that MDP can successfully find feasible solutions. Besides, it can be applied to other FMS scheduling problems and industrial cases, once their processing time of operations and energy consumption of resources per unit time are known.

Comparative analysis of the impact of energy‐aware scheduling, renewable energy generation, and battery energy storage on production scheduling

Energy-efficiency-oriented Scheduling in Smart Manufacturing

Production scheduling optimisation with machine state and time-dependent energy costs

A systematic energy-aware scheduling framework for manufacturing factories integrated with renewables

Energy-saving Scheduling Strategy for Variable-Speed Flexible Job-Shop Problem Considering Operation-Dependent Energy Consumption

Energy‐efficient Scheduling for Sustainable Manufacturing Systems with Renewable Energy Resources

Energy-carbon Scheduling Optimization of Battery Factory Back-End Process Based on Time-of-use Characteristics of Power Grid

A power data driven energy-cost-aware production scheduling method for sustainable manufacturing at the unit process level

A Multi-objective Optimal Scheduling Method by Considering Energy and Production for Integrated Energy System in Steel Industry

Modified Dynamic Programming Algorithm for Optimization of Total Energy Consumption in Flexible Manufacturing Systems

Realizing Energy Savings in Integrated Process Planning and Scheduling

Sustainable Production Scheduling with On-Site Intermittent Renewable Energy and Demand-Side Management: A Feed-Animal Case Study

Integrating sustainability into production scheduling in hybrid flow-shop environments

Hybrid energy-efficient scheduling measures for flexible job-shop problem with variable machining speeds

Reducing Environmental Impact of Production During a Rolling Blackout Policy – A Multi-Objective Schedule Optimisation Approach

Unrelated parallel batch processing machine scheduling for production systems under carbon reduction policies: NSGA-II and MOGWO metaheuristics

Event-triggered Hybrid Energy-aware Scheduling in Manufacturing Systems

Research on Optimization of Comprehensive Energy System Operation Scheduling Based on Multiple Energy Storage Coupling Mechanism

Energy-aware integrated process planning and scheduling for job shops

Energy-Aware Flexible Job Shop Scheduling Using Mixed Integer Programming and Constraint Programming

Simulation-based machine shop operations scheduling system for energy cost reduction