...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >A fixed job scheduling problem with machine-dependent job weights
【24h】

A fixed job scheduling problem with machine-dependent job weights

机译：与机器相关的工作权重的固定工作计划问题

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

摘要

This study considers the identical parallel machines operational fixed job scheduling problem with machine-dependent job weights. A job is either processed in a fixed interval or is not processed at all. Our aim is to maximise the total weight of the processed jobs. We show that the problem with machine eligibility constraints resides as a special case of this problem. We identify some special polynomially solvable cases and propose a branch-and-bound (BB) algorithm that employs efficient bounding schemes and dominance conditions. Computational experience on large-sized problem examples reveals the satisfactory performance of the BB algorithm.
机译：本研究考虑具有与机器相关的工作权重的相同并行机的固定工作调度问题。作业要么以固定的间隔进行处理，要么根本不处理。我们的目标是使已加工作业的总重量最大化。我们证明了具有机器资格约束的问题是该问题的特例。我们确定了一些特殊的多项式可解情况，并提出了一种采用有效边界方案和支配条件的分支定界（BB）算法。在大型问题示例上的计算经验表明，BB算法具有令人满意的性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号