메뉴 건너뛰기




Volumn 26, Issue 3, 2009, Pages 351-363

The NP-hardness of minimizing the total late work on an unbounded batch machine

Author keywords

Batching machine; Late work; NP hardness; Scheduling

Indexed keywords

BATCH MACHINES; BATCH PROCESSING MACHINE; BATCHING MACHINE; LARGEST PROCESSING TIME; LATE WORK; NP-HARD; NP-HARDNESS; PROCESSING TIME;

EID: 68949192371     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0217595909002249     Document Type: Article
Times cited : (19)

References (18)
  • 3
    • 0027560273 scopus 로고
    • Minimizing total completion time on a batch processing machine with job families
    • Chandru, V, CY Lee and R Uzsoy (1993a). Minimizing total completion time on a batch processing machine with job families. Operations Research Letters, 13, 61-65.
    • (1993) Operations Research Letters , vol.13 , pp. 61-65
    • Chandru, V.1    Lee, C.Y.2    Uzsoy, R.3
  • 5
    • 0035427205 scopus 로고    scopus 로고
    • Scheduling jobs with release dates and deadlines on a batch processing machine
    • Cheng, TCE, ZH Liu and W Yu (2001). Scheduling jobs with release dates and deadlines on a batch processing machine. IIE Transactions, 33, 685-690.
    • (2001) IIE Transactions , vol.33 , pp. 685-690
    • Cheng, T.C.E.1    Liu, Z.H.2    Yu, W.3
  • 9
    • 0042056507 scopus 로고
    • A fully polynomial time approximation scheme for scheduling a single machine to minimize total weighted late work
    • Kovalyov, MY and W Kubiak (1994). A fully polynomial time approximation scheme for scheduling a single machine to minimize total weighted late work. Mathematics of Operations Research, 19, 86-93.
    • (1994) Mathematics of Operations Research , vol.19 , pp. 86-93
    • Kovalyov, M.Y.1    Kubiak, W.2
  • 10
    • 0032804081 scopus 로고    scopus 로고
    • Minimizing makespan on a single batch processing machine with dynamic job arrivals
    • Lee, CY and R Uzsoy (1999). Minimizing makespan on a single batch processing machine with dynamic job arrivals. International Journal of Production Research, 37, 219-236.
    • (1999) International Journal of Production Research , vol.37 , pp. 219-236
    • Lee, C.Y.1    Uzsoy, R.2
  • 11
    • 0026898494 scopus 로고
    • Efficient algorithms for scheduling semiconductor burn-in operations
    • Lee, CY, R Uzsoy and LA Martin Vega (1992). Efficient algorithms for scheduling semiconductor burn-in operations. Operations Research, 40, 764-775.
    • (1992) Operations Research , vol.40 , pp. 764-775
    • Lee, C.Y.1    Uzsoy, R.2    Martin Vega, L.A.3
  • 12
    • 0000368292 scopus 로고    scopus 로고
    • Scheduling one batch processor subject to job release dates
    • Liu, Z and W Yu (2000). Scheduling one batch processor subject to job release dates. Discrete Applied Mathematics, 105, 129-136.
    • (2000) Discrete Applied Mathematics , vol.105 , pp. 129-136
    • Liu, Z.1    Yu, W.2
  • 15
    • 0005686907 scopus 로고
    • Single machine scheduling to minimize total late work
    • Potts, CN and LN Van Wassenhove (1992a). Single machine scheduling to minimize total late work. Operations Research, 40, 586-595.
    • (1992) Operations Research , vol.40 , pp. 586-595
    • Potts, C.N.1    Van Wassenhove, L.N.2
  • 16
    • 0026881623 scopus 로고
    • Approximation algorithms for scheduling a single machine to minimize total late work
    • Potts, CN and LN Van Wassenhove (1992b). Approximation algorithms for scheduling a single machine to minimize total late work. Operations Research Letters, 11, 261-266.
    • (1992) Operations Research Letters , vol.11 , pp. 261-266
    • Potts, C.N.1    Van Wassenhove, L.N.2
  • 17
    • 68949171222 scopus 로고    scopus 로고
    • j. Acta Math-maticae Applicate Sinica, 30, 46-52.
    • j. Acta Math-maticae Applicate Sinica, 30, 46-52.


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