{"id":"https://openalex.org/W3093043750","doi":"https://doi.org/10.1080/00207543.2020.1832276","title":"An effective and efficient divide-and-conquer algorithm for energy consumption optimisation problem in long Bernoulli serial lines","display_name":"An effective and efficient divide-and-conquer algorithm for energy consumption optimisation problem in long Bernoulli serial lines","publication_year":2020,"publication_date":"2020-10-15","ids":{"openalex":"https://openalex.org/W3093043750","doi":"https://doi.org/10.1080/00207543.2020.1832276","mag":"3093043750"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2020.1832276","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2020.1832276","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043647130","display_name":"Chao-Bo Yan","orcid":"https://orcid.org/0000-0002-6396-0610"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chao-Bo Yan","raw_affiliation_strings":["School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, People's Republic of China","State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-6396-0610","affiliations":[{"raw_affiliation_string":"School of Automation Science and Engineering, Faculty of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007469997","display_name":"Ziqian Zheng","orcid":"https://orcid.org/0000-0002-8135-8623"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziqian Zheng","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5043647130"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":2.1784,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88951451,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"59","issue":"23","first_page":"7018","last_page":"7036"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9937999844551086,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/bernoullis-principle","display_name":"Bernoulli's principle","score":0.86051344871521},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6497797966003418},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6409434080123901},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6141176223754883},{"id":"https://openalex.org/keywords/production-line","display_name":"Production line","score":0.5787320733070374},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5771521329879761},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.5546320676803589},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5292049646377563},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.43693360686302185},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4337870478630066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26818495988845825},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15413275361061096}],"concepts":[{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.86051344871521},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6497797966003418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6409434080123901},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6141176223754883},{"id":"https://openalex.org/C99862985","wikidata":"https://www.wikidata.org/wiki/Q10858068","display_name":"Production line","level":2,"score":0.5787320733070374},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5771521329879761},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.5546320676803589},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5292049646377563},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.43693360686302185},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4337870478630066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26818495988845825},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15413275361061096},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2020.1832276","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2020.1832276","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:59:y:2021:i:23:p:7018-7036","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2020.1832276","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G2387968756","display_name":null,"funder_award_id":"61603294","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W261346656","https://openalex.org/W588098693","https://openalex.org/W1168913553","https://openalex.org/W1551803322","https://openalex.org/W1579799183","https://openalex.org/W1597309614","https://openalex.org/W1971317756","https://openalex.org/W1988260686","https://openalex.org/W1994339776","https://openalex.org/W2025057740","https://openalex.org/W2025966011","https://openalex.org/W2047907289","https://openalex.org/W2065425745","https://openalex.org/W2067006784","https://openalex.org/W2067935958","https://openalex.org/W2077219720","https://openalex.org/W2141522820","https://openalex.org/W2164334618","https://openalex.org/W2326154390","https://openalex.org/W2326223182","https://openalex.org/W2328836704","https://openalex.org/W2469318177","https://openalex.org/W2621738278","https://openalex.org/W2734493020","https://openalex.org/W2740549416","https://openalex.org/W2900034157","https://openalex.org/W2908317064","https://openalex.org/W2921163314","https://openalex.org/W2973339245","https://openalex.org/W3009840077","https://openalex.org/W3110880574","https://openalex.org/W4292230442"],"related_works":["https://openalex.org/W4247094814","https://openalex.org/W2352794675","https://openalex.org/W2111712077","https://openalex.org/W2051228988","https://openalex.org/W108531593","https://openalex.org/W8810113","https://openalex.org/W2158636562","https://openalex.org/W2162911572","https://openalex.org/W2390407829","https://openalex.org/W2384852483"],"abstract_inverted_index":{"Reducing":[0],"energy":[1,31,109],"consumption":[2,32,110],"in":[3,35,46,67,76,113],"the":[4,30,36,44,53,65,68,96,104,108],"energy-intensive":[5],"production":[6],"systems":[7],"is":[8,120],"of":[9,21,74,122],"great":[10],"significance":[11],"and":[12,15,28,79,84],"attracts":[13],"more":[14,16,124],"attention.":[17],"Although":[18],"a":[19,72,81],"lot":[20],"efforts":[22],"have":[23],"been":[24],"devoted":[25],"to":[26,88],"formulate":[27],"solve":[29,89,107],"optimisation":[33,111],"problem":[34,45,66,112],"Bernoulli":[37,48,115],"serial":[38,116],"lines,":[39,117],"existing":[40,127],"methods":[41],"for":[42],"solving":[43],"long":[47,69,114],"lines":[49,78],"either":[50],"cannot":[51],"obtain":[52],"optimal":[54],"solution":[55],"or":[56],"are":[57],"time-consuming.":[58],"For":[59],"this":[60,62],"purpose,":[61],"paper":[63],"divides":[64],"line":[70],"into":[71],"set":[73],"problems":[75],"two-machine":[77],"proposes":[80],"computationally":[82],"efficient":[83,125],"globally":[85],"convergent":[86],"algorithm":[87,98],"it.":[90],"Extensive":[91],"numerical":[92,105],"experiments":[93],"show":[94],"that":[95],"proposed":[97],"not":[99],"only":[100],"can":[101],"optimally":[102],"(in":[103],"way)":[106],"but":[118],"also":[119],"orders":[121],"magnitude":[123],"than":[126],"algorithms.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}