Integrating distribution, machine assignment and lot-sizing via Lagrangean relaxation

International Journal of Production Economics

Volumn 49, Issue 1, 1997, Pages 45-54

  Fumero, Francesca ^a   Vercellis, Carlo ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Lagrangean techniques; Lot sizing; Production planning

Indexed keywords

DECISION MAKING; LARGE SCALE SYSTEMS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PROCESS CONTROL; PRODUCTION ENGINEERING; RANDOM PROCESSES; RESOURCE ALLOCATION; SCHEDULING;

LAGRANGEAN DECOMPOSITION TECHNIQUES;

PRODUCTION CONTROL;

EID: 0031095818     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(96)00098-9     Document Type: Article

References (22)

1. Kuik, R., Salomon, M. and Van Wassenhove, L.N., 1994. Batching decisions: Structure and models. Eur. J. Oper. Res., 75: 243-263.
2. Fumero, F. and Vercellis, C., 1995. Capacity management through Lagrangean relaxation: An application to tires production. Prod. Planning Control, forthcoming.
3. Fumero, F. and Vercellis, C., 1994. Capacity analysis in repetitive assemble-to-order manufacturing systems. Eur. J. Oper. Res., 78: 204-215.
4. Fumero, F. and Vercellis, C., 1994. A hierarchical decomposition scheme for production planning. Technical Report no. 93.009, Dipartimento di Economia e Produzione, Politecnico di Milano.
5. Diaby, M., Bahl, H.C., Karwan, M.H. and Zionts, S., 1992. Capacitated lot-sizing and scheduling by Lagrangean relaxation. Eur. J. Oper. Res., 59: 444-458.
6. Millar, H.H. and Yang, M., 1993. An application of Lagrangean relaxation to the capacitated lot-sizing problem. Comput. Oper. Res., 20: 409-420.
7. Millar, H.H. and Yang, M., 1994. Lagrangean heuristics for the capacitated multi-item lot-sizing problem with backordering. Int. J. Prod. Econom., 34: 1-15.
8. Trigeiro, W.W., Thomas, L.J. and Mcclain, J.O., 1989. Capacitated lot-sizing with set-up times. Mgmt. Sci., 35: 353-366.
9. Geoffrion, A.M., 1974, Lagrangean relaxation for integer programming. Math. Programming Stud., 2: 82-114.
10. Guignard, M. and Kim, S., 1987. Lagrangean decomposition: A model yielding stronger Lagrangean bounds. Math. Programming, 39: 215-228.
11. Shapiro, J.F., 1979. Mathematical Programming: Structures and Algorithms. (Wiley New York).
12. Dobson, G., and Karmarkar, U. S., 1989. Simultaneous resources scheduling to minimize weighted flow times. Oper. Res., 37: 592-600.
13. Graves, S. C., 1982, Using Lagrangean techniques to solve hierarchical production planning problems. Mgmt. Sci., 28: 260-275.
14. Chandra, P. and Fisher, M. L., 1994. Coordination of production and distribution planning. Eur. J. Oper. Res., 72: 503-517.
15. Diaby, M., 1987. Multi item scheduling by Lagrangean relaxation: Capacitated lot-sizing. Ph.D. Dissertation, State University of new York at Buffalo, Buffalo, NY.
16. Held, M., Wolfe, P. and Crowder, H.P., 1974. Validation of subgradient optimization. Math. Programming, 6: 62-88.
17. Fumero, F., 1995. Modelli e metodi di scomposizione per problemi di ottimizzazione di grandi dimensioni. Doctoral Dissertation, Politecnico di Milano, Milano, Italy.
18. Bazaraa, M.S., and Sherali, H.D., 1981. On the choice of step size in subgradient optimization. Eur. J. Oper. Res., 7: 380-388.
19. Camerini, P.M., Fratta, L., and Maffioli, F., 1975. On improving relaxation methods by modified gradient techniques. Math. Programming Stud., 3: 26-34.
20. Billington, P.J., Mcclain, J.O., and Thomas, L.J., 1983. Mathematical programming approaches to capacity-constrained MRP systems: Review, formulating and problem reduction. Mgmt. Sci., 29: 1126-1141.
21. Gelders, L.F., and Van Wassenhove, L.N., 1981, Production planning: A review. Eur. J. Oper. Res., 7: 101-110.
22. Nam, S. and Logendran, R., 1992. Aggregate production planning: A survey of models and methodologies. Eur. J. Oper. Res., 61: 255-272.