메뉴 건너뛰기




Volumn 5, Issue 1, 2002, Pages 71-92

Fast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times

Author keywords

Lateness; Makespan; Permutation flow shop; Release times

Indexed keywords

ALGORITHMS; MACHINERY; PROBLEM SOLVING;

EID: 0345757591     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1002/jos.94     Document Type: Article
Times cited : (9)

References (19)
  • 1
    • 0003075019 scopus 로고
    • Optimal two- and three-stage production schedules with setup times included
    • Johnson SM. Optimal two- and three-stage production schedules with setup times included. Naval Research and Logistics Quarterly 1954; 1:61-68.
    • (1954) Naval Research and Logistics Quarterly , vol.1 , pp. 61-68
    • Johnson, S.M.1
  • 5
    • 0022161575 scopus 로고
    • Analysis of heuristics for two-machine flow-shop sequencing subject to release dates
    • Potts CN. Analysis of heuristics for two-machine flow-shop sequencing subject to release dates. Mathematics of Operations Research 1985; 10:576-584.
    • (1985) Mathematics of Operations Research , vol.10 , pp. 576-584
    • Potts, C.N.1
  • 6
    • 0039135521 scopus 로고
    • A polynomial approximation scheme for a constrained flow shop scheduling problem
    • Hall LA. A polynomial approximation scheme for a constrained flow shop scheduling problem. Mathematics of Operations Research 1994; 19:68-85.
    • (1994) Mathematics of Operations Research , vol.19 , pp. 68-85
    • Hall, L.A.1
  • 10
    • 0030123267 scopus 로고    scopus 로고
    • Two branch and bound algorithms for the permutation flow shop problem
    • Carlier J, Rebai I. Two branch and bound algorithms for the permutation flow shop problem. European Journal of Operational Research 1996; 90:238-251.
    • (1996) European Journal of Operational Research , vol.90 , pp. 238-251
    • Carlier, J.1    Rebai, I.2
  • 11
    • 0031075891 scopus 로고    scopus 로고
    • A branch and bound algorithm with fuzzy inference for a permutation flowshop scheduling problem
    • Cheng J, Kise H, Matsumoto H. A branch and bound algorithm with fuzzy inference for a permutation flowshop scheduling problem. European Journal of Operational Research 1997; 96:578-590.
    • (1997) European Journal of Operational Research , vol.96 , pp. 578-590
    • Cheng, J.1    Kise, H.2    Matsumoto, H.3
  • 12
    • 0034831802 scopus 로고    scopus 로고
    • A computational study with a new algorithm for the three-machine permutation flow-shop problem with release times
    • Cheng J, Steiner G, Stephenson P. A computational study with a new algorithm for the three-machine permutation flow-shop problem with release times. European Journal of Operational Research 2001; 130: 559-575.
    • (2001) European Journal of Operational Research , vol.130 , pp. 559-575
    • Cheng, J.1    Steiner, G.2    Stephenson, P.3
  • 14
    • 0001537909 scopus 로고
    • On two-machine scheduling with release and due dates to minimize maximum lateness
    • Grabowski J. On two-machine scheduling with release and due dates to minimize maximum lateness. Opsearch 1980; 17:133-154.
    • (1980) Opsearch , vol.17 , pp. 133-154
    • Grabowski, J.1
  • 16
    • 0019038346 scopus 로고
    • An adaptive branching rule for the permutation flow-shop problem
    • Potts CN. An adaptive branching rule for the permutation flow-shop problem. European Journal of Operational Research 1980; 5:19-25.
    • (1980) European Journal of Operational Research , vol.5 , pp. 19-25
    • Potts, C.N.1
  • 17
    • 27744465538 scopus 로고    scopus 로고
    • Fast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times
    • McMaster University, Hamilton, Ontario, Canada
    • Cheng J, Steiner G, Stephenson P. Fast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times. Advanced Optimization Laboratory Report No. 1/2001, McMaster University, Hamilton, Ontario, Canada, 2001. (Available at http://www.cas.mcmaster.ca/oplab/ publication/report/advo12001.1.pdf.)
    • (2001) Advanced Optimization Laboratory Report No. 1/2001
    • Cheng, J.1    Steiner, G.2    Stephenson, P.3
  • 18
    • 0019342692 scopus 로고
    • An algorithm for single machine sequencing with release dates to minimize total weighted completion time
    • Hariri AM, Potts CN. An algorithm for single machine sequencing with release dates to minimize total weighted completion time. Discrete Applied Mathematics 1983; 5:99-109.
    • (1983) Discrete Applied Mathematics , vol.5 , pp. 99-109
    • Hariri, A.M.1    Potts, C.N.2


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