LES DERNIÈRES INFORMATIONS
Message d'état
PURL test ID: finland
Solving a mixed integer linear program with times setup for the steel-continuous casting planning and scheduling problem
Titre | Solving a mixed integer linear program with times setup for the steel-continuous casting planning and scheduling problem |
Publication Type | Journal Article |
Year of Publication | 2014 |
Authors | Sbihi, A, Bellabdaoui, A, Teghem, J |
Journal | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH |
Volume | 52 |
Pagination | 7276-7296 |
Date Published | DEC 17 |
ISSN | 0020-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.
|
DOI | 10.1080/00207543.2014.919421 |
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
Compteur de visiteurs:620,361
Education - This is a contributing Drupal Theme
Design by
WeebPal.