This paper deals with the production planning and preventive maintenance scheduling on a single machine multi-product capacitated lot-sizing problem (CLSP). The machine is assumed to be subject to random failures. Pre...
详细信息
This paper deals with the production planning and preventive maintenance scheduling on a single machine multi-product capacitated lot-sizing problem (CLSP). The machine is assumed to be subject to random failures. Preventive maintenances at the beginning of each production period to reduce the risk of failure and minimal repairs at failure is considered. The aim is to minimize the sum of the total production and maintenance costs related to inventory, backorder, production, set-up, preventive maintenance (PM), and minimal repair (MR) under demand satisfaction and machine capacities constraints over the entire horizon. Using the Weibull model, we present a mixed-integer linear programming (MIP) model to solve the problem. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
Future energy systems are expected to include distributed energy systems (DES) and microgrids (MG) at the distribution level. These energy efficient environments enable participating consumers to locally generate and ...
详细信息
Future energy systems are expected to include distributed energy systems (DES) and microgrids (MG) at the distribution level. These energy efficient environments enable participating consumers to locally generate and share both electrical and thermal energy. Apart from the potential for a more cost-efficient energy system design, improved system availability is also increasingly put forward as a major advantage of MGs. This paper proposes a mixed-integer linear programming (MILP) approach for the design of a neighbourhood-based energy system, considering the trade-off between total annualised cost and electrical system unavailability. System design is optimised to meet the yearly neighbourhood energy demands by selecting technologies and interactions from a pool of dispatchable and renewable polygeneration and storage alternatives. The availability implementation employs a Markov chain approach combined with logic-gate integerprogramming. The Pareto trade-off sets of on-and off-grid MG modes are obtained using a weighted-sum approach. The developed model is subsequently applied to an Australian case-study. The sought after trade-off "knee" points for each Pareto curve are hereby identified. Additionally, through comparing on-and off-grid design trade-offs, the need for component redundancy for systems with islanding capabilities is analysed. (C) 2017 Elsevier Ltd. All rights reserved.
Measuring capacity of railway infrastructures is a problem even in its definition. In this paper, we propose RECIFE-SAT, a MILP-based algorithm to quantify capacity by solving the saturation problem. This problem cons...
详细信息
Measuring capacity of railway infrastructures is a problem even in its definition. In this paper, we propose RECIFE-SAT, a MILP-based algorithm to quantify capacity by solving the saturation problem. This problem consists of saturating an infrastructure by adding as many trains as possible to an existing (possibly empty) timetable. Specifically, RECIFE-SAT considers a large set of potentially interesting saturation trains and integrates them in the timetable whenever possible. This integration is feasible only when it does not imply the emergence of any conflict with other trains. Thanks to a novel approach to microscopically represent the infrastructure, RECIFE-SAT guarantees the absence of conflicts based on the actual interlocking system deployed in reality. Hence, it can really quantify the actual capacity of the infrastructure considered. The presented version of RECIFE-SAT has two objective functions, namely it maximizes the number of saturation trains scheduled and the number of freight ones. In an experimental analysis performed in collaboration with the French infrastructure manager, we show the promising performance of RECIFE-SAT. To the best of our knowledge, RECIFE-SAT is the first algorithm which is shown to be capable of saturating rather large railway networks considering a microscopic infrastructure representation. (C) 2017 Elsevier Ltd. All rights reserved.
This paper addresses design and planning of an integrated forward/reverse logistics network over a planning horizon with multiple tactical periods. In the network, demand for new products and potential return of used ...
详细信息
This paper addresses design and planning of an integrated forward/reverse logistics network over a planning horizon with multiple tactical periods. In the network, demand for new products and potential return of used products are stochastic. Furthermore, collection amounts of used products with different quality levels are assumed dependent on offered acquisition prices to customer zones. A uniform distribution function defines the expected price of each customer zone for one unit of each used product. Using two-stage stochastic programming, a mixed-integer linear programming model is proposed. To cope with demand and potential return uncertainty, Latin Hypercube Sampling method is applied to generate fan of scenarios and then, backward scenario reduction technique is used to reduce the number of scenarios. Due to the problem complexity, a novel simulation-based simulated annealing algorithm is developed to address large-sized test problems. Numerical results indicate the applicability of the model as well as the efficiency of the solution approach. In addition, the performance of the scenario generation method and the importance of stochasticity are examined for the optimization problem. Finally, several numerical experiments including sensitivity analysis on main parameters of the problem are performed.
This paper proposes a near-optimal day-ahead scheduling of energy storage system based on the mismatch between supply and demand, state-of-charge and real-time electricity price when deciding how much to charge and di...
详细信息
ISBN:
(纸本)9781538642924
This paper proposes a near-optimal day-ahead scheduling of energy storage system based on the mismatch between supply and demand, state-of-charge and real-time electricity price when deciding how much to charge and discharge the energy storage system. An artificial neural network, the extreme learning machine is used for the day-ahead forecast of the mismatch between supply and demand and real-time electricity market price. After the day-ahead forecast is obtained, the scheduling problem is formulated into a mixed-integer linear programming and implemented in AMPL and solved using CPLEX. This paper also considers the impact of forecasting errors in the day-ahead scheduling. Empirical evidence shows that the proposed near-optimal day-ahead scheduling of ESS can achieve lower operating cost and life-cycle.
Head-sensitive prohibited operating zones are a critical challenge for short-term scheduling of cascaded hydropower plants for peak shaving. These prohibited operating zones add discrete characters to the nonlinear hy...
详细信息
ISBN:
(数字)9780784480595
ISBN:
(纸本)9780784480595
Head-sensitive prohibited operating zones are a critical challenge for short-term scheduling of cascaded hydropower plants for peak shaving. These prohibited operating zones add discrete characters to the nonlinear hydropower scheduling problem, making it tough to handle. This paper establishes a mixed-integer linear programming (MILP) model for short-term hydro scheduling with head-sensitive prohibited operating zones. The Min-Max objective function, plant performance curves and head-sensitive prohibited operating zones are mainly focused on. The Min-Max objective function is linearized via introducing linear combinations of constraints. The plant performance curves are linearized by a piecewise linear approximation. The avoidance of prohibited operating zones is incorporated into the linearization of plant performance curves so that head effect is captured. The case study of a two cascaded hydropower system is solved by LINGO. Numerical results show that the proposed MILP model is efficient and suitable for short-term hydropower optimal scheduling with prohibited operating zones for peak shaving.
Environmental concerns and the need to decarbonize the supply side of power systems are spurring the integration of renewable energy sources (RES). Consequently, an unprecedented increase of RES, particularly photovol...
详细信息
ISBN:
(纸本)9781538628904
Environmental concerns and the need to decarbonize the supply side of power systems are spurring the integration of renewable energy sources (RES). Consequently, an unprecedented increase of RES, particularly photovoltaic (PV) systems, has been observed in distribution grids. However, PV generation is weather-driven, and therefore its power production peak does not necessarily coincide with the peak demand. Therefore, large amounts of cheap renew able generation are usually spilled. This paper proposes a method for optimal allocation and sizing of energy storage systems (ESSs) to increase hosting capacity of PV generation in distribution networks. Moreover, network reinforcement and capacitor bank allocation are also considered. The problem is modeled using stochastic mixed-integer linear programming in which PV generation and demand arc represented via scenarios. A 20-node test system is used to demonstrate the effectiveness of the proposed approach and to analyze the role of ESSs to improve the hosting capacity of RES.
This paper presents a chance-constrained scheduling (CCS) approach for variable wind generation, in the day-ahead timescale, including energy storage. The day-ahead CCS utilizes the ramping of conventional generation ...
详细信息
ISBN:
(纸本)9781509011346
This paper presents a chance-constrained scheduling (CCS) approach for variable wind generation, in the day-ahead timescale, including energy storage. The day-ahead CCS utilizes the ramping of conventional generation as well as the dispatch of energy storage to enhance the load following and ramping support capabilities, to mitigate the impact of net load ramps. The proposed CCS approach is converted into an equivalent mixed-integer linear programming (MILP) expression with the aim to maintain the compatibility with commercially state-of-the-art optimization solvers. Numerical simulations, carried out on the IEEE RTS 96 test system with high penetration of wind power, indicate the effectiveness of the developed CCS formulation and highlight the competitive aspects of the proposed CCS approach.
The aim of this study is to develop an algorithm for ensuring optimal operation of isolated microgrids. The generic microgrid considered consists of a set of distributed controllable generators integrated to a distrib...
详细信息
ISBN:
(纸本)9781538619537
The aim of this study is to develop an algorithm for ensuring optimal operation of isolated microgrids. The generic microgrid considered consists of a set of distributed controllable generators integrated to a distribution network which give electrical supply in a local area. The algorithm is proposed to operate AC microgrids constituted by a photovoltaic power plant, synchronous diesel generators, energy storage capacity and loads. The optimization algorithm, based on linearprogramming, maximizes renewable power generation, minimizes diesel consumption and ensures an appropriate management of the batteries without compromising the frequency stability of the system. The energy management generates a day-ahead schedule and setpoints for the distributed energy resources and the energy storage system.
This paper deals with the Terminal Control Area Aircraft Scheduling Problem and the Aircraft Trajectory Optimization Problem for landing operations in a busy terminal control area. The first problem requires to comput...
详细信息
ISBN:
(纸本)9781509064847
This paper deals with the Terminal Control Area Aircraft Scheduling Problem and the Aircraft Trajectory Optimization Problem for landing operations in a busy terminal control area. The first problem requires to compute a conflict free schedule for all aircraft minimizing the overall aircraft delays, while the second deals with the computation of a landing trajectory for each aircraft which minimizes either the travel time or the fuel consumption. Due to the lack of integrated solving approaches considering both problems, we propose a framework for the lexicographic optimization of the two problems. The computational experiments, performed on Milano Malpensa airport instances, show the existence of performance gaps between the optimized indicators of the two problems when different lexicographic optimization approaches are considered.
暂无评论