메뉴 건너뛰기




Volumn 41, Issue 5, 2003, Pages 865-882

Measures of subproblem criticality in decomposition algorithms for shop scheduling

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING; SCHEDULING;

EID: 0242269826     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/0020754021000037856     Document Type: Article
Times cited : (25)

References (35)
  • 2
    • 0023977010 scopus 로고
    • The shifting bottleneck procedure for job-shop scheduling
    • ADAMS, J., BALAS, E. and ZAWACK, D., 1988, The shifting bottleneck procedure for job-shop scheduling. Management Science, 34, 391-401.
    • (1988) Management Science , vol.34 , pp. 391-401
    • Adams, J.1    Balas, E.2    Zawack, D.3
  • 3
    • 0026126118 scopus 로고
    • A computational study of job shop scheduling
    • APPLEGATE, D. and COOK, W., 1991, A computational study of job shop scheduling. ORSA Journal of Computing, 3, 149-156.
    • (1991) ORSA Journal of Computing , vol.3 , pp. 149-156
    • Applegate, D.1    Cook, W.2
  • 4
    • 0002381223 scopus 로고
    • Machine sequencing via disjunctive graphs: An implicit enumeration approach
    • BALAS, E., 1969, Machine sequencing via disjunctive graphs: an implicit enumeration approach. Operation Research, 17, 941-957.
    • (1969) Operation Research , vol.17 , pp. 941-957
    • Balas, E.1
  • 5
    • 0029195265 scopus 로고
    • The one machine scheduling with delayed precedence constraints
    • BALAS, E., LENSTRA, J. K. and VAZACOPOULOS, A., 1995, The one machine scheduling with delayed precedence constraints. Management Science, 41, 94-109.
    • (1995) Management Science , vol.41 , pp. 94-109
    • Balas, E.1    Lenstra, J.K.2    Vazacopoulos, A.3
  • 6
    • 0031997369 scopus 로고    scopus 로고
    • Guided local search with shifting bottleneck for job shop scheduling
    • BALAS, E. and VAZACOPOULOS, A., 1998, Guided local search with shifting bottleneck for job shop scheduling. Management Science, 44, 262-275.
    • (1998) Management Science , vol.44 , pp. 262-275
    • Balas, E.1    Vazacopoulos, A.2
  • 8
    • 43949161199 scopus 로고
    • A branch and bound algorithm for the job shop scheduling problem
    • BRUCKER, P., JURISCH, B. and SIEVERS, B., 1994, A branch and bound algorithm for the job shop scheduling problem. Discrete Applied Mathematics, 49, 102-127.
    • (1994) Discrete Applied Mathematics , vol.49 , pp. 102-127
    • Brucker, P.1    Jurisch, B.2    Sievers, B.3
  • 10
    • 0000165767 scopus 로고
    • An algorithm for solving the job-shop problem
    • CARLIER, J. and PINSON, E., 1989, An algorithm for solving the job-shop problem. Management Science, 35, 164-176.
    • (1989) Management Science , vol.35 , pp. 164-176
    • Carlier, J.1    Pinson, E.2
  • 11
    • 0030166927 scopus 로고    scopus 로고
    • Identifying attributes for knowledge-based development in dynamic scheduling environments
    • CHEN, C. C. and YIH, Y., 1996, Identifying attributes for knowledge-based development in dynamic scheduling environments. International Journal of Production Research, 34, 1739-1755.
    • (1996) International Journal of Production Research , vol.34 , pp. 1739-1755
    • Chen, C.C.1    Yih, Y.2
  • 13
    • 0031542280 scopus 로고    scopus 로고
    • Computational study of shifting bottleneck procedures for shop scheduling problems
    • DEMIRKOL, E., MEHTA, S. V. and UZSOY, R., 1997, Computational study of shifting bottleneck procedures for shop scheduling problems. Journal of Heuristics, 3, 111-137.
    • (1997) Journal of Heuristics , vol.3 , pp. 111-137
    • Demirkol, E.1    Mehta, S.V.2    Uzsoy, R.3
  • 15
    • 0029215084 scopus 로고
    • Evolution based learning in a job shop scheduling environment
    • DORNDORF, U. and PESCH, E., 1995, Evolution based learning in a job shop scheduling environment. Computers and Operations Research, 22, 25-40.
    • (1995) Computers and Operations Research , vol.22 , pp. 25-40
    • Dorndorf, U.1    Pesch, E.2
  • 16
    • 0025420943 scopus 로고
    • Constraint-guided scheduling - A short history of research at CMU
    • Fox, M. S., 1990, Constraint-guided scheduling - a short history of research at CMU. Computers in Industry, 14, 79-88.
    • (1990) Computers in Industry , vol.14 , pp. 79-88
    • Fox, M.S.1
  • 17
    • 84982522109 scopus 로고
    • ISIS - A knowledge-based system for factory scheduling
    • Fox, M. S. and SMITH, S. F. 1984, ISIS - A knowledge-based system for factory scheduling. Expert Systems, 1, 25-49.
    • (1984) Expert Systems , vol.1 , pp. 25-49
    • Fox, M.S.1    Smith, S.F.2
  • 19
    • 0030151057 scopus 로고    scopus 로고
    • Machine criticality measures and subproblem solution procedures in shifting bottleneck methods: A computational study
    • HOLTSCLAW, H. H. and UZSOY, R., 1996, Machine criticality measures and subproblem solution procedures in shifting bottleneck methods: a computational study. Journal of the Operational Research Society, 47, 666-677.
    • (1996) Journal of the Operational Research Society , vol.47 , pp. 666-677
    • Holtsclaw, H.H.1    Uzsoy, R.2
  • 20
    • 0025802324 scopus 로고
    • Artificially intelligent schedulers in manufacturing practice
    • KEMPF, K., RUSSELL, B., SIDHU, S. and BARRETT, S., 1991, Artificially intelligent schedulers in manufacturing practice. AI Magazine, 11, 46-56.
    • (1991) AI Magazine , vol.11 , pp. 46-56
    • Kempf, K.1    Russell, B.2    Sidhu, S.3    Barrett, S.4
  • 23
    • 0027625736 scopus 로고
    • Scheduling of manufacturing systems using the Lagrangian relaxation technique
    • LUH, P. B. and HOITOMT, D. J., 1993, Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Transactions on Automatic Control, 38, 1066-1079.
    • (1993) IEEE Transactions on Automatic Control , vol.38 , pp. 1066-1079
    • Luh, P.B.1    Hoitomt, D.J.2
  • 24
    • 0242360062 scopus 로고
    • A controlled search simulated annealing approach for the general job shop scheduling problem
    • Department of Management, Graduate School of Business, University of Texas at Austin
    • MATSUO, H., SUH, C. J. and SULLIVAN, R. S., 1988, A controlled search simulated annealing approach for the general job shop scheduling problem. Working Paper 03-04-88, Department of Management, Graduate School of Business, University of Texas at Austin.
    • (1988) Working Paper 03-04-88
    • Matsuo, H.1    Suh, C.J.2    Sullivan, R.S.3
  • 26
    • 5244278595 scopus 로고    scopus 로고
    • A fast taboo search algorithm for the job shop problem
    • NOWICKI, E. and SMUTNICKI, C., 1996, A fast taboo search algorithm for the job shop problem. Management Science, 42, 797-813.
    • (1996) Management Science , vol.42 , pp. 797-813
    • Nowicki, E.1    Smutnicki, C.2
  • 28
    • 0033079535 scopus 로고    scopus 로고
    • A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop
    • PINEDO, M. and SINGER, M., 1999, A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. Naval Research Logistics, 46, 1-17.
    • (1999) Naval Research Logistics , vol.46 , pp. 1-17
    • Pinedo, M.1    Singer, M.2
  • 31
    • 0026930899 scopus 로고
    • New search spaces for sequencing problems with application to job shop scheduling
    • STORER, R. H., WU, S. D. and VACCARI, R., 1992, New search spaces for sequencing problems with application to job shop scheduling. Management Science, 38, 1495-1509.
    • (1992) Management Science , vol.38 , pp. 1495-1509
    • Storer, R.H.1    Wu, S.D.2    Vaccari, R.3
  • 32
    • 0037657876 scopus 로고    scopus 로고
    • An approach to job shop scheduling with sequence-dependent setups
    • SUN, X. and NOBLE, J. S., 1999, An approach to job shop scheduling with sequence-dependent setups. Journal of Manufacturing Systems, 18, 416-430.
    • (1999) Journal of Manufacturing Systems , vol.18 , pp. 416-430
    • Sun, X.1    Noble, J.S.2
  • 33
    • 0000332876 scopus 로고    scopus 로고
    • Decomposition methods for scheduling reentrant flow shops with sequence dependent setup times
    • UZSOY, R. and DEMIRKOL, E., 2000, Decomposition methods for scheduling reentrant flow shops with sequence dependent setup times. Journal of Scheduling, 3, 155-177.
    • (2000) Journal of Scheduling , vol.3 , pp. 155-177
    • Uzsoy, R.1    Demirkol, E.2
  • 34
    • 0034655062 scopus 로고    scopus 로고
    • Performance of decomposition algorithms for job shop scheduling problems with bottleneck machines
    • UZSOY, R. and WANG, C. S., 2000, Performance of decomposition algorithms for job shop scheduling problems with bottleneck machines. International Journal of Production Research, 38, 1271-1286.
    • (2000) International Journal of Production Research , vol.38 , pp. 1271-1286
    • Uzsoy, R.1    Wang, C.S.2
  • 35
    • 0242360061 scopus 로고    scopus 로고
    • A decomposition methodology for scheduling semiconductor testing operation for number of tardy job measures
    • Department of Computer Science, Utah State University
    • YOO, W. S. and MARTIN-VEGA, L. A., 1996, A decomposition methodology for scheduling semiconductor testing operation for number of tardy job measures. Research Report, Department of Computer Science, Utah State University.
    • (1996) Research Report
    • Yoo, W.S.1    Martin-Vega, L.A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.