scholarly journals Determination of cost coefficients of priority-based water allocation linear programming model – a network flow approach

2013 ◽  
Vol 10 (12) ◽  
pp. 15033-15070
Author(s):  
F. N.-F. Chou ◽  
C.-W. Wu
Keyword(s):  
Network Flow ◽  
Water Allocation ◽  
Programming Model ◽  
Original System ◽  
Linear Constraints ◽  
Operating Rules ◽  
River Reservoir ◽  
Link Cost ◽  
Basin Water ◽  
The Cost

Abstract. This paper presents a method to establish the objective function of a network flow programming model for simulating river/reservoir system operations and associated water allocation, with an emphasis on situations when the links other than demand or storage have to be assigned with nonzero cost coefficients. The method preserves the priorities defined by rule curves of reservoir, operational preferences for conveying water, allocation of storage among multiple reservoirs, and trans-basin water diversions. Path enumeration analysis transforms these water allocation rules into linear constraints that can be solved to determine link cost coefficients. An approach to prune the original system into a reduced network is proposed to establish the precise constraints of nonzero cost coefficients which can then be efficiently solved. The cost coefficients for the water allocation in the Feitsui and Shihmen Reservoirs joint operating system of northern Taiwan was adequately assigned by the proposed method. This case study demonstrates how practitioners can correctly utilize network-flow-based models to allocate water supply throughout complex systems that are subject to strict operating rules.

scholarly journals Determination of cost coefficients of a priority-based water allocation linear programming model – a network flow approach

2014 ◽  
Vol 18 (5) ◽  
pp. 1857-1872 ◽  
Author(s):  
F. N.-F. Chou ◽  
C.-W. Wu
Keyword(s):  
Network Flow ◽  
Water Allocation ◽  
Programming Model ◽  
Original System ◽  
Linear Constraints ◽  
Water Diversions ◽  
Operating Rules ◽  
River Reservoir ◽  
Link Cost ◽  
The Cost

Abstract. This paper presents a method to establish the objective function of a network flow programming model for simulating river–reservoir system operations and associated water allocation, with an emphasis on situations when the links other than demand or storage have to be assigned with nonzero cost coefficients. The method preserves the priorities defined by rule curves of reservoir, operational preferences for conveying water, allocation of storage among multiple reservoirs, and transbasin water diversions. Path enumeration analysis transforms these water allocation rules into linear constraints that can be solved to determine link cost coefficients. An approach to prune the original system into a reduced network is proposed to establish the precise constraints of nonzero cost coefficients, which can then be efficiently solved. The cost coefficients for the water allocation in the Feitsui and Shihmen reservoirs' joint operating system of northern Taiwan was adequately assigned by the proposed method. This case study demonstrates how practitioners can correctly utilize network-flow-based models to allocate water supply throughout complex systems that are subject to strict operating rules.

scholarly journals From Linear Programming Model to Mixed Integer Linear Programming Model for the Simultaneous Optimisation of Water Allocation and Reservoir Location in River Systems

Proceedings ◽  
2018 ◽  
Vol 2 (11) ◽  
pp. 594 ◽  
Author(s):  
Jaime Veintimilla-Reyes ◽  
Annelies De Meyer ◽  
Dirk Cattrysse ◽  
Jos Van Orshoven
Keyword(s):  
Linear Programming ◽  
Network Flow ◽  
Water Allocation ◽  
Programming Model ◽  
Water Levels ◽  
Linear Programming Model ◽  
Mixed Integer ◽  
Network Configuration ◽  
Spatially Distributed ◽  
Lp Model

The allocation of water flowing through a river-with-reservoirs system to optimally meet spatially distributed and temporally variable demands can be conceived as a Network Flow Optimisation (NFO) problem and addressed by Linear Programming (LP). In this paper we present an extension of the strategic NFO-LP model to simultaneously optimise the allocation of water and the location of one or more reservoirs. The applicability of the MILP model has been illustrated by applying it to a hypothetical river network configuration consisting of seven candidate reservoir nodes and seven demand nodes, and by comparing the outcome (water levels in selected reservoir, penalties) with the values obtained by the original LP-model for the same network with six reservoirs present.

scholarly journals Dynamic pricing with demand disaggregation for hotel revenue management

2021 ◽  
Author(s):  
Andrei M. Bandalouski ◽  
Natalja G. Egorova ◽  
Mikhail Y. Kovalyov ◽  
Erwin Pesch ◽  
S. Armagan Tarim
Keyword(s):  
Dynamic Pricing ◽  
Programming Model ◽  
Computer Experiments ◽  
Price Policy ◽  
Linear Constraints ◽  
Economic Consequences ◽  
Elastic Model ◽  
Computationally Efficient ◽  
Data Set ◽  
Dynamic Price

AbstractIn this paper we present a novel approach to the dynamic pricing problem for hotel businesses. It includes disaggregation of the demand into several categories, forecasting, elastic demand simulation, and a mathematical programming model with concave quadratic objective function and linear constraints for dynamic price optimization. The approach is computationally efficient and easy to implement. In computer experiments with a hotel data set, the hotel revenue is increased by about 6% on average in comparison with the actual revenue gained in a past period, where the fixed price policy was employed, subject to an assumption that the demand can deviate from the suggested elastic model. The approach and the developed software can be a useful tool for small hotels recovering from the economic consequences of the COVID-19 pandemic.

