메뉴 건너뛰기




Volumn 46, Issue 6, 1998, Pages 872-882

Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem

Author keywords

Analysis of algorithm: probabilistic analysis; Production scheduling, multiple machine sequencing: flow shop weighted completion time problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBABILITY; PROBLEM SOLVING; SCHEDULING; TIME AND MOTION STUDY;

EID: 0032201667     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.46.6.872     Document Type: Article
Times cited : (24)

References (23)
  • 1
    • 0021301027 scopus 로고
    • Openshop and Flowshop Scheduling to Minimize Sum of Completion Times
    • ADIR, I. AND N. AMIT. 1984. Openshop and Flowshop Scheduling to Minimize Sum of Completion Times. Comput. Opns. Res. 11, 275-284.
    • (1984) Comput. Opns. Res. , vol.11 , pp. 275-284
    • Adir, I.1    Amit, N.2
  • 3
    • 0001574219 scopus 로고
    • A Location Based Heuristic for General Routing Problems
    • BRAMEL, J. AND D. SIMCHI-LEVI. 1995. A Location Based Heuristic for General Routing Problems. Opns. Res. 43, 649-660.
    • (1995) Opns. Res. , vol.43 , pp. 649-660
    • Bramel, J.1    Simchi-Levi, D.2
  • 4
    • 0030135117 scopus 로고    scopus 로고
    • Probabilistic Analyses and Practical Algorithms for the Vehicle Routing Problem with Time Windows
    • BRAMEL, J. AND D. SIMCHI-LEVI. 1996. Probabilistic Analyses and Practical Algorithms for the Vehicle Routing Problem with Time Windows. Opns. Res. 44, 501-509.
    • (1996) Opns. Res. , vol.44 , pp. 501-509
    • Bramel, J.1    Simchi-Levi, D.2
  • 5
    • 20044394598 scopus 로고    scopus 로고
    • Parallel Machine Scheduling, Linear Programming and Parameter List Scheduling Heuristics
    • CHAN, L. M. A., A. MURIEL, AND D. SIMCHI-LEVI. 1996. Parallel Machine Scheduling, Linear Programming and Parameter List Scheduling Heuristics. Opns. Res.
    • (1996) Opns. Res.
    • Chan, L.M.A.1    Muriel, A.2    Simchi-Levi, D.3
  • 6
    • 0004893868 scopus 로고
    • Probabilistic Analysis of the LPT Processor Scheduling Heuristic
    • M. A. H. Dempster et al. (eds.), D. Reidel Publishing Company
    • COFFMAN, E. G., G. N. FREDERICKSON, AND G. S. LUEKER. 1982. Probabilistic Analysis of the LPT Processor Scheduling Heuristic. Deterministic and Stochastic Scheduling. M. A. H. Dempster et al. (eds.), D. Reidel Publishing Company. 319-331.
    • (1982) Deterministic and Stochastic Scheduling , pp. 319-331
    • Coffman, E.G.1    Frederickson, G.N.2    Lueker, G.S.3
  • 7
    • 0023344843 scopus 로고
    • The Asymptotic Optimality of the LPT rule
    • FRENK, J. B. G. AND A. H. G. RINNOOY KAN. 1987. The Asymptotic Optimality of the LPT rule. Math. O. R. 12, 241-254.
    • (1987) Math. O. R. , vol.12 , pp. 241-254
    • Frenk, J.B.G.1    Rinnooy Kan, A.H.G.2
  • 8
    • 0016952078 scopus 로고
    • The Complexity of Flowshop and Jobshop Scheduling
    • GAREY, M. R., D. S. JOHNSON, AND R. SETHI. 1976. The Complexity of Flowshop and Jobshop Scheduling. Math. O. R. 1, 117-129.
    • (1976) Math. O. R. , vol.1 , pp. 117-129
    • Garey, M.R.1    Johnson, D.S.2    Sethi, R.3
  • 9
    • 0000177367 scopus 로고
    • Application of the Branch and Bound Technique to some Flow-Shop Scheduling Problems
    • IGNALL, E. AND L. SCHRAGE. 1965. Application of the Branch and Bound Technique to some Flow-Shop Scheduling Problems. Opns. Res. 13, 400-412.
    • (1965) Opns. Res. , vol.13 , pp. 400-412
    • Ignall, E.1    Schrage, L.2
  • 13
    • 0016427813 scopus 로고
    • Exact, Approximate, and Guaranteed Accuracy Algorithms for the Flow Shop Problem n/2/F/F̄
    • KOHLER, W. AND K. STEIGLITZ. 1975. Exact, Approximate, and Guaranteed Accuracy Algorithms for the Flow Shop Problem n/2/F/F̄. J. Assoc. Comput. Machinery 22, 106-114.
    • (1975) J. Assoc. Comput. Machinery , vol.22 , pp. 106-114
    • Kohler, W.1    Steiglitz, K.2
  • 14
    • 0016060260 scopus 로고
    • Heuristic Programming Solutions of a Flowshop Scheduling Problem
    • KRONE, M. J. AND K. STEIGLITZ. 1974. Heuristic Programming Solutions of a Flowshop Scheduling Problem. Opns. Res. 22, 629-638.
    • (1974) Opns. Res. , vol.22 , pp. 629-638
    • Krone, M.J.1    Steiglitz, K.2
  • 15
    • 0021371498 scopus 로고
    • Tight Bounds and Probabilistic Analysis of Two Heuristics for Parallel Processor Scheduling
    • LOULOU, R. 1984. Tight Bounds and Probabilistic Analysis of Two Heuristics for Parallel Processor Scheduling. Math. O. R. 9, 142-150.
    • (1984) Math. O. R. , vol.9 , pp. 142-150
    • Loulou, R.1
  • 16
    • 0024770469 scopus 로고
    • Sequencing in an Assembly Line with Blocking to Minimize Cycle Time
    • MCCORMICK, S. T., M. L. PINEDO, S. SHENKER, AND B. WOLF. 1989. Sequencing in an Assembly Line with Blocking to Minimize Cycle Time. Opns. Res. 37, 925-936.
    • (1989) Opns. Res. , vol.37 , pp. 925-936
    • Mccormick, S.T.1    Pinedo, M.L.2    Shenker, S.3    Wolf, B.4
  • 20
    • 38249014877 scopus 로고
    • Probabilistic Analysis of the Minimum Weighted Flowtime Scheduling Problem
    • SPACCAMELA, A. M., W. S. RHEE, L. STOUGIE, AND S. VAN DE GEER. 1992. Probabilistic Analysis of the Minimum Weighted Flowtime Scheduling Problem. O. R. Lett. 11, 67-71.
    • (1992) O. R. Lett. , vol.11 , pp. 67-71
    • Spaccamela, A.M.1    Rhee, W.S.2    Stougie, L.3    Van De Geer, S.4
  • 21
    • 0020764113 scopus 로고
    • The Flow-Shop Problem with Mean Completion Time Criterion
    • SZWARC, W. 1983. The Flow-Shop Problem with Mean Completion Time Criterion. IIE Trans. 15, 172-176.
    • (1983) IIE Trans. , vol.15 , pp. 172-176
    • Szwarc, W.1
  • 22
    • 0000903496 scopus 로고
    • Minimizing the Sum of the Job Completion Times in the Two-Machine Flow Shop by Lagrangean Relaxation
    • VAN DE VELDE, S. L. 1990. Minimizing the Sum of the Job Completion Times in the Two-Machine Flow Shop by Lagrangean Relaxation. Ann. Opns. Res. 26, 257-268.
    • (1990) Ann. Opns. Res. , vol.26 , pp. 257-268
    • Van De Velde, S.L.1
  • 23
    • 0004873851 scopus 로고
    • Bounds and Asymptotic Results for the Uniform Parallel Processor Weighted Flow Time Problem
    • WEBSTER, S. 1993. Bounds and Asymptotic Results for the Uniform Parallel Processor Weighted Flow Time Problem. O. R. Lett. 41, 186-193.
    • (1993) O. R. Lett. , vol.41 , pp. 186-193
    • Webster, S.1


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