{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:20:23Z","timestamp":1725517223511},"publisher-location":"Berlin, Heidelberg","reference-count":52,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540789840"},{"type":"electronic","value":"9783540789857"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78985-7_8","type":"book-chapter","created":{"date-parts":[[2008,8,21]],"date-time":"2008-08-21T08:24:18Z","timestamp":1219307058000},"page":"169-210","source":"Crossref","is-referenced-by-count":1,"title":["Heuristics and meta-heuristics for lot sizing and scheduling in the soft drinks industry: a comparison study"],"prefix":"10.1007","author":[{"given":"D.","family":"Ferreira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. M.","family":"Fran\u00e7a","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Kimms","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Morabito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Rangel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. F. M.","family":"Toledo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1_1","volume-title":"The integrated two-stage lot sizing and scheduling problem, Doctoral Thesis (in Portuguese)","author":"CFM Toledo","year":"2005","unstructured":"Toledo C. F. M. (2005) The integrated two-stage lot sizing and scheduling problem, Doctoral Thesis (in Portuguese), State University of Campinas, Brazil"},{"key":"8_CR2_1","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0377-2217(97)00030-1","volume":"99","author":"A Drexl","year":"1997","unstructured":"Drexl A., Kimms A. (1997) Lot sizing and scheduling - survey and extensions, European Journal of Operational Research 99: 221-235.","journal-title":"European Journal of Operational Research"},{"issue":"10","key":"8_CR3_1","doi-asserted-by":"publisher","first-page":"1174","DOI":"10.1287\/mnsc.28.10.1174","volume":"28","author":"GR Bitran","year":"1982","unstructured":"Bitran G. R., Yanasse H.H. (1982) Computational complexity of the capacited lot size problem, Management Science 28(10): 1174-1186.","journal-title":"Management Science"},{"issue":"10","key":"8_CR4_1","doi-asserted-by":"publisher","first-page":"2287","DOI":"10.1080\/00207540050028106","volume":"38","author":"AR Clark","year":"2000","unstructured":"Clark A. R., Clark S. J. (2000) Rolling-horizon lot sizing when set-up times are sequence-dependent, International Journal of Production Research 38(10): 2287-2307.","journal-title":"International Journal of Production Research"},{"key":"8_CR5_1","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/0377-2217(94)90083-3","volume":"75","author":"B Fleischmann","year":"1994","unstructured":"Fleischmann B. (1994) The discrete lot sizing and scheduling problem with sequence-dependent setup costs, European Journal of Operational Research, 75: 395-404.","journal-title":"European Journal of Operational Research"},{"key":"8_CR6_1","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1016\/j.cor.2003.08.014","volume":"32","author":"D Gupta","year":"2005","unstructured":"Gupta D., Magnusson T. (2005) The capacitated lot sizing and scheduling problem with sequence-dependent setup costs and setup times, Computers & Operations Research 32: 727-747.","journal-title":"Computers & Operations Research"},{"key":"8_CR7_1","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0925-5273(99)00119-X","volume":"66","author":"K Haase","year":"2000","unstructured":"Haase K., Kimms A. (2000) Lot sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities, International Journal of Production Economics 66: 159-169.","journal-title":"International Journal of Production Economics"},{"key":"8_CR8_1","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0377-2217(99)00159-9","volume":"120","author":"H Meyr","year":"2000","unstructured":"Meyr H. (2000) Simultaneous lot sizing and scheduling by combining local search with dual reoptimization, European Journal of Operational Research120: 311-326.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"8_CR9_1","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1142\/S0217595905000510","volume":"22","author":"RE Berreta","year":"2005","unstructured":"Berreta R. E., Frana P. M., Armentano V. (2005) Meta-heuristic approaches for the multilevel resource-constrained lot sizing problem with setup and lead times, Asia-Pacific Journal of Operational Research 22(2): 261-286.","journal-title":"Asia-Pacific Journal of Operational Research"},{"issue":"9","key":"8_CR10_1","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1016\/S0305-0548(96)00097-4","volume":"24","author":"PM Frana","year":"1997","unstructured":"Frana P. M., Armentano V., Berretta R. E., Clark, A. R. (1997) A heuristic method for lot sizing in multi-stage systems, Computers & Operations Research 24 (9): 861-874.","journal-title":"Computers & Operations Research"},{"key":"8_CR11_1","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1002\/(SICI)1520-6750(199706)44:4<319::AID-NAV3>3.0.CO;2-9","volume":"44","author":"A Kimms","year":"1997","unstructured":"Kimms A. (1997) Demand shuffle - A method for multi-level proportional lot sizing and scheduling, Naval Research Logistics 44: 319-340.","journal-title":"Naval Research Logistics"},{"key":"8_CR12_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-50162-3","volume-title":"Multi-level lot sizing and scheduling - Methods for capacitated, dynamic, and deterministic models","author":"A Kimms","year":"1997","unstructured":"Kimms A. (1997) Multi-level lot sizing and scheduling - Methods for capacitated, dynamic, and deterministic models, Physica, Heidelberg."},{"key":"8_CR13_1","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/S0925-5273(99)00100-0","volume":"68","author":"L zdamar","year":"2000","unstructured":"zdamar L., Barbarosoglu G. (2000) An integrated lagragean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot sizing problem, International Journal of Production Economics 68: 319-331.","journal-title":"International Journal of Production Economics"},{"key":"8_CR14_1","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1287\/mnsc.45.2.273","volume":"45","author":"S Kang","year":"1999","unstructured":"Kang S., Malik K., Thomas L. J. (1999) Lot sizing and scheduling on parallel machines with sequence-dependent setup costs, Management Science 45: 273-289.","journal-title":"Management Science"},{"key":"8_CR15_1","unstructured":"Kuhn H., Quadt, D. (2002) Lot sizing and scheduling in semiconductor assembly - A hierarchical planning approach. In: Mackulak G. T., Fowler J. W., Schmig A. (eds), Proceedings of the International Conference on Modeling and Analysis of Semiconductor Manufacturing, Tempe, USA: 211-216."},{"key":"8_CR16_1","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0377-2217(01)00373-3","volume":"139","author":"H Meyr","year":"2002","unstructured":"Meyr H. (2002) Simultaneous lot sizing and scheduling on parallel machines, European Journal of Operational Research 139: 277-292.","journal-title":"European Journal of Operational Research"},{"key":"8_CR17_1","unstructured":"Quadt D., Kuhn H. (2003) Production planning in semiconductor assembly, Working Paper, Catholic University of Eichsttt-Ingolstadt."},{"key":"8_CR18_1","doi-asserted-by":"crossref","unstructured":"Stadtler H. (2003) Multilevel lot sizing with setup times and multiple constrained resources: internally rolling schedules with lot sizing windows 51(3): 487-502.","DOI":"10.1287\/opre.51.3.487.14949"},{"key":"8_CR19_1","unstructured":"Toledo C.F.M., Kimms A., Frana P.M, Morabito R.(2006) A mathematical model for the synchronized and integrated two-level lot sizing and scheduling problem, Journal of Operational Research Society: under review."},{"key":"8_CR20_1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1287\/opre.34.1.63","volume":"34","author":"GR Bitran","year":"1986","unstructured":"Bitran G. R., Matsuo H. (1986) Approximation formulations for the single product capacitated lot size problem, Operations Research 34: 63-74.","journal-title":"Operations Research"},{"key":"8_CR21_1","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BF01539800","volume":"19","author":"B Fleischmann","year":"1997","unstructured":"Fleischmann B., Meyr, H. (1997) The general lot sizing and scheduling problem, OR Spektrum 19: 11-21.","journal-title":"OR Spektrum"},{"key":"8_CR22_1","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0925-5273(95)00040-U","volume":"40","author":"A Drexl","year":"1997","unstructured":"Drexl A., Haase K. (1997) Proportional lotsizing and scheduling, International Journal of Production Economics 40: 73-87.","journal-title":"International Journal of Production Economics"},{"key":"8_CR23_1","unstructured":"Toledo C. F. M., Frana P. M., Morabito R., Kimms A. (2007) A multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem, International Journal of Production Research: in press."},{"key":"8_CR24_1","unstructured":"Holland J. H. (1975) Adaptation in natural and artificial systems, The University of Michigan Press."},{"key":"8_CR25_1","unstructured":"Goldberg D. E. (1989) Genetic algorithms in search, optimization, and machine learning, Addison Wesley."},{"key":"8_CR26_1","doi-asserted-by":"crossref","unstructured":"Michalewicz Z. (1996) Genetic Algorithms + data structure = evolution programs, Springer-Verlag.","DOI":"10.1007\/978-3-662-03315-9"},{"key":"8_CR27_1","unstructured":"Moscato P. (1989) On evolution, search, optimization, genetic algorithms, and martial arts: towards memetic algorithms, Technical Report, Caltech Concurrent Computation Program, C3P Report 826."},{"key":"8_CR28_1","volume-title":"The framework NP-Opt and its applications to optimization problems","author":"AS Mendes","year":"2003","unstructured":"Mendes A. S. (2003) The framework NP-Opt and its applications to optimization problems, Doctoral Thesis (in Portuguese), State University of Campinas - Brazil."},{"key":"8_CR29_1","unstructured":"Ferreira D., Rangel S., Morabito R. (2007) Solution approaches for the soft drink integrated lot sizing and scheduling problem, European Journal of Operational Research (under review)."},{"key":"8_CR30_1","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/S0360-8352(03)00073-1","volume":"45","author":"AR Clark","year":"2003","unstructured":"Clark A. R. (2003) Hybrid heuristics for planning lot setups and sizes, Computers & Industrial Engineering 45: 545-562.","journal-title":"Computers & Industrial Engineering"},{"key":"8_CR31_1","first-page":"91125","volume-title":"On genetic crossover operators for relative order preservation","author":"P Moscato","year":"1989","unstructured":"Moscato P. (1989) On genetic crossover operators for relative order preservation. C3P Report 778, California Institute of Technology, Pasadena, CA 91125."},{"key":"8_CR32_1","volume-title":"The selfish gene","author":"R Dawkins","year":"1976","unstructured":"Dawkins R. (1976) The selfish gene. Oxford University Press Oxford."},{"key":"8_CR33_1","volume-title":"Genetic algorithms & engineering design","author":"M Gen","year":"1997","unstructured":"Gen M., Cheng R. (1997) Genetic algorithms & engineering design. John Wiley & Sons New York NY."},{"key":"8_CR34_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3643-4","volume-title":"The design of innovation: lessons from and for competent genetic algorithms","author":"DE Goldberg","year":"2002","unstructured":"Goldberg D.E. (2002) The design of innovation: lessons from and for competent genetic algorithms. Addison-Wesley Reading, MA."},{"key":"8_CR35_1","doi-asserted-by":"crossref","unstructured":"Hart W. E., Krasnogor N., Smith J.E. (Eds.) (2005) Recent advances in memetic algorithms series: studies in fuzziness and soft computing 166.","DOI":"10.1007\/3-540-32363-5"},{"key":"8_CR36_1","volume-title":"The beak of the finch","author":"J Weiner","year":"1995","unstructured":"Weiner J. (1995) The beak of the finch. Vintage Books New York."},{"key":"8_CR37_1","unstructured":"Mendes A. S., Frana P. M., Moscato P. (2001) NP-Opt: an optimization framework for NP problems. Proceedings of POM2001: 82-89 Guaruj, Brazil."},{"issue":"132","key":"8_CR38_1","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/S0377-2217(00)00140-5","volume":"1","author":"PM Frana","year":"2001","unstructured":"Frana P. M., Mendes A. S., Moscato P. (2001) A memetic algorithm for the total tardiness single machine scheduling problem. European Journal of Operational Research 1(132): 224-242.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"8_CR39_1","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1016\/0360-8352(96)00046-0","volume":"30","author":"R Sikora","year":"1996","unstructured":"Sikora R. (1996) A genetic algorithm for integrating lot sizing and sequencing in scheduling a capacitated flow line. Computers & Industrial Engineering 30(4): 969-981.","journal-title":"Computers & Industrial Engineering"},{"key":"8_CR40_1","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/S0377-2217(97)00269-5","volume":"110","author":"L zdamar","year":"1998","unstructured":"zdamar L., Birbil S. I. (1998) Hybrid heuristic for the capacitated lot sizing and loading problem with setup times and overtime decisions. European Journal of Operational Research 110: 525-547.","journal-title":"European Journal of Operational Research"},{"key":"8_CR41_1","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0925-5273(00)00084-0","volume":"68","author":"N Dellaert","year":"2000","unstructured":"Dellaert N., Jeunet J., Jonard N. (2000) A genetic algorithm to solve the general multi-level lot sizing problem with time-varying costs. International Journal of Production Economics 68: 241-257.","journal-title":"International Journal of Production Economics"},{"key":"8_CR42_1","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1016\/S0305-0548(98)00089-6","volume":"26","author":"A Kimms","year":"1999","unstructured":"Kimms A. (1999) A genetic algorithm for multi-level, multi-machine lot sizing and scheduling. Computers & Operations Research 26: 829-848.","journal-title":"Computers & Operations Research"},{"key":"8_CR43_1","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0021-9991(90)90201-B","volume":"90","author":"G Dueck","year":"1990","unstructured":"Dueck G., Scheuer T. (1990) Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics 90: 161-175.","journal-title":"Journal of Computational Physics"},{"key":"8_CR44_1","unstructured":"Ferreira D., Morabito R., Rangel S. (2007) A MIP model and relax and fix heuristics for production planning and scheduling in a small soft drink plant (in Portuguese), Produo (So Paulo): in press."},{"key":"8_CR45_1","unstructured":"ILOG (2001) Using the CPLEX Callable Library, Copyright, ILOG."},{"key":"8_CR46_1","unstructured":"Wolsey L. A. (1998) Integer Programming, John Wiley & Sons."},{"key":"8_CR47_1","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0377-2217(94)90074-4","volume":"75","author":"C Dillemberger","year":"1994","unstructured":"Dillemberger C., Escudero L. F., Wu Zhang A. W. (1994) On practical resource allocation for production planning and scheduling with period overlapping setups, European Journal of Operational Research 75: 275-286.","journal-title":"European Journal of Operational Research"},{"key":"8_CR48_1","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10479-005-3970-8","volume":"140","author":"LF Escudero","year":"2005","unstructured":"Escudero L. F., Salmeron J. (2005) On a fix-and-relax framework for a class of project scheduling problems, Annals of Operations Research 140: 163-188.","journal-title":"Annals of Operations Research"},{"key":"8_CR49_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1007\/11546245_7","volume-title":"Hybrid tabu search for lot sizing problems, in Hybrid Meta-heuristics","author":"JP Pedroso","year":"2005","unstructured":"Pedroso J. P., Kubo M. (2005) Hybrid tabu search for lot sizing problems, in Hybrid Meta-heuristics, Lecture Notes in Computer Science 3636: 66-77, Springer, Berlin."},{"issue":"3","key":"8_CR50_1","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1287\/opre.1070.0392","volume":"55","author":"A Federgruen","year":"2007","unstructured":"Federgruen A., Meissner J., Tzur M. (2007) Progressive interval heuristics for multi-item capacitated lot sizing problems, Operations Research, 55 (3): 490-502.","journal-title":"Operations Research"},{"key":"8_CR51_1","volume-title":"Approaches to the integrated problem of the lot sizing and scheduling of the soft drink production, Doctoral Thesis (in Portuguese)","author":"D Ferreira","year":"2006","unstructured":"Ferreira D. (2006) Approaches to the integrated problem of the lot sizing and scheduling of the soft drink production, Doctoral Thesis (in Portuguese), Federal University of So Carlos, Brazil."},{"key":"8_CR52_1","volume-title":"AMPL - A modeling language for mathematical programming","author":"R Fourer","year":"1993","unstructured":"Fourer R., Gay M. D., Kernighan B. W. (1993) AMPL - A modeling language for mathematical programming, The Scientific Press, Danvers, Massachusetts."}],"container-title":["Studies in Computational Intelligence","Metaheuristics for Scheduling in Industrial and Manufacturing Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78985-7_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:16:44Z","timestamp":1606184204000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78985-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540789840","9783540789857"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78985-7_8","relation":{},"ISSN":["1860-949X"],"issn-type":[{"type":"print","value":"1860-949X"}],"subject":[],"published":{"date-parts":[[2008]]}}}