Skip to main content

Research Repository

Advanced Search

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

Araujo, Silvio Alexandre; Araujo, Silvio A.; Clark, Alistair

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem Thumbnail


Authors

Silvio Alexandre Araujo

Silvio A. Araujo

Alistair Clark



Abstract

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.

Citation

Araujo, S. A., Araujo, S. A., & Clark, A. (2013). A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem. Computers and Industrial Engineering, 65(4), 577-585. https://doi.org/10.1016/j.cie.2013.04.003

Journal Article Type Article
Publication Date Jun 10, 2013
Deposit Date Apr 15, 2013
Publicly Available Date Mar 29, 2024
Journal Computers and Industrial Engineering
Print ISSN 0360-8352
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 65
Issue 4
Pages 577-585
DOI https://doi.org/10.1016/j.cie.2013.04.003
Keywords lot sizing and scheduling, facility location reformulation,
valid inequalities, metaheuristics
Public URL https://uwe-repository.worktribe.com/output/929239
Publisher URL http://dx.doi.org/10.1016/j.cie.2013.04.003
Related Public URLs http://authors.elsevier.com/sd/article/S0360835213001186

Files

Araujo Clark 2013 A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem.pdf (580 Kb)
PDF





You might also like



Downloadable Citations