메뉴 건너뛰기




Volumn 21, Issue 2, 1997, Pages 77-80

Batch scheduling to minimize maximum lateness

Author keywords

Analysis of algorithms; Dynamic programming; Production scheduling

Indexed keywords


EID: 0009628229     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(97)00028-X     Document Type: Article
Times cited : (40)

References (13)
  • 1
    • 0041687905 scopus 로고
    • Scheduling groups of jobs to minimize maximum lateness
    • Detroit
    • K.R. Baker, M.J. Magazine, Scheduling groups of jobs to minimize maximum lateness, ORSA/TIMS Meeting, Detroit, 1994.
    • (1994) ORSA/TIMS Meeting
    • Baker, K.R.1    Magazine, M.J.2
  • 2
    • 0000612586 scopus 로고
    • Complexity of task sequencing with deadlines, set-up times and changeover costs
    • J. Bruno, P. Downey, Complexity of task sequencing with deadlines, set-up times and changeover costs, SIAM J. Comput. 7 (1978) 393-404.
    • (1978) SIAM J. Comput. , vol.7 , pp. 393-404
    • Bruno, J.1    Downey, P.2
  • 3
    • 0001184498 scopus 로고
    • Task sequencing in a batch environment with setup times
    • J. Bruno, R. Sethi, Task sequencing in a batch environment with setup times, Found. Control Eng. 3 (1978) 105-117.
    • (1978) Found. Control Eng. , vol.3 , pp. 105-117
    • Bruno, J.1    Sethi, R.2
  • 5
    • 0028753689 scopus 로고
    • Batch scheduling to minimize total completion time
    • J.B. Ghosh, Batch scheduling to minimize total completion time, Oper. Res. Lett. 16 (1994) 271-275.
    • (1994) Oper. Res. Lett. , vol.16 , pp. 271-275
    • Ghosh, J.B.1
  • 6
    • 0024736520 scopus 로고
    • On the complexity of scheduling with batch setup times
    • C.L. Monma, C.N. Potts, On the complexity of scheduling with batch setup times, Oper. Res. 37 (1989) 798-804.
    • (1989) Oper. Res. , vol.37 , pp. 798-804
    • Monma, C.L.1    Potts, C.N.2
  • 7
    • 0025857797 scopus 로고
    • Scheduling two job classes on a single machine
    • C.N. Potts, Scheduling two job classes on a single machine, Comput. Oper. Res. 18 (1991) 411-415.
    • (1991) Comput. Oper. Res. , vol.18 , pp. 411-415
    • Potts, C.N.1
  • 8
    • 84974861854 scopus 로고
    • Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity
    • C.N. Potts, L.N. Van Wassenhove, Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity, J. Oper. Res. Soc. 43 (1992) 395-406.
    • (1992) J. Oper. Res. Soc. , vol.43 , pp. 395-406
    • Potts, C.N.1    Van Wassenhove, L.N.2
  • 9
    • 0030215229 scopus 로고    scopus 로고
    • Single-machine scheduling with release dates, due dates and family setup times
    • J.M.J. Schutten, S.L. van de Velde, W.H.M. Zijm, Single-machine scheduling with release dates, due dates and family setup times, Management Sci. 42 (1996) 1165-1174.
    • (1996) Management Sci. , vol.42 , pp. 1165-1174
    • Schutten, J.M.J.1    Van De Velde, S.L.2    Zijm, W.H.M.3
  • 10
  • 11
    • 0029338650 scopus 로고
    • Scheduling groups of jobs on a single machine
    • S. Webster, K.R. Baker, Scheduling groups of jobs on a single machine, Oper. Res. 43 (1995) 692-703.
    • (1995) Oper. Res. , vol.43 , pp. 692-703
    • Webster, S.1    Baker, K.R.2
  • 12
    • 0026121255 scopus 로고
    • Approximation algorithms for single-machine sequencing with delivery times and unit batch set-up times
    • S. Zdrzalka, Approximation algorithms for single-machine sequencing with delivery times and unit batch set-up times, European J. Oper. Res. 51 (1991) 199-209.
    • (1991) European J. Oper. Res. , vol.51 , pp. 199-209
    • Zdrzalka, S.1
  • 13
    • 0029183195 scopus 로고
    • Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times
    • S. Zdrzalka, Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times, European J. Oper. Res. 80 (1995) 371-380.
    • (1995) European J. Oper. Res. , vol.80 , pp. 371-380
    • Zdrzalka, S.1


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