Filtered beam search in scheduling†

International Journal of Production Research - Tập 26 Số 1 - Trang 35-62 - 1988
Peng Si Ow1, Thomas E. Morton1
1Graduate School of Industrial Administration , Carnegie-Mellon University , Schenley Park, Pittsburgh, PA, 15213, U.S.A

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1002/nav.3800210111

BERLINER H., 1974, Chess as problem solving The development of a tactics analyzer

10.1080/00207548008919684

EMERY J. C., 1969, In Proceedings of the 3rd Conference on Applications of Simulations, 363

10.1287/opre.21.5.1114

FOX , M. S. , 1983 , Constraint-directed search A case study of job-shop scheduling . Ph.D. thesis , Carnegie-Mellon University , U.S.A.

GASCHNIG J., 1979, Performance measurement and analysis of certain search algorithms

10.1016/0004-3702(77)90005-4

HARRIS L. R., 1973, In Int. Conf. on Artificial Intelligence, 23

10.1109/TSSC.1968.300136

10.1287/mnsc.21.7.833

10.1287/opre.14.4.699

LOWERRE , B. T. , 1976 , The HARPY speech recognition system . Ph.D. thesis , Carnegie-Mellon University , U.S.A. , April .

10.1287/opre.15.3.473

MONTAGNE , E. R. , Jr, 1969 , Sequencing with time delay costs . Research Bulletin, Arizona State University , Dept of Industrial Engineering , January .

NILSSON N. J., 1971, Problem-solving methods in artificial intelligence

OW , P. S. , 1984 , Heuristic knowledge and search for scheduling . Ph.D. thesis, Graduate School of Industrial Administration , Carnegie-Mellon University , U.S.A.

10.1287/mnsc.31.7.852

PANWALKAR S. S., 1973, In Symposium on the Theory of Scheduling and its Applications, 29, 10.1007/978-3-642-80784-8_2

RACHAMADUGU , R. V. , and MORTON , T. E. , 1982 , Myopic heuristic for the single machine weighted tardiness problem . Working Paper 28-81-82, Graduate School of Industrial Administration , Carnegie-Mellon University , U.S.A. , February .

ROSENBLOOM , P. , 1981 , A world championship level Othello program . Technical Report CMU- CS-81-I37 , Carnegie-Mellon University , U.S.A. , August .

RUBIN , S. , 1978 , The ARGOS image understanding system . Ph.D. thesis , Carnegie-Mellon University , U.S.A. , April .

10.1287/opre.25.1.62

10.1080/00207548208947802

VEFSALEINEN , A. , 1984 , State dependent priority rules for scheduling . Ph.D. thesis , Carnegie-Mellon University , U.S.A. , April .

VEPSALFJNEN , A. , RACHAMADUGU , R. V. , and MORTON , T. E. , 1982 , Lead time iteration in flow shop scheduling . Working Paper, Graduate School of Ind. Admin. , Carnegie-Mellon University , U.S.A.