Flow shop scheduling with grid-integrated onsite wind power using stochastic MILP

Over the last decade, manufacturing companies have identified renewable energy as a promising means to cope with time-varying energy prices and to reduce energy-related greenhouse gas emissions. As a result of this development, global installed capacity of wind power has expanded significantly. To make efficient use of onsite wind power generation facilities in manufacturing, production scheduling tools need to consider the uncertainty attached to wind power generation along with changes in the energy procurement cost and in the products’ environmental footprints. To this end, we propose a solution procedure that first generates a large number of wind power scenarios that characterise the variability in wind power over time. Subsequently, a two-stage stochastic optimisation procedure computes a production schedule and energy supply decisions for a flow shop system. In the first stage, a bi-objective mixed integer linear programme simultaneously minimises the total weighted flow time and the expected energy cost, based on the generated wind power scenarios. In the second stage, energy supply decisions are adjusted based on real-time wind power data. A numerical example is used to illustrate the ability of the developed decision support tool to handle the uncertainty attached to wind power generation and its effectiveness in realising energy-related objectives in manufacturing.