{"id":"https://openalex.org/W2018424723","doi":"https://doi.org/10.1016/s0020-0190(99)00026-5","title":"Scheduling groups of unit length jobs on two identical parallel machines","display_name":"Scheduling groups of unit length jobs on two identical parallel machines","publication_year":1999,"publication_date":"1999-03-01","ids":{"openalex":"https://openalex.org/W2018424723","doi":"https://doi.org/10.1016/s0020-0190(99)00026-5","mag":"2018424723"},"language":"en","primary_location":{"id":"doi:10.1016/s0020-0190(99)00026-5","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(99)00026-5","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing 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/A5079290689","display_name":"Zhaohui Liu","orcid":"https://orcid.org/0000-0003-1215-7622"},"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":"Zhaohui Liu","raw_affiliation_strings":["Institute of Applied Mathematics, East China University of Science and Technology, Shanghai 200237, People's Republic of China","Institute of Applied Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, East China University of Science and Technology, Shanghai 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Institute of Applied Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113487387","display_name":"Wenci Yu","orcid":null},"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":"Wenci Yu","raw_affiliation_strings":["Institute of Applied Mathematics, East China University of Science and Technology, Shanghai 200237, People's Republic of China","Institute of Applied Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, East China University of Science and Technology, Shanghai 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Institute of Applied Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]}]},{"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":true,"raw_author_name":"T.C.Edwin Cheng","raw_affiliation_strings":["Office of the Vice-President (Research & Postgraduate Studies), The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","Office of the Vice President (Research & Postgraduate Studies), The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Office of the Vice-President (Research & Postgraduate Studies), The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Office of the Vice President (Research & Postgraduate Studies), The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032676950"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.19893369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"69","issue":"6","first_page":"275","last_page":"281"},"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.9947999715805054,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9842000007629395,"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/scheduling","display_name":"Scheduling (production processes)","score":0.669135332107544},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6627514362335205},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4759088456630707},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.45122236013412476},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.44787344336509705},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4171798825263977},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41438499093055725},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41039419174194336},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3738064169883728},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3322681188583374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3224376440048218},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2905183434486389},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.11769157648086548},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07974395155906677},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06388133764266968}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.669135332107544},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6627514362335205},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4759088456630707},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.45122236013412476},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.44787344336509705},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4171798825263977},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41438499093055725},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41039419174194336},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3738064169883728},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3322681188583374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3224376440048218},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2905183434486389},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.11769157648086548},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07974395155906677},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06388133764266968}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0020-0190(99)00026-5","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(99)00026-5","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/22472","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/22472","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5099999904632568,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1486993561","https://openalex.org/W1999437192","https://openalex.org/W2011039300","https://openalex.org/W2028945030","https://openalex.org/W2107216979","https://openalex.org/W2576116471","https://openalex.org/W4246946010","https://openalex.org/W6629967571"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W2128410848","https://openalex.org/W1589381382","https://openalex.org/W961142965","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2096289371"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}