Single machine group scheduling with two ordered criteria

Journal of the Operational Research Society

Volumn 47, Issue 2, 1996, Pages 315-320

  Cheng, T C Edwin ^a   Kovalyov, Mikhail Y ^b   Tuzikov, Alexander V ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b INSTITUTE FOR MATHEMATICS   (Belarus)

Author keywords

Bicriterion scheduling; Single machine group scheduling

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

BICRITERION SCHEDULING; SINGLE MACHINE GROUP SCHEDULING;

SCHEDULING;

EID: 0030081117     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.1996.27     Document Type: Article

References (17)

1. H. Opitz (1970) A Classification System to Describe Workpieces: Parts I and II. Pergamon, Oxford.
2. S. P. Mitrofanov (1966) Scientific Principles of Group Technology. Translated by E. Harris, National Lending Library, Boston Spa, Yorkshire.
3. C. N. Potts and L. N. Van Wassenhove (1992) Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. J. Opl Res. Soc. 43, 395-406.
4. T. Yoshida, N. Nakamura and K. Hitomi (1973) A study of production scheduling: optimization of group scheduling on a single production stage. Trans. Japanese Soc. Mech. Eng. 39,1993-2003.
5. T. Yoshida and K. Hitomi (1978) Optimal two-stage production scheduling with setup times separated. AIIE Trans. 11,261-263.
6. N. Nakamura, T. Yoshida and K. Hitomi (1978) Group production scheduling for minimum total tardiness: Part I. AIIE Trans. 10,157-162.
7. I. Ham, K. Hitomi and T. Yoshida (1985) Group Technology. Kluwer-Nijhoff, Dordrecht.
8. M. Ozden, P. Egbelu and A. Iyer (1985) Job scheduling in group technology environment for a single facility. Computers Ind. Engng. 9, 61-12.
9. K. R. Baker (1990) Scheduling groups of jobs in the two-machine flow shop. Mathematical and Computer Modelling 13,29-36.
10. W. Willborn and T. C. E. Cheng (1994) Global Management of Quality Assurance Systems. McGraw-Hill, New York.
11. R. W. Conway, W. L. Maxwell and L. W. Miller (1967) Theory of Scheduling. Addison-Wesley, Reading, MA.
12. J. A. Hoogeveen (1992) Single-Machine Bicriteria Scheduling. Doctoral Thesis, CWI, Amsterdam.
13. E. L. Lawler (1973) Optimal sequencing of a single machine subject to precedence constraints. Mgmt Sci. 19, 544-546.
14. W. E. Smith (1956) Various optimizers for single-stage production. Naval Res. Logist. Q. 3, 59-66.
15. E. L. Lawler (1978) Sequencing to minimize total weighted completion time subject to precedence constraints. Annals of Discrete Mathematics 2, 75-90.
16. R. L. Graham, E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics 5,287-326.
17. K. R. Baker, E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan (1983) Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Opns Res. 31, 381-386.