Decomposition approach for a problem of lot-sizing and sequencing under uncertainties

International Journal of Computer Integrated Manufacturing

Volumn 18, Issue 5, 2005, Pages 376-385

  Dolgui, A ^a   Levin, G ^b   Louly, M A ^c  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b INSTITUTE FOR MATHEMATICS   (Belarus)

^c UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Decomposition; Lot sizing; Sequencing; Uncertainties

Indexed keywords

ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; TRAVELING SALESMAN PROBLEM;

LOT-SIZING; SEQUENCING; UNCERTAINTIES;

COMPUTER INTEGRATED MANUFACTURING;

EID: 27944462606     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920500081593     Document Type: Conference Paper

References (17)

1. Bahl, H.C., Ritzman, L.P. and Gupta, J.N.D., Determining lot sizes and resource requirements: a review. Oper. Res., 1987, 35, 329-345.
2. Dantzig, G., Fulkerson, D. and Johnson, S., Solution of a large-scale traveling-salesman problem. Oper. Res., 1954, 2, 393-410.
3. Dolgui, A., Analyse des performances d'un atelier de production discontinue: méthode et logiciel. Research Report No. 1949, INRIA, 1993.
4. Dolgui, A., Performance analysis model for systems described by renewal process. Eng. Simul. (Elektron. Model.), 2002, 24(2), 3-11.
5. Dolgui, A., Ereemev, A., Kolokolov, A. and Sigaev, V., Buffer allocation in production line with unreliable machines. J. Math. Model. Algor., 2002, 1(2), 89-104.
6. Dolgui, A. and Levin, G.M., Production line planning optimization under unreliable machines and random yield. Meth. Model. Informat. Technol. SAPR (Minsk), 2000, 3, 113-123.
7. Dolgui, A., and Louly, M.A., A model for supply planning under lead time uncertainty. Int. J. Prod. Econ., 2002, 78, 145-152.
8. Gerchak Y., Wang, Y. and Yano, C.A., Lot sizing in assembly systems with random component yields. IIE Trans., 1994, 26, 19-24.
9. Gnédenko, B., Béliaev, Y. and Soloviev, A., Méthodes mathématiques en théorie de la fiabilité, 1972 (Moscow: Mir).
10. Gurnani H., Akella R., and Lehoczky, J., Optimal order policies in assembly systems with random demand and random supplier delivery. IIE Trans., 1996, 28, 865-878.
11. Louly, M.A. and Dolgui, A., Newsboy model for supply planning of assembly systems. Int. J. Prod. Res., 2002, 40(17), 4401-4414.
12. Martello, S. and Toth, P., Knapsack Problems: Algorithms and Computer Implementations, 1990 (Chichester, UK: Wiley).
13. Molinder, A., Joint optimization of lot-sizes, safety stocks and safety lead times in an MRP system. Int. J. Prod. Res., 1997, 35, 983-994.
14. Wang, Y. and Gerchak, Y., Input control in a bath production systems with lead times, due dates and random yields. Eur. J. Oper. Res., 2000, 126, 371-385.
15. Wilhelm, W.E. and Som, P., Analysis of a single-stage, single-product, stochastic, MRP-controlled assembly system. Eur. J. Oper. Res., 1998, 108, 74-93.
16. Yano, C.A. and Lee, H.L., Lot sizing with random yields a review. Oper. Res., 1995, 43, 311-334.
17. Yao, D.D., Optimal run quantities for an assembly system with random yields. IIE Trans., 1988, 20, 399-403.