Relative robustness for single-machine scheduling problem with processing time uncertainty

Journal of the Chinese Institute of Industrial Engineers

Volumn 19, Issue 5, 2002, Pages 59-67

  Kuo, Chun Yi ^a   Lin, Feng Jyh ^b  

^a MINISTRY OF NATIONAL DEFENSE   (Taiwan)

^b FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Fractional programming; Robust optimization; Scheduling; Uncertainty

Indexed keywords

OPTIMIZATION; PROCESS ENGINEERING; ROBUSTNESS (CONTROL SYSTEMS); UNCERTAIN SYSTEMS;

FRACTIONAL PROGRAMMING; ROBUST OPTIMIZATION; UNCERTAINTY;

SCHEDULING;

EID: 24644495124     PISSN: 10170669     EISSN: 21517606     Source Type: Journal    
DOI: 10.1080/10170660209509359     Document Type: Article

References (10)

1. Bazaraa, M. S., Sherali, H. D., and Shetty, C. M., 1993. Nonlinear Programming—Theory and Algorithms New York NY:John Wiley and Sons.
2. Blazewicz, J., Ecker, K. H., Pesch, E., Schmidt, G., and Weglarz, J., 1996. Scheduling Computer and Manufacturing Processes New York NY:Springer-Varlag.
3. Crouzeix, J. P., Ferland, J. A., and Schaible, S., 1985. An algorithm for generalized fractional programs. Journal of Optimization Theory and Applications, 47:35–49.
4. Daniels, R. L., and Kouvelis, P., 1995. Robust scheduling to hedge against processing time uncertainty in single-stage prodution. Management Science, 41:363–376.
5. Dinkelbach, W., 1967. On nonlinear fractional programming. Management Science, 13:492–498.
6. Ibaraki, T., 1983. Parametric approaches to fractional programming. Mathematical Programming, 26:345–362.
7. Kouvelis, P., and Daniels, R. L., 2000. Robust Ssheduling of a two-machine flow shop with uncertain processing time. IIE Transaction, 32:421–433.
8. Kouvelis, P., and Yu, G., 1997. Robust Discrete Optimization and Its Applications Dordrecht, Holland:Kluwer Academic Publishers.
9. Pinedo, M., 1995. Scheduling—Theory, Algorithms, and Systems New Jersey:Prentice Hall.
10. Stancu-Minasian, I. M., 1997. Fractional Programming—Theory, Methods and Applications Dordrecht, Holland:Kluwer Academic Publishers.