...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects
【24h】

Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects

机译：具有一般位置相关和时间相关学习效果的单机过去顺序相关的设置时间调度

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

摘要

In this paper we consider the single machine past-sequence-dependent (p-s-d) setup times scheduling problems with general position-dependent and time-dependent learning effects. By the general position-dependent and time-dependent learning effects, we mean that the actual processing time of a job is not only a function of the total normal processing times of the jobs already processed, but also a function of the job's scheduled position. The setup times are proportional to the length of the already processed jobs. We consider the following objective functions: the makespan, the total completion time, the sum of the θth (θ ≥ 0) power of job completion times, the total lateness, the total weighted completion time, the maximum lateness, the maximum tardiness and the number of tardy jobs. We show that the problems of makespan, the total completion time, the sum of the θth (θ ≥ 0) power of job completion times and the total lateness can be solved by the smallest (normal) processing time first (SPT) rule, respectively. We also show that the total weighted completion time minimization problem, the maximum lateness minimization problem, maximum tardiness minimization problem and the number of tardy jobs minimization problem can be solved in polynomial time under certain conditions.
机译：在本文中，我们考虑了具有一般位置依赖和时间依赖学习效果的单机过序列依赖（p-s-d）设置时间调度问题。通过一般的位置相关和时间相关的学习效果，我们意味着作业的实际处理时间不仅是已处理作业的总正常处理时间的函数，而且还是作业的计划位置的函数。设置时间与已处理作业的长度成比例。我们考虑以下目标函数：工期，总完成时间，作业完成时间的θth（θ≥0）次幂，总延迟时间，总加权完成时间，最大延迟时间，最大延迟和迟到的工作数量。我们表明，可以通过最小（正常）优先处理时间（SPT）规则分别解决制造期，总完成时间，作业完成时间的θth（θ≥0）幂和总延迟问题。 。我们还表明，总加权完成时间最小化问题，最大延迟最小化问题，最大延迟最小化问题和拖延作业数量最小化问题可以在某些条件下在多项式时间内解决。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2011年第3期|p.1388-1395|共8页
  • 作者

    Ji-Bo Wang; Jun-Xiang Li;

  • 作者单位

    School of Economics and Management, Shenyang Aerospace University, Shenyang U0136, China;

    School of Economics and Management, Shenyang Aerospace University, Shenyang U0136, China;

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

    scheduling; single machine; learning effect; setup times;

    机译：调度;单机;学习效果;设置时间;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号