{"id":"https://openalex.org/W4414563290","doi":"https://doi.org/10.1007/s10878-025-01353-9","title":"Bicriterion parallel-machine scheduling of equal-length jobs to minimize total tardiness and number of tardy jobs","display_name":"Bicriterion parallel-machine scheduling of equal-length jobs to minimize total tardiness and number of tardy jobs","publication_year":2025,"publication_date":"2025-09-26","ids":{"openalex":"https://openalex.org/W4414563290","doi":"https://doi.org/10.1007/s10878-025-01353-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-025-01353-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-025-01353-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","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/A5100345391","display_name":"Jing Zhang","orcid":"https://orcid.org/0000-0002-4530-6754"},"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":false,"raw_author_name":"Jing Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People\u2019s Republic of China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People\u2019s Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People's Republic of China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111976364","display_name":"Rubing Chen","orcid":null},"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":"Rubing Chen","raw_affiliation_strings":["School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People\u2019s Republic of China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People\u2019s Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People's Republic of China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083360976","display_name":"Jinjiang Yuan","orcid":"https://orcid.org/0000-0002-9814-615X"},"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":false,"raw_author_name":"Jinjiang Yuan","raw_affiliation_strings":["School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People\u2019s Republic of China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People\u2019s Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, 450001, People's Republic of 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, Hong Kong SAR, People\u2019s Republic of China","Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hong Kong SAR, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hong Kong SAR, People\u2019s Republic of China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hong Kong SAR, People's Republic of China","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, Hong Kong SAR, People\u2019s Republic of China","Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hong Kong SAR, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hong Kong SAR, People\u2019s Republic of China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hong Kong SAR, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111976364"],"corresponding_institution_ids":["https://openalex.org/I38877650"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33223022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"50","issue":"3","first_page":null,"last_page":null},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9944000244140625,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9919000267982483,"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/tardiness","display_name":"Tardiness","score":0.9472000002861023},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7251999974250793},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5726000070571899},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.5333999991416931},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.48179998993873596},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3273000121116638}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9472000002861023},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7251999974250793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6481999754905701},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6312000155448914},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5726000070571899},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.5333999991416931},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.48179998993873596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33489999175071716},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3273000121116638},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.30550000071525574},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.29980000853538513},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27790001034736633}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10878-025-01353-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-025-01353-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1188297945","display_name":null,"funder_award_id":"2023M743210","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4161219705","display_name":null,"funder_award_id":"25A110014","funder_id":"https://openalex.org/F4320322770","funder_display_name":"Foundation of Henan Educational Committee"},{"id":"https://openalex.org/G5948858998","display_name":null,"funder_award_id":"12371318","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6967864879","display_name":null,"funder_award_id":"12271491","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"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322770","display_name":"Foundation of Henan Educational Committee","ror":"https://ror.org/00xvf9d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1577174000","https://openalex.org/W1964857877","https://openalex.org/W1972249265","https://openalex.org/W2011559494","https://openalex.org/W2050551230","https://openalex.org/W2065269629","https://openalex.org/W2140061871","https://openalex.org/W2328035979","https://openalex.org/W2525292403","https://openalex.org/W2604655294","https://openalex.org/W2991911158","https://openalex.org/W3014924016","https://openalex.org/W3047691004","https://openalex.org/W3100829966","https://openalex.org/W3121280145","https://openalex.org/W3215014550","https://openalex.org/W4210598080","https://openalex.org/W4211017838","https://openalex.org/W4213345466","https://openalex.org/W4254554043","https://openalex.org/W4313136739","https://openalex.org/W4321090848","https://openalex.org/W4324061726"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}