General multiprocessor task scheduling

Naval Research Logistics

Volumn 46, Issue 1, 1999, Pages 57-74

  Chen, Jianer ^a   Lee, Chung Yee ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b Texas AandM University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PERSONNEL; POLYNOMIALS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

ONE-JOB-ON-MULTIPLE-MACHINE MODEL; PSEUDOPOLYNOMIAL ALGORITHMS;

JUST IN TIME PRODUCTION;

EID: 0033079757     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1520-6750(199902)46:1<57::aid-nav4>3.0.co;2-h     Document Type: Article

References (28)

1. L. Bianco, J. Blazewicz, P. Dell'Olmo, and M. Drozdowski, Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors, Ann Operations Res 58 (1995), 493-517.
2. L. Bianco, J. Blazewicz, P. Dell'Olmo, and M. Drozdowski, Preemptive scheduling of multiprocessor task on the dedicated processor system subject to minimal lateness, Inf Process Lett 46 (1993), 109-113.
3. L. Bianco, J. Blazewicz, P. Dell'Olmo, and M. Drozdowski, Preemptive multiprocessor task scheduling with release times and time windows, Ann Operations Res Sched 70 (1997), 43-57.
4. J.K. Blazewicz, P. Dell'Olmo, M. Drozdowski, and M.G. Speranza, Scheduling multiprocessor tasks on three dedicated processors, Inf Process Lett 41 (1992), 275-280.
5. J.K. Blazewicz, M. Drabowski, and J. Weglarz, Scheduling multiprocessor tasks to minimize schedule length, IEEE Trans Comput C-35 (1986), 389-393.
6. J.K. Blazewicz, W. Drazdowski, and J. Weglarz, Scheduling multiprocess tasks - a survey, Microcomput Appl 13 (1994), 89-97.
7. J. Blazewicz, M. Drozdowski, G. Schmidt, and D. de Werra, Scheduling independent two-processor tasks on a uniform duo-processor system, Discrete Appl Math 28 (1990), 11-20.
8. J.K. Blazewicz, J. Weglarz, and M. Drabowski, Scheduling independent 2-processor tasks to minimize scheduling length, Inf Process Lett 18 (1984), 267-273.
9. P. Brucker, Scheduling algorithm, Springer-Verlag, Berlin, 1995.
10. P. Brucker and A. Kramer, Shop scheduling problems with multiprocessor tasks on dedicated processors, Ann Operations Res 57 (1995), 13-27.
11. P. Brucker and A. Kramer, Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems, Eur J Operational Res 90 (1996), 214-226.
12. X. Cai, C.-Y. Lee, and C.L. Li, Scheduling multiprocessor tasks with prespecified processor allocations, Naval Res Logistics 45 (1998), 231-242.
13. G. Dobson and U. Karmarkar, Simultaneous resource scheduling to minimize weighted flow times, Operations Res 37 (1989), 592-600.
14. G. Dobson and I. Khosla, Simultaneous resource scheduling with batching to minimize weighted flow times, IIE Trans 27 (1995), 587-598.
15. M. Drozdowski, Scheduling multiprocessor tasks - an overview, Eur J Operational Res 94 (1996), 215-230.
16. J. Du and J.Y.-T. Leung, Complexity of scheduling parallel task systems, SIAM J Discrete Math 2 (1989), 473-487.
17. M.R. Garey and D.S. Johnson, Computer and intractability: A guide to the theory of NP-completeness, Freeman, New York.
18. J.A. Hoogeveen, S.L. van de Velde, and B. Deltman, Complexity of scheduling multiprocessor tasks with prespecified allocations, Discrete Appl Math 55 (1994), 259-272.
19. A. Kramer, Scheduling multiprocessor tasks on dedicated processors, Ph.D. Thesis, FB Mathematik/ Informatik, Universität Osnabrück.
20. H. Krawczyk and M. Kubale, An approximation algorithm for diagnostic test scheduling in multicomputer systems, IEEE Trans Comput 34 (1985), 869-872.
21. M. Kubale, The complexity of scheduling independent two-processor tasks on dedicated processors, Inf Process Lett 24 (1987), 141-147.
22. C.-Y. Lee, Machine scheduling with an availability constraint, J Global Optim, Special Issue Optim Scheduling Appl 9 (1996), 395-416.
23. C.-Y. Lee, Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint, Operations Res Lett 20 (1997), 129-139.
24. C.-Y. Lee and X. Cai, Scheduling multiprocessor tasks without prespecified processor allocations, submitted for publication.
25. C.-Y. Lee, L. Lei, and M. Pinedo, Current trends in deterministic scheduling, Ann Operations Res 70 (1997), 1-42.
26. C.-L. Li, X. Cai, and C.-Y. Lee, Machine scheduling with multiple-job-on-one-machine pattern, IIE Trans 30, (1998), 433-446.
27. J. Plehn, Preemptive scheduling of independent jobs with release times and deadlines on a hypercube, Inf Process Lett C-34 (1990), 161-166.
28. B. Veltmann, B.J. Lageweg, and J.K. Lenstra, Multiprocessor scheduling with communication delays, Parallel Comput 16 (1990), 173-182.