• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >Batch Scheduling with Proportional-Linear Deterioration and Outsourcing
【24h】

Batch Scheduling with Proportional-Linear Deterioration and Outsourcing

机译：具有比例线性恶化和外包的批次计划

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

摘要

We consider the bounded parallel-batch scheduling with proportional-linear deterioration and outsourcing, in which the actual processing time is p(j) = alpha(j)(A+Dt) or p(j) = alpha(j)t. A job is either accepted and processed in batches on a singlemachine bymanufactures themselves or outsourced to the third party with a certain penalty having to be paid. The objective is to minimize the maximum completion time of the accepted jobs and the total penalty of the outsourced jobs. For the p(j) = alpha(j)(A+Dt) model, when all the jobs are released at time zero, we show that the problem is NP-hard and present a pseudo-polynomial time algorithm, respectively. For the p(j) - alpha(j)t model, when the jobs have distinct m(
机译：我们考虑具有比例线性恶化和外包的有边界并行批处理调度，其中实际处理时间为p（j）= alpha（j）（A + Dt）或p（j）= alpha（j）t。作业可以自己制造，也可以在单台机器上分批接受或处理，也可以外包给第三方，但必须支付一定的罚款。目的是最大程度地减少接受工作的最大完成时间和外包工作的总损失。对于p（j）= alpha（j）（A + Dt）模型，当所有作业在零时间释放时，我们证明问题是NP难的，并分别提出了伪多项式时间算法。对于p（j）-alpha（j）t模型，当作业具有不同的m（

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2017年第6期|6093029.1-6093029.5|共5页
  • 作者

    Miao Cuixia; Meng Fanxiao; Zou Juan; Jia Binglin;

  • 作者单位

    Qufu Normal Univ, Sch Math Sci, Shandong 273165, Peoples R China;

    Qufu Normal Univ, Sch Math Sci, Shandong 273165, Peoples R China;

    Qufu Normal Univ, Sch Math Sci, Shandong 273165, Peoples R China|Zhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Peoples R China;

    Caoxian 1 Middle Sch, Shandong 274400, Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号