Parallel processor scheduling problems with optimal due interval determination

Proceedings of the Fifth Mexican International Conference in Computer Science, ENC 2004

Volumn , Issue , 2004, Pages 383-387

  Janiak, Adam ^a   Marek, Marcin ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

NEGOTIATIONS; NON-PREEMPTIVE JOBS; PARALLEL PROCESSOR SCHEDULING; TARDINESS;

COMPUTATIONAL COMPLEXITY; FUNCTIONS; JOB ANALYSIS; PARALLEL PROCESSING SYSTEMS; SET THEORY; THEOREM PROVING;

SCHEDULING;

EID: 14244254393     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ENC.2004.1342631     Document Type: Conference Paper

References (12)

1. J. Blazewicz, K. Ecker, E. Pesch, G. Schmidt, J. Weglarz, "Scheduling Computer and Manufacturing Processes" (2nd ed.), Springer, Berlin, New York, 2001.
2. T.C.E. Cheng, and M.C. Gupta, "Survey of scheduling research involving due date determination decision", European Journal of Operational Research, 1989, vol. 38, pp. 156-166.
3. C. Chengbin, V. Gordon, and J.-M. Proth, "A survey of the state-of-the-art of common due date assignment and scheduling research", European Journal of Operational Research, 2002, vol. 139, pp. 1-25.
4. C. Chengbin, V. Gordon, and J.-M. Proth, "Due date assignment and scheduling: SLK, TWK and other due date assignment models" Production Planning & Control, 2002, vol. 13, pp. 117-132.
5. R.L. Graham, "Bounds on multiprocessing timing anomalies", SIAM J. Appl. Math., 1969, vol. 17, pp. 416-429.
6. A. Janiak, and M. Marek, "Single machine scheduling problem with optimal due interval assignment", Lecture Notes of Silesia University of Technology, Automation 2000, vol. 129, pp. 145-155 (in Polish).
7. A. Janiak, and M. Marek, "Multi-machine scheduling problem with optimal due interval assignment subject to generalized sum type criterion", Operations Research Procedings, Springer, 2001, pp. 207-212.
8. F.-J. Kramer, and C.-Y. Lee, "Due window scheduling for parallel machine", Mathematical and Computer Modeling, 1994, vol. 20, pp. 69-89.
9. S.D. Liman, S.S. Panwalkar, and S. Thongmee, "Determination of common due window location in a single machine scheduling problem", European Journal of Operational Research, 1996, vol. 93, pp. 68-74.
10. S.D. Liman, S.S. Panwalkar, and S Thongmee, "Common due window size and location determination in a single machine scheduling problem" Journal of the Operational Research Society, 1998, vol. 49, pp. 1007-1010.
11. G. Mosheiov, "A due-window determination in minmax scheduling problems", INFOR., 2001, vol. 39, pp. 107-123.
12. Sahni S., "Algorithm for scheduling indenpendent tasks", J. Assoc. Comput. Mach., 1976, vol. 23, pp. 116-127.