Within supply chain networks, the integration of decisions regarding configuration, operations and financing is important to balance overall liquidity and to prevent insolvency. This applies in particular in case of a...
详细信息
In this paper, the class of guaranteed service models for multi-echelon inventory management is enhanced with explicit demand propagation. More specifically, the known mixedintegerlinearprogramming formulation for ...
详细信息
This paper presents a model predictive control approach for a home energy system with a heat pump, a thermal storage, a photovoltaic system and a battery. The modeling of the system in the mixed-integerlinear program...
详细信息
This paper presents a model predictive control approach for a home energy system with a heat pump, a thermal storage, a photovoltaic system and a battery. The modeling of the system in the mixed-integer linear programming framework is demonstrated and results of a one-year simulation with real measured PV and electric load data are shown. Different solution strategies for the underlying optimization problem are presented. The strategies are compared with respect to their performance and reliability. In this rather complex case branch & cut-based algorithms performed best in solving the optimization problem. (C) 2018 The Authors. Published by Elsevier Ltd.
Many Air Force studies require a design and analysis process that can accommodate for the computational challenges associated with complex systems, simulations, and real-world decisions. For systems with large decisio...
详细信息
Many Air Force studies require a design and analysis process that can accommodate for the computational challenges associated with complex systems, simulations, and real-world decisions. For systems with large decision spaces and a mixture of continuous, discrete, and categorical factors, nearly orthogonal-and-balanced (NOAB) designs can be used as efficient, representative subsets of all possible design points for system evaluation, where meta-models are then fitted to act as surrogates to system outputs. The mixed-integer linear programming (MILP) formulations used to construct first-order NOAB designs are extended to solve for low correlation between second-order model terms (i. e., two-way interactions and quadratics). The resulting second-order approaches are shown to improve design performance measures for second-order model parameter estimation and prediction variance as well as for protection from bias due to model misspecification with respect to second-order terms. Further extensions are developed to construct batch sequential NOAB designs, giving experimenters more flexibility by creating multiple stages of design points using different NOAB approaches, where simultaneous construction of stages is shown to outperform design augmentation overall. To reduce cost and add analytical rigor, meta-learning frameworks are developed for accurate and efficient selection of first-order NOAB designs as well as of meta-models that approximate mixed-factor systems.
We study the problem of locating electric vehicle (EV) charging stations on road networks. We consider that the driving range, i.e. the maximum distance that a fully charged EV can travel before its battery runs empty...
详细信息
ISBN:
(纸本)9783030008987;9783030008970
We study the problem of locating electric vehicle (EV) charging stations on road networks. We consider that the driving range, i.e. the maximum distance that a fully charged EV can travel before its battery runs empty, is subject to uncertainty and seek to maximize the expected coverage of the recharging demand. We first propose a new mixed-integer linear programming formulation for this stochastic optimization problem and compare it with a previously published one. We then develop a tabu search heuristic procedure to solve large-size instances of the problem. Our numerical experiments show that the new formulation leads to a better performance than the existing one and that the tabu search heuristic provides good quality solutions within short computation times.
The well-known multi-mode resource-constrained project scheduling problem aims at selecting for each project task a start time and an execution mode to obtain a precedence-and resource-feasible schedule with minimal p...
详细信息
ISBN:
(纸本)9781538667866
The well-known multi-mode resource-constrained project scheduling problem aims at selecting for each project task a start time and an execution mode to obtain a precedence-and resource-feasible schedule with minimal project duration. The available execution modes for the tasks differ in their durations and demands for some scarce resources. Numerous problem-specific solution methods and several mixed-integer linear programming (MILP) formulations have been described in the literature. We introduce a new continuous-time MILP formulation that employs continuous start-time variables and three types of binary variables: mode-selection, resource-assignment and sequencing variables. The results of our computational analysis indicate that the proposed formulation achieves superior performance than two formulations from the literature when the range of the tasks' durations is relatively high.
Decision-making often refers to ranking alternatives based on many involved criteria. Since the introduction of the Analytic Hierarchy Process (AHP) in 1980, pairwise comparisons of criteria have a long tradition in m...
详细信息
Decision-making often refers to ranking alternatives based on many involved criteria. Since the introduction of the Analytic Hierarchy Process (AHP) in 1980, pairwise comparisons of criteria have a long tradition in multi-criteria decision-making. One of the main concerns of the AHP refers to the inconsistency of decision makers in pairwise comparisons. Recently, the Best-Worst Method (BWM) was introduced to reduce the inconsistency by a concept that needs substantially less pairwise comparisons. The BWM includes solving a non-linear model (NLM) to derive the weights from the comparisons. A linear model (LM) was introduced in a follow-up to approximate the original NLM. This paper shows that the optimal weights of the proposed linear model (LM) may differ substantially from the optimal weights of the original NLM model. Moreover, this paper provides an MILP model approximation (MILM) which can be solved by standard optimization software and illustrates that its solution approximates the optimal weights of the original NLM model arbitrarily close. Since consistency in pairwise comparisons is usually not self-evident in practice, using approximation MILM to derive unique solutions of the original NLM, extends the applicability of the Best-Worst Method. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
In this paper, we propose an integerprogramming based model for tracking multiple maneuverable targets in a planar region. The objective function of this model uses both pairs and triplets of observations, which offe...
详细信息
ISBN:
(纸本)9780996452762
In this paper, we propose an integerprogramming based model for tracking multiple maneuverable targets in a planar region. The objective function of this model uses both pairs and triplets of observations, which offer more accurate representation for constant velocity targets. Triplet scores in this model are calculated using a novel approach based on cubic spline interpolation, while the data association problem is solved using a specialized multi-dimensional assignment formulation. We show that the spline interpolation based scoring model provides more accurate reconstruction of trajectories, when compared to a naive model based on linear interpolation, on various randomly generated trajectories, at the expense of modest increase in computation time. The proposed multi-dimensional assignment formulation has nice structural properties and tight linearprogramming relaxation bound, which results in small computation times.
Free-space optical communications are becoming a mature technology, but unlike current radio-frequency technologies, they are strongly impacted by clouds. In this paper, we aim to find a network of optical ground stat...
详细信息
This paper presents a methodology to solve the long-term transmission network expansion planning problem considering L-1 reliability. The methodology supplements an underlying mixed-integer linear programming formulat...
详细信息
ISBN:
(纸本)9781538654194
This paper presents a methodology to solve the long-term transmission network expansion planning problem considering L-1 reliability. The methodology supplements an underlying mixed-integer linear programming formulation with cutting planes derived from structural insights of bus-angle differences involving buses connected by paths of existing and/or expansion lines. The addition of these cutting planes expedites the solution process by yielding tighter relaxation bounds within a branch-and-cut framework, thereby reducing computational times and memory requirements. In order to solve the resulting problems, this work uses the AMPL modeling language interfaced with the CPLEX mathematical programming solver. The practicality of the methodology is tested via the Southern Brazilian System, yielding very promising results.
暂无评论