Capacitated selection problem

Naval Research Logistics

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

  De Matta, Renato ^a   Hsu, Vernon Ning ^b   Lowe, Timothy J ^a  

^a UNIVERSITY OF IOWA   (United States)

^b GEORGE MASON UNIVERSITY   (United States)

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;

BRANCH-AND-BOUND ALGORITHM; PENALTY COSTS;

PRODUCTION CONTROL;

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

References (27)

1. 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.
2. M.L. Balinski, On a selection problem, Manage Sci 17 (1970), 230-231.
3. S. Brumelle and D. Granot, The repair kit problem revisited, Operations Res 41 (1993), 994-1006.
4. Y. Crama, Combinatorial optimization models for production scheduling in automated manufacturing systems, Eur J Operational Res 99 (1997), 136-153.
5. 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.
6. Y. Crama and A. Oerlemans, A column generation approach to job grouping for flexible manufacturing systems, Eur J Operational Res 78 (1994), 58-80.
7. 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.
8. M.L. Fisher, The Lagrangian relaxation method for solving integer programming problems, Manage Sci 27 (1981), 1-18.
9. G. Gallo, P.L. Hammer, and B. Simeone, Quadratic knapsack problems, Math Program 12 (1980), 132-149.
10. M. Garey and D. Johnson, Strong NP-completeness results: Motivation, example and implication, J ACM 25 (1978), 499-508.
11. A.M. Geoffrion, Lagrangian relaxation for integer programming, Math Program Study 2 (1974), 82-114.
12. O. Goldschmidt, D. Nehme, and G. Yu, Note: On the set-union knapsack problem, Naval Res Logistics 41 (1994), 833-842.
13. S.C. Graves, "A multiple-item inventory model with a job completion criterion, Manage Sci 28 (1982), 1334-1337.
14. W.H. Hausman, On optimal repair kits under a job completion criterion, Manage Sci 28 (1982), 1350-1351.
15. R. Hirabayashi, H. Suzuki, and N. Tsuchiya, Optimal tool module design for NC machine tools, J Operations Res Soc Jpn 27 (1984), 205-228.
16. 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.
17. S.S. Hwang and A.W. Shogan, Modelling and solving an FMS part selection problem, Int J Prod Res 27 (1989), 1349-1366.
18. A. Kusiak, Process planning: A knowledge-based and optimization perspective, IEEE Trans Robot Automat 7 (1991), 257-266.
19. J.W. Mamer and A.W. Shogan, A constrained capital budgeting problem with applications to repair kit selection, Manage Sci 33 (1982), 800-806.
20. J.W. Mamer and S.A. Smith, Optimizing field repair kits based on job completion rate, Manage Sci 28 (1982), 1328-1333.
21. Optimization Subroutine Library, SC23-0519-03, IBM Corporation, Kingston, NY, 1992.
22. 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.
23. J.M. Rhys, A selection problem of shared fixed costs and network flows, Manage Sci 17 (1970), 200-207.
24. D.D. Sleator and R.E. Tarjan, A data structure for dynamic trees, J Comput Syst Sci 24 (1983), 362-391.
25. 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.
26. K.E. Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Manage Sci 29 (1983), 273-288.
27. 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.