메뉴 건너뛰기




Volumn 32, Issue 3, 2001, Pages 375-385

Scheduling problem in a two-machine flow line with the N-step prior-job-dependent set-up times

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; PROBLEM SOLVING;

EID: 0035296736     PISSN: 00207721     EISSN: None     Source Type: Journal    
DOI: 10.1080/002077201300029764     Document Type: Article
Times cited : (15)

References (23)
  • 1
    • 0033130815 scopus 로고    scopus 로고
    • Scheduling with shutdowns and sequence dependent set-up times
    • Asano, M., and Ohta, H., 1999, Scheduling with shutdowns and sequence dependent set-up times. International Journal of Production Research, 37, 1661-1676.
    • (1999) International Journal of Production Research , vol.37 , pp. 1661-1676
    • Asano, M.1    Ohta, H.2
  • 4
    • 0010757151 scopus 로고    scopus 로고
    • Flow shop no-wait scheduling with sequence dependent set-up times and release dates
    • Bianco, L., Dell'Olmo, P., and Giordani, S., 1999, Flow shop no-wait scheduling with sequence dependent set-up times and release dates. INFOR Journal, 37, 3-11.
    • (1999) INFOR Journal , vol.37 , pp. 3-11
    • Bianco, L.1    Dell'Olmo, P.2    Giordani, S.3
  • 6
    • 0030242695 scopus 로고    scopus 로고
    • A tutorial survey of job-shop scheduling problems using genetic algorithms-I. Representation
    • Cheng, R., Gen M., and Tsujimura, Y., 1996, A tutorial survey of job-shop scheduling problems using genetic algorithms-I. Representation. Computers and Industrial Engineering, 30, 983-1996.
    • (1996) Computers and Industrial Engineering , vol.30 , pp. 983-1996
    • Cheng, R.1    Gen, M.2    Tsujimura, Y.3
  • 7
    • 0016099706 scopus 로고
    • Two machine flow shop scheduling problems with sequence dependent setup times: A dynamic programming approach
    • Corwin, B. D., and Esogbue, A. O., 1974, Two machine flow shop scheduling problems with sequence dependent setup times: a dynamic programming approach. Naval Research Logistics Quarterly, 21, 515-524.
    • (1974) Naval Research Logistics Quarterly , vol.21 , pp. 515-524
    • Corwin, B.D.1    Esogbue, A.O.2
  • 10
    • 0022677934 scopus 로고
    • The two machine sequence dependent flow shop scheduling problem
    • Gupta, J. N. D., 1986, The two machine sequence dependent flow shop scheduling problem. European Journal of Operational Research, 24, 439-446.
    • (1986) European Journal of Operational Research , vol.24 , pp. 439-446
    • Gupta, J.N.D.1
  • 13
    • 0032163475 scopus 로고    scopus 로고
    • Production sequencing problem with re-entrant work flows and sequence dependent setup times
    • Hwang, H., and Sun, J. U., 1998, Production sequencing problem with re-entrant work flows and sequence dependent setup times. International Journal of Production Research, 36, 2435-2450.
    • (1998) International Journal of Production Research , vol.36 , pp. 2435-2450
    • Hwang, H.1    Sun, J.U.2
  • 14
    • 0003075019 scopus 로고
    • Optimal two and three-stage production schedules with set-up times included
    • Johnson, S. M., 1954, Optimal two and three-stage production schedules with set-up times included. Naval Research Logistics Quarterly, 1, 61-68.
    • (1954) Naval Research Logistics Quarterly , vol.1 , pp. 61-68
    • Johnson, S.M.1
  • 15
    • 0028462998 scopus 로고
    • Impact of sequence-dependent setup time on job shop scheduling performance
    • Kim, S. C., and Bobrowski, P. M., 1994, Impact of sequence-dependent setup time on job shop scheduling performance. International Journal of Production Research, 32, 1503-1520.
    • (1994) International Journal of Production Research , vol.32 , pp. 1503-1520
    • Kim, S.C.1    Bobrowski, P.M.2
  • 16
    • 0000902813 scopus 로고
    • A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights
    • Lee, C. Y., and Choi, J. Y., 1995, A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights. Computers Operations Research, 22, 857-869.
    • (1995) Computers Operations Research , vol.22 , pp. 857-869
    • Lee, C.Y.1    Choi, J.Y.2
  • 18
    • 0029404198 scopus 로고
    • Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent set-up times
    • Ovacik, I. M., and Uzsoy, R., 1995, Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent set-up times. International Journal of Production Research, 33, 3173-3192.
    • (1995) International Journal of Production Research , vol.33 , pp. 3173-3192
    • Ovacik, I.M.1    Uzsoy, R.2
  • 19
    • 0028368259 scopus 로고
    • Genetic algorithms crossover operators for ordering applications
    • Poon, P. W., and Carter, J. N., 1995, Genetic algorithms crossover operators for ordering applications. Computers Operations Research, 22, 135-147.
    • (1995) Computers Operations Research , vol.22 , pp. 135-147
    • Poon, P.W.1    Carter, J.N.2
  • 20
    • 0028368126 scopus 로고
    • Scheduling in a sequence dependent setup environment with genetic search
    • Rubin, P. A., and Ragatz, G. L., 1995, Scheduling in a sequence dependent setup environment with genetic search. Computers Operations Research, 22, 85-99.
    • (1995) Computers Operations Research , vol.22 , pp. 85-99
    • Rubin, P.A.1    Ragatz, G.L.2
  • 21
    • 0032628094 scopus 로고    scopus 로고
    • Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness
    • Sun, X., Noble, J. S., and Klein, C. M., 1999, Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness. IIE Transactions, 31, 113-124.
    • (1999) IIE Transactions , vol.31 , pp. 113-124
    • Sun, X.1    Noble, J.S.2    Klein, C.M.3
  • 22
    • 0002755938 scopus 로고
    • Schedule optimization using genetic algorithms
    • (New York: Van Nostrand Reinhold)
    • Syswerda, G., 1991, Schedule optimization using genetic algorithms. A Handbook of Genetic Algorithms (New York: Van Nostrand Reinhold), pp. 332-349.
    • (1991) A Handbook of Genetic Algorithms , pp. 332-349
    • Syswerda, G.1
  • 23
    • 0016430777 scopus 로고
    • A branch-and-bound algorithm for two-stage production-sequencing problems
    • Uskup, E., and Smith, S. B., 1975, A branch-and-bound algorithm for two-stage production-sequencing problems. Operations Research, 23, 118-136.
    • (1975) Operations Research , vol.23 , pp. 118-136
    • Uskup, E.1    Smith, S.B.2


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