• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>AI communications >Constraint-based methods for scheduling discretionary services
【24h】

Constraint-based methods for scheduling discretionary services

机译：基于约束的调度自由服务的方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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.
机译：由酌情处理任务组成的项目网络通常存在于服务行业中，例如新闻，诊所，软件开发或财务分析，其中任务的质量（或价值）随所花费的时间而增加。由于较长的任务持续时间会消耗更多的资源（即工人的时间），因此项目经理必须在安排时间和设置任务持续时间的同时，在尊重项目截止日期，优先级和资源约束的同时，在质量和时间之间取得平衡。我们提出了这个问题，给出了单容量情况下的多项式时间最优算法，并证明了一般多容量情况下的NP完备性。然后，针对一般情况，我们开发了两种混合解决方案程序，它们集成了线性优化和AI搜索程序-优先约束发布。我们的结果验证了这些程序的有效性，并表明在保持时间灵活性和最大化质量的目标之间存在潜在的协同作用，这意味着构建灵活的进度表中的现有技术可以适应解决此类新问题。

著录项

  • 来源
    《AI communications》 |2011年第1期|p.51-73|共23页
  • 作者

    Xiaofang Wang; Nicola Policella; Stephen F. Smith; Angelo Oddi;

  • 作者单位

    School of Business, Renmin University of China, Beijing, China;

    European Space Operations Centre, European Space Agency, Darmstadt, Germany;

    The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA;

    ISTC-CNR, Institute for Cognitive Science and Technology, National Research Council of Italy, Rome, Italy;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    scheduling; constraint programming; discretionary service;

    机译：排程约束编程;全权委托服务;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号