Single facility scheduling with major and minor setups

Computers and Operations Research

Volumn 24, Issue 2, 1997, Pages 169-178

  Liao, Ching Jong ^a   Liao, Li Man ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; OPTIMIZATION; SCHEDULING;

MAJOR SETUP; MEAN FLOW TIME; MINOR SETUP; SINGLE FACILITY SCHEDULING;

HEURISTIC PROGRAMMING;

EID: 0031078326     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(96)00051-2     Document Type: Article

References (11)

1. Bedworth, D. D. and Bailey, J. E., Integrated Production Control System. Wiley, New York, 1987.
2. Gupta, J. N. D., Optimal schedules for single facility with classes. Comp. Ops Res., 1984, 11, 409-413.
3. Potts, C. N., Scheduling two job classes on a single machine. Comp. Ops Res., 1991, 18, 411-415.
4. Gupta, J. N. D., Single facility scheduling with multiple job classes. Eur. J. Opt Res., 1988, 33, 42-45.
5. Ahn, B. H. and Hyun, J. H., Single facility multi-class job scheduling. Comp. Ops Res., 1990, 17, 265-272.
6. Psaraftis, H. N., A dynamic programming approach for sequencing groups of identical jobs. Ops Res., 1980, 28, 1347-1359.
7. Tang, C. S., Scheduling batches on parallel machine with major and minor set-ups. Eur. J. Op. Res., 1990, 46, 28-37.
8. Leong, G. K. and Oliff, M. D., A sequencing heuristic for dependent setups in a batch process industry. OMEGA, Int. J. Mgmt Sci., 1990, 18, 283-297.
9. Ozden, M., Egbelu, P. J. and Iyer, A. V., Job scheduling in a group technology environment for a single facility. Comp. Ind. Engng., 1985, 9, 67-72.
10. Dreyfus, S. E. and Law, A. M., The An and Theory of Dynamic Programming. Academic, New York, 1977.
11. Conway, R. W., Maxwell, W. L. and Miller, L. W., Theory of Scheduling. Addison-Wesley, Reading, Mass, 1967.