...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >Speeding up a Rollout algorithm for complex parallel machine scheduling
【24h】

Speeding up a Rollout algorithm for complex parallel machine scheduling

机译：加快推出算法以进行复杂的并行机器调度

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

摘要

Rollout methodology is a constructive metaheuristic algorithm and its main characteristics are its modularity, the adaptability to different objectives and constraints and the easiness of implementation. Multi-heuristic Rollout extends the Rollout by incorporating several constructive heuristics in the Rollout framework and it is able to easily incorporate human experience inside its research patterns to fulfil complex requirements dictated by the application at hand. However, a drawback for both Rollout and multi-heuristic Rollout is often represented by the required computation time. This paper proposes some alternatives of the full multi-heuristic Rollout algorithm aimed at improving the efficiency by reducing the computational effort while preserving the effectiveness. Namely, we propose dynamic heuristics pruning and candidates reduction strategies. As illustrative case studies, we analyse complex deterministic identical parallel machine scheduling problems showing how Rollout procedures can be used to tackle several additional constraints arising in real contexts. More specifically, we considered both standard (batch production, family set-ups, release, due dates, etc.) and non-standard (machine unavailabilities, maximum campaign size) scheduling constraints. An extensive campaign of computational experiments shows the behaviour of the multi-heuristic Rollout approach and the effectiveness of the different proposed speed-up methods.
机译：推出方法是一种建设性的元启发式算法，其主要特征是其模块化，对不同目标和约束的适应性以及易于实施。多重启发式推出将“建设性”启发式方法整合到“推出”框架中，从而扩展了“推出”，并且能够轻松地将人类经验纳入其研究模式中，从而满足当前应用程序所要求的复杂要求。但是，部署和多启发式部署的缺点通常由所需的计算时间来表示。本文提出了完整的多启发式推出算法的一些替代方案，旨在通过减少计算工作量同时保持有效性来提高效率。即，我们提出了动态启发式修剪和候选者减少策略。作为说明性案例研究，我们分析了复杂的确定性相同的并行机器调度问题，这些问题说明了如何使用“发布”过程来解决实际情况下出现的其他一些约束。更具体地说，我们同时考虑了标准（批次生产，家庭设置，发布，到期日期等）和非标准（机器不可用，最大广告系列规模）的计划约束。广泛的计算实验活动显示了多启发式推出方法的行为以及提出的不同提速方法的有效性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号