{"id":"https://openalex.org/W4318982564","doi":"https://doi.org/10.1007/s11590-022-01966-7","title":"A best possible online algorithm for minimizing the total completion time and the total soft penalty cost","display_name":"A best possible online algorithm for minimizing the total completion time and the total soft penalty cost","publication_year":2023,"publication_date":"2023-02-02","ids":{"openalex":"https://openalex.org/W4318982564","doi":"https://doi.org/10.1007/s11590-022-01966-7"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-022-01966-7","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s11590-022-01966-7","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/A5090079568","display_name":"Ran Ma","orcid":"https://orcid.org/0000-0002-6181-1240"},"institutions":[{"id":"https://openalex.org/I143413998","display_name":"Qingdao University of Science and Technology","ror":"https://ror.org/041j8js14","country_code":"CN","type":"education","lineage":["https://openalex.org/I143413998"]},{"id":"https://openalex.org/I44468530","display_name":"Qingdao University of Technology","ror":"https://ror.org/01qzc0f54","country_code":"CN","type":"education","lineage":["https://openalex.org/I44468530"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ran Ma","raw_affiliation_strings":["School of Management Engineering, Qingdao University of Technology, Qingdao, 266525, People\u2019s Republic of China","School of Management Engineering, Qingdao University of Technology, Qingdao, 266525, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management Engineering, Qingdao University of Technology, Qingdao, 266525, People\u2019s Republic of China","institution_ids":["https://openalex.org/I143413998","https://openalex.org/I44468530"]},{"raw_affiliation_string":"School of Management Engineering, Qingdao University of Technology, Qingdao, 266525, People's Republic of China","institution_ids":["https://openalex.org/I143413998","https://openalex.org/I44468530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005751442","display_name":"Juannian Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I143413998","display_name":"Qingdao University of Science and Technology","ror":"https://ror.org/041j8js14","country_code":"CN","type":"education","lineage":["https://openalex.org/I143413998"]},{"id":"https://openalex.org/I204831749","display_name":"Southwestern University of Finance and Economics","ror":"https://ror.org/04ewct822","country_code":"CN","type":"education","lineage":["https://openalex.org/I204831749"]},{"id":"https://openalex.org/I44468530","display_name":"Qingdao University of Technology","ror":"https://ror.org/01qzc0f54","country_code":"CN","type":"education","lineage":["https://openalex.org/I44468530"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juannian Xu","raw_affiliation_strings":["School of Business Administration, Southwestern University of Finance and Economics, Chengdu, 611130, People\u2019s Republic of China","School of Management Engineering, Qingdao University of Technology, Qingdao, 266525, People\u2019s Republic of China","School of Management Engineering, Qingdao University of Technology, Qingdao, 266525, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Business Administration, Southwestern University of Finance and Economics, Chengdu, 611130, People\u2019s Republic of China","institution_ids":["https://openalex.org/I204831749"]},{"raw_affiliation_string":"School of Management Engineering, Qingdao University of Technology, Qingdao, 266525, People\u2019s Republic of China","institution_ids":["https://openalex.org/I143413998","https://openalex.org/I44468530"]},{"raw_affiliation_string":"School of Management Engineering, Qingdao University of Technology, Qingdao, 266525, People's Republic of China","institution_ids":["https://openalex.org/I143413998","https://openalex.org/I44468530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100736151","display_name":"Yuzhong Zhang","orcid":"https://orcid.org/0000-0003-4181-5743"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhong Zhang","raw_affiliation_strings":["Institute of Operations Research, School of Management, Qufu Normal University, Rizhao, 276826, People\u2019s Republic of China","Institute of Operations Research, School of Management, Qufu Normal University, Rizhao, 276826, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Operations Research, School of Management, Qufu Normal University, Rizhao, 276826, People\u2019s Republic of China","institution_ids":["https://openalex.org/I202126657"]},{"raw_affiliation_string":"Institute of Operations Research, School of Management, Qufu Normal University, Rizhao, 276826, People's Republic of China","institution_ids":["https://openalex.org/I202126657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090079568"],"corresponding_institution_ids":["https://openalex.org/I143413998","https://openalex.org/I44468530"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.2858,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59718476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"18","issue":"1","first_page":"319","last_page":"338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9965999722480774,"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.9965000152587891,"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/idle","display_name":"Idle","score":0.6310495734214783},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6248020529747009},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5342962145805359},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4693000912666321},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.45547059178352356},{"id":"https://openalex.org/keywords/total-energy","display_name":"Total energy","score":0.44703590869903564},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4326934814453125},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4302327036857605},{"id":"https://openalex.org/keywords/total-cost","display_name":"Total cost","score":0.4285673499107361},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4019858241081238},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39652928709983826},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20141899585723877},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.16230297088623047},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14813464879989624},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12492600083351135},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.12151730060577393}],"concepts":[{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.6310495734214783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6248020529747009},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5342962145805359},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4693000912666321},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.45547059178352356},{"id":"https://openalex.org/C3020065929","wikidata":"https://www.wikidata.org/wiki/Q11379","display_name":"Total energy","level":3,"score":0.44703590869903564},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4326934814453125},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4302327036857605},{"id":"https://openalex.org/C182299520","wikidata":"https://www.wikidata.org/wiki/Q1289588","display_name":"Total cost","level":2,"score":0.4285673499107361},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4019858241081238},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39652928709983826},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20141899585723877},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.16230297088623047},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14813464879989624},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12492600083351135},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.12151730060577393},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C107551265","wikidata":"https://www.wikidata.org/wiki/Q1458245","display_name":"Displacement (psychology)","level":2,"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.1007/s11590-022-01966-7","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s11590-022-01966-7","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G6479431393","display_name":"\u5927\u6570\u636e\u9a71\u52a8\u7684\u4e91\u8ba1\u7b97\u6279\u5904\u7406\u6392\u5e8f\u95ee\u9898\u7814\u7a76","funder_award_id":"11771251","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G675696976","display_name":null,"funder_award_id":"11501171","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":30,"referenced_works":["https://openalex.org/W204261080","https://openalex.org/W1488422606","https://openalex.org/W1585522101","https://openalex.org/W1797541707","https://openalex.org/W1972868674","https://openalex.org/W1988328380","https://openalex.org/W2042312329","https://openalex.org/W2055945959","https://openalex.org/W2069466073","https://openalex.org/W2086365412","https://openalex.org/W2743045177","https://openalex.org/W2911232601","https://openalex.org/W2944786259","https://openalex.org/W2949398645","https://openalex.org/W2950293225","https://openalex.org/W2951537749","https://openalex.org/W2953196173","https://openalex.org/W2964057209","https://openalex.org/W2980010855","https://openalex.org/W2989861717","https://openalex.org/W2990839184","https://openalex.org/W3004444536","https://openalex.org/W3013861866","https://openalex.org/W3047390477","https://openalex.org/W3048866006","https://openalex.org/W3137007432","https://openalex.org/W3143625022","https://openalex.org/W3183632188","https://openalex.org/W4235684105","https://openalex.org/W4254087392"],"related_works":["https://openalex.org/W2974485871","https://openalex.org/W1577119738","https://openalex.org/W2908872315","https://openalex.org/W1488585910","https://openalex.org/W2563401265","https://openalex.org/W1600399803","https://openalex.org/W4235210722","https://openalex.org/W2012502482","https://openalex.org/W2518412815","https://openalex.org/W2992772281"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}