The aim of this contribution was to present the integration of renewables into companies' supply-networks at regional level in order to maximise the self-sufficiencies of their energy supplies. This concerns compa...
详细信息
The aim of this contribution was to present the integration of renewables into companies' supply-networks at regional level in order to maximise the self-sufficiencies of their energy supplies. This concerns companies' activities from the use of natural resources to supplying their final products to the customers being interlinked with their regional networks. A MILP model (mixed-integer linear programming) has been developed for the synthesis of companies' supply-networks utilising different types of renewables as sources for the companies' energy supplies, and embedded into the MILP model, previously developed by authors, for the synthesis of regional biomass production and supply networks. The integrated synthesis model was applied to an existing large-scale meat company. The potential renewable energy sources, which are located within companies surrounding region are solar, biomass, organic and animal wastes. The result indicates that by sufficient integration of renewables into companies' supply networks, profitable and yet energy self-sufficient solutions can be obtained. (C) 2013 Elsevier Ltd. All rights reserved.
This paper presents an innovative approach to maximally disconnect a given network. More specifically, this work introduces the concept of a Critical Disruption Path, a path between a source and a destination vertex w...
详细信息
This paper presents an innovative approach to maximally disconnect a given network. More specifically, this work introduces the concept of a Critical Disruption Path, a path between a source and a destination vertex whose deletion minimizes the cardinality of the largest remaining connected component. Network interdiction models seek to optimally disrupt network operations. Existing interdiction models disrupt network operations by removing vertices or edges. We introduce the first problem and formulation that optimally fragments a network via interdicting a path. Areas of study in which this work can be applied include transportation and evacuation networks, surveillance and reconnaissance operations, anti-terrorism activities, drug interdiction, and counter human-trafficking operations. In this paper, we first address the complexity associated with the Critical Disruption Path problem, and then provide a mixed-integer linear programming formulation for finding its optimal solution. Further, we develop a tailored Branch-and-Price algorithm that efficiently solves the Critical Disruption Path problem. We demonstrate the superiority of the developed Branch-and-Price algorithm by comparing the results found via our algorithm with the results found via the monolith formulation. In more than half of the test instances that can be solved by both the monolith and our Branch-and-Price algorithm, we outperform the monolith by two orders of magnitude. (c) 2013 Elsevier Ltd. All rights reserved.
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.
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.
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.
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.
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.
暂无评论