{"id":"https://openalex.org/W1976300665","doi":"https://doi.org/10.1007/s10951-006-8776-2","title":"Single machine batch scheduling problem with family setup times and release dates to minimize makespan","display_name":"Single machine batch scheduling problem with family setup times and release dates to minimize makespan","publication_year":2006,"publication_date":"2006-07-21","ids":{"openalex":"https://openalex.org/W1976300665","doi":"https://doi.org/10.1007/s10951-006-8776-2","mag":"1976300665"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-006-8776-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-006-8776-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/A5083360976","display_name":"Jinjiang Yuan","orcid":"https://orcid.org/0000-0002-9814-615X"},"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"]},{"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","HK"],"is_corresponding":false,"raw_author_name":"J. J. Yuan","raw_affiliation_strings":["Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People\u2019s Republic of China","Department of Mathematics, Zhengzhou University, Zhengzhou, Henan, 450052, People\u2019s Republic of China","Department of Mathematics, Zhengzhou University, Zhengzhou, Henan, 450052, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People\u2019s Republic of China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Mathematics, Zhengzhou University, Zhengzhou, Henan, 450052, People\u2019s Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"Department of Mathematics, Zhengzhou University, Zhengzhou, Henan, 450052, People's Republic of China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002727092","display_name":"ZhuanMing Liu","orcid":"https://orcid.org/0009-0006-9060-6779"},"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"]},{"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","HK"],"is_corresponding":false,"raw_author_name":"Z. H. Liu","raw_affiliation_strings":["Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People\u2019s Republic of China","Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People\u2019s Republic of China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Department of 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/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":["Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People\u2019s Republic of China","Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People\u2019s Republic of China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, 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":["Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People\u2019s Republic of China","Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People\u2019s Republic of China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.2798,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.90515843,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"9","issue":"6","first_page":"499","last_page":"513"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9980000257492065,"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.9923999905586243,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.876060426235199},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6625762581825256},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6525104641914368},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5623750686645508},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.531552791595459},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5093978047370911},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.490629106760025},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4885605275630951},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.41702547669410706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3975653648376465},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35267171263694763},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07121807336807251}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.876060426235199},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6625762581825256},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6525104641914368},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5623750686645508},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.531552791595459},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5093978047370911},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.490629106760025},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4885605275630951},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.41702547669410706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3975653648376465},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35267171263694763},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07121807336807251},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10951-006-8776-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-006-8776-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:ira.lib.polyu.edu.hk:10397/1142","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/1142","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":null,"raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1491174955","https://openalex.org/W1966523365","https://openalex.org/W2011039300","https://openalex.org/W2050859599","https://openalex.org/W2075889702","https://openalex.org/W2105390489","https://openalex.org/W2341350247","https://openalex.org/W2476096155","https://openalex.org/W4254292280","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W997954202","https://openalex.org/W4236295709","https://openalex.org/W2530969325","https://openalex.org/W2951368496","https://openalex.org/W2520902986","https://openalex.org/W2886143600","https://openalex.org/W2943856120","https://openalex.org/W3127756288","https://openalex.org/W3020502198","https://openalex.org/W2626912061"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}