Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover

• Type: Article in International Scientific Journal
• Date: 2014

Authors

Marcio Belo Filho (Author) FEUP; Bernardo Almada Lobo (Author) FEUP; Franklina Toledo (Author) FEUP

Journal

Title: Journal of the Operational Research Society

Vol. 65 No. 11

Pages: 1735-1747

ISSN: 0160-5682

Publisher: Taylor & Francis

Indexing

ISI Web of Knowledge - 8 Citations

ISI Web of Science

Scopus - 10 Citations

COMPENDEX

INSPEC

Scientific classification

FOS: Engineering and technology

CORDIS: Technological sciences

Other information

Authenticus ID: P-009-XVB

DOI: 10.1057/jors.2013.131

Resumo (PT): Setup operations are significant in some production environments. It is mandatory that their production plans consider some features, as setup state conservation across periods through setup carryover and crossover. The modelling of setup crossover allows more flexible decisions and is essential for problems with long setup times. This paper proposes two models for the capacitated lot-sizing problem with backlogging and setup carryover and crossover. The first is in line with other models from the literature, whereas the second considers a disaggregated setup variable, which tracks the starting and completion times of the setup operation. This innovative approach permits a more compact formulation. Computational results show that the proposed models have outperformed other state-of-the-art formulation. keywords: Lot sizing, setup carryover, setup crossover, mixed integer linear programming.

Language: English

Type (Professor's evaluation): Scientific