{"id":"https://openalex.org/W4313644914","doi":"https://doi.org/10.1007/s11590-022-01967-6","title":"Two-agent single-machine scheduling with release dates to minimize the makespan","display_name":"Two-agent single-machine scheduling with release dates to minimize the makespan","publication_year":2023,"publication_date":"2023-01-06","ids":{"openalex":"https://openalex.org/W4313644914","doi":"https://doi.org/10.1007/s11590-022-01967-6"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-022-01967-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-022-01967-6","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","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/A5101403770","display_name":"Jin Yu","orcid":"https://orcid.org/0000-0002-3371-6609"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Yu","raw_affiliation_strings":["School of Science, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","School of Science, East China University of Science and Technology, Shanghai, 200237, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"School of Science, East China University of Science and Technology, Shanghai, 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081962400","display_name":"Peihai Liu","orcid":"https://orcid.org/0000-0002-3963-1526"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Peihai Liu","raw_affiliation_strings":["School of Science, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","School of Science, East China University of Science and Technology, Shanghai, 200237, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-3963-1526","affiliations":[{"raw_affiliation_string":"School of Science, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"School of Science, East China University of Science and Technology, Shanghai, 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100708139","display_name":"Xiwen Lu","orcid":"https://orcid.org/0000-0002-4728-6048"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiwen Lu","raw_affiliation_strings":["School of Science, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","School of Science, East China University of Science and Technology, Shanghai, 200237, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"School of Science, East China University of Science and Technology, Shanghai, 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081962400"],"corresponding_institution_ids":["https://openalex.org/I143593769"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.1975,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52426564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"8","first_page":"1915","last_page":"1937"},"is_retracted":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/T12288","display_name":"Optimization and Search Problems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.9944000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.9271064400672913},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.608849823474884},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5601377487182617},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5139848589897156},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.500037431716919},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.49794816970825195},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4838477671146393},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4792868494987488},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.4695946276187897},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42981332540512085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4058331847190857},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3849618136882782},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1895609200000763},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.0587669312953949}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.9271064400672913},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.608849823474884},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5601377487182617},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5139848589897156},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.500037431716919},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.49794816970825195},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4838477671146393},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4792868494987488},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.4695946276187897},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42981332540512085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4058331847190857},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3849618136882782},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1895609200000763},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0587669312953949},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11590-022-01967-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-022-01967-6","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.7200000286102295}],"awards":[{"id":"https://openalex.org/G3497894630","display_name":null,"funder_award_id":"11871213","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1580911923","https://openalex.org/W1895486958","https://openalex.org/W1971501294","https://openalex.org/W1982445253","https://openalex.org/W1984950922","https://openalex.org/W1997032351","https://openalex.org/W2008118316","https://openalex.org/W2014770281","https://openalex.org/W2016371955","https://openalex.org/W2026891055","https://openalex.org/W2043831821","https://openalex.org/W2061170370","https://openalex.org/W2074320981","https://openalex.org/W2084819354","https://openalex.org/W2089465700","https://openalex.org/W2091376812","https://openalex.org/W2115299891","https://openalex.org/W2133249969","https://openalex.org/W2136658137","https://openalex.org/W2155047985","https://openalex.org/W2165852962","https://openalex.org/W2234892146","https://openalex.org/W2340006867","https://openalex.org/W2469632011","https://openalex.org/W2951924343","https://openalex.org/W2957809229","https://openalex.org/W3014924016","https://openalex.org/W4214625098","https://openalex.org/W4236796530"],"related_works":["https://openalex.org/W1815446007","https://openalex.org/W2783992526","https://openalex.org/W2048358792","https://openalex.org/W2098281589","https://openalex.org/W2970302286","https://openalex.org/W1481223916","https://openalex.org/W1443174385","https://openalex.org/W2732982824","https://openalex.org/W2962917430","https://openalex.org/W1903284337"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-01-20T17:24:06.736184","created_date":"2025-10-10T00:00:00"}
