Abstract:Renewable energy sources and electric vehicles provide an effective way to reduce the energy cost of an enterprise microgrid. However, the uncertainties of renewable energy sources and the time coupling characteristic of electric vehicles bring great challenges of non-anticipativity and feasibility for supply-demand coordination. To satisfy the non-anticipativity, we develop a supply-demand coordination optimal model using pre-scheduling method with virtual re-scheduling. In this model, the current decision only depends on the current and past realizations of random variables. Furthermore, we enhance the model with time-coupled robust constraints to guarantee the feasibility of the strategy under all possible realizations of the random variables. These time-coupled robust constraints bring high computational complexity to solve this model. So, we develop the method of combining forward recursion and backward recursion to decouple these time-coupled robust constraints in time. In this way, the coordination model is transformed to a mixed integer linear programming (MILP) model which can be efficiently solved. Finally, numerical test based on a real case is analysed and the results show that the energy cost of the enterprise is about 136129$ if the flexible load is about 20% and load shifting and generators rescheduling can reduce the energy cost more than 6%. Note to Practitioners—This study is encouraged by the challenging problem caused by the multi-distributed energy introduced into an enterprise microgrid. In enterprises, as the large-area flat workshop roof assists in convenience for photovoltaics’ development and the EVs are widely used, the issue to best utilize renewable energy and EVs shows vital significance in reducing the energy cost. However, there exist the following three main challenges: (eq1) the non-anticipativity of the model, (eq2) the solution’s feasibility under all possible realizations, and (eq3) the effectiveness of the solution method. For the concerns of non-anticipativity, we develop the model using a pre-scheduling model with virtual re-scheduling in which the current decision only depends on the current and past realizations of random variables. To handle the second challenge, an ideal of scenario model with robust constraints is developed considering both feasibility and economy. In order to solve the model with robust constraints, the all-scenario-feasible method and a combination of the forward recursion and backward recursion method are used to deal with time-independent and the time-coupled robust constraints, respectively. The numeric results demonstrate that load shifting and generators rescheduling can reduce the energy cost more than 6%, and using the method with the forward and backward recursion process can reduce the energy cost more than 9%.

Coordination Method for Distributed Supply Chain Planning Based on Lagrangian Relaxation

Coordination Method for Multi-Plant Supply Chain Planning Optimization Based on Augmented Lagrangian Relaxation

Coordination Method for Multi-Plants Supply Chain Production Planning Based on Lagrange Relaxation Algorithm

Collaborative production planning between supply chain partners by Lagrangian relaxation

Collaborative Planning in a Two-Stage Supply Chain: Transparent Coordination, Distributed Response, Integrated Optimization

An integrated supply chain network design problem for bidirectional flows

Optimized coordination of supply chain based on dependency

Optimizing a multi-echelon location-inventory problem with joint replenishment: A Lipschitz ε -optimal approach using Lagrangian relaxation

A Lagrangian heuristic algorithm for sustainable supply chain network considering CO2 emission

Coordination of joint pricing-production decisions in a supply chain

A Lagrangian Relaxation Approach For A Multi-Echelon Distribution Network Design Based On Inventory Cost Optimality (Id : 6-123)

Solving a Stochastic Inventory-Location Problem Using Lagrangian Relaxation Approach

Design of Stochastic Distribution Networks Using Lagrangian Relaxation

Supply chain coordination model with controllable lead time and service level constraint

Design and Realization of the Planning & Coordination System in Agile Supply Chain Management

Research on Supply Chain Collaborative Planning Based on Cost and Time Balance Optimization

A Lagrange Relaxation Based Decomposition Algorithm for Large-Scale Offshore Oil Production Planning Optimization

Lagrangian Relaxation for Complex Job Shop Scheduling

Supply chain coordination with shelf-space and retail price dependent demand and heterogeneous retailers

Integrated supply chain scheduling of procurement, production, and distribution under spillover effects

Robust Constraints-Based Supply-Demand Coordination With Storage Systems of Enterprise Microgrid