Modeling and solving the steelmaking and casting scheduling problem
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 soluti...
Gespeichert in:
| Veröffentlicht in: | International transactions in operational research 2020-01, Vol.27 (1), p.57-90 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 90 |
|---|---|
| container_issue | 1 |
| container_start_page | 57 |
| container_title | International transactions in operational research |
| container_volume | 27 |
| creator | Armellini, Davide Borzone, Paolo Ceschia, Sara Di Gaspero, Luca Schaerf, Andrea |
| description | 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. |
| doi_str_mv | 10.1111/itor.12595 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2268282589</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2268282589</sourcerecordid><originalsourceid>FETCH-LOGICAL-c4035-e54d85a1a1f734aa1177a92ddaf22026735a2425a03d8ae614609c4044edaa933</originalsourceid><addsrcrecordid>eNp9kE9Lw0AQxRdRsFYvfoKCNyF1Z_8le5SitVApSD0vY3ZiU9Om7qZKv71Jo1fnMg_m9-bBY-wa-BjauSubOoxBaKtP2ABUqhNprT5lA26NTQwHc84uYlxzzkFDOmCT59pTVW7fR7j1o1hXX51uVjSKDVG1wY-_W46x6XTMV-T3R8su1G8VbS7ZWYFVpKvfPWSvjw_LyVMyX0xnk_t5kisudUJa-UwjIBSpVIgAaYpWeI-FEFyYVGoUSmjk0mdIBpThtrUqRR7RSjlkN_3fNvdzT7Fx63oftm2kE8JkIhM6sy1121N5qGMMVLhdKDcYDg6460pyXUnuWFILQw9_lxUd_iHdbLl46T0_zoZpLw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2268282589</pqid></control><display><type>article</type><title>Modeling and solving the steelmaking and casting scheduling problem</title><source>EBSCOhost Business Source Complete</source><source>Access via Wiley Online Library</source><creator>Armellini, Davide ; Borzone, Paolo ; Ceschia, Sara ; Di Gaspero, Luca ; Schaerf, Andrea</creator><creatorcontrib>Armellini, Davide ; Borzone, Paolo ; Ceschia, Sara ; Di Gaspero, Luca ; Schaerf, Andrea</creatorcontrib><description>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.</description><identifier>ISSN: 0969-6016</identifier><identifier>EISSN: 1475-3995</identifier><identifier>DOI: 10.1111/itor.12595</identifier><language>eng</language><publisher>Oxford: Blackwell Publishing Ltd</publisher><subject>Computer simulation ; continuous casting ; hybrid flow shop ; Operations research ; Permutations ; Production scheduling ; Scheduling ; Simulated annealing ; Solution space ; Steel making ; steelmaking</subject><ispartof>International transactions in operational research, 2020-01, Vol.27 (1), p.57-90</ispartof><rights>2018 The Authors. International Transactions in Operational Research © 2018 International Federation of Operational Research Societies</rights><rights>2020 The Authors.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c4035-e54d85a1a1f734aa1177a92ddaf22026735a2425a03d8ae614609c4044edaa933</citedby><cites>FETCH-LOGICAL-c4035-e54d85a1a1f734aa1177a92ddaf22026735a2425a03d8ae614609c4044edaa933</cites><orcidid>0000-0003-0299-6086</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1111%2Fitor.12595$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1111%2Fitor.12595$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,780,784,1417,27924,27925,45574,45575</link.rule.ids></links><search><creatorcontrib>Armellini, Davide</creatorcontrib><creatorcontrib>Borzone, Paolo</creatorcontrib><creatorcontrib>Ceschia, Sara</creatorcontrib><creatorcontrib>Di Gaspero, Luca</creatorcontrib><creatorcontrib>Schaerf, Andrea</creatorcontrib><title>Modeling and solving the steelmaking and casting scheduling problem</title><title>International transactions in operational research</title><description>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.</description><subject>Computer simulation</subject><subject>continuous casting</subject><subject>hybrid flow shop</subject><subject>Operations research</subject><subject>Permutations</subject><subject>Production scheduling</subject><subject>Scheduling</subject><subject>Simulated annealing</subject><subject>Solution space</subject><subject>Steel making</subject><subject>steelmaking</subject><issn>0969-6016</issn><issn>1475-3995</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><recordid>eNp9kE9Lw0AQxRdRsFYvfoKCNyF1Z_8le5SitVApSD0vY3ZiU9Om7qZKv71Jo1fnMg_m9-bBY-wa-BjauSubOoxBaKtP2ABUqhNprT5lA26NTQwHc84uYlxzzkFDOmCT59pTVW7fR7j1o1hXX51uVjSKDVG1wY-_W46x6XTMV-T3R8su1G8VbS7ZWYFVpKvfPWSvjw_LyVMyX0xnk_t5kisudUJa-UwjIBSpVIgAaYpWeI-FEFyYVGoUSmjk0mdIBpThtrUqRR7RSjlkN_3fNvdzT7Fx63oftm2kE8JkIhM6sy1121N5qGMMVLhdKDcYDg6460pyXUnuWFILQw9_lxUd_iHdbLl46T0_zoZpLw</recordid><startdate>202001</startdate><enddate>202001</enddate><creator>Armellini, Davide</creator><creator>Borzone, Paolo</creator><creator>Ceschia, Sara</creator><creator>Di Gaspero, Luca</creator><creator>Schaerf, Andrea</creator><general>Blackwell Publishing Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0003-0299-6086</orcidid></search><sort><creationdate>202001</creationdate><title>Modeling and solving the steelmaking and casting scheduling problem</title><author>Armellini, Davide ; Borzone, Paolo ; Ceschia, Sara ; Di Gaspero, Luca ; Schaerf, Andrea</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c4035-e54d85a1a1f734aa1177a92ddaf22026735a2425a03d8ae614609c4044edaa933</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Computer simulation</topic><topic>continuous casting</topic><topic>hybrid flow shop</topic><topic>Operations research</topic><topic>Permutations</topic><topic>Production scheduling</topic><topic>Scheduling</topic><topic>Simulated annealing</topic><topic>Solution space</topic><topic>Steel making</topic><topic>steelmaking</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Armellini, Davide</creatorcontrib><creatorcontrib>Borzone, Paolo</creatorcontrib><creatorcontrib>Ceschia, Sara</creatorcontrib><creatorcontrib>Di Gaspero, Luca</creatorcontrib><creatorcontrib>Schaerf, Andrea</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>International transactions in operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Armellini, Davide</au><au>Borzone, Paolo</au><au>Ceschia, Sara</au><au>Di Gaspero, Luca</au><au>Schaerf, Andrea</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Modeling and solving the steelmaking and casting scheduling problem</atitle><jtitle>International transactions in operational research</jtitle><date>2020-01</date><risdate>2020</risdate><volume>27</volume><issue>1</issue><spage>57</spage><epage>90</epage><pages>57-90</pages><issn>0969-6016</issn><eissn>1475-3995</eissn><abstract>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.</abstract><cop>Oxford</cop><pub>Blackwell Publishing Ltd</pub><doi>10.1111/itor.12595</doi><tpages>34</tpages><orcidid>https://orcid.org/0000-0003-0299-6086</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0969-6016 |
| ispartof | International transactions in operational research, 2020-01, Vol.27 (1), p.57-90 |
| issn | 0969-6016 1475-3995 |
| language | eng |
| recordid | cdi_proquest_journals_2268282589 |
| source | EBSCOhost Business Source Complete; Access via Wiley Online Library |
| subjects | Computer simulation continuous casting hybrid flow shop Operations research Permutations Production scheduling Scheduling Simulated annealing Solution space Steel making steelmaking |
| title | Modeling and solving the steelmaking and casting scheduling problem |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-19T04%3A22%3A22IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Modeling%20and%20solving%20the%20steelmaking%20and%20casting%20scheduling%20problem&rft.jtitle=International%20transactions%20in%20operational%20research&rft.au=Armellini,%20Davide&rft.date=2020-01&rft.volume=27&rft.issue=1&rft.spage=57&rft.epage=90&rft.pages=57-90&rft.issn=0969-6016&rft.eissn=1475-3995&rft_id=info:doi/10.1111/itor.12595&rft_dat=%3Cproquest_cross%3E2268282589%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2268282589&rft_id=info:pmid/&rfr_iscdi=true |