Skip to Main content Skip to Navigation
Journal articles

Crane scheduling problem with non-interference constraints in a steel coil distribution centre

Abstract : This article deals with a parallel machine scheduling problem subject to non-interference constraints. This situation often appears at logistic centres, such as depots, warehouses and stockyards. The analyzed scenario is based on a real case at a distribution centre of steel coils, where two cranes using the same rail must load dispatching trucks.We analyze this case by modelling the situation through a parallel machine perspective and considering two mechanisms to deal with the machine interference, R2| intf |ΣwjCj . In the first approach, the machine interference is dealt by scheduling whole trucks. In the second one, we schedule the trucks and the coils within. The proposed mathematical models are able to solve small and medium instances, thus, we develop two genetic algorithms to solve real size instances, allowing the analysis of different storage policies. Results show that the genetic approach is able to find near-optimal solutions independently of the policy, with solutions gap ranging from 10 to 2.1%.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02492151
Contributor : Daniel Gavrysiak <>
Submitted on : Wednesday, February 26, 2020 - 4:47:38 PM
Last modification on : Thursday, February 27, 2020 - 1:55:02 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Gabriela Maschietto, Yassine Ouazene, Martín Ravetti, Mauricio de Souza, Farouk Yalaoui. Crane scheduling problem with non-interference constraints in a steel coil distribution centre. International Journal of Production Research, Taylor & Francis, 2014, 55 (6), pp.1607-1622. ⟨10.1080/00207543.2016.1193249⟩. ⟨hal-02492151⟩

Share

Metrics

Record views

50