Authors
Gabriela Naves Maschietto, Yassine Ouazene, Farouk Yalaoui, Maurício Cardoso de Souza, Martín Goméz Ravetti,
Title
Two Formulations for non-Interference Parallel Machine Scheduling Problems
In
IFAC-PapersOnLine
Volume
48
Issue
3
Pages
272 – 276
Year
2015
Publisher's URL
http://dx.doi.org/http://dx.doi.org/10.1016/j.ifacol.2015.06.093
Indexed by
Abstract
Abstract This article deals with a job scheduling on two cranes subject to non-interference constraints. It is based on a real case at a distribution center of steel coils, where two cranes sharing the same rail must load a sequence of trucks, which has a defined demand of coils. The problem is mathematically modeled as a parallel machines with ordering variables and with time index variables. The proposed formulations are computationally tested among different instances. Based on the results, we discuss which formulation might work best for these problems.
Affiliations
Offprint