Single machine scheduling of unit-time jobs with controllable release dates

Journal of Global Optimization

Volumn 27, Issue 2-3, 2003, Pages 293-311

  Cheng, T C Edwin ^a   Shakhlevich, Natalia V ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b INSTITUTE FOR MATHEMATICS   (Belarus)

Author keywords

Controllable release dates; Deterministic; Multiple criteria; Scheduling; Single machine

Indexed keywords

ALGORITHMS; PARETO PRINCIPLE; SCHEDULING;

SINGLE MACHINE SCHEDULING;

PROBLEM SOLVING;

EID: 0042929887     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024826720369     Document Type: Conference Paper

References (14)

1. Ahuja, R.K., Magnanti, T.L. and Orlin J.B. (1993), Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, New Jersey.
2. Chen, C.L. and Bulfin, R.L. (1990), Scheduling Unit Processing Time Jobs on a Single Machine with Multiple Criteria, Computers and Operations Research 17, 1-7.
3. Cheng, T.C.E. and Janiak, A. (1994), Resource Optimal Control in Single Machine Scheduling with a Completion Time Constraint, IEEE Transactions on Automatic Control 39, 1243-1246.
4. Graham, R.L., Lawler, E.L., Lenstra J.K. and Rinnooy Kan, A.H.G. (1979), Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey, Annals of Discrete Mathematics 5, 287-326.
5. Horn, W.A. (1974), Some Simple Scheduling Algorithms, Naval Research Logistics Quarterly 21, 177-185.
6. Janiak, A. (1986), Time-Optimal Control in a Single Machine Problem with Resource Constraints, Automatica 22, 745-747.
7. Janiak, A. (1991), Single Machine Scheduling Problem with a Common Deadline and Resource Dependent Release Dates, European Journal of Operational Research 53, 317-325.
8. Janiak, A. (1998), Single Machine Sequencing with Linear Models of Release Dates, Naval Research Logistics 45, 99-113.
9. Li, C.L. (1994), Scheduling with Resource-Dependent Release Dates - a Comparison of Two Different Resource Consumption Functions, Naval Research Logistics 41, 807-819.
10. Li, C.L. (1995), Scheduling to Minimize Resource Consumption with a Constraint on the Sum of Completion Times, European Journal of Operational Research 80, 381-388.
11. Nowicki, E. and Zdrzalka, S. (1990), A Survey of Results for Sequencing Problems with Controllable Processing Times, Discrete Applied Mathematics 26, 271-287.
12. Nowicki, E. and Zdrzalka, S. (1995), A Bicriterion Approach to Preemptive Scheduling of Parallel Machines with Controllable Job Processing Times, Discrete Applied Mathematics 63, 237-256.
13. Tuzikov, A.V. (1984), On Two-Criterion Scheduling Problem with Controllable Processing Times, USSR Computational Mathematics and Mathematical Physics 24, 191-194.
14. Williams, T.J. (1986), Analysis and Design of Hierarchical Control Systems: with Special Reference of Steel Plant Operations, North-Holland, Amsterdam.