• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Artificial Intelligence Planning and Scheduling; 2000414-17; Breckenridge,CO(US) >Solving Scheduling Problems with Setup Times and Alternative Resources
【24h】

Solving Scheduling Problems with Setup Times and Alternative Resources

机译：使用建立时间和替代资源解决计划问题

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

摘要

In this paper a general shop scheduling problem with sequence dependent setup times and alternative resources is considered, where optimization criteria are both makespan and sum of setup times. Two cooperative models for the problem based on Constraint Programming are proposed. The first is used to model the scheduling constraints, while the second is a multi-path model used for setup optimization. Integrating lower bounding techniques for the sum of setup times, the multi-path model performs propagation based on reduced cost fixing. A solution method based on a two phase algorithm is described, and a computational study is performed both on instances known from literature as on newly proposed instances. It is shown that the cooperation of the two models significantly improves performance. Although the aim of the paper is to study the problem including alternative resources, for several known instances without alternative resources, we were able to improve on the best known results.
机译：在本文中，考虑了一个一般的车间调度问题，该问题具有与序列有关的设置时间和替代资源，其中优化标准既是制造时间又是设置时间的总和。提出了两种基于约束规划的合作模型。第一个用于建模调度约束，而第二个是用于设置优化的多路径模型。集成了下限技术以建立总和，多路径模型基于降低的成本固定执行传播。描述了一种基于两阶段算法的求解方法，并且对文献中已知的实例和新提出的实例都进行了计算研究。结果表明，两种模型的协作显着提高了性能。尽管本文的目的是研究包括替代资源在内的问题，但对于一些没有替代资源的已知实例，我们能够改进最广为人知的结果。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号