A virtual preemption paradigm for using priority rules to solve job shop scheduling problems

Tsung Che Chiang, Li Chen Fu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

To solve job shop scheduling problems, the priority rule is one of the most popular approach. It has the appeal because of simplicity, efficiency and effectiveness. However, the paradigm conventionally used to apply priority rules has a certain flaw. In this paper, we first point out this flaw and then propose a paradigm to remove it. A rule is also developed to exploit the potential of the new paradigm. The performance of the proposed approach is verified by several simulation experiments. The experimental results are quite satisfactory.

Original languageEnglish
Title of host publicationProceedings of the 2005 IEEE International Conference on Robotics and Automation
Pages3703-3708
Number of pages6
DOIs
Publication statusPublished - 2005 Dec 1
Event2005 IEEE International Conference on Robotics and Automation - Barcelona, Spain
Duration: 2005 Apr 182005 Apr 22

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
Volume2005
ISSN (Print)1050-4729

Other

Other2005 IEEE International Conference on Robotics and Automation
CountrySpain
CityBarcelona
Period05/4/1805/4/22

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A virtual preemption paradigm for using priority rules to solve job shop scheduling problems'. Together they form a unique fingerprint.

  • Cite this

    Chiang, T. C., & Fu, L. C. (2005). A virtual preemption paradigm for using priority rules to solve job shop scheduling problems. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation (pp. 3703-3708). [1570684] (Proceedings - IEEE International Conference on Robotics and Automation; Vol. 2005). https://doi.org/10.1109/ROBOT.2005.1570684