{"id":"https://openalex.org/W9608811","doi":"https://doi.org/10.1007/978-3-642-38768-5_12","title":"Online Algorithms for Batch Machines Scheduling with Delivery Times","display_name":"Online Algorithms for Batch Machines Scheduling with Delivery Times","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W9608811","doi":"https://doi.org/10.1007/978-3-642-38768-5_12","mag":"9608811"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-38768-5_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-38768-5_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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":["Department of Mathematics, East China University of Science and Technology, Shanghai, People\u2019s Republic of China, 200237","Department of Mathematics, East China University of Science and Technology, Shanghai, People's Republic of China, 200237"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, East China University of Science and Technology, Shanghai, People\u2019s Republic of China, 200237","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Department of Mathematics, East China University of Science and Technology, Shanghai, People's Republic of China, 200237","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":["Department of Mathematics, East China University of Science and Technology, Shanghai, People\u2019s Republic of China, 200237","Department of Mathematics, East China University of Science and Technology, Shanghai, People's Republic of China, 200237"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, East China University of Science and Technology, Shanghai, People\u2019s Republic of China, 200237","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Department of Mathematics, East China University of Science and Technology, Shanghai, People's Republic of China, 200237","institution_ids":["https://openalex.org/I143593769"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081962400"],"corresponding_institution_ids":["https://openalex.org/I143593769"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0043363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"114","last_page":"121"},"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.9994000196456909,"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.9936000108718872,"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/competitive-analysis","display_name":"Competitive analysis","score":0.8459560871124268},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.7507033944129944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6573764681816101},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6217530965805054},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.5349702835083008},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4985694885253906},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4964290261268616},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.42603451013565063},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3830181956291199},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3096979558467865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2212156057357788},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14694717526435852},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.13379743695259094},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07904285192489624}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.8459560871124268},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.7507033944129944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6573764681816101},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6217530965805054},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5349702835083008},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4985694885253906},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4964290261268616},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.42603451013565063},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3830181956291199},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3096979558467865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2212156057357788},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14694717526435852},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.13379743695259094},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07904285192489624},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-38768-5_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-38768-5_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W238776573","https://openalex.org/W1488422606","https://openalex.org/W1970812428","https://openalex.org/W1980077610","https://openalex.org/W2009153149","https://openalex.org/W2016906275","https://openalex.org/W2021261368","https://openalex.org/W2025171042","https://openalex.org/W2030921117","https://openalex.org/W2038990377","https://openalex.org/W2060488019","https://openalex.org/W2076671014","https://openalex.org/W2080316412","https://openalex.org/W2083819591","https://openalex.org/W2111001493"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W4390203503","https://openalex.org/W2797898895","https://openalex.org/W2131569046","https://openalex.org/W2045215405","https://openalex.org/W1966397500","https://openalex.org/W3003614595"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}