메뉴 건너뛰기




Volumn 17, Issue 3, 2006, Pages 201-226

A heuristic approach to minimize expected makespan in open shops subject to stochastic processing times and failures

Author keywords

Expected makespan; Random breakdowns; Random repair times; Stochastic open shop scheduling

Indexed keywords

COMPUTATION THEORY; FAILURE ANALYSIS; HEURISTIC METHODS; JOB ANALYSIS; MATHEMATICAL MODELS; SCHEDULING;

EID: 33745728217     PISSN: 09206299     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10696-006-8819-1     Document Type: Article
Times cited : (25)

References (35)
  • 1
    • 0037118759 scopus 로고    scopus 로고
    • An approach to solve the minimum expected makespan flow-shop problem subject to breakdowns
    • Alcaide D, Rodriguez-Gonzalez A, Sicilia J (2002) An approach to solve the minimum expected makespan flow-shop problem subject to breakdowns. Europ J Oper Res 140(2):384-398
    • (2002) Europ J Oper Res , vol.140 , Issue.2 , pp. 384-398
    • Alcaide, D.1    Rodriguez-Gonzalez, A.2    Sicilia, J.3
  • 2
    • 0005782864 scopus 로고    scopus 로고
    • A tabu search algorithm for the open shop problem
    • Alcaide D, Sicilia J, Vigo D (1997) A tabu search algorithm for the open shop problem. Top 5(2):283-296
    • (1997) Top , vol.5 , Issue.2 , pp. 283-296
    • Alcaide, D.1    Sicilia, J.2    Vigo, D.3
  • 3
    • 2042534906 scopus 로고
    • Optimal policies for a deterministic two-machine semi-ordered flowshop with maximum lateness objective
    • Allahverdi A (1994) Optimal policies for a deterministic two-machine semi-ordered flowshop with maximum lateness objective. Int Trans Oper Res 6:47-54
    • (1994) Int Trans Oper Res , vol.6 , pp. 47-54
    • Allahverdi, A.1
  • 4
    • 0029343965 scopus 로고
    • Two-stage production scheduling with separate setup times and stochastic breakdowns
    • Allah verdi A (1995) Two-stage production scheduling with separate setup times and stochastic breakdowns. J Oper Res Soc 46:896-904
    • (1995) J Oper Res Soc , vol.46 , pp. 896-904
    • Allah Verdi, A.1
  • 5
    • 0030270129 scopus 로고    scopus 로고
    • Two-machine proportionate flowshop scheduling with breakdowns to minimize maximum lateness
    • Allahverdi A (1996) Two-machine proportionate flowshop scheduling with breakdowns to minimize maximum lateness. Comp Oper Res 23:909-916
    • (1996) Comp Oper Res , vol.23 , pp. 909-916
    • Allahverdi, A.1
  • 6
    • 0031258858 scopus 로고    scopus 로고
    • Scheduling in stochastic flowshops with independent setup, processing, and removal times
    • Allahverdi A (1997) Scheduling in stochastic flowshops with independent setup, processing, and removal times. Comp Oper Res 24:955-960
    • (1997) Comp Oper Res , vol.24 , pp. 955-960
    • Allahverdi, A.1
  • 7
    • 0033079039 scopus 로고    scopus 로고
    • Stochastically minimizing total flowtime in flowshops with no waiting space
    • Allahverdi A (1999) Stochastically minimizing total flowtime in flowshops with no waiting space. Europ J Oper Res 113:101-112
    • (1999) Europ J Oper Res , vol.113 , pp. 101-112
    • Allahverdi, A.1
  • 8
    • 38149147609 scopus 로고
    • Two-machine ordered flowshop scheduling under random breakdowns
    • Allahverdi A, Mittenthal J (1994a) Two-machine ordered flowshop scheduling under random breakdowns. Math Comp Model 20:9-17
    • (1994) Math Comp Model , vol.20 , pp. 9-17
    • Allahverdi, A.1    Mittenthal, J.2
  • 9
    • 0028481410 scopus 로고
    • Scheduling on m parallel machines subject to random breakdowns to minimize expected mean flowtime
    • Allahverdi A, Mittenthal J (1994b) Scheduling on m parallel machines subject to random breakdowns to minimize expected mean flowtime. Naval Res Logist 41:677-682
    • (1994) Naval Res Logist , vol.41 , pp. 677-682
    • Allahverdi, A.1    Mittenthal, J.2
  • 10
    • 0029632622 scopus 로고
    • Scheduling on a two-machine flowshop subject to random breakdowns with a makespan objective function
    • Allahverdi A, Mittenthal J (1995) Scheduling on a two-machine flowshop subject to random breakdowns with a makespan objective function. Europ J Oper Res 81:376-387
    • (1995) Europ J Oper Res , vol.81 , pp. 376-387
    • Allahverdi, A.1    Mittenthal, J.2
  • 11
    • 0347834986 scopus 로고    scopus 로고
    • Dual criteria scheduling on a two-machine flowshop subject to random breakdowns
    • Allahverdi A, Mittenthal J (1998) Dual criteria scheduling on a two-machine flowshop subject to random breakdowns. Int Trans Oper Res 5:317-324
    • (1998) Int Trans Oper Res , vol.5 , pp. 317-324
    • Allahverdi, A.1    Mittenthal, J.2
  • 12
    • 0035309165 scopus 로고    scopus 로고
    • Stochastic proportionate flowshop scheduling with setups
    • Allahverdi A, Savsar M (2001) Stochastic proportionate flowshop scheduling with setups. Comp Ind Eng 39:357-369
    • (2001) Comp Ind Eng , vol.39 , pp. 357-369
    • Allahverdi, A.1    Savsar, M.2
  • 13
    • 0042629519 scopus 로고    scopus 로고
    • Stochastic machine dominance in flowshops
    • Allahverdi A, Tatari MF (1997) Stochastic machine dominance in flowshops. Comp Ind Eng 32:735-741
    • (1997) Comp Ind Eng , vol.32 , pp. 735-741
    • Allahverdi, A.1    Tatari, M.F.2
  • 18
    • 0032654777 scopus 로고    scopus 로고
    • Stochastic scheduling on parallel machines subject to random breakdowns to minimize expected costs for earliness and tardy jobs
    • Cai X, Zhou S (1999) Stochastic scheduling on parallel machines subject to random breakdowns to minimize expected costs for earliness and tardy jobs. Oper Res 47(3):422-437
    • (1999) Oper Res , vol.47 , Issue.3 , pp. 422-437
    • Cai, X.1    Zhou, S.2
  • 19
    • 33745694003 scopus 로고
    • Indus oper res
    • Prentice-Hall, New Jersey French S (1982) An Introduction to the mathematics of the job shop, Wiley, New York
    • Fabrycky WJ, Ghare PM, Torgersen PE (1972) Indus oper res. Prentice-Hall, New Jersey French S (1982) Sequencing and scheduling. An Introduction to the mathematics of the job shop, Wiley, New York
    • (1972) Sequencing and Scheduling
    • Fabrycky, W.J.1    Ghare, P.M.2    Torgersen, P.E.3
  • 20
    • 0017012325 scopus 로고
    • Open shop scheduling to minimize finish time
    • Gonzalez T, Sahni S (1976) Open shop scheduling to minimize finish time. J Assoc Comp Mach 23:665-679
    • (1976) J Assoc Comp Mach , vol.23 , pp. 665-679
    • Gonzalez, T.1    Sahni, S.2
  • 21
    • 0017918132 scopus 로고
    • Flowshop and jobshop schedules: Complexity and approximation
    • Gonzalez T, Sahni S (1978) Flowshop and jobshop schedules: Complexity and approximation. Oper Res 26(1):665-679
    • (1978) Oper Res , vol.26 , Issue.1 , pp. 665-679
    • Gonzalez, T.1    Sahni, S.2
  • 22
    • 74849101820 scopus 로고
    • Optimization and approximation in deterministic sequencing and scheduling: A survey
    • Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann Discr Math 5:287-326
    • (1979) Ann Discr Math , vol.5 , pp. 287-326
    • Graham, R.L.1    Lawler, E.L.2    Lenstra, J.K.3    Ahg, R.K.4
  • 24
    • 0019525293 scopus 로고
    • Minimizing maximum lateness in a two machine open shop
    • Erratum. Math Oper Res 7:635
    • Lawler EL, Lenstra JK, Rinnooy-Kan AHG (1981) Minimizing maximum lateness in a two machine open shop. Math of Oper res 6:153-158. Erratum. Math Oper Res 7:635
    • (1981) Math of Oper Res , vol.6 , pp. 153-158
    • Lawler, E.L.1    Lenstra, J.K.2    Ahg, R.-K.3
  • 25
    • 0007992513 scopus 로고
    • Recent developments in deterministic sequencing and scheduling: A survey
    • Dempster MAH, Lenstra JK, Rinnooy Kan AHG (eds) NATO Advanced Study Institute Series. Serie C. Reidel Publishing Company, Dordrecht, Holland
    • Lawler EL, Lenstra JK, Rinnooy-Kan AHG (1982) Recent developments in deterministic sequencing and scheduling: A survey. In: Dempster MAH, Lenstra JK, Rinnooy Kan AHG (eds) Deterministic and stochastic scheduling, NATO Advanced Study Institute Series. Serie C. Reidel Publishing Company, Dordrecht, Holland
    • (1982) Deterministic and Stochastic Scheduling
    • Lawler, E.L.1    Lenstra, J.K.2    Ahg, R.-K.3
  • 26
    • 0345901561 scopus 로고
    • Sequencing and scheduling : Algorithms and complexity
    • Graves SC, Rinnooy Kan AHG, Zipkin PH (eds) Logistics of Production and Inventory, Ch. 9. North Holland, Amsterdam, The Netherlands
    • Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (1993) Sequencing and scheduling : Algorithms and complexity, In: Graves SC, Rinnooy Kan AHG, Zipkin PH (eds) Handbooks in operations research and management science, vol. 4, Logistics of Production and Inventory, Ch. 9. North Holland, Amsterdam, The Netherlands
    • (1993) Handbooks in Operations Research and Management Science , vol.4
    • Lawler, E.L.1    Lenstra, J.K.2    Ahg, R.K.3    Shmoys, D.B.4
  • 27
    • 0008819041 scopus 로고
    • Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities
    • Li W, Cao J (1995) Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities. Oper Res Lett 18:81-91
    • (1995) Oper Res Lett , vol.18 , pp. 81-91
    • Li, W.1    Cao, J.2
  • 28
    • 0019710683 scopus 로고
    • A note on the two-machine job shop with exponential processing time
    • Pinedo ML (1981) A note on the two-machine job shop with exponential processing time. Nav Res Logist Quart 28:693-696
    • (1981) Nav Res Logist Quart , vol.28 , pp. 693-696
    • Pinedo, M.L.1
  • 30
    • 0002472057 scopus 로고
    • A note on stochastic scheduling on a single machine subject to breakdowns and repair
    • Pinedo ML, Rammouz E (1988) A note on stochastic scheduling on a single machine subject to breakdowns and repair. Probab Eng Inform Sci 2:41-49
    • (1988) Probab Eng Inform Sci , vol.2 , pp. 41-49
    • Pinedo, M.L.1    Rammouz, E.2
  • 31
    • 0008819773 scopus 로고
    • Minimizing expected makespan in stochastic open shops
    • Pinedo ML, Ross SM (1982) Minimizing expected makespan in stochastic open shops. Adv Appl Probab 14:898-911
    • (1982) Adv Appl Probab , vol.14 , pp. 898-911
    • Pinedo, M.L.1    Ross, S.M.2
  • 32
    • 0008824985 scopus 로고
    • Stochastic shop scheduling: A survey
    • Dempster MAH, Lenstra JK, Rinnooy Kan AHG (eds) NATO Advanced Study Institute Series. Serie C, Reidel Publishing Company, Dordrecht, Holland
    • Pinedo ML, Schrage L (1982) Stochastic shop scheduling: A survey. In: Dempster MAH, Lenstra JK, Rinnooy Kan AHG (eds) Deterministic and stochastic scheduling, NATO Advanced Study Institute Series. Serie C, Reidel Publishing Company, Dordrecht, Holland
    • (1982) Deterministic and Stochastic Scheduling
    • Pinedo, M.L.1    Schrage, L.2
  • 33
    • 84982073995 scopus 로고
    • Inequalities for stochastic flow shops and job shops
    • Pinedo ML, Wie SH (1986) Inequalities for stochastic flow shops and job shops. Appl Stoch Mod Data Anal 2:61-69
    • (1986) Appl Stoch Mod Data Anal , vol.2 , pp. 61-69
    • Pinedo, M.L.1    Wie, S.H.2
  • 34
    • 0008861641 scopus 로고
    • Multiserver stochastic scheduling
    • Dempster MAH, Lenstra JK Rinnooy Kan AHG, (eds), NATO Advanced Study Institute Series. Serie C, Reidel Publishing Company, Dordrecht, Holland
    • Weiss G (1982) Multiserver stochastic scheduling. In: Dempster MAH, Lenstra JK Rinnooy Kan AHG, (eds), Deterministic and stochastic scheduling, NATO Advanced Study Institute Series. Serie C, Reidel Publishing Company, Dordrecht, Holland
    • (1982) Deterministic and Stochastic Scheduling
    • Weiss, G.1
  • 35
    • 0002394637 scopus 로고
    • A tutorial in stochastic scheduling
    • P. Chretienne, E.G. Coffman, J.K. Lenstra, Z. Liu (eds) Wiley, New York
    • Weiss G (1995) A tutorial in stochastic scheduling. In: P. Chretienne, E.G. Coffman, J.K. Lenstra, Z. Liu (eds) Scheduling theory and its applications. Wiley, New York
    • (1995) Scheduling Theory and Its Applications.
    • Weiss, G.1


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