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.