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
ISSN00207543
Mots-clésContinuous casting, Linear programming, Mathematical models, Mathematical optimization, MILP, Mixed integer linear programming, optimisation, planning, Scheduling, setup, steel
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 solverCplex v12.5. These problems span a variety of instances varying from small to large sized instances with different i

URLhttp://search.ebscohost.com/login.aspx?direct=true&db=bth&AN=99545955&site=ehost-live
Revues: 

Partenaires

Localisation

Suivez-nous sur

         

    

Contactez-nous

ENSIAS

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

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma

        Résidences : 06 61 82 89 77

Contacts

    

Education - This is a contributing Drupal Theme
Design by WeebPal.