Constraint-Based Envelopes over Multiple Alternatives
نویسنده
چکیده
Many real-world planning problems require sophisticated reasoning about numeric resources, including sharing of resources by different actions. Constraintbased planners offer machinery to represent complex constraints and dependencies between actions. However, such planners usually consider a single partial plan at a time, and limit themselves with finding a feasible solution. Alternatively, planning graph based planners use an aggregate data structure over multiple partial plans to guide search, which allows such planners to guarantee optimality of the solution. Typically, such planners restrict the form of supported resource expressions. In this paper we describe a planner for construction of computational grid workflows that combines these approaches. Our planner uses an envelope over multiple execution sequences represented by a constraint network to drive the search towards a good solution, while supporting expressive models for resource sharing and multi-resource reservations.
منابع مشابه
A New Balancing and Ranking Method based on Hesitant Fuzzy Sets for Solving Decision-making Problems under Uncertainty
The purpose of this paper is to extend a new balancing and ranking method to handle uncertainty for a multiple attribute analysis under a hesitant fuzzy environment. The presented hesitant fuzzy balancing and ranking (HF-BR) method does not require attributes’ weights through the process of multiple attribute decision making (MADM) under hesitant conditions. For the rating of possible alternati...
متن کاملIntegrated Motion Planning and Coordination for Industrial Vehicles
A growing interest in the industrial sector for autonomous ground vehicles has prompted significant investment in fleet management systems. Such systems need to accommodate on-line externally imposed temporal and spatial requirements, and to adhere to them even in the presence of contingencies. Moreover, a fleet management system should ensure correctness, i.e., refuse to commit to requirements...
متن کاملSolving Multiple Fuels Dynamic Environmental/Economic Dispatch Problem and Incentive Based Demand Response Considering Spinning Reserve Requirements
In this paper a new integrated model of the dynamic environmental/economic dispatch (DEED) problem and emergency demand response program (EDRP) has been presented by which their interactions are investigated. DEED schedules the online generators power output over the whole dispatch period subject to some practical constraints so that the fuel costs and emission are optimized simultaneously. EDR...
متن کاملConstraint-based approach to investigate the process flexibility of food processing equipment
Over the last decade the UK food processing industry has become increasing competitive. This leads the sector to maintain high numbers of product variations. Although some of these products are stable over long periods, others are short lived or seasonal. The ability to handle both the complexity of process and large variations in product format creates extreme difficulties in ensuring that the...
متن کامل