An integrated approach to the one-dimensional cutting stock problem in coronary stent manufacturing

European Journal of Operational Research

Volumn 196, Issue 2, 2009, Pages 737-743

  Aktin, Tülin ^a   Özdemir, Rifat Gürcan ^a  

^a ISTANBUL KULTUR UNIVERSITY   (Turkey)

Author keywords

One dimensional cutting stock problem; OR in health services; Production

Indexed keywords

CUSTOMER SATISFACTION; DYNAMIC PROGRAMMING; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEARIZATION; OPERATING ROOMS; OPERATIONS RESEARCH; PARTICLE SIZE ANALYSIS; QUALITY ASSURANCE; QUALITY FUNCTION DEPLOYMENT; TOTAL QUALITY MANAGEMENT;

CASE STUDIES; CONTROL ACTIVITIES; CORONARY STENT; CUTTING PATTERNS; DUE DATES; HEURISTIC PROCEDURES; INTEGER LINEAR PROGRAMMING MODELS; INTEGRATED APPROACHES; LABOR HOURS; MANUAL CLEANINGS; MANUFACTURING PROCESSES; MATERIAL AVAILABILITIES; MATERIAL INPUTS; ONE-DIMENSIONAL CUTTING STOCK PROBLEM; OR IN HEALTH SERVICES; PATTERN GENERATIONS; SET-UPS; TOTAL COST FUNCTIONS; TRIM LOSSES;

CUTTING;

EID: 58149215955     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.04.005     Document Type: Article

References (13)

1. Belov G., and Scheithauer G. A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths. European Journal of Operational Research 141 2 (2002) 274-294
2. Foerster H., and Waescher G. Pattern reduction in one-dimensional cutting stock problems. International Journal of Production Research 38 7 (2000) 1657-1676
3. Gilmore P., and Gomory R. A linear programming approach to the cutting stock problem. Operations Research 9 6 (1961) 848-859
4. Gilmore P., and Gomory R. A linear programming approach to the cutting stock problem, part II. Operations Research 11 (1963) 863-888
5. Haessler R.W., and Sweeney P.E. Cutting stock problems and solution procedures. European Journal of Operational Research 54 2 (1991) 141-150
6. Holthaus O. Decomposition approaches for solving the integer one-dimensional cutting stock problem with different types of standard lengths. European Journal of Operational Research 141 2 (2002) 295-312
7. Kantorovich L.V. Mathematical methods of organizing and planning production. Management Science 6 (1960) 366-422 (reprinted in)
8. Schrage L. HYPER LINDO User's Manual (1989), The Scientific Press, Redwood, CA
9. Trkman P., and Gradisar M. One-dimensional cutting stock optimization in consecutive time periods. European Journal of Operational Research 179 2 (2007) 291-301
10. Umetani S., Yagiura M., and Ibaraki T. One-dimensional cutting stock problem to minimize the number of different patterns. European Journal of Operational Research 146 2 (2003) 388-402
11. Vanderbeck F. Exact algorithm for minimizing the number of setups in the one dimensional cutting stock problem. Operations Research 48 6 (2000) 915-926
12. Yazgaç, T., Özdemir, R.G., 2003. A trim loss case study in coronary stent manufacturing. Abstract Book of the EURO/INFORMS Joint International Meeting. Istanbul, Turkey. p. 210.
13. Yazgaç T., and Özdemir R.G. A cutting sequencing approach to modular manufacturing. Journal of Manufacturing Technology Management 15 1 (2004) 20-28