1|pj~exp(λj)|E(wjDj) scheduling problems
CSTR:
Author:
Affiliation:

(Department of Mathematics and Physics,Xi'an Technological University,Xi'an Shaanxi 710032,China)

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In order to solve stochastic scheduling problems in polynomial time, we studied a class of single machine stochastic scheduling problems 1|pj~exp(λj)|E(wjDj) . It is proved that because of the specific property of exponential distribution, the problems have polynomial optimal algorithms in both nonpreemptive and preemptive situation. Its optimal algorithm is WSEPT rule.

    Reference
    Related
    Cited by
Get Citation

WANG Yan-hong, ZHANG Wen-juan.1|pj~exp(λj)|E(wjDj) scheduling problems[J]. Journal of Hebei University of Science and Technology,2008,29(4):286-288,298

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 22,2008
  • Revised:June 28,2008
  • Adopted:
  • Online: August 19,2013
  • Published:
Article QR Code