The Application Of Valid Inequalities To The Multi-stage Lot-sizing Problem

dc.creatorClark A.R.
dc.creatorArmentano V.A.
dc.date1995
dc.date2015-06-26T17:14:18Z
dc.date2015-11-26T14:20:17Z
dc.date2015-06-26T17:14:18Z
dc.date2015-11-26T14:20:17Z
dc.date.accessioned2018-03-28T21:21:55Z
dc.date.available2018-03-28T21:21:55Z
dc.identifier
dc.identifierComputers And Operations Research. , v. 22, n. 7, p. 669 - 680, 1995.
dc.identifier3050548
dc.identifier10.1016/0305-0548(94)00060-L
dc.identifierhttp://www.scopus.com/inward/record.url?eid=2-s2.0-0029357754&partnerID=40&md5=064aad37b45be1a318761eb17a34254c
dc.identifierhttp://www.repositorio.unicamp.br/handle/REPOSIP/95872
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/95872
dc.identifier2-s2.0-0029357754
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1244200
dc.descriptionA capacitated multi-stage lot-sizing problem for general product structures with setup and lead times is considered. The problem is formulated as a mixed integer linear program and valid inequalities that are high dimension faces of the problem's convex hull are identified. A fast separation algorithm is developed to iteratively select those inequalities that cut off the solution of the linear programming relaxation. The resulting much improved lower bounds are used in a Branch-and-Bound algorithm. Computational test results are presented. © 1995.
dc.description22
dc.description7
dc.description669
dc.description680
dc.descriptionBahl, Ritzman, Gupta, Determining lot-sizes and resource requirements a review (1987) Operations Research, 35, pp. 237-249
dc.descriptionJohnson, Montgomey, (1974) Operations Research in Production Planning, Scheduling and Inventory Control, , Wiley, New York
dc.descriptionZangwill, A backlogging model and a multi-echelon model of a dynamic economic lot-size production system—a network approach (1969) Management Science, 15, pp. 506-527
dc.descriptionKonno, Minimum concave cost production system a further generalization of multi-echelon model (1988) Mathematical Programming, 41, pp. 185-193
dc.descriptionSteinberg, Napier, Optimal multi-level lot-sizing for requirements planning systems (1980) Mgmt Sci., 26, pp. 1258-1271
dc.descriptionAfentakis, Gavish, Karmarkar, Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems (1984) Mgmt Sci., 30, pp. 222-239
dc.descriptionAfentakis, Gavish, Optimal lot-sizing algorithms for complex product structures (1986) Ops Res., 34, pp. 237-249
dc.descriptionCrowston, Wagner, Williams, Economic lot size determination in multi-stage assembly systems (1973) Management Science, 19, pp. 517-527
dc.descriptionCrowston, Wagner, Dynamic lot-size models for multi-stage assembly systems (1973) Management Science, 20, pp. 517-527
dc.descriptionSchwarz, Schrage, Optimal and system myopic policies for multi-echelon production/inventory assembly systems (1975) Management Science, 21, pp. 1285-1294
dc.descriptionGoyal, Gunasekaran, Multi-stage production-inventory systems (1990) Eur. J. Opl Res., 46, pp. 1-20
dc.descriptionMaes, McClain, Van Wassenhove, Multilevel capacitated lotsizing complexicity and LP-based heuristics (1991) Eur. J. Opl Res., 53, pp. 131-148
dc.descriptionGomory, Outline of an algorithm for integer solutions to linear programs (1958) Bulletin of the American Mathematical Society, 64, pp. 275-278
dc.descriptionBarany, Van Roy, Wolsey, Strong formulations for multi-item capacitated lot-sizing (1984) Mgmt Sci., 30, pp. 1255-1261
dc.descriptionClark, Armentano, Echelon stock formulations for multi-stage lot-sizing with lead times (1993) International Journal of Systems Science, 24, pp. 1759-1775
dc.descriptionVollman, Berry, Whybark, (1988) Manufacturing Planning and Control Systems, , 2nd edition, Dow-Jones, Irwin, IL
dc.descriptionClark, Scarf, Optimal policities for a multi-echelon inventory problem (1960) Management Science, 6, pp. 475-490
dc.descriptionClark, Armentano, The application of valid inequalities to the multi-stage lot-sizing problem (1993) Technical Report #11, , 3rd edition, Faculty of Electrical Engineering, Universidade Estadual de Campinas, Brazil
dc.descriptionNemhauser, Wolsey, (1988) Integer and Combinatorial Optimization, , Wiley, New York
dc.descriptionVan Roy, Wolsey, Solving mixed integer programming problems using automatic reformulation (1987) Ops Res., 35, pp. 45-57
dc.descriptionVan Roy, Wolsey, Valid inequalities for mixed 0–1 programs (1986) Discr. Appl. Math., 14, pp. 199-213
dc.descriptionIBM, (1991) Optimization Subroutine Library (OSL) User's Guide, , Release 2
dc.descriptionFreund, Walpole, (1980) Mathematical Statistics, , 3rd edition, Prentice-Hall, Englewood Cliffs, NJ
dc.descriptionWhite, Yeats, Skipworth, (1979) Tables for Statisticians, , 3rd edition, Thorns, Cheltenham
dc.languageen
dc.publisher
dc.relationComputers and Operations Research
dc.rightsfechado
dc.sourceScopus
dc.titleThe Application Of Valid Inequalities To The Multi-stage Lot-sizing Problem
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución