Sensibility study in a flexible job shop scheduling problem - Université Polytechnique des Hauts-de-France Access content directly
Conference Papers Year : 2013

Sensibility study in a flexible job shop scheduling problem

Ana Curralo
  • Function : Author
Ana I. Pereira
  • Function : Author
Paulo Leitão
  • Function : Author
  • PersonId : 928605


This paper proposes the impact assessment of the jobs order in the optimal time of operations in a Flexible Job Shop Scheduling Problem. In this work a real assembly cell was studied: the AIP-PRIMECA cell at the Université de Valenciennes et du Hainaut-Cambrésis, in France, which is considered as a Flexible Job Shop problem. The problem consists in finding the machines operations schedule, taking into account the precedence constraints. The main objective is to minimize the batch makespan, i.e. the finish time of the last operation completed in the schedule. Shortly, the present study consists in evaluating if the jobs order affects the optimal time of the operations schedule. The genetic algorithm was used to solve the optimization problem. As a conclusion, it's assessed that the jobs order influence the optimal time.



Dates and versions

hal-03468994 , version 1 (07-12-2021)



Ana Curralo, Ana I. Pereira, José Barbosa, Paulo Leitão. Sensibility study in a flexible job shop scheduling problem. 11th International Conference of Numerical Analysis and Applied Mathematics 2013, ICNAAM 2013, Sep 2013, Rhodes, Greece. ⟨10.1063/1.4825571⟩. ⟨hal-03468994⟩
9 View
0 Download



Gmail Facebook X LinkedIn More