{"id":"https://openalex.org/W2793101064","doi":"https://doi.org/10.3390/a11020018","title":"A New Greedy Insertion Heuristic Algorithm with a Multi-Stage Filtering Mechanism for Energy-Efficient Single Machine Scheduling Problems","display_name":"A New Greedy Insertion Heuristic Algorithm with a Multi-Stage Filtering Mechanism for Energy-Efficient Single Machine Scheduling Problems","publication_year":2018,"publication_date":"2018-02-09","ids":{"openalex":"https://openalex.org/W2793101064","doi":"https://doi.org/10.3390/a11020018","mag":"2793101064"},"language":"en","primary_location":{"id":"doi:10.3390/a11020018","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a11020018","pdf_url":"https://www.mdpi.com/1999-4893/11/2/18/pdf?version=1518183551","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/11/2/18/pdf?version=1518183551","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100440577","display_name":"Hongliang Zhang","orcid":"https://orcid.org/0000-0003-2139-6481"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongliang Zhang","raw_affiliation_strings":["School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China","School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China","institution_ids":["https://openalex.org/I92178344"]},{"raw_affiliation_string":"School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066347969","display_name":"Youcai Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youcai Fang","raw_affiliation_strings":["School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China","School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China","institution_ids":["https://openalex.org/I92178344"]},{"raw_affiliation_string":"School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020709762","display_name":"Ruilin Pan","orcid":"https://orcid.org/0000-0002-8268-739X"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruilin Pan","raw_affiliation_strings":["School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China","School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China","institution_ids":["https://openalex.org/I92178344"]},{"raw_affiliation_string":"School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064425465","display_name":"Chuanming Ge","orcid":null},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuanming Ge","raw_affiliation_strings":["School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China","School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China","institution_ids":["https://openalex.org/I92178344"]},{"raw_affiliation_string":"School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243032, China","institution_ids":["https://openalex.org/I92178344"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100440577"],"corresponding_institution_ids":["https://openalex.org/I92178344"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":1.5014,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.85243023,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"11","issue":"2","first_page":"18","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.996399998664856,"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/T10603","display_name":"Smart Grid Energy Management","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7387772798538208},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.7268224358558655},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5946578979492188},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5473083853721619},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5466563701629639},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4952494204044342},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.48733147978782654},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.42684435844421387},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.42125651240348816},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4186890125274658},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15895968675613403},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09297823905944824}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7387772798538208},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.7268224358558655},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5946578979492188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5473083853721619},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5466563701629639},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4952494204044342},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.48733147978782654},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.42684435844421387},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.42125651240348816},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4186890125274658},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15895968675613403},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09297823905944824},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a11020018","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a11020018","pdf_url":"https://www.mdpi.com/1999-4893/11/2/18/pdf?version=1518183551","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5321dab7e2074e5a83795275a2aef9d4","is_oa":true,"landing_page_url":"https://doaj.org/article/5321dab7e2074e5a83795275a2aef9d4","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":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 11, Iss 2, p 18 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/11/2/18/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a11020018","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 11; Issue 2; Pages: 18","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a11020018","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a11020018","pdf_url":"https://www.mdpi.com/1999-4893/11/2/18/pdf?version=1518183551","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G6042543430","display_name":null,"funder_award_id":"71772002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2793101064.pdf","grobid_xml":"https://content.openalex.org/works/W2793101064.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W913138376","https://openalex.org/W1497143812","https://openalex.org/W1968115262","https://openalex.org/W1978633301","https://openalex.org/W2001612470","https://openalex.org/W2021589634","https://openalex.org/W2021712663","https://openalex.org/W2028837775","https://openalex.org/W2035455742","https://openalex.org/W2036857153","https://openalex.org/W2048881595","https://openalex.org/W2056152068","https://openalex.org/W2060126181","https://openalex.org/W2066555597","https://openalex.org/W2084576452","https://openalex.org/W2085836112","https://openalex.org/W2091914769","https://openalex.org/W2139242502","https://openalex.org/W2161148179","https://openalex.org/W2190351737","https://openalex.org/W2329354063","https://openalex.org/W2339929657","https://openalex.org/W2484855292","https://openalex.org/W2568704089","https://openalex.org/W2571821503","https://openalex.org/W2604573531","https://openalex.org/W2606846577","https://openalex.org/W2769828541"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W1827895227","https://openalex.org/W4285104409","https://openalex.org/W4210317843","https://openalex.org/W2979334915"],"abstract_inverted_index":{"To":[0,82,153],"improve":[1],"energy":[2],"efficiency":[3],"and":[4,27,49,102,115,133,157,203],"maintain":[5],"the":[6,9,21,30,113,118,128,148,155,161,181,185,191,204,210,213,224],"stability":[7],"of":[8,43,160,173,184,216],"power":[10],"grid,":[11],"time-of-use":[12],"(TOU)":[13],"electricity":[14,40],"tariffs":[15,41],"have":[16,59],"been":[17,60],"widely":[18],"used":[19],"around":[20],"world,":[22],"which":[23],"bring":[24],"both":[25,46],"opportunities":[26],"challenges":[28],"to":[29,179],"energy-efficient":[31],"scheduling":[32,36],"problems.":[33],"Single":[34],"machine":[35],"problems":[37,85],"under":[38],"TOU":[39],"are":[42,68,176],"great":[44],"significance":[45],"in":[47,70,108,127,142,147],"theory":[48],"practice.":[50],"Although":[51],"methods":[52],"based":[53],"on":[54,112],"discrete-time":[55],"or":[56,73],"continuous-time":[57],"models":[58],"put":[61],"forward":[62],"for":[63],"addressing":[64],"this":[65,109],"problem,":[66],"they":[67],"deficient":[69],"solution":[71],"quality":[72],"time":[74],"complexity,":[75],"especially":[76],"when":[77],"dealing":[78],"with":[79,94,223],"large-size":[80,211],"instances.":[81],"address":[83],"large-scale":[84],"more":[86],"efficiently,":[87],"a":[88,95,143,164],"new":[89],"greedy":[90,226],"insertion":[91,227],"heuristic":[92,228],"algorithm":[93,119,218],"multi-stage":[96],"filtering":[97,105,131,151],"mechanism":[98],"including":[99],"coarse":[100,129],"granularity":[101,104,130,150],"fine":[103,149],"is":[106,168,206,219],"developed":[107],"paper.":[110],"Based":[111],"concentration":[114],"diffusion":[116],"strategy,":[117],"can":[120,137,194],"quickly":[121],"filter":[122],"out":[123],"many":[124],"impossible":[125],"positions":[126],"stage,":[132],"then,":[134],"each":[135],"job":[136],"find":[138],"its":[139],"optimal":[140],"position":[141],"relatively":[144],"large":[145],"space":[146],"stage.":[152],"show":[154],"effectiveness":[156],"computational":[158],"process":[159],"proposed":[162],"algorithm,":[163,202],"real":[165],"case":[166],"study":[167],"provided.":[169],"Furthermore,":[170],"two":[171],"sets":[172],"contrast":[174],"experiments":[175,188],"conducted,":[177],"aiming":[178],"demonstrate":[180],"good":[182],"application":[183],"algorithm.":[186,229],"The":[187],"indicate":[189],"that":[190],"small-size":[192],"instances":[193],"be":[195],"solved":[196],"within":[197],"0.02":[198],"s":[199],"using":[200],"our":[201,217],"accuracy":[205],"further":[207],"improved.":[208],"For":[209],"instances,":[212],"computation":[214],"speed":[215],"improved":[220],"greatly":[221],"compared":[222],"classic":[225]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}