Necessary and sufficient conditions of optimality for some classical scheduling problems

European Journal of Operational Research

Volumn 176, Issue 2, 2007, Pages 809-818

  Lin, Yixun ^a   Wang, Xiumei ^a  

^a ZHENGZHOU UNIVERSITY   (China)

Author keywords

Critical jobs; Optimality characterization; Partial order; Scheduling problems

Indexed keywords

CRITICAL JOBS; OPTIMALITY CHARACTERIZATION; PARTIAL ORDER; SCHEDULING PROBLEMS;

FUNCTION EVALUATION; JOB ANALYSIS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

SCHEDULING;

EID: 33749545026     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.09.017     Document Type: Article

References (9)

1. Brucker P. Scheduling Algorithms (2001), Springer-Verlag, Berlin
2. Chen B., Potts C.N., and Woeginger G.J. A review of machine scheduling: complexity, algorithms and approximability. In: Du D.Z., and Pardalos P.M. (Eds). Handbook of Combinatorial Optimization (1998), Kluwer Academic Publishers, Dordrecht 21-169
3. Lawler E.L. Recent results in the theory of machine scheduling. In: Bachem A., et al. (Ed). Mathematical Programming-The State of the Art (1983), Springer-Verlag, Berlin 202-234
4. Lawler E.L. Combinatorial Optimization: Networks and Matroids (1976), Holt Rinehart & Winston, New York
5. Lin Y., and Deng J. Properly weighted independence systems and applications to scheduling problems. OR Transactions 1 2 (1997) 41-47
6. Lin Y., and Deng J. On the structure of all optimal solutions of the two-machine flowshop scheduling problem. OR Transactions 3 2 (1999) 10-20
7. Pinedo M. Scheduling: Theory, Algorithm, and Systems (1995), Prentice-Hall, Englewood Cliffs, NJ
8. I. Rival, New directions of order, a lecture in Symposium of Combinatorial Optimization, Wuhan, China, 1985.
9. Yu W. Augmentations of consistent partial orders for the one-machine total tardiness problem. Discrete Applied Mathematics 68 (1996) 189-202