Two Formulations for non-Interference Parallel Machine Scheduling Problems. Issue 3 (2015)

• Record Type: Journal Article
• Authors: Maschietto, Gabriela Naves; Ouazene, Yassine; Yalaoui, Farouk; de Souza, Maurício Cardoso; Ravetti, Martín Goméz
• Is Part Of: IFAC-PapersOnLine. Volume 48:Issue 3(2015)
• Page Start: 272
• Page End: 276
• Publication Date: 2015
• Subjects: Mathematical Approaches for Scheduling -- Warehouse Management Systems -- Optimization and Control -- non-Interference Constraints; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2015.06.093
• Languages: English
• ISSNs: 2405-8963

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.