{"id":"https://openalex.org/W3121872118","doi":"https://doi.org/10.1142/s0217595921400029","title":"An Optimal Online Algorithm for Scheduling with Learning Consideration","display_name":"An Optimal Online Algorithm for Scheduling with Learning Consideration","publication_year":2021,"publication_date":"2021-01-27","ids":{"openalex":"https://openalex.org/W3121872118","doi":"https://doi.org/10.1142/s0217595921400029","mag":"3121872118"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595921400029","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595921400029","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational 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/A5090079568","display_name":"Ran Ma","orcid":"https://orcid.org/0000-0002-6181-1240"},"institutions":[{"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, P. R. China","University Research Center for Smart City, Construction and Management of Shandong, Province, Qingdao 266525, P. R. China","School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China; University Research Center for Smart City, Construction and Management of Shandong, Province, Qingdao 266525, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China","institution_ids":["https://openalex.org/I44468530"]},{"raw_affiliation_string":"University Research Center for Smart City, Construction and Management of Shandong, Province, Qingdao 266525, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China; University Research Center for Smart City, Construction and Management of Shandong, Province, Qingdao 266525, P. R. China","institution_ids":["https://openalex.org/I44468530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005331405","display_name":"Wenwen Han","orcid":"https://orcid.org/0000-0002-9712-854X"},"institutions":[{"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":"Wenwen Han","raw_affiliation_strings":["School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China","University Research Center for Smart City, Construction and Management of Shandong, Province, Qingdao 266525, P. R. China","School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China; University Research Center for Smart City, Construction and Management of Shandong, Province, Qingdao 266525, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China","institution_ids":["https://openalex.org/I44468530"]},{"raw_affiliation_string":"University Research Center for Smart City, Construction and Management of Shandong, Province, Qingdao 266525, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China; University Research Center for Smart City, Construction and Management of Shandong, Province, Qingdao 266525, P. R. China","institution_ids":["https://openalex.org/I44468530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025066133","display_name":"Cuixia Miao","orcid":"https://orcid.org/0000-0003-2448-2158"},"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":"Cuixia Miao","raw_affiliation_strings":["School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China","institution_ids":["https://openalex.org/I202126657"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101401759","display_name":"Juan Zou","orcid":"https://orcid.org/0000-0003-0079-101X"},"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":"Juan Zou","raw_affiliation_strings":["School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. 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/I44468530"],"apc_list":null,"apc_paid":null,"fwci":0.1528,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46006249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"38","issue":"05","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994000196456909,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9837999939918518,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7184744477272034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6835414171218872},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.6449025869369507},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5738047957420349},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5564059019088745},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.5226654410362244},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.49078163504600525},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.47085684537887573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4403209686279297},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4367738366127014},{"id":"https://openalex.org/keywords/learning-effect","display_name":"Learning effect","score":0.4300243854522705},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42445579171180725},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3504756689071655},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30349409580230713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23684218525886536},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.10044345259666443}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7184744477272034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6835414171218872},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6449025869369507},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5738047957420349},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5564059019088745},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.5226654410362244},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.49078163504600525},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.47085684537887573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4403209686279297},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4367738366127014},{"id":"https://openalex.org/C10431821","wikidata":"https://www.wikidata.org/wiki/Q6510174","display_name":"Learning effect","level":2,"score":0.4300243854522705},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42445579171180725},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3504756689071655},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30349409580230713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23684218525886536},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.10044345259666443},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595921400029","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595921400029","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:38:y:2021:i:05:n:s0217595921400029","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595921400029","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":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1585522101","https://openalex.org/W1967358592","https://openalex.org/W1969188246","https://openalex.org/W1980068162","https://openalex.org/W1983974888","https://openalex.org/W1986898315","https://openalex.org/W1992836050","https://openalex.org/W1995845800","https://openalex.org/W2005416609","https://openalex.org/W2030184468","https://openalex.org/W2050662522","https://openalex.org/W2061237904","https://openalex.org/W2070245112","https://openalex.org/W2074235891","https://openalex.org/W2074948912","https://openalex.org/W2084206731","https://openalex.org/W2167702085","https://openalex.org/W2174588756","https://openalex.org/W2345851607","https://openalex.org/W2466042049","https://openalex.org/W2514103899","https://openalex.org/W2526083655","https://openalex.org/W2620809809","https://openalex.org/W2760109584","https://openalex.org/W3048866006"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W4281917512"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"a":[3,12,16,30,48,100,122],"classic":[4],"online":[5,23,104,119,134],"scheduling":[6,135],"problem":[7,136],"with":[8,121],"learning":[9,34,81],"effect":[10,35],"on":[11,29],"single":[13,31],"machine.":[14],"Specifically,":[15],"number":[17],"of":[18,42,51,70,92,125,132],"independent":[19],"jobs":[20],"that":[21,37,115],"arrive":[22],"over":[24],"time":[25,41,69,91,103],"will":[26],"be":[27],"processed":[28],"machine":[32],"and":[33,75,113],"implies":[36],"the":[38,66,80,88,96,129,133],"real":[39],"processing":[40,68],"job":[43,71],"[Formula:":[44,54,58,62,72,76],"see":[45,55,59,63,73,77],"text]":[46,64,74,78],"is":[47,65,79,85,117],"non-increasing":[49],"function":[50],"its":[52],"position":[53],"text],":[56,60],"i.e.,":[57],"where":[61],"basic":[67],"index.":[82],"Our":[83],"goal":[84],"to":[86],"minimize":[87],"total":[89],"completion":[90],"all":[93],"jobs.":[94],"For":[95],"problem,":[97],"we":[98,137],"develop":[99],"deterministic":[101],"polynomial":[102],"algorithm":[105,120],"called":[106],"Delayed":[107],"Shortest":[108],"Basic":[109],"Processing":[110],"Time":[111],"(DSBPT)":[112],"state":[114],"it":[116],"an":[118],"competitive":[123],"ratio":[124],"2,":[126],"which":[127],"matches":[128],"lower":[130],"bound":[131],"focus":[138],"on.":[139]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}