Solving a mixed integer linear program with times setup for the steel-continuous casting planning and scheduling problem

TitreSolving a mixed integer linear program with times setup for the steel-continuous casting planning and scheduling problem
Publication TypeJournal Article
Year of Publication2014
AuthorsSbihi, A, Bellabdaoui, A, Teghem, J
JournalINTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume52
Pagination7276-7296
Date PublishedDEC 17
ISSN0020-7543
Abstract

In this paper, we present a novel model that generalise the steelmaking continuous casting planning and scheduling problem. The model includes three stages: converters namely CV, refining stands namely RS and continuous castings namely CC. The obtained problem can be formulated as a mathematical program with typical constraints, namely the times setup constraints. We develop a mixed integer linear program (MILP) to schedule several sequences of charges for more than two continuous castings devices. The aim is: (i) on one hand, to schedule a list of several sequences that are already ordered for each continuous casting with times setup between two successive sequences, (ii) on the other hand, to determine the optimal order of the successive sequences. We use a benchmark and randomly generated instances to test the model and solved by mean of the commercial software solver Cplex v12.5. These problems span a variety of instances varying from small to large sized instances with different intrinsec parameters as the availability date for a converter CV or the variation intervals of the start time for the first charge at the continuous casting CC stage. We analyse the efficiency of the proposed model based on the CPU time and show the time limitations of the model for large instances. Also, we show the robustness of the model when modifying the initial (starting) state.

DOI10.1080/00207543.2014.919421
Revues: 

Partenaires

Localisation


Location map

Suivez-nous sur

  

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

Résultat de recherche d'images pour "icone fax" Télécopie : (+212) 5 37 77 72 30

    Compteur de visiteurs:280,081
    Education - This is a contributing Drupal Theme
    Design by WeebPal.