...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect
【24h】

Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect

机译：具有指数对数和处理时间的基于学习效果的单机调度

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

摘要

In this paper we consider the single machine scheduling problems with exponential sum-of-logarithm-processing-times based learning effect. By the exponential sum-of-loga-rithm-processing-times based learning effect, we mean that the processing time of a job is defined by an exponent function of the sum of the logarithm of the processing times of the jobs already processed. We consider the following objective functions: the make-span, the total completion time, the sum of the quadratic job completion times, the total weighted completion time and the maximum lateness. We show that the makespan minimization problem, the total completion time minimization problem and the sum of the quadratic job completion times minimization problem can be solved by the smallest (normal) processing time first (SPT) rule, respectively. We also show that the total weighted completion time minimization problem and the maximum lateness minimization problem can be solved in polynomial time under certain conditions.
机译：在本文中，我们考虑了具有指数对数和处理时间的学习效果的单机调度问题。通过基于对数-对数-处理时间的指数式学习效果，我们的意思是工作的处理时间是由已处理的工作的处理时间的对数之和的指数函数定义的。我们考虑以下目标函数：制造时间，总完成时间，二次作业完成时间的总和，总加权完成时间和最大延迟。我们表明，可以通过最小（正常）优先处理时间（SPT）规则来解决制造期最小化问题，总完成时间最小化问题和二次作业完成时间最小化问题的总和。我们还表明，总加权完成时间最小化问题和最大延迟最小化问题可以在一定条件下在多项式时间内解决。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2010年第10期|p.2813-2819|共7页
  • 作者

    Ji-Bo Wang; Linhui Sun; Linyan Sun;

  • 作者单位

    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;

    rnKnowledge Management and Innovation Research Centre, Xi'an Jiaotong University, Xi'an 710049, People's Republic of China School of Business Administration, Xi'an University of Technology, Xi'an 710049, People's Republic of China The State Key Laboratory on Mechanic Manufacturing, Xi'an Jiaotong University, Xi'an 710049, People's Republic of China;

    rnThe State Key Laboratory on Mechanic Manufacturing, Xi'an Jiaotong University, Xi'an 710049, People's Republic of China Management School, Xi'an Jiaotong University, Xi'an 710049, People's Republic of China The Key Laboratory of the Ministry of Education on Process Control and Efficiency, Xi'an Jiaotong University, Xi'an 710049, People's Republic of China;

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

    scheduling; single machine; learning effect;

    机译：排程单机学习效果;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号