메뉴 건너뛰기




Volumn 46, Issue 1, 1999, Pages 19-37

Capacitated selection problem

Author keywords

Deterministic inventory; Facility design; Facility equipment planning; Inventory management; Production planning

Indexed keywords

ALGORITHMS; COST BENEFIT ANALYSIS; COST EFFECTIVENESS; INVENTORY CONTROL; OPTIMIZATION; PRODUCT DESIGN; PRODUCTION ENGINEERING; RESOURCE ALLOCATION;

EID: 0033080005     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1520-6750(199902)46:1<19::aid-nav2>3.0.co;2-l     Document Type: Article
Times cited : (7)

References (27)
  • 1
    • 77957084120 scopus 로고
    • Network flows
    • G.L. Nemhauser et al. (Editors), Elsevier Science, North-Holland, Amsterdam
    • R. Ahuja, T. Magnanti, and J. Orlin, "Network flows," Handbooks in OR and MS, G.L. Nemhauser et al. (Editors), Elsevier Science, North-Holland, Amsterdam, 1989, pp. 211-369.
    • (1989) Handbooks in or and MS , pp. 211-369
    • Ahuja, R.1    Magnanti, T.2    Orlin, J.3
  • 2
    • 0000190029 scopus 로고
    • On a selection problem
    • M.L. Balinski, On a selection problem, Manage Sci 17 (1970), 230-231.
    • (1970) Manage Sci , vol.17 , pp. 230-231
    • Balinski, M.L.1
  • 3
    • 0007661625 scopus 로고
    • The repair kit problem revisited
    • S. Brumelle and D. Granot, The repair kit problem revisited, Operations Res 41 (1993), 994-1006.
    • (1993) Operations Res , vol.41 , pp. 994-1006
    • Brumelle, S.1    Granot, D.2
  • 4
    • 0031139162 scopus 로고    scopus 로고
    • Combinatorial optimization models for production scheduling in automated manufacturing systems
    • Y. Crama, Combinatorial optimization models for production scheduling in automated manufacturing systems, Eur J Operational Res 99 (1997), 136-153.
    • (1997) Eur J Operational Res , vol.99 , pp. 136-153
    • Crama, Y.1
  • 5
    • 21844494045 scopus 로고
    • Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and FMS part selection problems
    • Y. Crama and J. Mazzola, Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and FMS part selection problems, Ann Operations Res 58 (1995), 99-128.
    • (1995) Ann Operations Res , vol.58 , pp. 99-128
    • Crama, Y.1    Mazzola, J.2
  • 6
    • 0028518280 scopus 로고
    • A column generation approach to job grouping for flexible manufacturing systems
    • Y. Crama and A. Oerlemans, A column generation approach to job grouping for flexible manufacturing systems, Eur J Operational Res 78 (1994), 58-80.
    • (1994) Eur J Operational Res , vol.78 , pp. 58-80
    • Crama, Y.1    Oerlemans, A.2
  • 7
    • 21344483380 scopus 로고
    • Order selection on a single machine with high set-up costs
    • B.L. Dietrich, J. Lee, and Y.S. Lee, Order selection on a single machine with high set-up costs, Ann Operations Res 43 (1993), 379-396.
    • (1993) Ann Operations Res , vol.43 , pp. 379-396
    • Dietrich, B.L.1    Lee, J.2    Lee, Y.S.3
  • 8
    • 0019477279 scopus 로고
    • The Lagrangian relaxation method for solving integer programming problems
    • M.L. Fisher, The Lagrangian relaxation method for solving integer programming problems, Manage Sci 27 (1981), 1-18.
    • (1981) Manage Sci , vol.27 , pp. 1-18
    • Fisher, M.L.1
  • 10
    • 84976822151 scopus 로고
    • Strong NP-completeness results: Motivation, example and implication
    • M. Garey and D. Johnson, Strong NP-completeness results: Motivation, example and implication, J ACM 25 (1978), 499-508.
    • (1978) J ACM , vol.25 , pp. 499-508
    • Garey, M.1    Johnson, D.2
  • 11
    • 0002554041 scopus 로고
    • Lagrangian relaxation for integer programming
    • A.M. Geoffrion, Lagrangian relaxation for integer programming, Math Program Study 2 (1974), 82-114.
    • (1974) Math Program Study , vol.2 , pp. 82-114
    • Geoffrion, A.M.1
  • 12
    • 84989754354 scopus 로고
    • Note: On the set-union knapsack problem
    • O. Goldschmidt, D. Nehme, and G. Yu, Note: On the set-union knapsack problem, Naval Res Logistics 41 (1994), 833-842.
    • (1994) Naval Res Logistics , vol.41 , pp. 833-842
    • Goldschmidt, O.1    Nehme, D.2    Yu, G.3
  • 13
    • 0020206718 scopus 로고
    • A multiple-item inventory model with a job completion criterion
    • S.C. Graves, "A multiple-item inventory model with a job completion criterion, Manage Sci 28 (1982), 1334-1337.
    • (1982) Manage Sci , vol.28 , pp. 1334-1337
    • Graves, S.C.1
  • 14
    • 0007620461 scopus 로고
    • On optimal repair kits under a job completion criterion
    • W.H. Hausman, On optimal repair kits under a job completion criterion, Manage Sci 28 (1982), 1350-1351.
    • (1982) Manage Sci , vol.28 , pp. 1350-1351
    • Hausman, W.H.1
  • 16
    • 0029357399 scopus 로고
    • Tool selection for optimal part production: A Lagrangian relaxation approach
    • V.N. Hsu, M. Daskin, P.C. Jones, and T.J. Lowe, Tool selection for optimal part production: A Lagrangian relaxation approach, IIE Trans 27 (1995), 417-426.
    • (1995) IIE Trans , vol.27 , pp. 417-426
    • Hsu, V.N.1    Daskin, M.2    Jones, P.C.3    Lowe, T.J.4
  • 17
    • 0024715676 scopus 로고
    • Modelling and solving an FMS part selection problem
    • S.S. Hwang and A.W. Shogan, Modelling and solving an FMS part selection problem, Int J Prod Res 27 (1989), 1349-1366.
    • (1989) Int J Prod Res , vol.27 , pp. 1349-1366
    • Hwang, S.S.1    Shogan, A.W.2
  • 18
    • 0026173574 scopus 로고
    • Process planning: A knowledge-based and optimization perspective
    • A. Kusiak, Process planning: A knowledge-based and optimization perspective, IEEE Trans Robot Automat 7 (1991), 257-266.
    • (1991) IEEE Trans Robot Automat , vol.7 , pp. 257-266
    • Kusiak, A.1
  • 19
    • 0023363821 scopus 로고
    • A constrained capital budgeting problem with applications to repair kit selection
    • J.W. Mamer and A.W. Shogan, A constrained capital budgeting problem with applications to repair kit selection, Manage Sci 33 (1982), 800-806.
    • (1982) Manage Sci , vol.33 , pp. 800-806
    • Mamer, J.W.1    Shogan, A.W.2
  • 20
    • 0000042979 scopus 로고
    • Optimizing field repair kits based on job completion rate
    • J.W. Mamer and S.A. Smith, Optimizing field repair kits based on job completion rate, Manage Sci 28 (1982), 1328-1333.
    • (1982) Manage Sci , vol.28 , pp. 1328-1333
    • Mamer, J.W.1    Smith, S.A.2
  • 21
    • 20044396035 scopus 로고    scopus 로고
    • Optimization Subroutine Library, SC23-0519-03, IBM Corporation, Kingston, NY, 1992
    • Optimization Subroutine Library, SC23-0519-03, IBM Corporation, Kingston, NY, 1992.
  • 22
    • 0002874558 scopus 로고
    • Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems
    • K.E. Stecke and R. Suri (Editors), Elsevier Science, Amsterdam
    • S. Rajagopalan, "Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems," Proc Second ORSA/TIMS Conf Flexible Manuf Syst, K.E. Stecke and R. Suri (Editors), Elsevier Science, Amsterdam, 1986, pp. 311-320.
    • (1986) Proc Second ORSA/TIMS Conf Flexible Manuf Syst , pp. 311-320
    • Rajagopalan, S.1
  • 23
    • 0014869124 scopus 로고
    • A selection problem of shared fixed costs and network flows
    • J.M. Rhys, A selection problem of shared fixed costs and network flows, Manage Sci 17 (1970), 200-207.
    • (1970) Manage Sci , vol.17 , pp. 200-207
    • Rhys, J.M.1
  • 24
    • 0020766586 scopus 로고
    • A data structure for dynamic trees
    • D.D. Sleator and R.E. Tarjan, A data structure for dynamic trees, J Comput Syst Sci 24 (1983), 362-391.
    • (1983) J Comput Syst Sci , vol.24 , pp. 362-391
    • Sleator, D.D.1    Tarjan, R.E.2
  • 25
    • 0000885581 scopus 로고
    • Optimal inventories based on job completion rate for repairs requiring multiple items
    • S.A. Smith, J.C. Chambers, and E. Shlifer, Optimal inventories based on job completion rate for repairs requiring multiple items, Manage Sci 26 (1980), 849-852.
    • (1980) Manage Sci , vol.26 , pp. 849-852
    • Smith, S.A.1    Chambers, J.C.2    Shlifer, E.3
  • 26
    • 0020718128 scopus 로고
    • Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems
    • K.E. Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Manage Sci 29 (1983), 273-288.
    • (1983) Manage Sci , vol.29 , pp. 273-288
    • Stecke, K.E.1
  • 27
    • 0024071392 scopus 로고
    • Models arising from a flexible manufacturing machine, part II: Minimization of the number of switching instants
    • C. Tang and E. Denardo, Models arising from a flexible manufacturing machine, part II: Minimization of the number of switching instants, Operations Res 36 (1988), 778-784.
    • (1988) Operations Res , vol.36 , pp. 778-784
    • Tang, C.1    Denardo, E.2


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