{"id":"https://openalex.org/W2025171042","doi":"https://doi.org/10.1007/s10951-009-0154-4","title":"A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines","display_name":"A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines","publication_year":2009,"publication_date":"2009-12-30","ids":{"openalex":"https://openalex.org/W2025171042","doi":"https://doi.org/10.1007/s10951-009-0154-4","mag":"2025171042"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-009-0154-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-009-0154-4","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":"Journal of Scheduling","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/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, People's Republic of China 200237#TAB#"],"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, People's Republic of China 200237#TAB#","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","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, People's Republic of China 200237#TAB#"],"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, People's Republic of China 200237#TAB#","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103655842","display_name":"Fang Yang","orcid":"https://orcid.org/0000-0001-6023-5600"},"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":"Yang Fang","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, People's Republic of China 200237#TAB#"],"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, People's Republic of China 200237#TAB#","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":6.8042,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.96324169,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"1","first_page":"77","last_page":"81"},"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.9980000257492065,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9904999732971191,"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.834443211555481},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7341656684875488},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.7274295091629028},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.68453449010849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6814020276069641},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5986602902412415},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5409129858016968},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.44572320580482483},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4200296103954315},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32934242486953735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23674070835113525},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.18449071049690247},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1089806854724884}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.834443211555481},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7341656684875488},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.7274295091629028},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.68453449010849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6814020276069641},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5986602902412415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5409129858016968},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.44572320580482483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4200296103954315},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32934242486953735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23674070835113525},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.18449071049690247},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1089806854724884},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10951-009-0154-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-009-0154-4","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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":"Journal of Scheduling","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"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":19,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1491174955","https://openalex.org/W1504941771","https://openalex.org/W1984983586","https://openalex.org/W1997445858","https://openalex.org/W2012691563","https://openalex.org/W2015117320","https://openalex.org/W2016906275","https://openalex.org/W2021261368","https://openalex.org/W2023606494","https://openalex.org/W2030921117","https://openalex.org/W2048631059","https://openalex.org/W2076533886","https://openalex.org/W2076671014","https://openalex.org/W2087683329","https://openalex.org/W2111001493","https://openalex.org/W2136186989","https://openalex.org/W2602645338","https://openalex.org/W4246423696"],"related_works":["https://openalex.org/W4390203503","https://openalex.org/W2797898895","https://openalex.org/W2131569046","https://openalex.org/W2386897521","https://openalex.org/W1956651153","https://openalex.org/W2347561926","https://openalex.org/W1984267569","https://openalex.org/W210339300","https://openalex.org/W1980077610","https://openalex.org/W2357033983"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}