메뉴 건너뛰기




Volumn 5, Issue 2, 2011, Pages 111-131

An efficient hybrid algorithm for the two-machine no-wait flow shop problem with separable setup times and single server

Author keywords

Makespan; No wait; Separable setup; Single server; Two machine flow shop

Indexed keywords

TABU SEARCH;

EID: 79955418363     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2011.039869     Document Type: Article
Times cited : (24)

References (47)
  • 1
    • 3042773342 scopus 로고    scopus 로고
    • The two-machine flowshop total completion time problem: improved lower bounds and a branch-and-bound algorithm'
    • Akkan, C. and Karabati, S. (2004) 'The two-machine flowshop total completion time problem: improved lower bounds and a branch-and-bound algorithm', European Journal of Operational Research, Vol. 159, pp.420-429.
    • (2004) European Journal of Operational Research , vol.159 , pp. 420-429
    • Akkan, C.1    Karabati, S.2
  • 2
    • 0035324669 scopus 로고    scopus 로고
    • A new heuristic and dominance relations for no-wait flowshops with setups'
    • Aldowaisan, T. (2001) 'A new heuristic and dominance relations for no-wait flowshops with setups', Computers & Operations Research, Vol. 28, pp.563-584.
    • (2001) Computers & Operations Research , vol.28 , pp. 563-584
    • Aldowaisan, T.1
  • 3
    • 0032162519 scopus 로고    scopus 로고
    • Total flowtime in no-wait flowshops with separated setup times'
    • Aldowaisan, T. and Allahverdi, A. (1998) 'Total flowtime in no-wait flowshops with separated setup times', Computers & Operations Research, Vol. 25, pp.757-765.
    • (1998) Computers & Operations Research , vol.25 , pp. 757-765
    • Aldowaisan, T.1    Allahverdi, A.2
  • 4
    • 2642569957 scopus 로고    scopus 로고
    • New heuristics for m-machine no-wait flowshop to minimize total completion time
    • DOI 10.1016/j.omega.2004.01.004, PII S0305048304000076
    • Aldowaisan, T. and Allahverdi, A. (2004) 'New heuristics for m-machine no-wait flowshop to minimize total completion time', Omega, pp.345-352. (Pubitemid 38726375)
    • (2004) Omega , vol.32 , Issue.5 , pp. 345-352
    • Aldowaisan, T.1    Allahverdi, A.2
  • 5
    • 0033114757 scopus 로고    scopus 로고
    • A review of scheduling research involving setup considerations'
    • Allahverdi, A., Gupta, J. and Aldowaisan, T. (1999) 'A review of scheduling research involving setup considerations', Omega, Vol. 27, pp.219-239.
    • (1999) Omega , vol.27 , pp. 219-239
    • Allahverdi, A.1    Gupta, J.2    Aldowaisan, T.3
  • 6
    • 36849082395 scopus 로고    scopus 로고
    • A survey of scheduling problems with setup times or costs
    • DOI 10.1016/j.ejor.2006.06.060, PII S0377221706008174
    • Allahverdi, A., Ngb, C.T., Chengb, T.C.E. and Kovalyov, M.Y. (2008) 'A survey of scheduling problems with setup times or costs', European Journal of Operational Research, Vol. 187, pp.985-1032. (Pubitemid 350236619)
    • (2008) European Journal of Operational Research , vol.187 , Issue.3 , pp. 985-1032
    • Allahverdi, A.1    Ng, C.T.2    Cheng, T.C.E.3    Kovalyov, M.Y.4
  • 7
    • 77950596285 scopus 로고    scopus 로고
    • A meta-heuristic approach for a special class of job shop scheduling problem
    • Tehran, Iran, Sharif University of Technology, Master of Science
    • Behroozi, M. (2009) 'A meta-heuristic approach for a special class of job shop scheduling problem', Faculty of Industrial Engineering. Tehran, Iran, Sharif University of Technology, Master of Science.
    • (2009) Faculty of Industrial Engineering.
    • Behroozi, M.1
  • 8
    • 0037912125 scopus 로고    scopus 로고
    • A two stage hybrid local search for the vehicle routing problem with time windows'
    • CS-01-06, Department of Computer Science, Brown University
    • Bent, R. and Hentenryck, P.V. (2001) 'A two stage hybrid local search for the vehicle routing problem with time windows', Technical Report, CS-01-06, Department of Computer Science, Brown University.
    • (2001) Technical Report
    • Bent, R.1    Hentenryck, P.V.2
  • 9
    • 0010757151 scopus 로고    scopus 로고
    • Flow shop no-wait scheduling with sequence dependent setup times and release dates'
    • Bianco, L., Dell'Olmo, P. and Giordani, S. (1999) 'Flow shop no-wait scheduling with sequence dependent setup times and release dates', INFOR, Vol. 37, No. 1, pp.3-20.
    • (1999) INFOR , vol.37 , Issue.1 , pp. 3-20
    • Bianco, L.1    Dell'Olmo, P.2    Giordani, S.3
  • 10
    • 0017243541 scopus 로고
    • Solutions to the constrained flowshop sequencing problem'
    • Bonney, M. and Gundry, S. (1976) 'Solutions to the constrained flowshop sequencing problem', Operational Research Quarterly, Vol. 24, pp.869-883.
    • (1976) Operational Research Quarterly , vol.24 , pp. 869-883
    • Bonney, M.1    Gundry, S.2
  • 11
    • 13444302444 scopus 로고    scopus 로고
    • Complexity results for flow-shop problems with a single server
    • DOI 10.1016/j.ejor.2004.04.010, PII S0377221704002486, Project Management and Scheduling
    • Brucker, P., Knust, S. and Wang, G. (2005) 'Complexity results for flow-shop problems with a single server', European Journal of Operational Research, Vol. 165, pp.398-407. (Pubitemid 40206370)
    • (2005) European Journal of Operational Research , vol.165 , Issue.2 , pp. 398-407
    • Brucker, P.1    Knust, S.2    Wang, G.3
  • 12
    • 0002619627 scopus 로고
    • Two-machine flowshop scheduling to minimize mean flow time'
    • Cadambi, B. and Sathe, Y. (1993) 'Two-machine flowshop scheduling to minimize mean flow time', Operational Research Society of India, Vol. 30, pp.35-41.
    • (1993) Operational Research Society of India , vol.30 , pp. 35-41
    • Cadambi, B.1    Sathe, Y.2
  • 13
    • 0014807274 scopus 로고
    • A heuristic algorithm for the n-job, m-machine sequencing problem'
    • Campbell, H., Dudek, R. and Smith, M. (1970) 'A heuristic algorithm for the n-job, m-machine sequencing problem', Management Science, Vol. 16, pp.630-637.
    • (1970) Management Science , vol.16 , pp. 630-637
    • Campbell, H.1    Dudek, R.2    Smith, M.3
  • 14
    • 0030241758 scopus 로고    scopus 로고
    • Genetic algorithms applied to the continuous flow shop problem
    • DOI 10.1016/0360-8352(96)00042-3
    • Chen, C., Neppalli, R. and Ajaber, N. (1996) 'Genetic algorithms applied to the continuous flow shop problem', Computers & Industrial Engineering, Vol. 30, pp.919-929. (Pubitemid 126375903)
    • (1996) Computers and Industrial Engineering , vol.30 , Issue.4 , pp. 919-929
    • Chen, C.-L.1    Neppalli, R.V.2    Aljaber, N.3
  • 15
    • 0000647451 scopus 로고    scopus 로고
    • A review of flowshop scheduling research with setup times'
    • Cheng, T., Gupta, J. and Wang, G. (2002) 'A review of flowshop scheduling research with setup times', Production and Operations Management, Vol. 9, pp.262-282.
    • (2002) Production and Operations Management , vol.9 , pp. 262-282
    • Cheng, T.1    Gupta, J.2    Wang, G.3
  • 16
    • 0032789050 scopus 로고    scopus 로고
    • One-operator-two-machine flowshop scheduling with setup and dismounting times
    • DOI 10.1016/S0305-0548(98)00087-2, PII S0305054898000872
    • Cheng, T.C.E., Wang, G. and Sriskandarajah, C. (1999) 'One-operator-two-machine flowshop scheduling with setup and dismounting times', Computers and Operations Research, Vol. 26, pp.715-730. (Pubitemid 29346448)
    • (1999) Computers and Operations Research , vol.26 , Issue.7 , pp. 715-730
    • Cheng, T.C.E.1    Wang, G.2    Sriskandarajah, C.3
  • 17
    • 0017516618 scopus 로고
    • An evaluation of flowshop sequencing heuristics'
    • Dannenbring, D. (1977) 'An evaluation of flowshop sequencing heuristics', Management Science, Vol. 23, pp.1174-1182.
    • (1977) Management Science , vol.23 , pp. 1174-1182
    • Dannenbring, D.1
  • 18
    • 0036604814 scopus 로고    scopus 로고
    • An improved branch-and-bound algorithm for the two machine total completion time flow shop problem
    • DOI 10.1016/S0377-2217(01)00374-5, PII S0377221701003745
    • DellaCroce, F., Ghirardi, M. and Tadei, R. (2002) 'An improved branch-and-bound algorithm for the two machine total completion time flow shop problem', European Journal of Operational Research, Vol. 139, pp.293-301. (Pubitemid 34201240)
    • (2002) European Journal of Operational Research , vol.139 , Issue.2 , pp. 293-301
    • Della Croce, F.1    Ghirardi, M.2    Tadei, R.3
  • 19
    • 79955446459 scopus 로고    scopus 로고
    • Neighborhoods revisited: Investigation into the effectiveness of variable neighborhood descent for scheduling
    • Porto
    • denBasten, M. and Stutzle, T. (2001) 'Neighborhoods revisited: Investigation into the effectiveness of variable neighborhood descent for scheduling', MIC 2001, Porto, pp.545-549.
    • (2001) MIC 2001 , pp. 545-549
    • DenBasten, M.1    Stutzle, T.2
  • 20
    • 60749112777 scopus 로고    scopus 로고
    • Average-case approximation ratio of the 2-opt algorithm for the TSP'
    • Engels, C. and Manthey, B. (2009) 'Average-case approximation ratio of the 2-opt algorithm for the TSP', Operations Research Letters, Vol. 37, pp.83-84.
    • (2009) Operations Research Letters , vol.37 , pp. 83-84
    • Engels, C.1    Manthey, B.2
  • 23
    • 0033310495 scopus 로고    scopus 로고
    • Two-machine no-wait flow shop scheduling with missing operations'
    • Glass, C., Gupta, J. and Potts, C. (1999) 'Two-machine no-wait flow shop scheduling with missing operations', Mathematics of Operations Research, Vol. 24, No. 4, pp.911-0924.
    • (1999) Mathematics of Operations Research , vol.24 , Issue.4 , pp. 911-0924
    • Glass, C.1    Gupta, J.2    Potts, C.3
  • 24
    • 0013239064 scopus 로고    scopus 로고
    • Scheduling for parallel dedicated machines with a single server'
    • Glass, C.A., Shafransky, Y.M. and Strusevich, V.A. (2000) 'Scheduling for parallel dedicated machines with a single server', Naval Research Logistics, Vol. 47, No. 4, pp.304-328.
    • (2000) Naval Research Logistics , vol.47 , Issue.4 , pp. 304-328
    • Glass, C.A.1    Shafransky, Y.M.2    Strusevich, V.A.3
  • 25
    • 0022865373 scopus 로고
    • FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL INTELLIGENCE.
    • DOI 10.1016/0305-0548(86)90048-1
    • Glover, F. (1986) 'Future paths for integer programming and links to artificial intelligence', Computers & Operations Research, Vol. 13, pp.533-549. (Pubitemid 17480188)
    • (1986) Computers and Operations Research , vol.13 , Issue.5 , pp. 533-549
    • Glover Fred1
  • 26
    • 0001115685 scopus 로고
    • No-wait shop scheduling: computational complexity and approximate algorithms'
    • Goyal, S. and Sriskandarajah, C. (1988) 'No-wait shop scheduling: computational complexity and approximate algorithms', Opsearch, Vol. 25, pp.220-244.
    • (1988) Opsearch , vol.25 , pp. 220-244
    • Goyal, S.1    Sriskandarajah, C.2
  • 27
    • 10644272560 scopus 로고    scopus 로고
    • Some local search algorithms for no-wait flow-shop problem with makespan criterion'
    • Grabowski, J. and Pempera, J. (2005) 'Some local search algorithms for no-wait flow-shop problem with makespan criterion', Computers & Operations Research, Vol. 32, pp.2197-2212.
    • (2005) Computers & Operations Research , vol.32 , pp. 2197-2212
    • Grabowski, J.1    Pempera, J.2
  • 28
    • 10644222365 scopus 로고
    • On some machine sequencing problems (I)'
    • Grabowski, J. and Syslo, M. (1973) 'On some machine sequencing problems (I)', Applications of Mathematicae, Vol. 13, pp.340-345.
    • (1973) Applications of Mathematicae , vol.13 , pp. 340-345
    • Grabowski, J.1    Syslo, M.2
  • 29
    • 4744370998 scopus 로고    scopus 로고
    • Total completion time minimization in a computer system with a server and two parallel processors'
    • Guirchoun, S., Martineau, P. and Billaut, J.C. (2005) 'Total completion time minimization in a computer system with a server and two parallel processors', Computers & Operations Research, Vol. 32, pp.599-611.
    • (2005) Computers & Operations Research , vol.32 , pp. 599-611
    • Guirchoun, S.1    Martineau, P.2    Billaut, J.C.3
  • 30
    • 0031281269 scopus 로고    scopus 로고
    • Two-stage no-wait scheduling models with setup and removal times separated'
    • Gupta, J.N.D., Strusevich, V.A. and Zwaneveld, C.M. (1997) 'Two-stage no-wait scheduling models with setup and removal times separated', Computers & Operations Research, Vol. 24, No. 1, pp.1025-1031.
    • (1997) Computers & Operations Research , vol.24 , Issue.1 , pp. 1025-1031
    • Gupta, J.N.D.1    Strusevich, V.A.2    Zwaneveld, C.M.3
  • 31
    • 0030134958 scopus 로고    scopus 로고
    • A survey of machine scheduling problems with blocking and no-wait in process
    • Hall, N. and Sriskandarajah, C. (1996) 'A survey of machine scheduling problems with blocking and no-wait in process', Operations Research, Vol. 44, pp.510-525. (Pubitemid 126669516)
    • (1996) Operations Research , vol.44 , Issue.3 , pp. 510-525
    • Hall, N.G.1    Sriskandarajah, C.2
  • 36
    • 33846194668 scopus 로고    scopus 로고
    • An effective hybrid particle swarm optimization for no-wait flow shop scheduling
    • DOI 10.1007/s00170-005-0277-5
    • Liu, B., Wang, L. and Jin, Y-H. (2007) 'An effective hybrid particle swarm optimization for no-wait flow shop scheduling', International Journal of Advanced Manufacturing Technology, Vol. 31, pp.1001-1011. (Pubitemid 46092501)
    • (2007) International Journal of Advanced Manufacturing Technology , vol.31 , Issue.9-10 , pp. 1001-1011
    • Liu, B.1    Wang, L.2    Jin, Y.-H.3
  • 38
    • 0242490108 scopus 로고    scopus 로고
    • Batch scheduling in a two-machine flow shop with limited buffer and sequence independent setup times and removal times'
    • Pranzo, M. (2004) 'Batch scheduling in a two-machine flow shop with limited buffer and sequence independent setup times and removal times', European Journal of Operational Research, Vol. 153, No. 3, pp.581-592.
    • (2004) European Journal of Operational Research , vol.153 , Issue.3 , pp. 581-592
    • Pranzo, M.1
  • 39
    • 0028413569 scopus 로고
    • A no-wait flowshop scheduling heuristic to minimize makespan'
    • Rajendran, C. (1994) 'A no-wait flowshop scheduling heuristic to minimize makespan', Journal of the Operational Research Society, Vol. 45, pp.472-478.
    • (1994) Journal of the Operational Research Society , vol.45 , pp. 472-478
    • Rajendran, C.1
  • 40
    • 0025498863 scopus 로고
    • Heuristic algorithms for continuous flow-shop problem
    • Rajendran, C. and Chaudhuri, D. (1990) 'Heuristic algorithms for continuous flow-shop problem', Naval Research Logistics, Vol. 37, pp.695-705. (Pubitemid 21648558)
    • (1990) Naval Research Logistics , vol.37 , Issue.5 , pp. 695-705
    • Rajendran, C.1    Chaudhuri, D.2
  • 41
    • 0015401303 scopus 로고
    • On the flowshop sequencing problem with no-wait in process'
    • Reddi, S. and Ramamoorthy, C. (1972) 'On the flowshop sequencing problem with no-wait in process', Operational Research Quarterly, Vol. 23, pp.323-331.
    • (1972) Operational Research Quarterly , vol.23 , pp. 323-331
    • Reddi, S.1    Ramamoorthy, C.2
  • 42
    • 0029362478 scopus 로고
    • Probabilistic diversification and intensification in local search for vehicle routing'
    • Rochat, Y. and Taillard, E. (1995) 'Probabilistic diversification and intensification in local search for vehicle routing', Journal of Heuristics, Vol. 1, pp.147-167.
    • (1995) Journal of Heuristics , vol.1 , pp. 147-167
    • Rochat, Y.1    Taillard, E.2
  • 43
    • 0021372308 scopus 로고
    • SOME NEW RESULTS IN FLOW SHOP SCHEDULING.
    • Röck, H. (1984) 'Some new results in flow shop scheduling', Zeitschrift för Operations Research, Vol. 28, pp.1-16. (Pubitemid 14582721)
    • (1984) ZOR. Zeitschrift fur Operations-Research , vol.28 , Issue.1 , pp. 1-16
    • Roeck Hans1
  • 44
    • 0033733028 scopus 로고    scopus 로고
    • Heuristic for scheduling two-machine no-wait flow shops with anticipatory setups'
    • Sidney, J., Potts, C. and Sriskandarayah, C. (2000) 'Heuristic for scheduling two-machine no-wait flow shops with anticipatory setups', Operations Research Letters, Vol. 26, No. 4, pp.165-173.
    • (2000) Operations Research Letters , vol.26 , Issue.4 , pp. 165-173
    • Sidney, J.1    Potts, C.2    Sriskandarayah, C.3
  • 45
    • 38749131615 scopus 로고    scopus 로고
    • The two-machine flowshop no-wait scheduling problem with a single server to minimize the total completion time'
    • Su, L.H. and Lee, Y.Y. (2008) 'The two-machine flowshop no-wait scheduling problem with a single server to minimize the total completion time', Computers & Operations Research, Vol. 35, pp.2952-2963.
    • (2008) Computers & Operations Research , vol.35 , pp. 2952-2963
    • Su, L.H.1    Lee, Y.Y.2
  • 46
    • 0038813891 scopus 로고    scopus 로고
    • Makespan minimization in no-wait flow shops: A polynomial time approximation scheme'
    • SIAM
    • Svirenko, M. (2003) 'Makespan minimization in no-wait flow shops: a polynomial time approximation scheme', SIAM Journal on Discrete Mathematics, Vol. 16, No. 2, pp.313-322.
    • (2003) Journal on Discrete Mathematics , vol.16 , Issue.2 , pp. 313-322
    • Svirenko, M.1
  • 47
    • 0000153186 scopus 로고
    • Solution of the flowshop-scheduling with no intermediate queues'
    • Wismer, D. (1972) 'Solution of the flowshop-scheduling with no intermediate queues', Operations Research, Vol. 20, pp.689-697.6p
    • (1972) Operations Research , vol.20 , pp. 689-697
    • Wismer, D.1


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