A Genetic Algorithm for Lot Size and Scheduling under Capacity Constraints and Allowing Backorders

José Fernando Gonçalves () and Paulo S. A. Sousa ()
Additional contact information
José Fernando Gonçalves: LIAAD and Faculdade de Economia, Universidade do Porto
Paulo S. A. Sousa: LIAAD and Faculdade de Economia, Universidade do Porto

FEP Working Papers from Universidade do Porto, Faculdade de Economia do Porto

Abstract: This paper addresses the problem of scheduling economic lots in a multi-product single machine environment. A mixed integer non-linear programming formulation is developed which finds the optimal sequence and economic lots. The model takes explicit account of initial inventories, setup times, allows setups to be scheduled at arbitrary epochs in continuous time and models backorders. To solve the problem we develop a hybrid approach, combining a genetic algorithm and linear programming. The approach is tested on a set of instances taken from the literature and compared with other approaches. The experimental results validate the quality of the solutions and the effectiveness of the proposed approach.

Keywords: ELSP; Lot-sizing; Control; Production; Scheduling; Optimization; Genetic algorithm (search for similar items in EconPapers)
Pages: 17 pages
Date: 2009-11
New Economics Papers: this item is included in nep-cmp
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.fep.up.pt/investigacao/workingpapers/09.11.02_wp341.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.fep.up.pt/investigacao/workingpapers/09.11.02_wp341.pdf [302 Found]--> https://fep.up.pt/investigacao/workingpapers/09.11.02_wp341.pdf)

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:por:fepwps:341

Access Statistics for this paper

More papers in FEP Working Papers from Universidade do Porto, Faculdade de Economia do Porto Contact information at EDIRC.
Bibliographic data for series maintained by ().