{"id":"https://openalex.org/W2007255274","doi":"https://doi.org/10.1016/j.cor.2005.03.028","title":"A new Lagrangian relaxation algorithm for hybrid flowshop scheduling to minimize total weighted completion time","display_name":"A new Lagrangian relaxation algorithm for hybrid flowshop scheduling to minimize total weighted completion time","alternate_titles":[],"publication_year":2005,"publication_date":"2005-05-06","ids":{"openalex":"https://openalex.org/W2007255274","doi":"https://doi.org/10.1016/j.cor.2005.03.028","mag":"2007255274"},"language":"en","primary_location":{"id":"doi:10.1016/j.cor.2005.03.028","doi":"https://doi.org/10.1016/j.cor.2005.03.028","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cor.2005.03.028","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers &amp; Operations Research","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2007255274"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5080304378","display_name":"Lixin Tang","orcid":"https://orcid.org/0000-0002-9950-5169","observed_orcids":["https://orcid.org/0000-0002-9950-5169"]},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Lixin Tang","raw_affiliation_strings":["Department of Systems Engineering, Northeastern University, Shenyang, China","Dept. of Syst. Eng., Northeastern Univ., Shenyang, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Dept. of Syst. Eng., Northeastern Univ., Shenyang, China#TAB#","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004040668","display_name":"Hua Xuan","orcid":"https://orcid.org/0000-0003-0962-949X","observed_orcids":["https://orcid.org/0000-0003-0962-949X"]},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hua Xuan","raw_affiliation_strings":["Department of Systems Engineering, Northeastern University, Shenyang, China","Dept. of Syst. Eng., Northeastern Univ., Shenyang, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Dept. of Syst. Eng., Northeastern Univ., Shenyang, China#TAB#","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042844003","display_name":"Jiyin Liu","orcid":"https://orcid.org/0000-0002-2752-5398","observed_orcids":["https://orcid.org/0000-0002-2752-5398"]},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jiyin Liu","raw_affiliation_strings":["Business School, Loughborough University, Leicestershire LE11 3TU, UK","Business School, Loughborough University, Leicestershire, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Business School, Loughborough University, Leicestershire LE11 3TU, UK","institution_ids":["https://openalex.org/I143804889"]},{"raw_affiliation_string":"Business School, Loughborough University, Leicestershire, UK#TAB#","institution_ids":["https://openalex.org/I143804889"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080304378"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":{"value":3570,"currency":"USD","value_usd":3570},"apc_paid":null,"fwci":13.145,"has_fulltext":false,"cited_by_count":101,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.98454188,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":"33","issue":"11","first_page":"3344","last_page":"3359"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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":1.0,"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/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hybrid-flow-shop-scheduling","display_name":"hybrid flow shop scheduling","score":0.9990000128746033},{"id":"https://openalex.org/keywords/weighted-completion-time","display_name":"weighted completion time","score":0.7630000114440918},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.9919999837875366},{"id":"https://openalex.org/keywords/identical-parallel-machines","display_name":"identical parallel machines","score":0.8029999732971191},{"id":"https://openalex.org/keywords/precedence-constraints","display_name":"precedence constraints","score":0.7889999747276306},{"id":"https://openalex.org/keywords/subgradient-method","display_name":"subgradient method","score":0.6650000214576721},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.8019999861717224},{"id":"https://openalex.org/keywords/integer-programming-model","display_name":"integer programming formulation","score":0.8610000014305115},{"id":"https://openalex.org/keywords/lagrangian-decomposition","display_name":"Lagrangian decomposition","score":0.7229999899864197},{"id":"https://openalex.org/keywords/np-hard-scheduling-problems","display_name":"NP-hard scheduling","score":0.6439999938011169}],"concepts":[{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.8830735683441162},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.854809045791626},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7065304517745972},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6534120440483093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5893205404281616},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5781088471412659},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5592688918113708},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.521220326423645},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5186161994934082},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.513237714767456},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4832516312599182},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.48299849033355713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3636552691459656},{"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.cor.2005.03.028","doi":"https://doi.org/10.1016/j.cor.2005.03.028","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cor.2005.03.028","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers &amp; Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4189448884","display_name":"\u57fa\u4e8eVLNS\u7684\u667a\u80fdILS\u4f18\u5316\u65b9\u6cd5\u53ca\u5176\u5728\u8c03\u5ea6\u4e2d\u7684\u5e94\u7528\u7814\u7a76","funder_award_id":"60274049","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5595475270","display_name":null,"funder_award_id":"70425003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6363218357","display_name":"\u57fa\u4e8e\u8f6f\u8ba1\u7b97\u7684\u5b9e\u65f6\u751f\u4ea7\u8c03\u5ea6\u7684\u7406\u8bba\u7814\u7a76","funder_award_id":"70171030","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"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320326297","display_name":"Fok Ying Tung Education Foundation","ror":null},{"id":"https://openalex.org/F4320326651","display_name":"Baosteel Group Corporation","ror":"https://ror.org/03w8qrn62"},{"id":"https://openalex.org/F4320336125","display_name":"National Science Fund for Distinguished Young Scholars","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W117995580","https://openalex.org/W152978804","https://openalex.org/W1488422606","https://openalex.org/W1964141385","https://openalex.org/W1972999918","https://openalex.org/W1983412100","https://openalex.org/W1983459418","https://openalex.org/W2019636973","https://openalex.org/W2039740342","https://openalex.org/W2084814858","https://openalex.org/W2096118674","https://openalex.org/W2107216979","https://openalex.org/W2116152588","https://openalex.org/W2119606476","https://openalex.org/W2138179776","https://openalex.org/W2150473588","https://openalex.org/W2743045177","https://openalex.org/W2970573483"],"related_works":["https://openalex.org/W2171961775","https://openalex.org/W1978561750","https://openalex.org/W1990514741","https://openalex.org/W2970573483","https://openalex.org/W2363143319","https://openalex.org/W2778236983","https://openalex.org/W2127760191","https://openalex.org/W2364821909","https://openalex.org/W2022275167","https://openalex.org/W2163399183"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2007255274","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
