METAHEURISTIC APPROACHES FOR THE MULTILEVEL RESOURCE-CONSTRAINED LOT-SIZING PROBLEM WITH SETUP AND LEAD TIMES

Regina Berretta (), Paulo M. França and Vinícius A. Armentano
Additional contact information
Regina Berretta: School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, Australia, 2308, Australia
Paulo M. França: Faculdade de Engenharia Elétrica e de Computação, Universidade Estadual de Campinas, CEP13083-970, Campinas, SP, Brazil
Vinícius A. Armentano: Faculdade de Engenharia Elétrica e de Computação, Universidade Estadual de Campinas, CEP13083-970, Campinas, SP, Brazil

Asia-Pacific Journal of Operational Research (APJOR), 2005, vol. 22, issue 02, 261-286

Abstract: We propose the use of metaheuristics for the resource-capacitated multilevel lot-sizing problem with general product structures, setup costs, setup times, and lead times. Initially, we develop a heuristic which moves production in time in order to obtain feasible solutions with good quality. Strategies for the short-term memory and long-term memory of tabu search are then included to guide the search of the subordinate heuristic for new, feasible, and better solutions. Simulated annealing components are embedded into tabu search in order to improve its performance. For small problems, the solutions provided by tabu search and the hybrid metaheuristic are compared to optimal solutions and for larger problems, the quality of the solutions is evaluated against a lower bound generated by Lagrangean relaxation.

Keywords: Production planning; lot-sizing; multi-stage systems; heuristics; metaheuristics (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595905000510
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:22:y:2005:i:02:n:s0217595905000510

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595905000510

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().