{"id":"https://openalex.org/W4210386711","doi":"https://doi.org/10.7717/peerj-cs.844","title":"A mathematical formulation and an NSGA-II algorithm for minimizing the makespan and energy cost under time-of-use electricity price in an unrelated parallel machine scheduling","display_name":"A mathematical formulation and an NSGA-II algorithm for minimizing the makespan and energy cost under time-of-use electricity price in an unrelated parallel machine scheduling","publication_year":2022,"publication_date":"2022-02-03","ids":{"openalex":"https://openalex.org/W4210386711","doi":"https://doi.org/10.7717/peerj-cs.844","pmid":"https://pubmed.ncbi.nlm.nih.gov/35494814"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7717/peerj-cs.844","pdf_url":null,"source":{"id":"https://openalex.org/S4210178049","display_name":"PeerJ Computer Science","issn_l":"2376-5992","issn":["2376-5992"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320104","host_organization_name":"PeerJ, Inc.","host_organization_lineage":["https://openalex.org/P4310320104"],"host_organization_lineage_names":["PeerJ, Inc."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.7717/peerj-cs.844","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060012242","display_name":"Marcelo Ferreira Rego","orcid":"https://orcid.org/0000-0002-2565-5340"},"institutions":[{"id":"https://openalex.org/I4210118133","display_name":"Universidade Federal dos Vales do Jequitinhonha e Mucuri","ror":"https://ror.org/02gen2282","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210118133"]},{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcelo F. Rego","raw_affiliation_strings":["Department of Computing, Universidade Federal de Ouro Preto, Ouro Preto, Minas Gerais, Brazil","Department of Computing, Universidade Federal dos Vales dos Jequitinhonha e Mucuri, Diamantina, Minas Gerais, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Universidade Federal dos Vales dos Jequitinhonha e Mucuri, Diamantina, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I4210118133"]},{"raw_affiliation_string":"Department of Computing, Universidade Federal de Ouro Preto, Ouro Preto, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079444738","display_name":"Julio Cesar Evaristo Moreira Pinto","orcid":null},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"J\u00falio Cesar E.M. Pinto","raw_affiliation_strings":["Department of Computing, Universidade Federal de Ouro Preto, Ouro Preto, Minas Gerais, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Universidade Federal de Ouro Preto, Ouro Preto, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065182907","display_name":"Luciano Perdig\ufffd\u00e3o Cota","orcid":"https://orcid.org/0000-0002-8385-7573"},"institutions":[{"id":"https://openalex.org/I165476936","display_name":"Vale (Brazil)","ror":"https://ror.org/05a99n355","country_code":"BR","type":"company","lineage":["https://openalex.org/I165476936"]},{"id":"https://openalex.org/I4210161302","display_name":"Vale Technological Institute","ror":"https://ror.org/05wnasr61","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210161302"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luciano P. Cota","raw_affiliation_strings":["Instituto Tecnol\u00f3gico Vale, Ouro Preto, Minas Gerais, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto Tecnol\u00f3gico Vale, Ouro Preto, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I165476936","https://openalex.org/I4210161302"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006915301","display_name":"Marcone Jamilson Freitas Souza","orcid":"https://orcid.org/0000-0002-7141-357X"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcone J.F. Souza","raw_affiliation_strings":["Department of Computing, Universidade Federal de Ouro Preto, Ouro Preto, Minas Gerais, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Universidade Federal de Ouro Preto, Ouro Preto, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I10824318"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1395,"currency":"USD","value_usd":1395,"provenance":"doaj"},"apc_paid":{"value":1395,"currency":"USD","value_usd":1395,"provenance":"doaj"},"fwci":2.311,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.999896,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"8","issue":null,"first_page":"e844","last_page":"e844"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11954","display_name":"Energy Efficiency and Management","score":0.9971,"subfield":{"id":"https://openalex.org/subfields/2105","display_name":"Renewable Energy, Sustainability and the Environment"},"field":{"id":"https://openalex.org/fields/21","display_name":"Energy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9963,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.50047946},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.43468392}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.79567945},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7104655},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5863394},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.57754606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5511392},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.50047946},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.43468392},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4107967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28833228},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.11037412},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7717/peerj-cs.844","pdf_url":null,"source":{"id":"https://openalex.org/S4210178049","display_name":"PeerJ Computer Science","issn_l":"2376-5992","issn":["2376-5992"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320104","host_organization_name":"PeerJ, Inc.","host_organization_lineage":["https://openalex.org/P4310320104"],"host_organization_lineage_names":["PeerJ, Inc."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/ab2d3464061e49d2803e898c8fea0545","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9044217","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35494814","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7717/peerj-cs.844","pdf_url":null,"source":{"id":"https://openalex.org/S4210178049","display_name":"PeerJ Computer Science","issn_l":"2376-5992","issn":["2376-5992"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320104","host_organization_name":"PeerJ, Inc.","host_organization_lineage":["https://openalex.org/P4310320104"],"host_organization_lineage_names":["PeerJ, Inc."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.62,"id":"https://metadata.un.org/sdg/7"}],"grants":[{"funder":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","award_id":"001"},{"funder":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","award_id":"303266/2019-8"},{"funder":"https://openalex.org/F4320322980","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","award_id":"676-17"}],"datasets":[],"versions":[],"referenced_works_count":41,"referenced_works":["https://openalex.org/W1416338368","https://openalex.org/W1525605957","https://openalex.org/W1558919105","https://openalex.org/W1574490530","https://openalex.org/W1689539538","https://openalex.org/W1972362576","https://openalex.org/W1978633301","https://openalex.org/W1997188340","https://openalex.org/W2048881595","https://openalex.org/W2077694011","https://openalex.org/W2078214107","https://openalex.org/W2105002757","https://openalex.org/W2116661285","https://openalex.org/W2118246375","https://openalex.org/W2124499349","https://openalex.org/W2126105956","https://openalex.org/W2141119792","https://openalex.org/W2143381319","https://openalex.org/W2147594297","https://openalex.org/W2165708968","https://openalex.org/W2198098822","https://openalex.org/W2329354063","https://openalex.org/W2471020032","https://openalex.org/W2484855292","https://openalex.org/W2526651026","https://openalex.org/W2529770753","https://openalex.org/W2570770292","https://openalex.org/W2603316374","https://openalex.org/W2604573531","https://openalex.org/W2755052565","https://openalex.org/W2782628021","https://openalex.org/W2786661686","https://openalex.org/W2808072887","https://openalex.org/W2808566783","https://openalex.org/W2983535665","https://openalex.org/W2990729546","https://openalex.org/W2997776631","https://openalex.org/W2999911105","https://openalex.org/W3000650451","https://openalex.org/W3031439256","https://openalex.org/W4255730472"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W2337862504","https://openalex.org/W2162001022","https://openalex.org/W2123512339","https://openalex.org/W2094800167","https://openalex.org/W2092240563","https://openalex.org/W2074319831","https://openalex.org/W2020576236","https://openalex.org/W1979141062","https://openalex.org/W1965380237"],"abstract_inverted_index":{"In":[0,15],"many":[1],"countries,":[2],"there":[3],"is":[4,19,112],"an":[5,82,99],"energy":[6,59],"pricing":[7],"policy":[8],"that":[9,108],"varies":[10],"according":[11],"to":[12,25,52,74,85,114],"the":[13,23,49,54,57,70,76,90,93,109,120,126,143,150,158],"time-of-use.":[14],"this":[16,30],"context,":[17],"it":[18,97],"financially":[20],"advantageous":[21],"for":[22,103,119],"industries":[24],"plan":[26],"their":[27],"production":[28],"considering":[29],"policy.":[31],"This":[32],"article":[33],"introduces":[34],"a":[35,63,116],"new":[36],"bi-objective":[37],"unrelated":[38],"parallel":[39],"machine":[40],"scheduling":[41],"problem":[42,91],"with":[43,125,139,164],"sequence-dependent":[44],"setup":[45],"times,":[46],"in":[47,98,130,134],"which":[48],"objectives":[50],"are":[51],"minimize":[53],"makespan":[55],"and":[56,145,152,169],"total":[58],"cost.":[60],"We":[61,79],"propose":[62],"mixed-integer":[64],"linear":[65],"programming":[66],"formulation":[67,94],"based":[68],"on":[69],"weighted":[71,127],"sum":[72,128],"method":[73,84,129],"obtain":[75],"Pareto":[77,121],"front.":[78],"also":[80],"developed":[81],"NSGA-II":[83,111,137],"address":[86],"large":[87,135],"instances":[88],"of":[89],"since":[92],"cannot":[95],"solve":[96],"acceptable":[100],"computational":[101],"time":[102],"decision-making.":[104],"The":[105],"results":[106],"showed":[107],"proposed":[110,159],"able":[113],"find":[115],"good":[117,165],"approximation":[118],"front":[122],"when":[123],"compared":[124],"small":[131],"instances.":[132],"Besides,":[133],"instances,":[136],"outperforms,":[138],"95%":[140],"confidence":[141],"level,":[142],"MOGA":[144],"NSGA-I":[146],"multi-objective":[147],"techniques":[148],"concerning":[149],"hypervolume":[151],"hierarchical":[153],"cluster":[154],"counting":[155],"metrics.":[156],"Thus,":[157],"algorithm":[160],"finds":[161],"non-dominated":[162],"solutions":[163],"convergence,":[166],"diversity,":[167],"uniformity,":[168],"amplitude.":[170]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4210386711","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5}],"updated_date":"2024-12-12T17:24:30.534107","created_date":"2022-02-08"}