• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Proceedings of the Twenty-Third International conference on Automated planning and Scheduling >A Reformulation for the Problem of Scheduling Unrelated Parallel Machines with Sequence and Machine Dependent Setup Times
【24h】

A Reformulation for the Problem of Scheduling Unrelated Parallel Machines with Sequence and Machine Dependent Setup Times

机译：具有序列和机器相关设置时间的无关并行机器调度问题的重构

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

摘要

In this paper we propose an improved formulation for an unrelated parallel machine problem with machine and job sequence-dependent setup times that outperforms the previously published formulations regarding size of instances and CPU time to reach optimal solutions. The main difference between the proposed formulation and previous ones is the way the makespan has been linearized. It provides improved dual bounds which speeds up the solution process when using a branch-and-bound commercial solver. Computational experiments show that, using this model, it is possible to solve instances four times larger than what was previously possible using other mixed integer programming formulations in the literature and obtain optimal solutions on instances of the same size up to three orders of magnitude faster.
机译：在本文中，我们针对不相关的并行机器问题提出了一种改进的公式，该公式具有与机器和作业序列有关的设置时间，其在实例大小和CPU时间方面优于以前发布的公式，从而可以达到最佳解决方案。所提出的配方与以前的配方之间的主要区别是使制造期限线性化的方式。它提供了改进的双重边界，可在使用分支定界商业求解器时加快求解过程。计算实验表明，使用该模型，可以解决比以前使用文献中其他混合整数规划公式所能实现的实例大四倍的实例，并且可以在相同大小的实例上获得最高达三个数量级的最优解。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号