Scheduling project networks with resource constraints and time windows
Annals of Operations Research
Artificial Intelligence - Special issue on knowledge representation
Look-ahead techniques for micro-opportunistic job shop scheduling
Look-ahead techniques for micro-opportunistic job shop scheduling
Improved CLP scheduling with task intervals
Proceedings of the eleventh international conference on Logic programming
Generating feasible schedules under complex metric constraints
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Constraint-Based Job Shop Scheduling with {\sc Ilog\ Scheduler}
Journal of Heuristics
An Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Greedy Algorithms for the Multi-capacitated Metric Scheduling Problem
ECP '99 Proceedings of the 5th European Conference on Planning: Recent Advances in AI Planning
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Planning with sharable resource constraints
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Stochastic procedures for generating feasible schedules
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Local Probing Applied to Scheduling
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Graph Transformations for the Vehicle Routing and Job Shop Scheduling Problems
ICGT '02 Proceedings of the First International Conference on Graph Transformation
A Constraint-Based Architecture for Flexible Support to Activity Scheduling
AI*IA 01 Proceedings of the 7th Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence
Enhancing Stochastic Search Performance by Value-Biased Randomization of Heuristics
Journal of Heuristics
Controlling complex physical systems through planning and scheduling integration
IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
A case study of mutual routing-scheduling reformulation
Journal of Scheduling
IPSS: A Hybrid Approach to Planning and Scheduling Integration
IEEE Transactions on Knowledge and Data Engineering
Integrating planning and scheduling in workflow domains
Expert Systems with Applications: An International Journal
PLTOOL: A knowledge engineering tool for planning and learning
The Knowledge Engineering Review
A framework for constructing complete algorithms based on local search
AI Communications - Constraint Programming for Planning and Scheduling
From precedence constraint posting to partial order schedules: A CSP approach to Robust Scheduling
AI Communications - Constraint Programming for Planning and Scheduling
Combining variants of iterative flattening search
Engineering Applications of Artificial Intelligence
AN AI ELECTRICAL GROUND SUPPORT EQUIPMENT FOR CONTROLLING AND TESTING A SPACE INSTRUMENT
Applied Artificial Intelligence
CPAIOR '07 Proceedings of the 4th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Planning with Multiple-Components in Omps
IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
Towards a general model of the multi-criteria workflow scheduling on the grid
Future Generation Computer Systems
Journal of Scheduling
Solving the RCPSP/max Problem by the Team of Agents
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
An effective algorithm for project scheduling with arbitrary temporal constraints
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
The max K-armed bandit: a new model of exploration applied to search heuristic selection
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Discrete Applied Mathematics
An overview of AI research in Italy
Artificial intelligence
Agent-based gene expression programming for solving the RCPSP/max problem
ICANNGA'09 Proceedings of the 9th international conference on Adaptive and natural computing algorithms
A double genetic algorithm for the MRCPSP/max
Computers and Operations Research
Project Scheduling as a Disjunctive Temporal Problem
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Experimental evaluation of the A-Team solving instances of the RCPSP/max problem
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Constraint-based methods for scheduling discretionary services
AI Communications
Injecting on-board autonomy in a multi-agent system for space service providing
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
Evaluation of agents performance within the a-team solving RCPSP/max problem
ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume PartI
Ambient intelligence: A survey
ACM Computing Surveys (CSUR)
JABAT middleware as a tool for solving optimization problems
Transactions on computational collective intelligence II
Precedence constraint posting for cyclic scheduling problems
CPAIOR'11 Proceedings of the 8th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Scheduling a single robot in a job-shop environment through precedence constraint posting
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
Schedule robustness through broader solve and robustify search for partial order schedules
AI*IA'05 Proceedings of the 9th conference on Advances in Artificial Intelligence
Annals of Mathematics and Artificial Intelligence
Continuous management of airlift and tanker resources: A constraint-based approach
Mathematical and Computer Modelling: An International Journal
Solving RCPSP/max by lazy clause generation
Journal of Scheduling
Distributed reasoning for multiagent simple temporal problems
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
This paper presents a heuristic algorithm for solving RCPSP/max, the resource constrained project scheduling problem with generalized precedence relations. The algorithm relies, at its core, on a constraint satisfaction problem solving (CSP) search procedure, which generates a consistent set of activity start times by incrementally removing resource conflicts from an otherwise temporally feasible solution. Key to the effectiveness of the CSP search procedure is its heuristic strategy for conflict selection. A conflict sampling method biased toward selection of minimal conflict sets that involve activities with higher-capacity requests is introduced, and coupled with a non-deterministic choice heuristic to guide the base conflict resolution process. This CSP search is then embedded within a larger iterative-sampling search framework to broaden search space coverage and promote solution optimization. The efficacy of the overall heuristic algorithm is demonstrated empirically on a large set of previously studied RCPSP/max benchmark problems.