scholarly journals A Reservoir Operation Policy Using Inter-Basin Water Transfer for Maximizing Hydroelectric Benefits in Brazil

Energies ◽  
2020 ◽  
Vol 13 (10) ◽  
pp. 2564 ◽  
Author(s):  
Anderson Passos de Aragão ◽  
Patrícia Teixeira Leite Asano ◽  
Ricardo de Andrade Lira Rabêlo
Keyword(s):  
Reservoir Operation ◽  
Network Flow ◽  
Water Transfer ◽  
Energy Deficit ◽  
Generation System ◽  
Operation Rules ◽  
First Case ◽  
Basin Water ◽  
Hydroelectric Plants

The Hydrothermal Coordination problem consists of determining an operation policy for hydroelectric and thermoelectric plants within a given planning horizon. In systems with a predominance of hydraulic generation, the operation policy to be adopted should specify the operation of hydroelectric plants, so that hydroelectric resources are used economically and reliably. This work proposes the implementation of reservoir operation rules, using inter-basin water transfer through an optimization model based on Network Flow and Particle Swarm Optimization (PSO). The proposed algorithm aims to obtain an optimized operation policy of power generation reservoirs and consequently to maximize the hydroelectric benefits of the hydrothermal generation system, to reduce the use of thermoelectric plants, the importation and/or energy deficit and to reduce the cost associated with meeting the demand and reduce CO2 emissions from combustion of fossil fuels used by thermoelectric plants. In order to illustrate the efficiency and effectiveness of the proposed approach, it was evaluated by optimizing two case studies using a system with four hydroelectric plants. The first case study does not consider transfer and water and the second case study uses water transfer between rivers. The obtained results illustrate that the proposed model allowed to maximize the hydroelectric resources of a hydrothermal generation system with economy and reliability.

The importance of operating rules and assessments of beneficial use in water resource allocation policy and management

Water Policy ◽  
2009 ◽  
Vol 11 (6) ◽  
pp. 731-741 ◽  
Author(s):  
D. A. Hughes ◽  
S. J. L. Mallory
Keyword(s):  
Water Use ◽  
Water Resource ◽  
Water Allocation ◽  
Real Data ◽  
Allocation Policy ◽  
Beneficial Use ◽  
Water Users ◽  
Operating Rules ◽  
Hypothetical Data ◽  
The Future

The future management of water resources must take into account the levels of beneficial use that apply to various water use sectors. Competition for water during periods of low natural availability (droughts) suggests that users may not have access to their full supply requirement all of the time. This is particularly true of regions such as South Africa where natural water availability is highly variable and possibly will be even more so in the future. Socioeconomic evaluations of water allocation strategies should therefore account for the impacts of periodic restrictions (or shortfalls) in supply across different water use sectors. This paper presents an approach to designing water allocation operating rules that can account for restrictions and their impacts on individual water users, as well as on the community as a whole. The approach is illustrated using hypothetical data, as real data are not generally available. The paper maintains that it is important for socioeconomic evaluation methods to account for the possible effects of supply restrictions as well as the relative benefits of the normal supply volume. If they do not, they will not provide the information required by water resource engineers to design and operate water allocation systems.

scholarly journals Minimising negative externalities cost using 0-1 mixed integer linear programming model in e-commerce environment

2017 ◽  
Vol 11 ◽  
Author(s):  
Akyene Tetteh ◽  
Sarah Dsane-Nsor
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Programming Model ◽  
Petroleum Products ◽  
Mixed Integer ◽  
The Internet ◽  
Negative Externalities ◽  
The Government ◽  
The Cost

Background: Although the Internet boosts business profitability, without certain activities like efficient transportation, scheduling, products ordered via the Internet may reach their destination very late. The environmental problems (vehicle part disposal, carbon monoxide [CO], nitrogen oxide [NOx] and hydrocarbons [HC]) associated with transportation are mostly not accounted for by industries.Objectives: The main objective of this article is to minimising negative externalities cost in e-commerce environments.Method: The 0-1 mixed integer linear programming (0-1 MILP) model was used to model the problem statement. The result was further analysed using the externality percentage impact factor (EPIF).Results: The simulation results suggest that (1) The mode of ordering refined petroleum products does not impact on the cost of distribution, (2) an increase in private cost is directly proportional to the externality cost, (3) externality cost is largely controlled by the government and number of vehicles used in the distribution and this is in no way influenced by the mode of request (i.e. Internet or otherwise) and (4) externality cost may be reduce by using more ecofriendly fuel system.

scholarly journals Logistic platform placement for harmonious development of the nation’s intermodal network

