Reformulation-linearization technique for modelling scheduling decisions

Maldonado, Michelli; Rangel, Socorro; Clark, Alistair

Abstract

The objective of this work is to discuss the use of formulations for the Asymmetric Traveling Salesman Problem for modelling the scheduling decisions in a big bucket approach for the integrated lot sizing and scheduling problem. We apply the Reformulation-Linearization Technique to derive tight constraints and use them to replace the Miller-Tucker and Zemlim type constraints. The new model is studied and compared to two other formulations already used in the literature. The results show that the proposed valid inequalities are useful to obtain tighter dual bounds and thus improve the solution process.

• Publication Date: Jan 1, 2014
• Deposit Date: Feb 13, 2018
• Peer Reviewed: Peer Reviewed
• Pages: 128-135
• Book Title: Recent Advances in Theory, Methods, and Practice of Operations Research
• ISBN: 9786072703575
• Keywords: lot scheduling, asymmetric traveling salesman problem, reformulation-linearization technique, tight relaxations
• Public URL: https://uwe-repository.worktribe.com/output/825494
• Publisher URL: http://editorialuniversitaria.uanl.mx/index.php/casauniversitaria/
• Contract Date: Feb 13, 2018