Tabu search to solve the synchronized and integrated two-level lot sizing and scheduling problem

Authors:
Claudio Fabiano Motta Toledo;Márcio da Silva Arantes;Paulo Morelato França
Affiliations:
University of São Paulo, São Carlos, Brazil;University of Lavras, Lavras, Brazil;UNESP, Presidente Prudente, Brazil
Venue:
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Year:
2011

Citing 10
Cited 0

Analysis of relaxations for the multi-item capacitated lot-sizing problem

Annals of Operations Research
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling

Computers and Operations Research
Tabu Search

Tabu Search
Hybrid heuristics for planning lot setups and sizes

Computers and Industrial Engineering
Using tabu search with ranking candidate list to solve production planning problems with setups

Computers and Industrial Engineering
Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups

Journal of Heuristics
Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs

Computers and Operations Research
Lot sizing and sequencing optimisation at an animal-feed plant

Computers and Industrial Engineering
Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants

Computers and Operations Research
An algorithm for production planning in a flexible production system

Computers and Industrial Engineering - Special issue: Selected papers from the 30th international conference on computers; industrial engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a tabu search approach to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP). It is a real-world problem, often found in soft drink companies, where the production process has two integrated levels with decisions concerning raw material storage and soft drink bottling. Lot sizing and scheduling of raw materials in tanks and products in bottling lines must be simultaneously determined. Real data provided by a soft drink company is used to make comparisons with a previous genetic algorithm. Computational results have demonstrated that tabu search outperformed genetic algorithm in all instances.