{"id":"https://openalex.org/W4401595083","doi":"https://doi.org/10.1002/nav.22222","title":"Single machine scheduling with the total weighted late work and rejection cost","display_name":"Single machine scheduling with the total weighted late work and rejection cost","alternate_titles":[],"publication_year":2024,"publication_date":"2024-08-15","ids":{"openalex":"https://openalex.org/W4401595083","doi":"https://doi.org/10.1002/nav.22222"},"language":"en","primary_location":{"id":"doi:10.1002/nav.22222","doi":"https://doi.org/10.1002/nav.22222","is_oa":false,"landing_page_url":"https://doi.org/10.1002/nav.22222","pdf_url":null,"source":{"id":"https://openalex.org/S182666042","display_name":"Naval Research Logistics (NRL)","issn_l":"0894-069X","issn":["0894-069X","1520-6750"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-class-a","anvur-scientific","cwts-core","jufo-1","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Naval Research Logistics (NRL)","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4401595083"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5003868221","display_name":"Yao\u2010Wen Sang","orcid":"https://orcid.org/0000-0003-4800-7167","observed_orcids":["https://orcid.org/0000-0003-4800-7167"]},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao\u2010Wen Sang","raw_affiliation_strings":["College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-4800-7167","affiliations":[{"raw_affiliation_string":"College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, People's Republic of China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101771490","display_name":"Junqiang Wang","orcid":"https://orcid.org/0000-0001-5244-6483","observed_orcids":["https://orcid.org/0000-0001-5244-6483"]},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun\u2010Qiang Wang","raw_affiliation_strings":["Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0001-5244-6483","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004993834","display_name":"Ma\u0142gorzata Sterna","orcid":"https://orcid.org/0000-0002-3845-8194","observed_orcids":["https://orcid.org/0000-0002-3845-8194"]},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Ma\u0142gorzata Sterna","raw_affiliation_strings":["Institute of Computing Science, Poznan University of Technology, Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024504556","display_name":"Jacek B\u0142a\u017cewicz","orcid":"https://orcid.org/0000-0001-8326-1094","observed_orcids":["https://orcid.org/0000-0001-8326-1094"]},"institutions":[{"id":"https://openalex.org/I4210152414","display_name":"Institute of Bioorganic Chemistry, Polish Academy of Sciences","ror":"https://ror.org/04ejdtr48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210152414","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jacek B\u0142a\u017cewicz","raw_affiliation_strings":["Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland","Institute of Computing Science, Poznan University of Technology, Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland","institution_ids":["https://openalex.org/I4210152414"]},{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101771490"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":{"value":3520,"currency":"USD","value_usd":3520},"apc_paid":null,"fwci":0.8754,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69371293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"72","issue":"2","first_page":"260","last_page":"274"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9976000189781189,"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.9976000189781189,"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/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/single-machine-scheduling","display_name":"single machine scheduling","score":0.9990000128746033},{"id":"https://openalex.org/keywords/rejection-cost","display_name":"rejection cost","score":0.8289999961853027},{"id":"https://openalex.org/keywords/job-rejection","display_name":"job rejection","score":0.828000009059906},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.8849999904632568},{"id":"https://openalex.org/keywords/pseudo-polynomial-time-algorithm","display_name":"pseudo-polynomial time algorithm","score":0.9399999976158142},{"id":"https://openalex.org/keywords/fully-polynomial-time-approximation-scheme","display_name":"fully polynomial time approximation scheme","score":0.9739999771118164},{"id":"https://openalex.org/keywords/deadlines","display_name":"deadlines","score":0.45100000500679016}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.618988037109375},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5926597118377686},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5600327253341675},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5464509725570679},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.48581862449645996},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4846528172492981},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.46766579151153564},{"id":"https://openalex.org/C182299520","wikidata":"https://www.wikidata.org/wiki/Q1289588","display_name":"Total cost","level":2,"score":0.4355148673057556},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3589666485786438},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.06367143988609314},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"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/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/nav.22222","doi":"https://doi.org/10.1002/nav.22222","is_oa":false,"landing_page_url":"https://doi.org/10.1002/nav.22222","pdf_url":null,"source":{"id":"https://openalex.org/S182666042","display_name":"Naval Research Logistics (NRL)","issn_l":"0894-069X","issn":["0894-069X","1520-6750"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-class-a","anvur-scientific","cwts-core","jufo-1","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Naval Research Logistics (NRL)","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3163868441","display_name":null,"funder_award_id":"NS2024048","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3260670457","display_name":null,"funder_award_id":"52075453","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G552332298","display_name":null,"funder_award_id":"71931007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8973916133","display_name":null,"funder_award_id":"72171116","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1540492927","https://openalex.org/W1566728907","https://openalex.org/W1583284864","https://openalex.org/W1988565742","https://openalex.org/W2009816147","https://openalex.org/W2011039300","https://openalex.org/W2028602007","https://openalex.org/W2054534588","https://openalex.org/W2066620795","https://openalex.org/W2087704984","https://openalex.org/W2088000640","https://openalex.org/W2104178995","https://openalex.org/W2105262010","https://openalex.org/W2107911578","https://openalex.org/W2136658137","https://openalex.org/W2146696160","https://openalex.org/W2343893962","https://openalex.org/W2514941441","https://openalex.org/W2735654153","https://openalex.org/W2889649320","https://openalex.org/W2977092953","https://openalex.org/W3007751764","https://openalex.org/W3045078384","https://openalex.org/W3047091036","https://openalex.org/W3089826203","https://openalex.org/W3094487877","https://openalex.org/W3098611626","https://openalex.org/W3100829966","https://openalex.org/W3119307998","https://openalex.org/W3123029573","https://openalex.org/W3148746615","https://openalex.org/W3157589894","https://openalex.org/W3158623846","https://openalex.org/W3214907038","https://openalex.org/W3215014550","https://openalex.org/W4210598080","https://openalex.org/W4211237573","https://openalex.org/W4213345466","https://openalex.org/W4224007534","https://openalex.org/W4234569973","https://openalex.org/W4234582748","https://openalex.org/W4283024855","https://openalex.org/W4289522184","https://openalex.org/W4292731281","https://openalex.org/W4311126538","https://openalex.org/W4380077489","https://openalex.org/W4382395440"],"related_works":["https://openalex.org/W4224007534","https://openalex.org/W7118329546","https://openalex.org/W4403329872","https://openalex.org/W4412657034","https://openalex.org/W4380077489","https://openalex.org/W3047091036","https://openalex.org/W1986235050","https://openalex.org/W1971800895","https://openalex.org/W7166091327","https://openalex.org/W2977092953"],"abstract_inverted_index":{"Abstract":[0],"We":[1,51],"study":[2],"a":[3,23,41,53,103,121,139,145],"single":[4],"machine":[5],"scheduling":[6,55,59,63,84,128,155,180],"problem":[7,64],"with":[8,95,112],"the":[9,15,26,37,44,72,78,90,96,108,113,126,153],"total":[10,16,73,79,91,97,109,114],"weighted":[11,74,92,115],"late":[12,20,75,93,116],"work":[13,21,76,94,117],"and":[14,36,56,77,106,143],"rejection":[17,38,80,98,110],"cost.":[18,81],"The":[19,61,82],"of":[22,28,40,46,71],"job":[24,30,42],"is":[25,43,134],"part":[27],"this":[29],"executed":[31],"after":[32],"its":[33],"due":[34],"date,":[35],"cost":[39,99,111],"fee":[45],"rejecting":[47],"to":[48,66,88],"process":[49],"it.":[50],"consider":[52],"Pareto":[54,62,127],"two":[57,178],"restricted":[58,83,154,179],"problems.":[60,181],"aims":[65],"find":[67],"all":[68],"non\u2010dominated":[69],"values":[70],"problems":[85],"are":[86,161],"dedicated":[87],"minimizing":[89,107],"not":[100,118],"greater":[101,119],"than":[102,120],"given":[104,122],"threshold,":[105,123],"respectively.":[124],"For":[125,152],"problem,":[129],"we":[130,157,172],"prove":[131,158],"that":[132,159],"it":[133],"binary":[135],"NP\u2010hard":[136],"by":[137],"providing":[138],"pseudo\u2010polynomial":[140],"time":[141,148],"algorithm,":[142],"give":[144],"fully":[146],"polynomial":[147],"approximation":[149],"scheme":[150],"(FPTAS).":[151],"problems,":[156],"there":[160],"no":[162],"FPTASes":[163,175],"unless":[164],",":[165],"which":[166],"answers":[167],"an":[168],"open":[169],"problem.":[170],"Moreover,":[171],"develop":[173],"relaxed":[174],"for":[176],"these":[177]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4401595083","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2024-08-15T00:00:00"}
