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...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on engineering management 2019-11, Vol.66 (4), p.699-714 |
---|---|
Hauptverfasser: | , , |
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 & 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 & 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 & 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 & Communications 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>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-07T06%3A35%3A15IST&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 |