首页> 外文会议>システム制御情報学会研究発表講演会 >A study on the effectiveness of the TPI-type rules for the single machine total tardiness problem
【24h】

A study on the effectiveness of the TPI-type rules for the single machine total tardiness problem

机译:单机TPI型规则的有效性研究总迟到问题

获取原文

摘要

The EDD rule and the SPT rule are simple and well-known heuristics for various scheduling problems. For total tardiness problems, the Traffic Priority Index (TPI) rule that has the characteristics of both the EDD rule and the SPT rule is proposed. These rules all belong to a class of rules that sequence jobs according to each job's priority given by linear combination of the processing time and the due date. In this paper we examine the effectiveness of this class of rules, referred to as the TPI-type rules, for the single machine total tardiness problem through numerical experiments.
机译:EDD规则和SPT规则是各种调度问题的简单且知名的启发式。对于总迟到问题,提出了具有EDD规则和SPT规则的特征的流量优先级索引(TPI)规则。这些规则都属于一类规则,即根据处理时间和截止日期的线性组合给出的每个作业优先级的一类规则。在本文中,我们通过数值实验将单机总迟到问题的单机总计迟缓问题研究了这类规则的有效性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号