Abstract:Production scheduling of many industrial systems with complicated operating dynamics and constraints in large enterprises such as electric power generation, batch chemical process, etc is very important with significant economic impact. In this speech, a new method is presented to solve the scheduling problem of a class of production systems with hybrid dynamics and constraints. Within Lagrangian relaxation framework, the exact optimal solutions to the subproblems are efficiently obtained without discretizing the continuous production levels or introducing intermediate levels of relaxation. A novel definition of the discrete state associated with a consecutive time period is introduced so that solving each subproblem is decomposed into solving a continuous and a discrete optimization problem separately. The optimality principle is applicable for both continuous and discrete problems. A double dynamic programming method is developed to solve the entire subproblem. To deal with the issues caused by homogenous subproblems, the successive subproblem solving (SSS) method is presented in this speech. With the introduction of the convex penalty terms associated with the system constraints, individual subproblems are solved successively to obtain a proper surrogate subgradient direction for the high level dual problem. In this way, the solutions to the homogenous subproblems can be differentiated in the dual solution. More dual solution patterns can be generated by the SSS method than by the standard LR method, and it is possible to modify the dual solution into better feasible schedules. The testing results for the practical problems of power generation scheduling and generation resource bidding demonstrate that the methods presented in the speech are efficient and effective.

A NEW METHOD FOR OPTIMIZING DYNAMIC SYSTEM WITH STATE CONSTRAINTS AND ITS APPLICATION TO THE GENERATION UNITS SCHEDULING

SCHEDULING GENERATING UNITS WITH RAMPING CONSTRAINTS USING CONSTRUCTIVE DYNAMIC PROGRAMMING

Annual rolling generation scheduling and unit commitment optimization model based on open and impartial dispatching

A quasi-sequential approach to large-scale dynamic optimization problems

A New Method for Unit Commitment with Ramping Constraints

AN IMPROVED DYNAMIC PROGRAMMING METHOD FOR DETERMINING UNIT COMMITMENT

A Decision Method of the Large-scale Unit Maintenance Scheduling Considering Predicted Electricity Price and Carbon Emission Cost

A Fast Dynamic Optimization Approach for Transient Stability Emergency Control

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

A Robust Optimization Model Based Genetic Algorithm for Project Scheduling Policies

FEASIBLE SOLUTION CRITERION OF POWER GENERATION OPTIMAL SCHEDULING AND ITS SOLUTION

Optimization Based Accurate Scheduling for Generation and Reserve of Power System

Optimization-Based Production Scheduling For Large Enterprises

Optimization Based Production Planning with Hybrid Dynamics and Constraints.

An Optimal Generation Scheduling Approach Based on Linear Relaxation and Mixed Integer Programming

Optimization of Dynamic Job-Shop Scheduling Based on Game Theory

AN ECONOMIC GENERATION SCHEDULING METHOD BASED ON DYNAMIC PROGRAMMING FOR POWER MARKET

OPTIMAL MAINTENANCE STRATEGY FOR GENERATION COMPANIES BASED ON CHANCE-CONSTRAINED PROGRAMMING

Genetic Algorithm Based Dynamic Collaborative Optimization Method for Train Dispatching and Passenger Flow Guidance.

A NEW METHOD FOR SCHEDULING HYDRO THERMAL SYSTEMS WITH IDENTICAL UNITS

Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode