Unequal individual genetic algorithm with intelligent diversification for the lot-scheduling problem in integrated mills using multiple-paper machines

Computers and Operations Research

Volumn 59, Issue , 2015, Pages 33-50

  Furlan, Marcos ^a,b   Almada Lobo, Bernardo ^b   Santos, Maristela ^a   Morabito, Reinaldo ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF PORTO   (Portugal)

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

Author keywords

Diversification mechanism; Genetic algorithm; Multi stage lot sizing and scheduling; Parallel machines; problem; Pulp and paper industry

Indexed keywords

GENES; GENETIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PAPER AND PULP INDUSTRY; PAPER PRODUCTS; PAPERMAKING; PAPERMAKING MACHINERY; PULP; SCHEDULING;

CUSTOMIZED GENETIC ALGORITHM; LINEAR PROGRAMMING MODELS; LOT SCHEDULING PROBLEM; LOT-SIZING AND SCHEDULING; MIXED INTEGER PROGRAMMING MODEL; PARALLEL MACHINE; PROBLEM; PULP AND PAPER INDUSTRY;

PAPER AND PULP MILLS;

ALGORITHMS; PAPER MACHINES; PROBLEM SOLVING; PULPS; SCHEDULING;

EID: 84922551640     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.12.008     Document Type: Article

References (31)

1. I.-L. Svensson, J. Jönsson, T. Berntsson, and B. Moshfegh Excess heat from kraft pulp mills trade-offs between internal and external use in the case of Sweden - Part 1: methodology Energy Policy 36 11 2008 4178 4185
2. J. Jönsson, I.-L. Svensson, T. Berntsson, and B. Moshfegh Excess heat from kraft pulp mills trade-offs between internal and external use in the case of Sweden - Part 2: results for future energy market scenarios Energy Policy 36 11 2008 4186 4197
3. H. Bouchriha, M. Ouhimmou, and S. D'Amours Lot sizing problem on a paper machine under a cyclic production approach Int J Prod Econ 105 2 2007 318 328
4. S. Poltroniere, K. Poldi, F. Toledo, and M. Arenales A coupling cutting stock-lot sizing problem in the paper industry Ann Oper Res 157 2008 91 104
5. M.H. Correia, J.F. Oliveira, and J.S. Ferreira Integrated resolution of assignment, sequencing and cutting problems in paper production planning Int J Prod Res 50 18 2012 5195 5212
6. M.O. Santos, and B. Almada-Lobo Integrated pulp and paper mill planning and scheduling Comput Ind Eng 63 1 2012 1 12
7. G. Figueira, M. Santos, and B. Almada-Lobo A hybrid VNS approach for the short-term production planning and scheduling: A case study in the pulp and paper industry Comput. Oper. Res. 40 7 2013 1804 1818 http://dx.doi.org/10.1016/j.cor.2013.01.015
8. Holland JH. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press Oxford, England 1975 viii, 183 pp.
9. D. Whitley A genetic algorithm tutorial Stat Comput 4 2 1994 65 85
10. H.G. Goren, S. Tunali, and R. Jans A review of applications of genetic algorithms in lot sizing J Intell Manuf 21 4 2010 575 590
11. C.F.M. Toledo, P.M. França, R. Morabito, and A. Kimms Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem Int J Prod Res 47 11 2009 3097 3119
12. M. Santos, S. Massago, and B. Almada-Lobo Infeasibility handling in genetic algorithm using nested domains for production planning Comput Oper Res 37 6 2010 1113 1122
13. P. Amorim, C.H. Antunes, and B. Almada-Lobo Multi-objective lot-sizing and scheduling dealing with perishability issues Ind Eng Chem Res 50 6 2011 3371 3381
14. M. Mohammadi, S.F. Ghomi, and N. Jafari A genetic algorithm for simultaneous lotsizing and sequencing of the permutation flow shops with sequence-dependent setups Int J Comput Integr Manuf 24 1 2011 87 93
15. C.F.M. Toledo, M.d.S. Arantes, R.R.R. Oliveira, and B. Almada-Lobo Glass container production scheduling through hybrid multi-population based evolutionary algorithm Appl Soft Comput 13 3 2013 1352 1364
16. V.C. Camargo, L. Mattiolli, and F. Toledo A knapsack problem as a tool to solve the production planning problem in small foundries Comput Oper Res 39 1 2012 86 92
17. H.K. Chan, S.H. Chung, and T.M. Chan Combining genetic approach and integer programming to solve multi-facility economic lot-scheduling problem J Intell Manuf 23 6 2012 2397 2405
18. C.F.M. Toledo, L.d. Oliveira, R.d.F. Pereira, P.M. França, and R. Morabito A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem Comput Oper Res 48 0 2014 40 52
19. Puchinger, Jakob, Raidl, Günther R, Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification. In: Mira, José Álvarez, José R., editors. Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach, Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2005, 3562, pp. 41-53, Isbn - 978-3-540-26319-7 10.1007/11499305-5
20. H. Meyr Simultaneous lotsizing and scheduling by combining local search with dual reoptimization Eur J Oper Res 120 2 2000 311 326
21. L.A. Wolsey Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation Manag Sci 48 12 2002 1587 1602
22. N. Dellaert, and J. Jeunet Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm Int J Prod Res 38 5 2000 1083 1099
23. I. Moon, B. Cha, and H. Bae Hybrid genetic algorithm for group technology economic lot scheduling problem Int J Prod Res 44 21 2006 4551 4568
24. V.K. Koumousis, and C.P. Katsaras A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance IEEE Trans Evol Comput 10 1 2006 19 28
25. T. Vidal, T.G. Crainic, M. Gendreau, N. Lahrichi, and W. Rei A hybrid genetic algorithm for multidepot and periodic vehicle routing problems Oper Res 60 3 2012 611 624
26. Z. Michalewicz A survey of constraint handling techniques in evolutionary computation methods Evol Progr 4 1995 135 155
27. Goldberg, David E., The Design of Innovation: Lessons from and for Competent Genetic Algorithms, 2002, Kluwer Academic Publishers, Norwell, MA, USA, isbn - 1402070985
28. D.E. Goldberg Real-coded genetic algorithms, virtual alphabets, and blocking Complex Syst 5 1990 139 167
29. Spears WM, De Jong KA. An analysis of multi-point crossover. Technical report. DTIC Document; 1990.
30. Brindle A. Genetic algorithm for function optimization [Ph.D. thesis, Ph.D. dissertation]. University of Alberta; 1981.
31. E.D. Dolan, and J.J. Moré Benchmarking optimization software with performance profiles Math Progr 91 2 2002 201 213