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

Abstract

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
Volume36
Issue number7-8
DOIs
StatePublished - 1 Mar 2008

Keywords

  • 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