{"id":"https://openalex.org/W4220940462","doi":"https://doi.org/10.1007/s10951-022-00720-2","title":"Approximation algorithms for batch scheduling with processing set restrictions","display_name":"Approximation algorithms for batch scheduling with processing set restrictions","publication_year":2022,"publication_date":"2022-03-05","ids":{"openalex":"https://openalex.org/W4220940462","doi":"https://doi.org/10.1007/s10951-022-00720-2"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-022-00720-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-022-00720-2","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/A5023637464","display_name":"Xing Chai","orcid":null},"institutions":[{"id":"https://openalex.org/I36152291","display_name":"Henan University of Technology","ror":"https://ror.org/05sbgwt55","country_code":"CN","type":"education","lineage":["https://openalex.org/I36152291"]},{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Chai","raw_affiliation_strings":["College of Science, Henan University of Technology, Zhengzhou, 450001, China","College of Science, Henan University of Technology, Zhengzhou, China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Henan University of Technology, Zhengzhou, 450001, China","institution_ids":["https://openalex.org/I36152291"]},{"raw_affiliation_string":"College of Science, Henan University of Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I36152291"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101739769","display_name":"Wenhua Li","orcid":"https://orcid.org/0000-0002-3925-9066"},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenhua Li","raw_affiliation_strings":["School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3925-9066","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055363976","display_name":"C.T. Ng","orcid":"https://orcid.org/0000-0003-0020-8234"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"C. T. Ng","raw_affiliation_strings":["Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032676950","display_name":"T.C.E. Cheng","orcid":"https://orcid.org/0000-0001-5127-6419"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"T. C. E. Cheng","raw_affiliation_strings":["Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101739769"],"corresponding_institution_ids":["https://openalex.org/I38877650"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.9104,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77104095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"26","issue":"6","first_page":"523","last_page":"533"},"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.9973000288009644,"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.9915000200271606,"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/computer-science","display_name":"Computer science","score":0.7450200915336609},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6669816374778748},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.6430152058601379},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.6344274282455444},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.619987964630127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5344129800796509},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36555421352386475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19247767329216003},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07307320833206177}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7450200915336609},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6669816374778748},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.6430152058601379},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.6344274282455444},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.619987964630127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5344129800796509},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36555421352386475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19247767329216003},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07307320833206177},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10951-022-00720-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-022-00720-2","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"},{"id":"pmh:oai:RePEc:spr:jsched:v:26:y:2023:i:6:d:10.1007_s10951-022-00720-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10951-022-00720-2","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":[],"awards":[{"id":"https://openalex.org/G2439628550","display_name":"\u4f18\u5316\u987e\u5ba2\u6ee1\u610f\u5ea6\u7684\u670d\u52a1\u6392\u5e8f\u7814\u7a76","funder_award_id":"11771406","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3753586822","display_name":"\u9762\u5411\u8fb9\u4e91\u534f\u540c\u573a\u666f\u7684\u7a7a\u5206\u590d\u7528\u5f39\u6027\u5149\u7f51\u7edc\u65f6\u7a7a\u9891\u8d44\u6e90\u5206\u914d\u95ee\u9898\u7814\u7a76","funder_award_id":"61971380","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4625777064","display_name":"\u673a\u5668\u5177\u6709\u6307\u6d3e\u8d39\u7528\u7684\u82e5\u5e72\u6392\u5e8f\u95ee\u9898\u7814\u7a76","funder_award_id":"11971443","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4907471420","display_name":null,"funder_award_id":"12001169","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":10,"referenced_works":["https://openalex.org/W964861289","https://openalex.org/W2021261368","https://openalex.org/W2081435731","https://openalex.org/W2083819591","https://openalex.org/W2136186989","https://openalex.org/W2265244619","https://openalex.org/W2557854731","https://openalex.org/W2568573404","https://openalex.org/W2626912061","https://openalex.org/W3021699896"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W2390625990","https://openalex.org/W2092966558","https://openalex.org/W2088387432","https://openalex.org/W1956651153","https://openalex.org/W2315766899","https://openalex.org/W2327547880","https://openalex.org/W2347561926","https://openalex.org/W1984267569","https://openalex.org/W210339300"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}