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

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

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.

• Journal Article Type: Article
• Publication Date: Jun 10, 2013
• Deposit Date: Apr 15, 2013
• Publicly Available Date: Feb 11, 2016
• 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
• Contract Date: Feb 11, 2016