A Two-Phase Soft Optimization Method for the Uncertain Scheduling Problem in the Steelmaking Industry

In this paper, an uncertain scheduling problem arising from the steelmaking-continuous casting (SCC) production system is investigated. For the practical SCC production system, it is difficult to obtain a schedule with better performance using traditional deterministic scheduling methods since there...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on systems, man, and cybernetics. Systems man, and cybernetics. Systems, 2017-03, Vol.47 (3), p.416-431
Hauptverfasser: Jiang, Shenglong, Liu, Min, Hao, Jinghua
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 431
container_issue 3
container_start_page 416
container_title IEEE transactions on systems, man, and cybernetics. Systems
container_volume 47
creator Jiang, Shenglong
Liu, Min
Hao, Jinghua
description In this paper, an uncertain scheduling problem arising from the steelmaking-continuous casting (SCC) production system is investigated. For the practical SCC production system, it is difficult to obtain a schedule with better performance using traditional deterministic scheduling methods since there exists uncertainty in processing times. According to the analysis on characteristics of the uncertain SCC scheduling problem (SCCSP), we construct a soft-form schedule which includes slack ratios as characteristic indexes and the job sequence at the casting stage as key decision variables to cope with the uncertainty in processing times, and propose a two-phase soft optimization method to solve the uncertain SCCSP with the just-in-time and the waiting time objectives under the break probability. In the first phase, the continuous estimation distribution algorithm (EDA) with the ordinal optimization policy is proposed to optimize slack ratios under the chance constraint, in which the optimal computing budget allocation with constrained optimization is applied to reduce the computational burden. In the second phase, based on the above optimized characteristic indexes, the discrete EDA with a local search procedure is proposed to optimize the job sequence at the casting stage. Finally, computational experiments with various scales and noise levels are performed to validate the effectiveness of the proposed algorithm.
doi_str_mv 10.1109/TSMC.2015.2503388
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TSMC_2015_2503388</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7432052</ieee_id><sourcerecordid>1873458646</sourcerecordid><originalsourceid>FETCH-LOGICAL-c359t-93074b847c4de22c2754261691e99610205ef3216005a252538aaab48a30cc953</originalsourceid><addsrcrecordid>eNo9kNtqwkAQhkNpodL6AKU3C72O3XM2lyI9CIpC9HpZk0kTm2Tt7kqxT98ExasZZr5_Dn8UPRE8IQSnr5tsOZtQTMSECsyYUjfRiBKpYkoZvb3mRN5HY-_3GGNClWRYjiKYos2vjdeV8YAyWwa0OoS6rf9MqG2HlhAqW6DSOhQqQNsuBxdM3aEsr6A4NnX3hdbO7hpoUV8dmCwANK35Hlrzrjj64E6P0V1pGg_jS3yItu9vm9lnvFh9zGfTRZwzkYY4ZTjhO8WTnBdAaU4TwakkMiWQppJgigWUrP8DY2GooIIpY8yOK8NwnqeCPUQv57kHZ3-O4IPe26Pr-pWaqIRxoSSXPUXOVO6s9w5KfXB1a9xJE6wHQ_VgqB4M1RdDe83zWVMDwJVPOOtvouwfJBtv5A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1873458646</pqid></control><display><type>article</type><title>A Two-Phase Soft Optimization Method for the Uncertain Scheduling Problem in the Steelmaking Industry</title><source>IEEE Electronic Library (IEL)</source><creator>Jiang, Shenglong ; Liu, Min ; Hao, Jinghua</creator><creatorcontrib>Jiang, Shenglong ; Liu, Min ; Hao, Jinghua</creatorcontrib><description>In this paper, an uncertain scheduling problem arising from the steelmaking-continuous casting (SCC) production system is investigated. For the practical SCC production system, it is difficult to obtain a schedule with better performance using traditional deterministic scheduling methods since there exists uncertainty in processing times. According to the analysis on characteristics of the uncertain SCC scheduling problem (SCCSP), we construct a soft-form schedule which includes slack ratios as characteristic indexes and the job sequence at the casting stage as key decision variables to cope with the uncertainty in processing times, and propose a two-phase soft optimization method to solve the uncertain SCCSP with the just-in-time and the waiting time objectives under the break probability. In the first phase, the continuous estimation distribution algorithm (EDA) with the ordinal optimization policy is proposed to optimize slack ratios under the chance constraint, in which the optimal computing budget allocation with constrained optimization is applied to reduce the computational burden. In the second phase, based on the above optimized characteristic indexes, the discrete EDA with a local search procedure is proposed to optimize the job sequence at the casting stage. Finally, computational experiments with various scales and noise levels are performed to validate the effectiveness of the proposed algorithm.</description><identifier>ISSN: 2168-2216</identifier><identifier>EISSN: 2168-2232</identifier><identifier>DOI: 10.1109/TSMC.2015.2503388</identifier><identifier>CODEN: ITSMFE</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Casting ; Continuous casting ; Estimation distribution algorithm (EDA) ; Job shop scheduling ; Optimization ; Schedules ; soft optimization ; Steel ; Steel making ; steelmaking-continuous casting ; uncertain scheduling</subject><ispartof>IEEE transactions on systems, man, and cybernetics. Systems, 2017-03, Vol.47 (3), p.416-431</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c359t-93074b847c4de22c2754261691e99610205ef3216005a252538aaab48a30cc953</citedby><cites>FETCH-LOGICAL-c359t-93074b847c4de22c2754261691e99610205ef3216005a252538aaab48a30cc953</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7432052$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54736</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7432052$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Jiang, Shenglong</creatorcontrib><creatorcontrib>Liu, Min</creatorcontrib><creatorcontrib>Hao, Jinghua</creatorcontrib><title>A Two-Phase Soft Optimization Method for the Uncertain Scheduling Problem in the Steelmaking Industry</title><title>IEEE transactions on systems, man, and cybernetics. Systems</title><addtitle>TSMC</addtitle><description>In this paper, an uncertain scheduling problem arising from the steelmaking-continuous casting (SCC) production system is investigated. For the practical SCC production system, it is difficult to obtain a schedule with better performance using traditional deterministic scheduling methods since there exists uncertainty in processing times. According to the analysis on characteristics of the uncertain SCC scheduling problem (SCCSP), we construct a soft-form schedule which includes slack ratios as characteristic indexes and the job sequence at the casting stage as key decision variables to cope with the uncertainty in processing times, and propose a two-phase soft optimization method to solve the uncertain SCCSP with the just-in-time and the waiting time objectives under the break probability. In the first phase, the continuous estimation distribution algorithm (EDA) with the ordinal optimization policy is proposed to optimize slack ratios under the chance constraint, in which the optimal computing budget allocation with constrained optimization is applied to reduce the computational burden. In the second phase, based on the above optimized characteristic indexes, the discrete EDA with a local search procedure is proposed to optimize the job sequence at the casting stage. Finally, computational experiments with various scales and noise levels are performed to validate the effectiveness of the proposed algorithm.</description><subject>Casting</subject><subject>Continuous casting</subject><subject>Estimation distribution algorithm (EDA)</subject><subject>Job shop scheduling</subject><subject>Optimization</subject><subject>Schedules</subject><subject>soft optimization</subject><subject>Steel</subject><subject>Steel making</subject><subject>steelmaking-continuous casting</subject><subject>uncertain scheduling</subject><issn>2168-2216</issn><issn>2168-2232</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kNtqwkAQhkNpodL6AKU3C72O3XM2lyI9CIpC9HpZk0kTm2Tt7kqxT98ExasZZr5_Dn8UPRE8IQSnr5tsOZtQTMSECsyYUjfRiBKpYkoZvb3mRN5HY-_3GGNClWRYjiKYos2vjdeV8YAyWwa0OoS6rf9MqG2HlhAqW6DSOhQqQNsuBxdM3aEsr6A4NnX3hdbO7hpoUV8dmCwANK35Hlrzrjj64E6P0V1pGg_jS3yItu9vm9lnvFh9zGfTRZwzkYY4ZTjhO8WTnBdAaU4TwakkMiWQppJgigWUrP8DY2GooIIpY8yOK8NwnqeCPUQv57kHZ3-O4IPe26Pr-pWaqIRxoSSXPUXOVO6s9w5KfXB1a9xJE6wHQ_VgqB4M1RdDe83zWVMDwJVPOOtvouwfJBtv5A</recordid><startdate>20170301</startdate><enddate>20170301</enddate><creator>Jiang, Shenglong</creator><creator>Liu, Min</creator><creator>Hao, Jinghua</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>H8D</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20170301</creationdate><title>A Two-Phase Soft Optimization Method for the Uncertain Scheduling Problem in the Steelmaking Industry</title><author>Jiang, Shenglong ; Liu, Min ; Hao, Jinghua</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c359t-93074b847c4de22c2754261691e99610205ef3216005a252538aaab48a30cc953</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Casting</topic><topic>Continuous casting</topic><topic>Estimation distribution algorithm (EDA)</topic><topic>Job shop scheduling</topic><topic>Optimization</topic><topic>Schedules</topic><topic>soft optimization</topic><topic>Steel</topic><topic>Steel making</topic><topic>steelmaking-continuous casting</topic><topic>uncertain scheduling</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jiang, Shenglong</creatorcontrib><creatorcontrib>Liu, Min</creatorcontrib><creatorcontrib>Hao, Jinghua</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Aerospace 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>IEEE transactions on systems, man, and cybernetics. Systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Jiang, Shenglong</au><au>Liu, Min</au><au>Hao, Jinghua</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Two-Phase Soft Optimization Method for the Uncertain Scheduling Problem in the Steelmaking Industry</atitle><jtitle>IEEE transactions on systems, man, and cybernetics. Systems</jtitle><stitle>TSMC</stitle><date>2017-03-01</date><risdate>2017</risdate><volume>47</volume><issue>3</issue><spage>416</spage><epage>431</epage><pages>416-431</pages><issn>2168-2216</issn><eissn>2168-2232</eissn><coden>ITSMFE</coden><abstract>In this paper, an uncertain scheduling problem arising from the steelmaking-continuous casting (SCC) production system is investigated. For the practical SCC production system, it is difficult to obtain a schedule with better performance using traditional deterministic scheduling methods since there exists uncertainty in processing times. According to the analysis on characteristics of the uncertain SCC scheduling problem (SCCSP), we construct a soft-form schedule which includes slack ratios as characteristic indexes and the job sequence at the casting stage as key decision variables to cope with the uncertainty in processing times, and propose a two-phase soft optimization method to solve the uncertain SCCSP with the just-in-time and the waiting time objectives under the break probability. In the first phase, the continuous estimation distribution algorithm (EDA) with the ordinal optimization policy is proposed to optimize slack ratios under the chance constraint, in which the optimal computing budget allocation with constrained optimization is applied to reduce the computational burden. In the second phase, based on the above optimized characteristic indexes, the discrete EDA with a local search procedure is proposed to optimize the job sequence at the casting stage. Finally, computational experiments with various scales and noise levels are performed to validate the effectiveness of the proposed algorithm.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TSMC.2015.2503388</doi><tpages>16</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2168-2216
ispartof IEEE transactions on systems, man, and cybernetics. Systems, 2017-03, Vol.47 (3), p.416-431
issn 2168-2216
2168-2232
language eng
recordid cdi_crossref_primary_10_1109_TSMC_2015_2503388
source IEEE Electronic Library (IEL)
subjects Casting
Continuous casting
Estimation distribution algorithm (EDA)
Job shop scheduling
Optimization
Schedules
soft optimization
Steel
Steel making
steelmaking-continuous casting
uncertain scheduling
title A Two-Phase Soft Optimization Method for the Uncertain Scheduling Problem in the Steelmaking Industry
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-28T03%3A27%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Two-Phase%20Soft%20Optimization%20Method%20for%20the%20Uncertain%20Scheduling%20Problem%20in%20the%20Steelmaking%20Industry&rft.jtitle=IEEE%20transactions%20on%20systems,%20man,%20and%20cybernetics.%20Systems&rft.au=Jiang,%20Shenglong&rft.date=2017-03-01&rft.volume=47&rft.issue=3&rft.spage=416&rft.epage=431&rft.pages=416-431&rft.issn=2168-2216&rft.eissn=2168-2232&rft.coden=ITSMFE&rft_id=info:doi/10.1109/TSMC.2015.2503388&rft_dat=%3Cproquest_RIE%3E1873458646%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1873458646&rft_id=info:pmid/&rft_ieee_id=7432052&rfr_iscdi=true