{"id":"https://openalex.org/W4317511310","doi":"https://doi.org/10.1142/s0217595923400079","title":"A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs","display_name":"A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs","publication_year":2023,"publication_date":"2023-01-19","ids":{"openalex":"https://openalex.org/W4317511310","doi":"https://doi.org/10.1142/s0217595923400079"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595923400079","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595923400079","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","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/A5100383047","display_name":"Ying Chen","orcid":"https://orcid.org/0000-0002-2726-6613"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Chen","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China","School of Management, Xi'an Jiaotong University, Xi'an 710049, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101639768","display_name":"Yi Xu","orcid":"https://orcid.org/0000-0001-5857-4179"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Xu","raw_affiliation_strings":["School of Economics and Management, Xi\u2019an University of Technology, Xi\u2019an 710054, P. R. China","School of Economics and Management, Xi'an University of Technology, Xi'an 710054, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Xi\u2019an University of Technology, Xi\u2019an 710054, P. R. China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"School of Economics and Management, Xi'an University of Technology, Xi'an 710054, P. R. China","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101744385","display_name":"Guiqing Zhang","orcid":"https://orcid.org/0000-0002-1400-6783"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guiqing Zhang","raw_affiliation_strings":["School of Economics and Finance, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China","School of Economics and Finance, Xi'an Jiaotong University, Xi'an 710049, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Finance, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Economics and Finance, Xi'an Jiaotong University, Xi'an 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068123051","display_name":"Yongxi Cheng","orcid":"https://orcid.org/0000-0003-0405-5263"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongxi Cheng","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an 710049, P. R. China","School of Management, Xi'an Jiaotong University, Xi'an 710049, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an 710049, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101744385"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":1.0588,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79439224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"40","issue":"04","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":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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.9182906150817871},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.6951652765274048},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.6947722434997559},{"id":"https://openalex.org/keywords/weapon-target-assignment-problem","display_name":"Weapon target assignment problem","score":0.678032636642456},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5796427726745605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5596339106559753},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.5357016921043396},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4813005030155182},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.4768470525741577},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.4533518850803375},{"id":"https://openalex.org/keywords/deadline-monotonic-scheduling","display_name":"Deadline-monotonic scheduling","score":0.4423932433128357},{"id":"https://openalex.org/keywords/random-assignment","display_name":"Random assignment","score":0.4331696927547455},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3494740128517151},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3363851308822632},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26020270586013794},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.23115679621696472},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1506345272064209},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.12097030878067017},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1166096031665802}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9182906150817871},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.6951652765274048},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.6947722434997559},{"id":"https://openalex.org/C30202268","wikidata":"https://www.wikidata.org/wiki/Q7978065","display_name":"Weapon target assignment problem","level":4,"score":0.678032636642456},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5796427726745605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5596339106559753},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.5357016921043396},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4813005030155182},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.4768470525741577},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4533518850803375},{"id":"https://openalex.org/C76774629","wikidata":"https://www.wikidata.org/wiki/Q1146103","display_name":"Deadline-monotonic scheduling","level":5,"score":0.4423932433128357},{"id":"https://openalex.org/C129410224","wikidata":"https://www.wikidata.org/wiki/Q7291958","display_name":"Random assignment","level":2,"score":0.4331696927547455},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3494740128517151},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3363851308822632},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26020270586013794},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.23115679621696472},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1506345272064209},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.12097030878067017},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1166096031665802},{"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595923400079","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595923400079","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:40:y:2023:i:04:n:s0217595923400079","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595923400079","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":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W632004965","https://openalex.org/W828233508","https://openalex.org/W1488422606","https://openalex.org/W1997225886","https://openalex.org/W2002352006","https://openalex.org/W2063886660","https://openalex.org/W2074384335","https://openalex.org/W2117416910","https://openalex.org/W2152792315","https://openalex.org/W2197036196","https://openalex.org/W2212709080","https://openalex.org/W2468208373","https://openalex.org/W2913636270","https://openalex.org/W3033413122","https://openalex.org/W3133745779","https://openalex.org/W3142489756","https://openalex.org/W4246919055","https://openalex.org/W4254292280"],"related_works":["https://openalex.org/W2937059810","https://openalex.org/W2358965113","https://openalex.org/W2760584304","https://openalex.org/W2113934189","https://openalex.org/W2379349345","https://openalex.org/W2382974548","https://openalex.org/W2147063854","https://openalex.org/W2001643458","https://openalex.org/W2109919890","https://openalex.org/W4317511310"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"study":[4],"a":[5,15,56,67,73,98],"single":[6],"machine":[7],"scheduling":[8],"problem":[9,108],"with":[10,66],"due":[11,20,35,41,48,68,80,113],"date":[12,36,42,49,69,81,114],"assignment":[13,82,115],"under":[14],"group":[16,57],"technology":[17],"environment.":[18],"The":[19],"dates":[21],"of":[22],"jobs":[23],"are":[24,92],"assignable":[25],"according":[26],"to":[27,54,71,105],"the":[28,32,38,45,107,111],"following":[29],"three":[30,112],"methods:":[31],"common":[33],"(CON)":[34],"assignment,":[37,43,70],"slack":[39],"(SLK)":[40],"and":[44,59,83,94],"different":[46,93],"(DIF)":[47],"assignment.":[50],"Our":[51],"objective":[52],"is":[53],"determine":[55],"sequence":[58],"job":[60],"sequences":[61],"within":[62],"all":[63,89,110],"groups,":[64],"together":[65],"minimize":[72],"total":[74],"cost":[75],"function":[76],"including":[77],"earliness,":[78],"tardiness,":[79],"flow":[84],"time":[85,103],"costs,":[86],"in":[87],"which":[88],"unit":[90],"costs":[91],"position-dependent.":[95],"We":[96],"present":[97],"unified":[99],"[Formula:":[100],"see":[101],"text]":[102],"algorithm":[104],"solve":[106],"for":[109],"methods.":[116]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}