2018 ◽  
Vol 12 (23) ◽  
pp. 81
Author(s):  
Rafael Arevalo Ascanio ◽  
Rafael Santofimio Rivera ◽  
Jair Eduardo Rocha González ◽  
Wilson Adarme Jaimes
Keyword(s):  
Programming Model ◽  
Optimal Location ◽  
Caribbean Region ◽  
Intermodal Transport ◽  
Cargo Transport ◽  
Mixed Programming ◽  
Aggregation And Disaggregation ◽  
The Caribbean ◽  
Magdalena River ◽  
The Cost

This article considers the problem of locating multiple installations for the intermodal transport network in Colombia, and is based on the analysis of the transport of cargo from the main generating cities to the three most important port cities in the Caribbean region of the country: Barranquilla, Cartagena and Santa Marta; integrating the modes of transport by land, road and river. According to this, land transport by road is used from the source of cargo to the possible locations of the logistic platforms, and then the Magdalena River basin is used as a unique river corridor. The model proposed consists of determining the optimal location of a series of logistic platforms that guarantee a system of integration and cooperation in transport strategies for the country, in which aggregation and disaggregation of freight operations will be possible. In this aspect, an entire mixed programming model is performed with the objective of minimizing the total costs of transport and operation of the new intermodal network, with restrictions associated with the generation and processing of cargo, obtaining results in the cost functions related to cargo transport and leaving as evidence the potential of integrating intermodal transport for the country's competitiveness. 

scholarly journals OPTIMALISASI PENDISTRIBUSIAN BARANG DI PT.SINAR NIAGA SEJAHTERA PALU MENGGUNAKAN METODE GOAL PROGRAMMING

2018 ◽  
Vol 15 (1) ◽  
pp. 77-85 ◽  
Author(s):  
B Hidaen ◽  
A I Jaya ◽  
Resnawati Resnawati
Keyword(s):  
Goal Programming ◽  
Programming Model ◽  
Volume Distribution ◽  
Research Results ◽  
Distribution Costs ◽  
Goal Programming Model ◽  
The Cost ◽  
Distribution Cost

PT.Sinar Niaga Sejahtera isone ofdistributorin Palu who distribute products to a variety of shops. Goal Programming is a method that can solve the problem with more than one purposes. The purposes of this study are  to maximize the number of the car and minimize the distribution  cost of  PT.Sinar Niaga Sejahtera. Goal Programming model formulationin this research consistsof 6 priorities and 6 function constraints. The sixth priorities are,warehous capacity, the number of cars used to the distribution of goods to store Sinar Kasih II,store Cahaya Indah, store Bintang  Rezeki, store Hi. Abdullah, and a minimum distribution costs. Constraint functions consist of a number of cars and the cost of distribution. The research results showed that the supply of goods by the warehouse capacity that can fulfiil the necessary distribution of goods during the month amounted to 136.93 or 8.628 box Optimal volume distribution of goods in each store are sequentially Sinar Kasih II which is 2 units with a capacity of 4  or 252 box, Cahaya Indah 3 units with a capacity of 7  or 441 box, Hi. Abdullah 2 units with a capacity of 12 or 756 box and Star 2 cars Rezeki capacity of 4 . This model can save the distribution costs of Rp. 7.127.147 from the previous distribution costs of Rp. 35.000.000.

Operation of a CCHP System Using an Optimal Energy Dispatch Algorithm

2008 ◽  
Author(s):  
Heejin Cho ◽  
Sandra D. Eksioglu ◽  
Rogelio Luck ◽  
Louay M. Chamra
Keyword(s):  
Energy Efficiency ◽  
Energy Cost ◽  
Network Flow ◽  
Flow Model ◽  
Energy Requirement ◽  
Optimal Operation ◽  
Operational Conditions ◽  
Optimal Energy ◽  
Network Flow Model ◽  
The Cost

The Combined Cooling, Heating, and Power (CCHP) systems have been widely recognized as a key alternative for thermal and electric energy generation because of the outstanding energy efficiency, reduced environmental emissions, and relative independence from centralized power grids. Nevertheless, the total energy cost of CCHP systems can be highly dependent on the operation of individual components and load balancing. The latter refers to the process of fulfilling the thermal and electrical demand by partitioning or “balancing” the energy requirement between the available sources of energy supply. The energy cost can be optimized through an energy dispatch algorithm which provides operational/control signals for the optimal operation of the equipment. The algorithm provides optimal solutions on decisions regarding generating power locally or buying power from the grid. This paper presents an initial study on developing an optimal energy dispatch algorithm that minimizes the cost of energy (i.e., cost of electricity from the grid and cost of natural gas into the engine and boiler) based on energy efficiency constrains for each component. A deterministic network flow model of a typical CCHP system is developed as part of the algorithm. The advantage of using a network flow model is that the power flows and efficiency constraints throughout the CCHP components can be readily visualized to facilitate the interpretation of the results. A linear programming formulation of the network flow model is presented. In the algorithm, the inputs include the cost of the electricity and fuel and the constraints include the cooling, heating, and electric load demands and the efficiencies of the CCHP components. This algorithm has been used in simulations of several case studies on the operation of an existing micro-CHP system. Several scenarios with different operational conditions are presented in the paper to demonstrate the economical advantages resulting from optimal operation.

Sign in / Sign up

Export Citation Format

Share Document