Do the right thing: studies in limited rationality
Do the right thing: studies in limited rationality
Look-ahead techniques for micro-opportunistic job shop scheduling
Look-ahead techniques for micro-opportunistic job shop scheduling
Operational rationality through compilation of anytime algorithms
Operational rationality through compilation of anytime algorithms
Constraint-Based Scheduling
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Constraint-Based Method for Project Scheduling with Time Windows
Journal of Heuristics
Iterative Flattening: A Scalable Method for Solving Multi-Capacity Scheduling Problems
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
A Tabu Search Strategy to Solve Scheduling Problems with Deadlines and Complex Metric Constraints
ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
Texture measurements as a basis for heuristic commitment techniques in constraint-directed scheduling
Commissioned Paper: Telephone Call Centers: Tutorial, Review, and Research Prospects
Manufacturing & Service Operations Management
Operations Systems with Discretionary Task Completion
Management Science
From precedence constraint posting to partial order schedules: A CSP approach to Robust Scheduling
AI Communications - Constraint Programming for Planning and Scheduling
Journal of Scheduling
Exploiting temporal flexibility to obtain high quality schedules
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Temporal constraint reasoning with preferences
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Slack-based heuristics for constraint satisfaction scheduling
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Quality--Speed Conundrum: Trade-offs in Customer-Intensive Services
Management Science
Hi-index | 0.00 |
A project network composed of discretionary tasks typically exists in service professions, such as journalism, clinic, software development or financial analysis, where the quality (or value) of a task increases with the time spent on it. Since a longer task duration consumes more resources (i.e., workers' time), the project manager must strike a balance between quality and time by scheduling tasks and setting their durations while respecting the project deadline, precedence and resource constraints. We formulate this problem, give a polynomial-time optimal algorithm for the single capacity case and prove the NP-completeness of the general multiple capacity case. Then we develop two hybrid solution procedures integrating linear optimization and an AI search procedure - precedence constraint posting - for the general case. Our results verify the effectiveness of these procedures and show there exists a potential synergy between objectives of maintaining temporal flexibility and maximizing quality, which implies that existing techniques in building flexible schedules can be adapted to solve this new class of problems.