This paper reviews compact continuous-time formulations for the multi-mode resource-constrained project scheduling problem. Specifically, we first point out a serious flaw in an existing start-end-event-based formulat...
详细信息
This paper reviews compact continuous-time formulations for the multi-mode resource-constrained project scheduling problem. Specifically, we first point out a serious flaw in an existing start-end-event-based formulation owing to inconsistent mode choices. We propose two options to formulate the missing constraints and consider an equivalent reformulation with sparser constraint matrix. Second, we formulate an aggregate variant of an existing model that relies on on-off-events, and we clarify the role of mode consistency issues in such models. Third, we suggest two variants of an existing network flow formulation. We enhance our models by adapting several techniques that have been used previously, e.g., in cases with only a single mode. A large set of benchmark instances from the literature provides the basis for an up-to-date and fair computational study with an out-of-the-box solver package. We compare our models against two models from the literature. Our experiments assert confidently that network flow formulations prevail in the test bed, and they provide a hint on why event-based models become less competitive in multi-mode settings.
In this article, we introduce the concept of discounted pseudocosts, inspired by discounted total reward in reinforcement learning, and explore their application in mixed-integer linear programming (MILP). Traditional...
详细信息
A right Engel sink of an element g of a group G is a subset containing all sufficiently long commutators [...[[g, x], x], . . ., x]. We prove that if G is a compact group in which, for some k, every commutator [...[g1...
详细信息
The quadratic traveling salesperson problem (QTSP) is a generalization of the traveling salesperson problem, in which all triples of consecutive customers in a tour determine the travel cost. We propose compact optimi...
详细信息
mixed-integer (MI) quadratic models subject to quadratic constraints, known as All-Quadratic MI Programs, constitute a challenging class of NP-complete optimization problems. The particular scenario of unbounded integ...
详细信息
Most state-of-the-art branch-and-bound solvers for mixed-integerlinearprogramming rely on limited-precision floating-point arithmetic and usenumerical tolerances when reasoning about feasibility and optimality during...
详细信息
Real-world decision-making problems often involve decision-dependent uncertainty, where the probability distribution of the random vector depends on the model decisions. Few studies focus on two-stage stochastic progr...
详细信息
This paper addresses the robust estimation of linear regression models in the presence of potentially endogenous outliers. Through Monte Carlo simulations, we demonstrate that existing L1-regularized estimation method...
详细信息
Waste management can be considered as a strategic issue for any government, which could include waste collection, separation, transfer, disposal, and recycling. Having a proper disposal and recycling supply chain is u...
详细信息
Waste management can be considered as a strategic issue for any government, which could include waste collection, separation, transfer, disposal, and recycling. Having a proper disposal and recycling supply chain is useful to prevent contamination of the environment to a large extent. The implementation of this system seems far from reality, regardless of considering the uncertainty. For this purpose, the fuzzy programming approach has been used. In this paper, a sustainable municipal solid waste disposal system has been designed and developed by a mixed-integer linear programming model to optimize the number and locations of construction sites for recycling centers. This system, in addition to taking the costs into account, includes optimizing the number of manpower, as well as the amount of pollutant. These aspects have been considered in order to have a system as close as possible to reality.
作者：
Morais, HugoUniv Lisbon
Inst Super Tecn IST Dept Elect & Comp Engn INESC ID P-1049001 Lisbon Portugal
Electric Vehicles are replacing conventional vehicles and imposing new challenges in the power systems man-agement comprising all voltage levels. The methodologies proposed in the literature have as their main goal th...
详细信息
Electric Vehicles are replacing conventional vehicles and imposing new challenges in the power systems man-agement comprising all voltage levels. The methodologies proposed in the literature have as their main goal the minimization of operation costs neglecting fairness rules. Additionally, most of the methods were developed considering information regarding travel needs, which is far from reality. In the present paper, it is proposed an energy management system to be used in parking lots considering the optimization of a fairness index, low installed capacity, and low level of information exchanged between the Electric Vehicle (EV) and the parking energy management system as well as the use of charging stations with multiple outlets (charge more than one EV in the same charging station). The proposed approach is modelled as a mixed-integer linear programming problem with the main goal to improve fairness in the charging process considering different types of contracts (normal use, privileged contract and long-duration parking contracts). A case study is presented which considers 100 electric vehicles in a residential parking lot. Several options for charging stations are compared, and the proposed fairness methodology is compared with the First-In First-Served approach. The obtained results show the adequacy and fairness of the proposed methods. The fairness index increased from 0.289 to 0.748 on a scale of 0 to 1, where 1 is the perfect solution when all the EVs have 100% of State-of-Charge (SOC) at departure time. The proposed methodology can be adopted in real parking lots with different characteristics.
暂无评论