This paper proposes a day-ahead scheduling model in which the hourly demand response (DR) is considered to reduce the system operation cost and incremental changes in generation dispatch when the ramping cost of therm...
详细信息
This paper proposes a day-ahead scheduling model in which the hourly demand response (DR) is considered to reduce the system operation cost and incremental changes in generation dispatch when the ramping cost of thermal generating units is considered as penalty in day-ahead scheduling problem. The power output trajectory of a thermal generating unit is modeled as a piecewise linear function. The day-ahead scheduling is formulated as a mixed-integer quadratically constrained programming (MIQCP) problem with quadratic energy balance constraint, ramping cost, and DR constraints. A Lagrangian relaxation (LR) based method is applied to solve this problem. Numerical tests are conducted on a 6-bus system and the modified IEEE 118-bus system. The results demonstrate the merits of the proposed scheduling model as well as the impact of introducing ramping costs as penalty and DR as incentives in the day-ahead scheduling of power systems.
It is shown that by reformulating the three-stage multiechelon inventory system with specific exact linearizations, larger problems can be solved directly with mixed-integer linear programming (MILP) without decomposi...
详细信息
It is shown that by reformulating the three-stage multiechelon inventory system with specific exact linearizations, larger problems can be solved directly with mixed-integer linear programming (MILP) without decomposition. The new formulation is significantly smaller in the number of continuous variables and constraints. An MILP underestimation of the problem can be solved as part of a sequential piecewise approximation scheme to solve the problem within a desired optimality gap.
Hydrogen is widely recognised as an important option for future road transportation, but a widespread infrastructure must be developed if the potential for hydrogen is to be achieved. This paper and related appendices...
详细信息
Hydrogen is widely recognised as an important option for future road transportation, but a widespread infrastructure must be developed if the potential for hydrogen is to be achieved. This paper and related appendices which can be downloaded as Supplementary material present a mixed-integer linear programming model (called SHIPMod) that optimises a hydrogen supply chains for scenarios of hydrogen fuel demand in the UK, including the spatial arrangement of carbon capture and storage infrastructure. In addition to presenting a number of improvements on past practice in the literature, the paper focuses attention on the importance of assumptions regarding hydrogen demand. The paper draws on socio-economic data to develop a spatially detailed scenario of possible hydrogen demand. The paper then shows that assumptions about the level and spatial dispersion of hydrogen demand have a significant impact on costs and on the choice of hydrogen production technologies and distribution mechanisms. Copyright (C) 2013, The Authors. Published by Elsevier Ltd. All rights reserved.
The oil supply chain is facing new challenges due to emerging issues such as new alternative energy sources, oil sources scarcity, and price variability with high impact on demand and production and profit margins red...
详细信息
The oil supply chain is facing new challenges due to emerging issues such as new alternative energy sources, oil sources scarcity, and price variability with high impact on demand and production and profit margins reduction. Additionally, the existence of large, complex and world wide spread businesses implies a complex system to be managed where distribution can be seen as one of the key areas that needs to be efficiently and effectively managed. Different types of distribution modes characterize the oil supply chain where the pipeline mode is one of the most complex to operate when having multiproduct characteristics. This paper addresses the planning of a generic oil derivatives transportation system characterized by a multiproduct pipeline that connects a single refinery to a storage tank farm. Two alternative mixedintegerlinearprogramming models (MILP) that aim to attain a set of planning objectives such as fulfilling costumers' demands (which is mandatory) while minimizing the medium flow rate are developed. Additionally, final inventory levels are avoided to be excessively low. A real world scenario of a Portuguese company is used to validate and compare the two alternative MILP models developed in this paper. (C) 2013 Elsevier Ltd. All rights reserved.
One of the important design elements for a good production system is material handling. In cases where it is not well-designed, it can be the bottleneck in the system. Moreover, it can cause a lot of wastes such as wa...
详细信息
One of the important design elements for a good production system is material handling. In cases where it is not well-designed, it can be the bottleneck in the system. Moreover, it can cause a lot of wastes such as waiting time, idle time, and excessive transportation and cost. In this study, material handling in lean-based production environments is taken into account. Depending on the lean structure of the production systems such as being pull-based, smooth, and repetitive, delivering the materials to the stations periodically becomes important. At this point, milk-run trains are highly used in real applications since they enable the handling of required amount of materials on a planned basis. With this study, it is aimed to develop a specific model for milk-run trains which travel periodically in the production environment on a predefined route in equal cycle times with the aim of minimizing work-in-process and transportation costs. Since the milk-run trains having equal cycle times start their tours at the same time intervals, it becomes simple to manage them. For this reason, they are used in lean production systems where level scheduling is performed. The developed model is based on mixed-integer linear programming, and since it is difficult to find the optimum solution due to the combinatorial structure of the problem, a novel heuristic approach is developed. A numerical example is provided so as to show the applicability of the mathematical model and the heuristic approach.
Spatial and environmental constraints in forest management optimization problems have become a challenge to researchers working with forest management planning optimization models, mainly because of the combinatorial ...
详细信息
Spatial and environmental constraints in forest management optimization problems have become a challenge to researchers working with forest management planning optimization models, mainly because of the combinatorial nature of these problems. Forest managers in Brazil are often faced with the need to connect native forest fragments through the management of the landscape that surrounds them. The objective of this article is to develop a mixed-integer linear programming model that guarantees minimal connectivity among fragmented natural areas while maximizing the profit or the production of the managed industrial forest plantations. The corridors are formed by industrial forest stands with specific characteristics defined by the forest manager. In this article, connectivity among fragments was inserted as a Steiner net in a type I harvest-scheduling model. The resulting net formulation has an integer number of origins, destinations, and arc capacities, which allows for the basic variables to produce integer values, even when variables defining flows in each arc are defined as continuous. For the case study, the opportunity cost of creating the corridors was estimated at approximately 0.051% of the objective function value obtained for the model without connectivity.
Combined heat and power (CHP) plants are widely used in industrial applications. In the aftermath of the recession, many of the associated production processes are under-utilized, which challenges the competitiveness ...
详细信息
Combined heat and power (CHP) plants are widely used in industrial applications. In the aftermath of the recession, many of the associated production processes are under-utilized, which challenges the competitiveness of chemical companies. However, under-utilization can be a chance for tighter interaction with the power grid, which is in transition to the so-called smart grid, if the CHP plant can dynamically react to time-sensitive electricity prices. In this paper, we describe a generalized mode model on a component basis that addresses the operational optimization of industrial CHP plants. The mode formulation tracks the state of each plant component in a detailed manner and can account for different operating modes, e.g. fuel-switching for boilers and supplementary firing for gas turbines, and transitional behavior. Transitional behavior such as warm and cold start-ups, shutdowns and pre-computed start-up trajectories is modeled with modes as well. The feasible region of operation for each component is described based on input-output relationships that are thermodynamically sound, such as the Willans line for steam turbines. Furthermore, we emphasize the use of mathematically efficient logic constraints that allow solving the large-scale models fast. We provide an industrial case study and study the impact of different scenarios for under-utilization. (C) 2013 Elsevier Ltd. All rights reserved.
A territory design problem motivated by a bottled beverage distribution company is addressed. The problem consists of finding a partition of the entire set of city blocks into a given number of territories subject to ...
详细信息
A territory design problem motivated by a bottled beverage distribution company is addressed. The problem consists of finding a partition of the entire set of city blocks into a given number of territories subject to several planning criteria. Each unit has three measurable activities associated to it, namely, number of customers, product demand, and workload. The plan must satisfy planning criteria such as territory compactness, territory balancing with respect to each of the block activity measures, and territory connectivity, meaning that there must exist a path between any pair of units in a territory totally contained in it. In addition, there are some disjoint assignment requirements establishing that some specified units must be assigned to different territories, and a similarity with existing plan requirement. An optimal design is one that minimizes a measure of territory dispersion and similarity with existing design. A mixed-integer linear programming model is presented. This model is unique in the commercial territory design literature as it incorporates the disjoint assignment requirements and similarity with existing plan. Previous methods developed for related commercial districting problems are not applicable. A solution procedure based on an iterative cut generation strategy within a branch-and-bound framework is proposed. The procedure aims at solving large-scale instances by incorporating several algorithmic strategies that helped reduce the problem size. These strategies are evaluated and tested on some real-world instances of 5000 and 10,000 basic units. The empirical results show the effectiveness of the proposed method and strategies in finding near optimal solutions to these very large instances at a reasonably small computational effort. (C) 2012 Elsevier Ltd. All rights reserved.
A stochastic programming formulation considering Conditional-Value-at-Risk (CVaR) is developed for the optimal placement of gas detectors in petrochemical process facilities. A rigorous gas dispersion simulator, FLACS...
详细信息
A stochastic programming formulation considering Conditional-Value-at-Risk (CVaR) is developed for the optimal placement of gas detectors in petrochemical process facilities. A rigorous gas dispersion simulator, FLACS, is used to generate release scenario data for a real process geometry. We consider two problem formulations: minimization of expected detection time and minimization of expected detection time subject to a restriction on CVaR across the scenario set. The extensive form of each stochastic program is formulated in Pyomo and solved using CPLEX. Considering all scenarios, we compare key values and histograms of detection times for both formulations. Minimizing the mean detection time only can lead to optimal detector placements with a good expected behavior, but unacceptable worst-case behavior. The formulations that minimize or constraint CVaR produce sensor placements with significantly better worst-case behavior and fewer scenarios having high detection times. Considering these results, a strong case for the use of optimal sensor placement using stochastic programming considering CVaR is made for improving safety systems. (c) 2012 Elsevier Ltd. All rights reserved.
In this work, we analyze the effect of demand uncertainty on the multi-objective optimization of chemical supply chains (SC) considering simultaneously their economic and environmental performance. To this end, we pre...
详细信息
In this work, we analyze the effect of demand uncertainty on the multi-objective optimization of chemical supply chains (SC) considering simultaneously their economic and environmental performance. To this end, we present a stochastic multi-scenario mixed-integerlinear program (MILP) with the unique feature of incorporating explicitly the demand uncertainty using scenarios with given probability of occurrence. The environmental performance is quantified following life cycle assessment (LCA) principles, which are represented in the model formulation through standard algebraic equations. The capabilities of our approach are illustrated through a case study. We show that the stochastic solution improves the economic performance of the SC in comparison with the deterministic one at any level of the environmental impact. (c) 2013 Elsevier Ltd. All rights reserved.
暂无评论