Eintrag weiter verarbeiten
Modeling and solving the steelmaking and casting scheduling problem
Gespeichert in:
Zeitschriftentitel: | International Transactions in Operational Research |
---|---|
Personen und Körperschaften: | , , , , |
In: | International Transactions in Operational Research, 27, 2020, 1, S. 57-90 |
Medientyp: | E-Article |
Sprache: | Englisch |
veröffentlicht: |
Wiley
|
Schlagwörter: |
author_facet |
Armellini, Davide Borzone, Paolo Ceschia, Sara Di Gaspero, Luca Schaerf, Andrea Armellini, Davide Borzone, Paolo Ceschia, Sara Di Gaspero, Luca Schaerf, Andrea |
---|---|
author |
Armellini, Davide Borzone, Paolo Ceschia, Sara Di Gaspero, Luca Schaerf, Andrea |
spellingShingle |
Armellini, Davide Borzone, Paolo Ceschia, Sara Di Gaspero, Luca Schaerf, Andrea International Transactions in Operational Research Modeling and solving the steelmaking and casting scheduling problem Management of Technology and Innovation Management Science and Operations Research Strategy and Management Computer Science Applications Business and International Management |
author_sort |
armellini, davide |
spelling |
Armellini, Davide Borzone, Paolo Ceschia, Sara Di Gaspero, Luca Schaerf, Andrea 0969-6016 1475-3995 Wiley Management of Technology and Innovation Management Science and Operations Research Strategy and Management Computer Science Applications Business and International Management http://dx.doi.org/10.1111/itor.12595 <jats:title>Abstract</jats:title><jats:p>We propose a general model for the problem of planning and scheduling steelmaking and casting activities obtained by combining common features and constraints of the operations from a real plant and the literature. For tackling the problem, we develop a simulated annealing approach based on a solution space made of job permutations, which uses as submodule a chronological constructive procedure that assigns processing times and resources to jobs. Our technique, properly tuned in a statistically principled way, is able to find good solutions for a large range of different settings and horizons. In addition, it outperforms both a greedy procedure and a constraint‐based solver developed for comparison purposes on almost all instances. Finally, we have collected several real‐world instances that we make available on the web along with the solution validator and our best results.</jats:p> Modeling and solving the steelmaking and casting scheduling problem International Transactions in Operational Research |
doi_str_mv |
10.1111/itor.12595 |
facet_avail |
Online |
finc_class_facet |
Wirtschaftswissenschaften Informatik |
format |
ElectronicArticle |
fullrecord |
blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTExMS9pdG9yLjEyNTk1 |
id |
ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTExMS9pdG9yLjEyNTk1 |
institution |
DE-D275 DE-Bn3 DE-Brt1 DE-D161 DE-Zi4 DE-Gla1 DE-15 DE-Pl11 DE-Rs1 DE-14 DE-105 DE-Ch1 DE-L229 |
imprint |
Wiley, 2020 |
imprint_str_mv |
Wiley, 2020 |
issn |
0969-6016 1475-3995 |
issn_str_mv |
0969-6016 1475-3995 |
language |
English |
mega_collection |
Wiley (CrossRef) |
match_str |
armellini2020modelingandsolvingthesteelmakingandcastingschedulingproblem |
publishDateSort |
2020 |
publisher |
Wiley |
recordtype |
ai |
record_format |
ai |
series |
International Transactions in Operational Research |
source_id |
49 |
title |
Modeling and solving the steelmaking and casting scheduling problem |
title_unstemmed |
Modeling and solving the steelmaking and casting scheduling problem |
title_full |
Modeling and solving the steelmaking and casting scheduling problem |
title_fullStr |
Modeling and solving the steelmaking and casting scheduling problem |
title_full_unstemmed |
Modeling and solving the steelmaking and casting scheduling problem |
title_short |
Modeling and solving the steelmaking and casting scheduling problem |
title_sort |
modeling and solving the steelmaking and casting scheduling problem |
topic |
Management of Technology and Innovation Management Science and Operations Research Strategy and Management Computer Science Applications Business and International Management |
url |
http://dx.doi.org/10.1111/itor.12595 |
publishDate |
2020 |
physical |
57-90 |
description |
<jats:title>Abstract</jats:title><jats:p>We propose a general model for the problem of planning and scheduling steelmaking and casting activities obtained by combining common features and constraints of the operations from a real plant and the literature. For tackling the problem, we develop a simulated annealing approach based on a solution space made of job permutations, which uses as submodule a chronological constructive procedure that assigns processing times and resources to jobs. Our technique, properly tuned in a statistically principled way, is able to find good solutions for a large range of different settings and horizons. In addition, it outperforms both a greedy procedure and a constraint‐based solver developed for comparison purposes on almost all instances. Finally, we have collected several real‐world instances that we make available on the web along with the solution validator and our best results.</jats:p> |
container_issue |
1 |
container_start_page |
57 |
container_title |
International Transactions in Operational Research |
container_volume |
27 |
format_de105 |
Article, E-Article |
format_de14 |
Article, E-Article |
format_de15 |
Article, E-Article |
format_de520 |
Article, E-Article |
format_de540 |
Article, E-Article |
format_dech1 |
Article, E-Article |
format_ded117 |
Article, E-Article |
format_degla1 |
E-Article |
format_del152 |
Buch |
format_del189 |
Article, E-Article |
format_dezi4 |
Article |
format_dezwi2 |
Article, E-Article |
format_finc |
Article, E-Article |
format_nrw |
Article, E-Article |
_version_ |
1792348732958703627 |
geogr_code |
not assigned |
last_indexed |
2024-03-01T18:15:48.221Z |
geogr_code_person |
not assigned |
openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Modeling+and+solving+the+steelmaking+and+casting+scheduling+problem&rft.date=2020-01-01&genre=article&issn=1475-3995&volume=27&issue=1&spage=57&epage=90&pages=57-90&jtitle=International+Transactions+in+Operational+Research&atitle=Modeling+and+solving+the+steelmaking+and+casting+scheduling+problem&aulast=Schaerf&aufirst=Andrea&rft_id=info%3Adoi%2F10.1111%2Fitor.12595&rft.language%5B0%5D=eng |
SOLR | |
_version_ | 1792348732958703627 |
author | Armellini, Davide, Borzone, Paolo, Ceschia, Sara, Di Gaspero, Luca, Schaerf, Andrea |
author_facet | Armellini, Davide, Borzone, Paolo, Ceschia, Sara, Di Gaspero, Luca, Schaerf, Andrea, Armellini, Davide, Borzone, Paolo, Ceschia, Sara, Di Gaspero, Luca, Schaerf, Andrea |
author_sort | armellini, davide |
container_issue | 1 |
container_start_page | 57 |
container_title | International Transactions in Operational Research |
container_volume | 27 |
description | <jats:title>Abstract</jats:title><jats:p>We propose a general model for the problem of planning and scheduling steelmaking and casting activities obtained by combining common features and constraints of the operations from a real plant and the literature. For tackling the problem, we develop a simulated annealing approach based on a solution space made of job permutations, which uses as submodule a chronological constructive procedure that assigns processing times and resources to jobs. Our technique, properly tuned in a statistically principled way, is able to find good solutions for a large range of different settings and horizons. In addition, it outperforms both a greedy procedure and a constraint‐based solver developed for comparison purposes on almost all instances. Finally, we have collected several real‐world instances that we make available on the web along with the solution validator and our best results.</jats:p> |
doi_str_mv | 10.1111/itor.12595 |
facet_avail | Online |
finc_class_facet | Wirtschaftswissenschaften, Informatik |
format | ElectronicArticle |
format_de105 | Article, E-Article |
format_de14 | Article, E-Article |
format_de15 | Article, E-Article |
format_de520 | Article, E-Article |
format_de540 | Article, E-Article |
format_dech1 | Article, E-Article |
format_ded117 | Article, E-Article |
format_degla1 | E-Article |
format_del152 | Buch |
format_del189 | Article, E-Article |
format_dezi4 | Article |
format_dezwi2 | Article, E-Article |
format_finc | Article, E-Article |
format_nrw | Article, E-Article |
geogr_code | not assigned |
geogr_code_person | not assigned |
id | ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTExMS9pdG9yLjEyNTk1 |
imprint | Wiley, 2020 |
imprint_str_mv | Wiley, 2020 |
institution | DE-D275, DE-Bn3, DE-Brt1, DE-D161, DE-Zi4, DE-Gla1, DE-15, DE-Pl11, DE-Rs1, DE-14, DE-105, DE-Ch1, DE-L229 |
issn | 0969-6016, 1475-3995 |
issn_str_mv | 0969-6016, 1475-3995 |
language | English |
last_indexed | 2024-03-01T18:15:48.221Z |
match_str | armellini2020modelingandsolvingthesteelmakingandcastingschedulingproblem |
mega_collection | Wiley (CrossRef) |
physical | 57-90 |
publishDate | 2020 |
publishDateSort | 2020 |
publisher | Wiley |
record_format | ai |
recordtype | ai |
series | International Transactions in Operational Research |
source_id | 49 |
spelling | Armellini, Davide Borzone, Paolo Ceschia, Sara Di Gaspero, Luca Schaerf, Andrea 0969-6016 1475-3995 Wiley Management of Technology and Innovation Management Science and Operations Research Strategy and Management Computer Science Applications Business and International Management http://dx.doi.org/10.1111/itor.12595 <jats:title>Abstract</jats:title><jats:p>We propose a general model for the problem of planning and scheduling steelmaking and casting activities obtained by combining common features and constraints of the operations from a real plant and the literature. For tackling the problem, we develop a simulated annealing approach based on a solution space made of job permutations, which uses as submodule a chronological constructive procedure that assigns processing times and resources to jobs. Our technique, properly tuned in a statistically principled way, is able to find good solutions for a large range of different settings and horizons. In addition, it outperforms both a greedy procedure and a constraint‐based solver developed for comparison purposes on almost all instances. Finally, we have collected several real‐world instances that we make available on the web along with the solution validator and our best results.</jats:p> Modeling and solving the steelmaking and casting scheduling problem International Transactions in Operational Research |
spellingShingle | Armellini, Davide, Borzone, Paolo, Ceschia, Sara, Di Gaspero, Luca, Schaerf, Andrea, International Transactions in Operational Research, Modeling and solving the steelmaking and casting scheduling problem, Management of Technology and Innovation, Management Science and Operations Research, Strategy and Management, Computer Science Applications, Business and International Management |
title | Modeling and solving the steelmaking and casting scheduling problem |
title_full | Modeling and solving the steelmaking and casting scheduling problem |
title_fullStr | Modeling and solving the steelmaking and casting scheduling problem |
title_full_unstemmed | Modeling and solving the steelmaking and casting scheduling problem |
title_short | Modeling and solving the steelmaking and casting scheduling problem |
title_sort | modeling and solving the steelmaking and casting scheduling problem |
title_unstemmed | Modeling and solving the steelmaking and casting scheduling problem |
topic | Management of Technology and Innovation, Management Science and Operations Research, Strategy and Management, Computer Science Applications, Business and International Management |
url | http://dx.doi.org/10.1111/itor.12595 |