This paper presents a novel multi-stage optimization model for farm management during a certain planning time horizon. The salient features of this optimization model are the proper incorporation of crop rotation sche...
详细信息
This paper presents a novel multi-stage optimization model for farm management during a certain planning time horizon. The salient features of this optimization model are the proper incorporation of crop rotation schemes and the consideration of crop impacts on the environment via linear environmental constraints. This decision support tool produces an optimal crop rotation plan (i.e. which crop to cultivate each year and their area) which maximizes farmer' profit while satisfying specified environmental constraints and crop rotation schemes requirements. The optimization model is formulated as a mixed-integer linear programming (MILP) problem for which sound and powerful solvers exist. The paper thoroughly investigates the impact of various types of environmental constraints, which aim at maintaining the environmental impacts of farm attivities below specified levels either overall, i.e. over the entire planning horizon, or tight, i.e. after each crop rotation. The environmental constraints are derived by adopting a Life Cycle Assessment (LCA) approach. The proposed approach is illustrated, without loss of generality, using agriculture system data specific to Luxembourg. The impact of a variety of environmental constraints, including greenhouse gas emissions and European Union (EU) common agricultural policy (CAP), is discussed. (C) 2017 Elsevier Ltd. All rights reserved.
Concentrating solar power towers, which include a steam-Rankine cycle with molten salt thermal energy storage, is an emerging technology whose maximum effectiveness relies on an optimal operational and dispatch policy...
详细信息
Concentrating solar power towers, which include a steam-Rankine cycle with molten salt thermal energy storage, is an emerging technology whose maximum effectiveness relies on an optimal operational and dispatch policy. Given parameters such as start-up and shut-down penalties, expected electricity price profiles, solar availability, and system interoperability requirements, this paper seeks a profit maximizing solution that determines start-up and shut-down times for the power cycle and solar receiver, and the times at which to dispatch stored and instantaneous quantities of energy over a 48-h horizon at hourly fidelity. The mixed-integerlinear program (MIP) is subject to constraints including: (i) minimum and maximum rates of start-up and shut-down, (ii) energy balance, including energetic state of the system as a whole and its components, (iii) logical rules governing the operational modes of the power cycle and solar receiver, and (iv) operational consistency between time periods. The novelty in this work lies in the successful integration of a dispatch optimization model into a detailed techno-economic analysis tool, specifically, the National Renewable Energy Laboratory's System Advisor Model (SAM). The MIP produces an optimized operating strategy, historically determined via a heuristic. Using several market electricity pricing profiles, we present comparative results for a system with and without dispatch optimization, indicating that dispatch optimization can improve plant profitability by 5-20% and thereby alter the economics of concentrating solar power technology. While we examine a molten salt power tower system, this analysis is equally applicable to the more mature concentrating solar parabolic trough system with thermal energy storage. (C) 2017 Elsevier Ltd. All rights reserved.
This paper considers the problem of sequencing mixed-model assembly lines (MMALs). Our goal is to determine the sequence of products to minimise work overload. This problem is known as the MMAL sequencing problem with...
详细信息
This paper considers the problem of sequencing mixed-model assembly lines (MMALs). Our goal is to determine the sequence of products to minimise work overload. This problem is known as the MMAL sequencing problem with work overload minimisation: we explicitly use task operation times to find the product sequence. This paper is based on an industrial case study of a truck assembly line. In this industrial context, as a reaction to work overloads, operators at the workstations finish their tasks before the product reaches the next workstation, but at the expense of fatigue. Furthermore, there are different types of operators, each with different task responsibilities. The originality of this work is to model this new way of reacting against work overloads, to integrate three operator types in the sequencing model and to apply the developed methods in a real industrial context. To solve this problem, we propose three meta-heuristic procedures: genetic algorithm, simulated annealing and a combination of these two meta-heuristics. All the methods proposed are tested on industrial data and compared to the solutions obtained using a mixed-integerlinear programme. The results show that the proposed methods considerably improve the results of the current procedure used in the case study.
This paper presents a unit commitment algorithm that defines each unit discharge given the water head, the total plant downstream flow, the variable discharge upper limit, the unit efficiency curves, and the restricte...
详细信息
This paper presents a unit commitment algorithm that defines each unit discharge given the water head, the total plant downstream flow, the variable discharge upper limit, the unit efficiency curves, and the restricted operating zones in order to maximize power efficiency. This algorithm is part of the preprocessing phase that is intended to approximate a hydro-power production function that represents individualized unit decisions. A compact mixed-integer linear programming formulation, with fewer integer variables, based on an equivalent unit model and a piecewise linear generation function, is proposed. The unit commitment is integrated without increasing the model size and complexity due to the preprocessing phase. Moreover, the optimal aggregate decision is automatically converted to unit decisions by the proposed algorithm. The coordination with mid/long-term planning is performed by taking into account the power demand allocated to the hydro-power plants. Numerical tests on Brazilian hydro-power plants demonstrate that the proposed formulation has lower computational cost than unit individualized models considering a given accuracy level for the generation function approximation.
This paper proposes a new method to solve the multistage security-constrained transmission expansion planning problem, incorporating lines based on high-voltage alternating current (HVAC) and high-voltage direct curre...
详细信息
This paper proposes a new method to solve the multistage security-constrained transmission expansion planning problem, incorporating lines based on high-voltage alternating current (HVAC) and high-voltage direct current (HVDC) alternatives. A novel mixed-integer linear programming model, which incorporates transmission losses using a piecewise linearization, is presented. An efficient method to reduce the search space of the problem is developed to help in the solution process. Garver's 6-bus system and a modified Southern Brazilian system are used to show the precision and efficiency of the proposed approach. The tests are performed for cases with and without HVDC links and transmission losses. The results indicate that better expansion plans can be found by considering HVDC proposals in the expansion process. The promising trend of using HVDC lines in future networks to improve the reliability in the system is demonstrated.
The resource-constrained project scheduling problem (RCPSP) is one of the most studied problems in the context of project scheduling. Given the NP-hardness nature of the problem, the RCPSP has been solved mainly using...
详细信息
The resource-constrained project scheduling problem (RCPSP) is one of the most studied problems in the context of project scheduling. Given the NP-hardness nature of the problem, the RCPSP has been solved mainly using heuristics. Moreover, most of the studies consider a single objective for the problem. This paper presents an exact approach based on two mixed-integer linear programming (MILP) models to solve the RCPSP. The first MILP aims to minimize makespan, while the second MILP maximizes the robustness of the schedule. The mathematical formulations are solved using a lexicographic approach. We illustrate the effectiveness of the proposed models by solving standard instances for the RCPSP available in the project scheduling problems library (PSLIB) library. Computational results show that it is possible to find alternate optimal solutions with the maximum robustness subject to the minimum makespan for instances with up to 90 activities.
We consider a supply chain problem with simultaneous supplier selection and order allocation for multiple products. The suppliers offer quantity and business volume discounts, and they are subject to failure. The buye...
详细信息
We consider a supply chain problem with simultaneous supplier selection and order allocation for multiple products. The suppliers offer quantity and business volume discounts, and they are subject to failure. The buyer aims at minimizing total expected costs. We consider both all-units and incremental quantity discounts and find optimal solutions through mixed-integer linear programming. We discuss the trade-off between economies of scale and failure risk and show the cost reduction of our exact approach compared to a previously proposed heuristic. (C) 2016 Elsevier Ltd. All rights reserved.
The operation of complex energy systems for the supply of heat and electricity leads to several questions regarding their optimal control, e.g. when to use which generator, when to load or unload energy storages or wh...
详细信息
The operation of complex energy systems for the supply of heat and electricity leads to several questions regarding their optimal control, e.g. when to use which generator, when to load or unload energy storages or when to buy or sell energy. Usually it is a complex task to answer these questions with the aim of optimizing a specific objective and respecting all arising physical, technical and economic constraints. Since 25 years we are solving this problem for an energy provider of a medium-sized city with the aim of minimizing the operational costs. For this purpose, an own modelled mixed-integerlinear optimization problem (MILP) has to be solved in association to the continuous operation of the energy system. The model includes but is not limited to several combined heat and power generators, heat accumulators, steam generators and auxiliary coolers. In this presentation we will give an outline about the wide range of given conditions that are successfully implemented for this application. Further we show our approach to generate realistic heat demand and power consumption forecasts which are both essential preconditions for obtaining reliable optimization results. In addition to the well – established MILP model in this specific use case we will outline some further promising applications of mathematical optimization in the context of energy systems. This includes the more precise modelling of energy storages, the computation of the optimal design of energy systems and the consideration of different or multiple targets in optimization. Moreover, we outline the problem of uncertain boundary conditions due to the growing amount of temporally hard to predict energy production and demand.
This paper deals with the cyclic flow shop robotic cell scheduling problem with multiple robots, in which parts are processed successively on multiple machines with lower and upper bounds on processing times and the r...
详细信息
This paper deals with the cyclic flow shop robotic cell scheduling problem with multiple robots, in which parts are processed successively on multiple machines with lower and upper bounds on processing times and the robots execute the transportation of parts between the machines. A novel mixed-integer linear programming model has been proposed for this problem. The proposed model simultaneously determines the optimal degree of the cyclic schedule and the optimal sequencing of the robots moves, which in return maximises the throughput rate. The validity of the proposed model is examined by a computational study on a set of randomly generated problem instances and solved using commercial optimisation software GAMS. The computational experiments indicate the efficiency of proposed model.
This research aims to develop a mathematical model to construct a network model for producing hydrogen by integrated utility and biogas supply networks (IUBSNs). In this model, a utility supply network exists in a hug...
详细信息
This research aims to develop a mathematical model to construct a network model for producing hydrogen by integrated utility and biogas supply networks (IUBSNs). In this model, a utility supply network exists in a huge petrochemical industry while a biogas supply network consists of a wastewater treatment plant and anaerobic digestion. Pipelines connect the utility and biogas supply networks. The steam reforming process, which is the most well-known process able to generate large amounts of hydrogen, is employed to harness hydrogen as well as to integrate the two networks. In IUBSNs, the needed steam is obtained by optimizing a utility supply network while methane-rich biogas is generated by placing anaerobic digestion tanks into a number of wastewater treatment plants allocated by region. This study uses an algorithm for solving the mixed-integer linear programming problems to minimize the total annual costs of IUBSNs and simultaneously satisfy hydrogen demand. IUBSNs can be a great alternative to a hydrogen supply network that imports and consumes fossil fuels to produce hydrogen, furthermore, it is able to positively influence environmental issues through the reduction of the amount of fossil fuel used in petrochemical industries. A case study of the Republic of Korea illustrates the feasibility of the proposed model. Three cases (base case, only optimized utility supply networks, and IUBSNs) are conducted, and an increase in hydrogen demand is applied to each case. The results demonstrate that IUBSNs construction decreases the total costs by about 13% compared to the existing situation, and as hydrogen demand increases, the gas pipeline structure in IUBSNs employs a hub city to transport biogas flexibly.
暂无评论