...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Single-machine scheduling problems with both deteriorating jobs and learning effects
【24h】

Single-machine scheduling problems with both deteriorating jobs and learning effects

机译：具有恶化的工作和学习效果的单机调度问题

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

摘要

In this paper we consider the single-machine scheduling problems with job-position-based and sum-of-processing-times based processing times. The real processing time of a job is a function of its position and the total processing time of the jobs that are in front of it in the sequence. The objective is to minimize the makespan, and to minimize the mean finish time. We prove that some special cases are polynomially solvable under some restrictions of the parameters. In addition, for some another special cases of minimization of the mean finish time and the makespan, we show that an optimal schedule is V-shaped with respect to job normal processing times. Then, we propose a heuristic based on the V-shaped property, and show through a computational experiment that it performs efficiently.
机译：在本文中，我们考虑基于作业位置和基于处理时间总和的单机调度问题。作业的实际处理时间取决于其位置和序列中位于其前面的作业的总处理时间。目的是最小化制造时间，并最小化平均完成时间。我们证明某些特殊情况在参数的某些限制下可以多项式求解。此外，对于将平均完成时间和制造期最小化的其他一些特殊情况，我们表明，相对于正常工作时间，最优的进度是V形的。然后，我们提出了一种基于V形属性的启发式方法，并通过计算实验证明了它的有效执行。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2010年第10期|p.2831-2839|共9页
  • 作者

    Ji-Bo Wang; Dan Wang; Guo-Dong Zhang;

  • 作者单位

    Operations Research and Cybernetics Institute, School of Science, Shenyang Institute of Aeronautical Engineering,Shenyang 110136, People's Republic of China Knowledge Management and Innovation Research Centre, Xi'an Jiaotong University, Xi'an 710049, People's Republic of China;

    rnOperations Research and Cybernetics Institute, School of Science, Shenyang Institute of Aeronautical Engineering, Shenyang 110136, People's Republic of China;

    School of Computer, Shenyang Institute of Aeronautical Engineering, Shenyang 110136, People's Republic of China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    scheduling; single machine; makespan; mean finish time;

    机译：排程单机制作时间平均完成时间;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号