{"id":"https://openalex.org/W2085784710","doi":"https://doi.org/10.1016/s0166-218x(01)00316-x","title":"Single machine scheduling with assignable due dates","display_name":"Single machine scheduling with assignable due dates","publication_year":2002,"publication_date":"2002-10-01","ids":{"openalex":"https://openalex.org/W2085784710","doi":"https://doi.org/10.1016/s0166-218x(01)00316-x","mag":"2085784710"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(01)00316-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(01)00316-x","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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":"Discrete Applied Mathematics","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/A5004212221","display_name":"Xiangtong Qi","orcid":"https://orcid.org/0000-0003-4573-0157"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiangtong Qi","raw_affiliation_strings":["Department of Management Science and Information Systems, Red McCombs School of Business, The University of Texas, Austin, TX 78712, USA","Department of Management Science and Information Systems, Red McCombs School of Business, The University of Texas, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Information Systems, Red McCombs School of Business, The University of Texas, Austin, TX 78712, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Management Science and Information Systems, Red McCombs School of Business, The University of Texas, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018941843","display_name":"Gang Yu","orcid":"https://orcid.org/0000-0001-6413-4882"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gang Yu","raw_affiliation_strings":["Department of Management Science and Information Systems, Red McCombs School of Business, The University of Texas, Austin, TX 78712, USA","Department of Management Science and Information Systems, Red McCombs School of Business, The University of Texas, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Information Systems, Red McCombs School of Business, The University of Texas, Austin, TX 78712, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Management Science and Information Systems, Red McCombs School of Business, The University of Texas, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020565600","display_name":"Jonathan F. Bard","orcid":"https://orcid.org/0000-0001-8569-0909"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan F. Bard","raw_affiliation_strings":["Graduate Program in Operations Research, Department of Mechanical Engineering, The University of Texas, Austin, TX 78712-1063, USA","Graduate Program in Operations Research, Department of Mechanical Engineering, The University of Texas, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Program in Operations Research, Department of Mechanical Engineering, The University of Texas, Austin, TX 78712-1063, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Graduate Program in Operations Research, Department of Mechanical Engineering, The University of Texas, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020565600"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":1.6222,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.83142037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"122","issue":"1-3","first_page":"211","last_page":"233"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9943000078201294,"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.9853000044822693,"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/due-date","display_name":"Due date","score":0.6935102343559265},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6644114255905151},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5702974200248718},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5210018754005432},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.49521604180336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4942002594470978},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4496503472328186},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4290618598461151},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3731222152709961},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.33836039900779724},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.081027090549469},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.06921863555908203}],"concepts":[{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.6935102343559265},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6644114255905151},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5702974200248718},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5210018754005432},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.49521604180336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4942002594470978},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4496503472328186},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4290618598461151},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3731222152709961},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.33836039900779724},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.081027090549469},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.06921863555908203},{"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/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0166-218x(01)00316-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(01)00316-x","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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":"Discrete Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W282106005","https://openalex.org/W395056024","https://openalex.org/W587449908","https://openalex.org/W1987131277","https://openalex.org/W2010484711","https://openalex.org/W2011039300","https://openalex.org/W2011637884","https://openalex.org/W2016108029","https://openalex.org/W2043712566","https://openalex.org/W2057068800","https://openalex.org/W2062591712","https://openalex.org/W2069710083","https://openalex.org/W2077874709","https://openalex.org/W2078757281","https://openalex.org/W2079884080","https://openalex.org/W2080535136","https://openalex.org/W2090454346","https://openalex.org/W2091036301","https://openalex.org/W2091164478","https://openalex.org/W2093563804","https://openalex.org/W2095954785","https://openalex.org/W2119554075","https://openalex.org/W2122967269","https://openalex.org/W2252149300","https://openalex.org/W2265940628","https://openalex.org/W4256520516","https://openalex.org/W4285719527","https://openalex.org/W6691815037","https://openalex.org/W6693255427"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W2522192761","https://openalex.org/W2042776370","https://openalex.org/W1974309933","https://openalex.org/W2092240563","https://openalex.org/W2364465556","https://openalex.org/W2153799489","https://openalex.org/W2060337406","https://openalex.org/W2774328138","https://openalex.org/W1995112769"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}