Scenario-based planning for lot-sizing and scheduling with uncertain processing times

International Journal of Production Economics

Volumn 101, Issue 1 SPEC. ISS., 2006, Pages 140-149

  Beraldi, Patrizia ^a   Ghiani, Gianpaolo ^b   Guerriero, Emanuela ^a   Grieco, Antonio ^b  

^a UNIVERSITY OF CALABRIA   (Italy)

^b UNIVERSITY OF SALENTO   (Italy)

Author keywords

Fiberglass industry; Heuristics; Lot sizing and scheduling problems; Stochastic programming; Textile industry

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; INDUSTRIAL ECONOMICS; INDUSTRIAL MANAGEMENT; INTEGER PROGRAMMING; STOCHASTIC PROGRAMMING; TEXTILE INDUSTRY;

FIBERGLASS INDUSTRY; HEURISTICS; LOT-SIZING AND SCHEDULING PROBLEMS; UNCERTAIN PROCESSING TIMES;

SCHEDULING;

EID: 29344461227     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2005.05.018     Document Type: Article

References (24)

1. S. Ahmed, and N. Sahinidis An approximation scheme for stochastic integer programs arising in capacity expansion Operations Res. 51 2003 461 471
2. S. Ahmed, A.J. King, and G. Parija A multistage integer programming approaches for capacity expansion under uncertainty J. Global Optimization 26 2003 3 24
3. A. Allahverdi, J.N.D. Gupta, and T. Aldowaisan A review of scheduling research involving set-up consideration Omega 27 1999 219 239
4. A. Alonso, L. Escudero, and M.T. Ortuno A stochastic 0-1 program based approach for the air traffic flow management problem Europ. J. Operational Res. 120 2000 47 62
5. Beraldi, P., Ghiani, G., Grieco, A., Guerriero, E. Heuristic algorithms for the scheduling of parallel machines with sequence dependent set-up costs. J. Scheduling, submitted for publication.
6. A.R. Clark, and S.J. Clark Rolling-horizon lot-sizing when setup times are sequence dependent Int. J. Product. Res. 38 2000 2287 2308
7. P.M. Dearing, and R.A. Henderson Assigning looms in a textile weaving operation with changeover limitation Product. Inventory Manage. 25 1984 23 31
8. Ch. Dillenberger, L.F. Escudero, A. Wollensak, and W. Zhang On practical resource allocation for production planning and scheduling with period overlapping setups Europ. J. Operational Res. 75 1994 275 286
9. A. Drexel, and A. Kimms Lot sizing and scheduling; survey and extensions Europ. J. Operational Res. 99 1997 221 235
10. Escudero, L.F., Salmeron, J. On a fix-and-relax framework for large-scale resource-constrained project scheduling. Ann. Operations Res., to appear.
11. Guerriero, E., 2003. Exact and heuristic algorithms for lot sizing and scheduling problems. Ph.D. Thesis, Universitá della Calabria, Rende (CS), Italy.
12. K. Haen, A. Løkketangen, and D.L. Woodruff Progressive hedging as a meta-heuristic applied to stochastic lot-sizing Europ. J. Operational Res. 132 2001 116 122
13. A. Løkketangen, and D.L. Woodruff Progressive hedging and tabu search applied to mixed integer (0,1) multi-stage stochastic programming J. Heuristics 2 1996 111 128
14. Lulli, G., Sen, S., 2004. A branch-and-price algorithm for multi-stage stochastic integer programming with application to stochastic batch-sizing problems. Manage. Sci. 50 (6), 786-796.
15. H. Meyer Simultaneous lot-sizing and scheduling on parallel machines Europ. J. Operational Res. 139 2002 277 292
16. M. Pinedo Scheduling Theory, Algorithms and Systems 1995 Prentice-Hall Englewood cliffs, NJ
17. Pochet, Y., 2001. Mathematical programming models and formulations for deterministic production planning problems. In: Jünger, M., Naddef, D. (Eds.), Computational Combinatorial Optimization. Lecture Notes in Computer Science. Springer, Berlin, pp. 57-111.
18. Sen, S., 2003. Algorithms for Stochastic Mixed-Integer Programming Models. Working paper, MORE Institute, SIE Dept., University of Arizona, Tucson, AZ.
19. C.R. Sox, P.L. Jackson, A. Bowman, and J.A. Muckstadt A review of the stochastic lot scheduling problem Int. J. Product. Econ. 62 1999 181 200
20. Staggemeier, A.T., Clark, A.R., 2001. A survey of lot-sizing and scheduling models. Proceedings of the 23rd Annual Symposium of the Brazilia Operational Research Society, Campos do Jordo, Brazil.
21. Staggemeier, A.T., Clarkand, A.R., Aickelin, U., Smith, J., 2002. A hybrid genetic algorithm to solve a lot-sizing and scheduling problem. Report MS-2002-4, Intelligent Computer Systems Centre Group, University of the West of England, Bristol, Great Britain.
22. http://mally.eco.rug.nl/spbib.html.
23. H.M. Wagner, and T.M. Whitin Dynamic version of the economic lot size model Manag. Sci. 5 1958 89 96
24. L.A. Wolsey MIP modelling of changeovers in production planning and scheduling problems Europ. J. Operational Res. 99 1997 154 161