Enhancing local scheduling rules with a global benefit factor

被引:0
|
作者
Sigrist, J. [1 ]
Heitz, C. [1 ]
机构
[1] Zurich Univ Appl Sci, Inst Data Anal & Proc Design, Winterthur, Switzerland
关键词
job-shop manufacturing; priority index rules; scheduling; JOB SHOP; TARDINESS;
D O I
10.1109/IEEM.2009.5372944
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We propose a new extension for index based scheduling rules which adds a global system perspective by estimating how much a job could benefit from an immediate processing. We implement this criterion in the ATC rule and compare the performances of the standard ATC and the extended rule ATCG. It is shown that ATCG performs better than ATC, especially when system loads are high and processing times follow a uniform distribution.
引用
收藏
页码:1072 / 1076
页数:5
相关论文
共 50 条
  • [1] Local Rules and Global Order
    Dolbilin, Nikolai
    [J]. ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2011, 67 : C184 - C185
  • [2] Local and Global Measurements of MGRS Rules
    Xibei Yang
    Yanqin Zhang
    Jingyu Yang
    [J]. International Journal of Computational Intelligence Systems, 2012, 5 : 1010 - 1024
  • [3] Local and Global Measurements of MGRS Rules
    Yang, Xibei
    Zhang, Yanqin
    Yang, Jingyu
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2012, 5 (06) : 1010 - 1024
  • [4] IFRS: GLOBAL RULES & LOCAL USE
    Jindrichovska, Irena
    Kubickova, Dana
    [J]. IFRS: GLOBAL RULES & LOCAL USE, 2015, : 5 - 5
  • [5] A Local Rebalancing Act Leads to Global Benefit
    Lu, Ju
    Zuo, Yi
    [J]. NEURON, 2017, 96 (04) : 712 - 713
  • [6] Local rules and global order, or aperiodic tilings
    Durand, B
    Levin, L
    Shen, A
    [J]. MATHEMATICAL INTELLIGENCER, 2005, 27 (01): : 64 - 68
  • [7] Local rules and global order, or aperiodic tilings
    Bruno Durand
    Leonid Levin
    Alexander Shen
    [J]. The Mathematical Intelligencer, 2005, 27 : 64 - 68
  • [8] A new framework for integrated global local scheduling
    Mantripragada, S
    Jain, S
    Dehnert, J
    [J]. 1998 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 1998, : 167 - 168
  • [9] ENHANCING LOCAL - TRANSMITTING LESS - IMPROVING GLOBAL
    Bejar, Benjamin
    Vetterli, Martin
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 5798 - 5802
  • [10] Population aging: The benefit of global versus local theory
    Deeg, DJH
    [J]. JOURNALS OF GERONTOLOGY SERIES A-BIOLOGICAL SCIENCES AND MEDICAL SCIENCES, 2004, 59 (06): : 600 - 600