...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Single-machine ready times scheduling with group technology and proportional linear deterioration
【24h】

Single-machine ready times scheduling with group technology and proportional linear deterioration

机译：采用分组技术和比例线性恶化的单机准备时间调度

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

摘要

Scheduling research has increasingly taken the concept of deterioration into consideration. In this paper, we study a single machine group scheduling problem with deterioration effect, where the jobs are already put into groups, before any optimization. We assume that the actual processing times of jobs are increasing functions of their starting times, i.e., the job processing times are described by a function which is proportional to a linear function of time. The setup times of groups are assumed to be fixed and known. For some special cases of minimizing the makespan with ready times of the jobs, we show that the problem can be solved in polynomial time for the proposed model. For the general case, a heuristic algorithm is proposed, and the computational experiments show that the performance of the heuristic is fairly accurately in obtaining near-optimal solutions. The results imply that the average percentage error of the proposed heuristic algorithm from optimal solutions is less than 3%.
机译：调度研究已越来越多地考虑到恶化的概念。在本文中，我们研究了具有恶化影响的单个机器组调度问题，其中，在进行任何优化之前，已将作业分组。我们假设作业的实际处理时间是其开始时间的增加函数，即，作业处理时间由与时间的线性函数成比例的函数描述。假定组的建立时间是固定的并且是已知的。对于某些将准备时间与作业准备时间最小化的特殊情况，我们证明了该模型可以在多项式时间内解决。在一般情况下，提出了一种启发式算法，计算实验表明，该启发式算法在获得近似最优解时性能相当准确。结果表明，该启发式算法与最优解的平均百分比误差小于3％。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2014年第1期|384-391|共8页
  • 作者

    Yang-Tao Xu; Yu Zhang; Xue Huang;

  • 作者单位

    School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, China,State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an 710053, China;

    School of Foreign Language. Shenyang Aerospace University, Shenyang 110136, China;

    State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an 710053, China,School of Science, Shenyang Aerospace University, Shenyang 110136, China;

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

    Scheduling; Single machine; Group technology; Deteriorating jobs; Ready time; Heuristic algorithm;

    机译：排程;单机;组技术;工作恶化;准备时间;启发式算法;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号