메뉴 건너뛰기




Volumn 33, Issue 2, 2005, Pages 151-156

The complexity of machine scheduling for stability with a single disrupted job

Author keywords

Complexity; Robustness; Scheduling; Stability; Uncertainty

Indexed keywords

MACHINE COMPONENTS; MATHEMATICAL OPERATORS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY; UNCERTAIN SYSTEMS;

EID: 9644275655     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2004.04.008     Document Type: Article
Times cited : (51)

References (25)
  • 1
    • 0024944070 scopus 로고
    • Single machine flow-time scheduling with a single breakdown
    • I. Adiri, J. Bruno, E. Frostig, A.H.G. Rinnooy Kan, Single machine flow-time scheduling with a single breakdown, Acta Inform. 36 (1989) 679-696.
    • (1989) Acta Inform. , vol.36 , pp. 679-696
    • Adiri, I.1    Bruno, J.2    Frostig, E.3    Kan, A.H.G.R.4
  • 2
    • 0032710315 scopus 로고    scopus 로고
    • Match-up scheduling under a machine breakdown
    • M.S. Akturk, E. Gorgulu, Match-up scheduling under a machine breakdown, European J. Oper. Res. 112 (1999) 81-97.
    • (1999) European J. Oper. Res. , vol.112 , pp. 81-97
    • Akturk, M.S.1    Gorgulu, E.2
  • 3
    • 2942691511 scopus 로고    scopus 로고
    • Executing production schedules in the face of uncertainties: A review and some future directions
    • to appear
    • H. Aytug, M.A. Lawley, K. McKay, S. Mohan, R. Uzsoy, Executing production schedules in the face of uncertainties: a review and some future directions, European J. Oper. Res. (2004), to appear.
    • (2004) European J. Oper. Res.
    • Aytug, H.1    Lawley, M.A.2    McKay, K.3    Mohan, S.4    Uzsoy, R.5
  • 4
    • 0000229534 scopus 로고
    • Match-up scheduling with multiple resources, release dates and disruptions
    • J.C. Bean, J.R. Birge, J. Mittenthal, C.E. Noon, Match-up scheduling with multiple resources, release dates and disruptions, Oper. Res. 39 (1991) 470-483.
    • (1991) Oper. Res. , vol.39 , pp. 470-483
    • Bean, J.C.1    Birge, J.R.2    Mittenthal, J.3    Noon, C.E.4
  • 5
    • 0016080006 scopus 로고
    • Scheduling independent tasks to reduce mean finishing time
    • J. Bruno, E.G. Coffmann Jr., R. Sethi, Scheduling independent tasks to reduce mean finishing time, Comm. ACM 17 (1974) 382-387.
    • (1974) Comm. ACM , vol.17 , pp. 382-387
    • Bruno, J.1    Coffmann Jr., E.G.2    Sethi, R.3
  • 6
    • 0031268742 scopus 로고    scopus 로고
    • β-robust scheduling for single-machine systems with uncertain processing times
    • R.L. Daniels, J.E. Carrillo, β-robust scheduling for single-machine systems with uncertain processing times, IIE Trans. 29 (1997) 977-985.
    • (1997) IIE Trans. , vol.29 , pp. 977-985
    • Daniels, R.L.1    Carrillo, J.E.2
  • 7
    • 0029254356 scopus 로고
    • Robust scheduling to hedge against processing time uncertainty in single-stage production
    • R.L. Daniels, P. Kouvelis, Robust scheduling to hedge against processing time uncertainty in single-stage production, Management Sci. 41 (1995) 363-376.
    • (1995) Management Sci. , vol.41 , pp. 363-376
    • Daniels, R.L.1    Kouvelis, P.2
  • 8
    • 0026170095 scopus 로고
    • Scheduling chain-structured tasks to minimize makespan and mean flow time
    • J. Du, J.Y.-T. Leung, G.H. Young, Scheduling chain-structured tasks to minimize makespan and mean flow time, Inform. Comput. 92 (1991) 219-236.
    • (1991) Inform. Comput. , vol.92 , pp. 219-236
    • Du, J.1    Leung, J.Y.-T.2    Young, G.H.3
  • 10
    • 19744366708 scopus 로고    scopus 로고
    • Rescheduling for new orders
    • to appear
    • N.G. Hall, C.N. Potts, Rescheduling for new orders, Oper. Res. (2004), to appear.
    • (2004) Oper. Res.
    • Hall, N.G.1    Potts, C.N.2
  • 11
    • 1642587688 scopus 로고    scopus 로고
    • The construction of stable project baseline schedules
    • W. Herroelen, R. Leus, The construction of stable project baseline schedules, European J. Oper. Res. 156 (2004) 550-565.
    • (2004) European J. Oper. Res. , vol.156 , pp. 550-565
    • Herroelen, W.1    Leus, R.2
  • 13
    • 0001253255 scopus 로고
    • Optimal sequencing of a single machine subject to precedence constraints
    • E.L. Lawler, Optimal sequencing of a single machine subject to precedence constraints, Manage. Sci. 19 (1973) 544-546.
    • (1973) Manage. Sci. , vol.19 , pp. 544-546
    • Lawler, E.L.1
  • 14
    • 77951587888 scopus 로고
    • Sequencing jobs to minimize total weighted completion time subject to precedence constraints
    • E.L. Lawler, Sequencing jobs to minimize total weighted completion time subject to precedence constraints, Ann. Discrete Math. 2 (1978) 75-90.
    • (1978) Ann. Discrete Math. , vol.2 , pp. 75-90
    • Lawler, E.L.1
  • 15
    • 0017924416 scopus 로고
    • Complexity of scheduling under precedence constraints
    • J.K. Lenstra, A.H.G. Rinnooy Kan, Complexity of scheduling under precedence constraints, Oper. Res. 26 (1978) 22-35.
    • (1978) Oper. Res. , vol.26 , pp. 22-35
    • Lenstra, J.K.1    Kan, A.H.G.R.2
  • 17
    • 0028499648 scopus 로고
    • Robustness measures and robust scheduling for job shops
    • V.J. Leon, S.D. Wu, R.H. Storer, Robustness measures and robust scheduling for job shops, HE Trans. 26 (1994) 32-43.
    • (1994) HE Trans. , vol.26 , pp. 32-43
    • Leon, V.J.1    Wu, S.D.2    Storer, R.H.3
  • 18
    • 0032097829 scopus 로고    scopus 로고
    • Predictable scheduling of a job shop subject to breakdowns
    • S.V. Mehta, R.M. Uzsoy, Predictable scheduling of a job shop subject to breakdowns, IEEE Trans. Robot. Automat. 14 (1998) 365-378.
    • (1998) IEEE Trans. Robot. Automat. , vol.14 , pp. 365-378
    • Mehta, S.V.1    Uzsoy, R.M.2
  • 19
    • 0033343706 scopus 로고    scopus 로고
    • Predictable scheduling of a single machine with breakdowns and sensitive jobs
    • R. O'Donovan, R. Uzsoy, K.M. McKay, Predictable scheduling of a single machine with breakdowns and sensitive jobs, Internat J. Product. Res. 37 (1999) 4217-4233.
    • (1999) Internat J. Product. Res. , vol.37 , pp. 4217-4233
    • O'Donovan, R.1    Uzsoy, R.2    McKay, K.M.3
  • 22
    • 1442285828 scopus 로고    scopus 로고
    • Dynamic rescheduling that simultaneously considers efficiency and stability
    • R. Rangsaritratsamee, W.G. Ferrel Jr., M.B. Kurz, Dynamic rescheduling that simultaneously considers efficiency and stability, Comput. Ind. Eng. 46 (2004) 1-15.
    • (2004) Comput. Ind. Eng. , vol.46 , pp. 1-15
    • Rangsaritratsamee, R.1    Ferrel Jr., W.G.2    Kurz, M.B.3
  • 24
    • 0027224847 scopus 로고
    • One-machine rescheduling heuristics with efficiency and stability as criteria
    • S.D. Wu, H.S. Storer, P.-C. Chang, One-machine rescheduling heuristics with efficiency and stability as criteria, Comput. Oper. Res. 20 (1993) 1-14.
    • (1993) Comput. Oper. Res. , vol.20 , pp. 1-14
    • Wu, S.D.1    Storer, H.S.2    Chang, P.-C.3


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