A study of different subsequence elimination strategies for the soft drink production planning

Journal of Applied Research and Technology

Volumn 12, Issue 4, 2014, Pages 631-641

  Maldonado, M ^a   Rangel, S ^a   Ferreira, D ^b  

^a SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

^b FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

Asymmetric travelling salesman problem; Integrated lot sizing and scheduling models; Multi commodity flow; Production planning

Indexed keywords

EID: 84919707355     PISSN: 16656423     EISSN: 24486736     Source Type: Journal    
DOI: 10.1016/S1665-6423(14)70080-X     Document Type: Article

References (20)

1. Y-S.P. Chiu, et al. "Reexamination of 'Combining an alternative multi-delivery policy into economic production lot size problem with partial rework" Using an Alternative Approach", Journal of Applied Research and Technology, Vol. 11, no. 13, pp. 317-323, 2013.
2. M. Vanzela, el al., "The Integrated Lot Sizing and Cutting Stock Problem in a Furniture Factory", In: 11th IFAC Workshop on Intelligent Manufacturing Systems, Vol. 11, pp. 390-395, 2013.
3. A. Clark et al., "Lot sizing and scheduling: industrial extensions and research opportunities", International Journal of Production Research, Vol. 49, no. 9, pp. 2457-2461, 2011.
4. B. Almada-Lobo et al., "Single machine multi-product capacitated lot sizing with sequence-dependent setups", International Journal of Production Research, Vol. 45, no. 20, pp. 4873-4894, 2007.
5. E. Toso, et al., "Lot sizing and sequencing optimization at an animal-feed plant", Computers & Industrial Engineering, Vol. 57, no. 3, pp. 813-821, 2009.
6. H. Rezazadeh, et al., "Linear programming embedded particle swarm optimization for solving an extended model of dynamic virtual cellular manufacturing systems", Journal of Applied Research and Technology, Vol. 7, no. 1, pp. 83-108, 2009.
7. B. Fleischmann and H. Meyr, "The general lot sizing and scheduling problem", Operation Research Spectrum, Vol. 19, no. 1, pp. 11-21, 1997.
8. C. F. M. Toledo, et al., "Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes", Pesquisa Operacional, Vol. 27, no. 1, pp. 155-186, 2007.
9. D. Ferreira et al., "Solution approaches for the soft drink integrated production lot sizing and scheduling problem", European Journal of Operational Research, Vol. 196, no. 2, pp. 697-706, 2009.
10. C. Defalque, et al. "Usando o ATSP na Modelagem do Problema Integrado de Produção de Bebidas", TEMA - Tend. Mat. Apl. Comput., Vol. 12, no. 3, pp. 195-209, 2011.
11. D. Ferreira, et al., "Single-stage formulations for synchronized two-stage lot sizing and scheduling in soft drink production", International Journal of Production Economics, Vol. 136, no. 2, pp. 255-265, 2012.
12. B. Karimi, et al., "The capacitated lot sizing problem: a review of models and algorithms", Omega, Vol. 31, no. 5, pp. 365-378, 2003.
13. C.E. Miller, et al., "Integer Programming Formulations of Traveling Salesman Problem", JACM - Journal of the ACM, Vol. 7, no. 4, pp. 326-329, 1960.
14. T. Oncan et al., "A comparative analysis of several asymmetric traveling salesman problem formulations", Computer & Operation Research, Vol. 36, no. 3, pp. 637-654, 2009.
15. A. Claus, "A new formulation for the traveling salesman problem", Journal on Algebraic and Discrete Methods, Vol. 5, no. 1, pp. 21-25, 1984.
16. A. Clark, et al., "Production Lot Sizing and Scheduling with Non-Triangular Sequence-Dependent Setup Times", International Journal of Production Research, to print, 2014.
17. S. Rangel and M. Maldonado, "Strategies to Model Scheduling Decisions to Plan the Soft Drink Production Process", In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems, Copyrigth 2012 © ScitePress. doi:10.5220/0003761801810185.
18. G. Dantzig, et al., "Solution of a Large-Scale Traveling Salesman Problem", Journal of the Operations Research Society of America, Vol 2, no. 4, pp. 393-410, 1954.
19. AMPL - A Modeling Language for Mathematical Programming. Available from www.ampl.com
20. IBM ILOG-CPLEX - Mathematical Programming Optimizers. Available form www.ibm.com