Bottleneck-based heuristic dispatching rule for optimizing mixed TDD/IDD performance in various factories

Tseng Fung Ho*, Rong-Kwei Li

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Most research on scheduling problems focuses on increasing production efficiency. For instance, the shortest processing time (SPT) and earliest due date (EDD) dispatching rules perform well in minimizing mean flow time and reducing maximum tardiness, respectively. However, those indices ignore the financial impact (material cost and order price) on the factory. Previous studies focused mainly on cycle time and due date. However, the theory of constraint (TOC) considers not only the effect of time, but also financial factors. Therefore, TOC addresses the concepts of throughput-dollar-day (TDD) and inventory-dollar-day (IDD). The former index (TDD) represents penalties for tardy deliveries, while the latter index (IDD) refers to the material holding cost. Based on these two indices, this investigation creates a novel mixed TDD/IDD weighted value (Z value) to replace the other traditional indices for taking measurements in various factories. This study also designs a heuristic dynamic scheduling algorithm (mixed TDD/IDD dispatching rule) for reducing the system Z value. Some traditional dispatching rules are compared with the proposed rule in terms of TDD, IDD, and Z value. Analytical results indicate that the mixed TDD/IDD dispatching rule is feasible and generally outperforms other conventional dispatching rules in terms of Z value under various factories.

Original languageEnglish
Pages (from-to)773-779
Number of pages7
JournalInternational Journal of Advanced Manufacturing Technology
Issue number7-8
StatePublished - 1 Mar 2008


  • Dispatching
  • Heuristic
  • IDD
  • Performance
  • Scheduling
  • TDD

Fingerprint Dive into the research topics of 'Bottleneck-based heuristic dispatching rule for optimizing mixed TDD/IDD performance in various factories'. Together they form a unique fingerprint.

Cite this