An Energy-Aware Multiobjective Optimization Framework to Minimize Total Tardiness and Energy Cost on a Single-Machine Nonpreemptive Scheduling

Energy-aware scheduling in a manufacturing environment with real-time energy pricing is a challenging problem. The purpose of this paper is to study a nonpreemptive scheduling problem on a single-machine to minimize the total tardiness and total energy cost under time-of-use electricity tariffs, whi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on engineering management 2019-11, Vol.66 (4), p.699-714
Hauptverfasser: Rubaiee, Saeed, Cinar, Suna, Yildirim, Mehmet Bayram
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 714
container_issue 4
container_start_page 699
container_title IEEE transactions on engineering management
container_volume 66
creator Rubaiee, Saeed
Cinar, Suna
Yildirim, Mehmet Bayram
description Energy-aware scheduling in a manufacturing environment with real-time energy pricing is a challenging problem. The purpose of this paper is to study a nonpreemptive scheduling problem on a single-machine to minimize the total tardiness and total energy cost under time-of-use electricity tariffs, which is a mixed-integer multi-objective mathematical programming model. To achieve these objectives, we develop several new holistic genetic algorithms. The proposed model is solved via several methods including weighted sum method and multiobjective genetic algorithms based on dominance rank (GA-1), weighted sum aggregation (GA-2), dominance ranking procedure and crowding distance comparison (GA-3), and heuristic approach (GA-H). This paper illustrates that operations management, which is typically observed as a significant technique that allows manufacturing to operate in challenging data enabled environment in an industrial internet of things ecosystem, can also carefully optimize a production process to improve energy cost in order to manage environmental challenges. Thus, the findings provide information on when to start each job. We provide detailed experimental results evaluating the performance of the proposed algorithms. In a case study, we illustrate how the results of the multiobjective model could be utilized in decision making using the technique for order preference by similarity to ideal solution method.
doi_str_mv 10.1109/TEM.2018.2846627
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TEM_2018_2846627</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8402102</ieee_id><sourcerecordid>2307304563</sourcerecordid><originalsourceid>FETCH-LOGICAL-c392t-c64f9578e6229e5f403015755d9b9639e0c48d46ab28d319f99f579554fe930a3</originalsourceid><addsrcrecordid>eNo9kU1vEzEQhi0EEqFwR-JiwXnD-Gt3fYyiFJAaemg4W453tnHY2Iu9adX-CH4zDol6Gs3M886HXkI-MpgzBvrrZrWec2DtnLeyrnnzisyYUm0FIOE1mUFpVVpo9pa8y3lfUqk4zMjfRaCrgOn-qVo82oR0fRwmH7d7dJN_QHo7Tv7gn22pBXqd7AEfY_pNp0jXPpw6SDdxsgPd2NT5gDlTG7rLSLqMeaJFaOmdD_cDVmvrdoWiP2MYE-Jh_L_kzu2wOw4FeU_e9HbI-OESr8iv69Vm-b26uf32Y7m4qZzQfKpcLXutmhZrzjWqXoIAphqlOr3VtdAITradrO2Wt51gute6V41WSvaoBVhxRT6f55YDvcnOT-h2LoZQ3jas0VrIukBfztCY4p8j5sns4zGFcpfhAhoBUtWiUHCmXIo5J-zNmPzBpifDwJysMcUac7LGXKwpkk9niUfEF7yVwBlw8Q9MNYqb</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2307304563</pqid></control><display><type>article</type><title>An Energy-Aware Multiobjective Optimization Framework to Minimize Total Tardiness and Energy Cost on a Single-Machine Nonpreemptive Scheduling</title><source>IEEE Electronic Library (IEL)</source><creator>Rubaiee, Saeed ; Cinar, Suna ; Yildirim, Mehmet Bayram</creator><creatorcontrib>Rubaiee, Saeed ; Cinar, Suna ; Yildirim, Mehmet Bayram ; Oklahoma State Univ., Stillwater, OK (United States)</creatorcontrib><description>Energy-aware scheduling in a manufacturing environment with real-time energy pricing is a challenging problem. The purpose of this paper is to study a nonpreemptive scheduling problem on a single-machine to minimize the total tardiness and total energy cost under time-of-use electricity tariffs, which is a mixed-integer multi-objective mathematical programming model. To achieve these objectives, we develop several new holistic genetic algorithms. The proposed model is solved via several methods including weighted sum method and multiobjective genetic algorithms based on dominance rank (GA-1), weighted sum aggregation (GA-2), dominance ranking procedure and crowding distance comparison (GA-3), and heuristic approach (GA-H). This paper illustrates that operations management, which is typically observed as a significant technique that allows manufacturing to operate in challenging data enabled environment in an industrial internet of things ecosystem, can also carefully optimize a production process to improve energy cost in order to manage environmental challenges. Thus, the findings provide information on when to start each job. We provide detailed experimental results evaluating the performance of the proposed algorithms. In a case study, we illustrate how the results of the multiobjective model could be utilized in decision making using the technique for order preference by similarity to ideal solution method.</description><identifier>ISSN: 0018-9391</identifier><identifier>EISSN: 1558-0040</identifier><identifier>DOI: 10.1109/TEM.2018.2846627</identifier><identifier>CODEN: IEEMA4</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Business &amp; Economics ; Decision making ; Energy ; Energy conservation ; Energy costs ; Energy management ; Engineering ; Environmentally friendly manufacturing techniques ; Genetic algorithms ; genetic algorithms (GAs) ; Heuristic methods ; Industrial applications ; Industrial energy ; industrial internet of things ; Internet of Things ; Job shops ; Manufacturing ; Mathematical programming ; Multiple objective analysis ; Operations management ; Optimization ; Production planning ; Production scheduling ; Scheduling ; single machine scheduling ; Sustainable development ; Time of use electricity pricing</subject><ispartof>IEEE transactions on engineering management, 2019-11, Vol.66 (4), p.699-714</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c392t-c64f9578e6229e5f403015755d9b9639e0c48d46ab28d319f99f579554fe930a3</citedby><cites>FETCH-LOGICAL-c392t-c64f9578e6229e5f403015755d9b9639e0c48d46ab28d319f99f579554fe930a3</cites><orcidid>0000-0002-4433-5529 ; 0000000244335529</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8402102$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,315,782,786,798,887,27931,27932,54765</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/8402102$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://www.osti.gov/biblio/1799346$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>Rubaiee, Saeed</creatorcontrib><creatorcontrib>Cinar, Suna</creatorcontrib><creatorcontrib>Yildirim, Mehmet Bayram</creatorcontrib><creatorcontrib>Oklahoma State Univ., Stillwater, OK (United States)</creatorcontrib><title>An Energy-Aware Multiobjective Optimization Framework to Minimize Total Tardiness and Energy Cost on a Single-Machine Nonpreemptive Scheduling</title><title>IEEE transactions on engineering management</title><addtitle>TEM</addtitle><description>Energy-aware scheduling in a manufacturing environment with real-time energy pricing is a challenging problem. The purpose of this paper is to study a nonpreemptive scheduling problem on a single-machine to minimize the total tardiness and total energy cost under time-of-use electricity tariffs, which is a mixed-integer multi-objective mathematical programming model. To achieve these objectives, we develop several new holistic genetic algorithms. The proposed model is solved via several methods including weighted sum method and multiobjective genetic algorithms based on dominance rank (GA-1), weighted sum aggregation (GA-2), dominance ranking procedure and crowding distance comparison (GA-3), and heuristic approach (GA-H). This paper illustrates that operations management, which is typically observed as a significant technique that allows manufacturing to operate in challenging data enabled environment in an industrial internet of things ecosystem, can also carefully optimize a production process to improve energy cost in order to manage environmental challenges. Thus, the findings provide information on when to start each job. We provide detailed experimental results evaluating the performance of the proposed algorithms. In a case study, we illustrate how the results of the multiobjective model could be utilized in decision making using the technique for order preference by similarity to ideal solution method.</description><subject>Business &amp; Economics</subject><subject>Decision making</subject><subject>Energy</subject><subject>Energy conservation</subject><subject>Energy costs</subject><subject>Energy management</subject><subject>Engineering</subject><subject>Environmentally friendly manufacturing techniques</subject><subject>Genetic algorithms</subject><subject>genetic algorithms (GAs)</subject><subject>Heuristic methods</subject><subject>Industrial applications</subject><subject>Industrial energy</subject><subject>industrial internet of things</subject><subject>Internet of Things</subject><subject>Job shops</subject><subject>Manufacturing</subject><subject>Mathematical programming</subject><subject>Multiple objective analysis</subject><subject>Operations management</subject><subject>Optimization</subject><subject>Production planning</subject><subject>Production scheduling</subject><subject>Scheduling</subject><subject>single machine scheduling</subject><subject>Sustainable development</subject><subject>Time of use electricity pricing</subject><issn>0018-9391</issn><issn>1558-0040</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kU1vEzEQhi0EEqFwR-JiwXnD-Gt3fYyiFJAaemg4W453tnHY2Iu9adX-CH4zDol6Gs3M886HXkI-MpgzBvrrZrWec2DtnLeyrnnzisyYUm0FIOE1mUFpVVpo9pa8y3lfUqk4zMjfRaCrgOn-qVo82oR0fRwmH7d7dJN_QHo7Tv7gn22pBXqd7AEfY_pNp0jXPpw6SDdxsgPd2NT5gDlTG7rLSLqMeaJFaOmdD_cDVmvrdoWiP2MYE-Jh_L_kzu2wOw4FeU_e9HbI-OESr8iv69Vm-b26uf32Y7m4qZzQfKpcLXutmhZrzjWqXoIAphqlOr3VtdAITradrO2Wt51gute6V41WSvaoBVhxRT6f55YDvcnOT-h2LoZQ3jas0VrIukBfztCY4p8j5sns4zGFcpfhAhoBUtWiUHCmXIo5J-zNmPzBpifDwJysMcUac7LGXKwpkk9niUfEF7yVwBlw8Q9MNYqb</recordid><startdate>20191101</startdate><enddate>20191101</enddate><creator>Rubaiee, Saeed</creator><creator>Cinar, Suna</creator><creator>Yildirim, Mehmet Bayram</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>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>OTOTI</scope><orcidid>https://orcid.org/0000-0002-4433-5529</orcidid><orcidid>https://orcid.org/0000000244335529</orcidid></search><sort><creationdate>20191101</creationdate><title>An Energy-Aware Multiobjective Optimization Framework to Minimize Total Tardiness and Energy Cost on a Single-Machine Nonpreemptive Scheduling</title><author>Rubaiee, Saeed ; Cinar, Suna ; Yildirim, Mehmet Bayram</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c392t-c64f9578e6229e5f403015755d9b9639e0c48d46ab28d319f99f579554fe930a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Business &amp; Economics</topic><topic>Decision making</topic><topic>Energy</topic><topic>Energy conservation</topic><topic>Energy costs</topic><topic>Energy management</topic><topic>Engineering</topic><topic>Environmentally friendly manufacturing techniques</topic><topic>Genetic algorithms</topic><topic>genetic algorithms (GAs)</topic><topic>Heuristic methods</topic><topic>Industrial applications</topic><topic>Industrial energy</topic><topic>industrial internet of things</topic><topic>Internet of Things</topic><topic>Job shops</topic><topic>Manufacturing</topic><topic>Mathematical programming</topic><topic>Multiple objective analysis</topic><topic>Operations management</topic><topic>Optimization</topic><topic>Production planning</topic><topic>Production scheduling</topic><topic>Scheduling</topic><topic>single machine scheduling</topic><topic>Sustainable development</topic><topic>Time of use electricity pricing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Rubaiee, Saeed</creatorcontrib><creatorcontrib>Cinar, Suna</creatorcontrib><creatorcontrib>Yildirim, Mehmet Bayram</creatorcontrib><creatorcontrib>Oklahoma State Univ., Stillwater, OK (United States)</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>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>OSTI.GOV</collection><jtitle>IEEE transactions on engineering management</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Rubaiee, Saeed</au><au>Cinar, Suna</au><au>Yildirim, Mehmet Bayram</au><aucorp>Oklahoma State Univ., Stillwater, OK (United States)</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An Energy-Aware Multiobjective Optimization Framework to Minimize Total Tardiness and Energy Cost on a Single-Machine Nonpreemptive Scheduling</atitle><jtitle>IEEE transactions on engineering management</jtitle><stitle>TEM</stitle><date>2019-11-01</date><risdate>2019</risdate><volume>66</volume><issue>4</issue><spage>699</spage><epage>714</epage><pages>699-714</pages><issn>0018-9391</issn><eissn>1558-0040</eissn><coden>IEEMA4</coden><abstract>Energy-aware scheduling in a manufacturing environment with real-time energy pricing is a challenging problem. The purpose of this paper is to study a nonpreemptive scheduling problem on a single-machine to minimize the total tardiness and total energy cost under time-of-use electricity tariffs, which is a mixed-integer multi-objective mathematical programming model. To achieve these objectives, we develop several new holistic genetic algorithms. The proposed model is solved via several methods including weighted sum method and multiobjective genetic algorithms based on dominance rank (GA-1), weighted sum aggregation (GA-2), dominance ranking procedure and crowding distance comparison (GA-3), and heuristic approach (GA-H). This paper illustrates that operations management, which is typically observed as a significant technique that allows manufacturing to operate in challenging data enabled environment in an industrial internet of things ecosystem, can also carefully optimize a production process to improve energy cost in order to manage environmental challenges. Thus, the findings provide information on when to start each job. We provide detailed experimental results evaluating the performance of the proposed algorithms. In a case study, we illustrate how the results of the multiobjective model could be utilized in decision making using the technique for order preference by similarity to ideal solution method.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TEM.2018.2846627</doi><tpages>16</tpages><orcidid>https://orcid.org/0000-0002-4433-5529</orcidid><orcidid>https://orcid.org/0000000244335529</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0018-9391
ispartof IEEE transactions on engineering management, 2019-11, Vol.66 (4), p.699-714
issn 0018-9391
1558-0040
language eng
recordid cdi_crossref_primary_10_1109_TEM_2018_2846627
source IEEE Electronic Library (IEL)
subjects Business & Economics
Decision making
Energy
Energy conservation
Energy costs
Energy management
Engineering
Environmentally friendly manufacturing techniques
Genetic algorithms
genetic algorithms (GAs)
Heuristic methods
Industrial applications
Industrial energy
industrial internet of things
Internet of Things
Job shops
Manufacturing
Mathematical programming
Multiple objective analysis
Operations management
Optimization
Production planning
Production scheduling
Scheduling
single machine scheduling
Sustainable development
Time of use electricity pricing
title An Energy-Aware Multiobjective Optimization Framework to Minimize Total Tardiness and Energy Cost on a Single-Machine Nonpreemptive Scheduling
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-07T09%3A30%3A34IST&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=An%20Energy-Aware%20Multiobjective%20Optimization%20Framework%20to%20Minimize%20Total%20Tardiness%20and%20Energy%20Cost%20on%20a%20Single-Machine%20Nonpreemptive%20Scheduling&rft.jtitle=IEEE%20transactions%20on%20engineering%20management&rft.au=Rubaiee,%20Saeed&rft.aucorp=Oklahoma%20State%20Univ.,%20Stillwater,%20OK%20(United%20States)&rft.date=2019-11-01&rft.volume=66&rft.issue=4&rft.spage=699&rft.epage=714&rft.pages=699-714&rft.issn=0018-9391&rft.eissn=1558-0040&rft.coden=IEEMA4&rft_id=info:doi/10.1109/TEM.2018.2846627&rft_dat=%3Cproquest_RIE%3E2307304563%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=2307304563&rft_id=info:pmid/&rft_ieee_id=8402102&rfr_iscdi=true