{"id":"https://openalex.org/W2792728393","doi":"https://doi.org/10.1093/comjnl/bxy030","title":"Single-machine scheduling with simultaneous considerations of resource allocation and deteriorating jobs","display_name":"Single-machine scheduling with simultaneous considerations of resource allocation and deteriorating jobs","publication_year":2018,"publication_date":"2018-03-01","ids":{"openalex":"https://openalex.org/W2792728393","doi":"https://doi.org/10.1093/comjnl/bxy030","mag":"2792728393"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxy030","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy030","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5076923222","display_name":"Weiwei Liu","orcid":"https://orcid.org/0000-0003-2852-9339"},"institutions":[{"id":"https://openalex.org/I4210158810","display_name":"Shenyang Sport University","ror":"https://ror.org/05kz0b404","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210158810"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weiwei Liu","raw_affiliation_strings":["School of Management and Journalism and Communications, Shenyang Sport University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management and Journalism and Communications, Shenyang Sport University, Shenyang, China","institution_ids":["https://openalex.org/I4210158810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018000834","display_name":"Chong Jiang","orcid":"https://orcid.org/0000-0002-7199-4693"},"institutions":[{"id":"https://openalex.org/I4210158810","display_name":"Shenyang Sport University","ror":"https://ror.org/05kz0b404","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210158810"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chong Jiang","raw_affiliation_strings":["School of Management and Journalism and Communications, Shenyang Sport University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management and Journalism and Communications, Shenyang Sport University, Shenyang, China","institution_ids":["https://openalex.org/I4210158810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049852138","display_name":"Ji\u2010Bo Wang","orcid":"https://orcid.org/0000-0003-2271-6459"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ji-Bo Wang","raw_affiliation_strings":["School of Science, Shenyang Aerospace University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101449762","display_name":"Yuan-Yuan Lu","orcid":"https://orcid.org/0000-0002-8445-0839"},"institutions":[{"id":"https://openalex.org/I149240348","display_name":"Jilin Normal University","ror":"https://ror.org/00xtsag93","country_code":"CN","type":"education","lineage":["https://openalex.org/I149240348"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan-Yuan Lu","raw_affiliation_strings":["College of Mathematics, Jilin Normal University, Siping, Jilin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics, Jilin Normal University, Siping, Jilin, China","institution_ids":["https://openalex.org/I149240348"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049852138","https://openalex.org/A5076923222"],"corresponding_institution_ids":["https://openalex.org/I125904092","https://openalex.org/I4210158810"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.2524,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61218779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"62","issue":"1","first_page":"81","last_page":"89"},"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.9934999942779541,"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.9923999905586243,"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/computer-science","display_name":"Computer science","score":0.74237060546875},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.7099795341491699},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6587865352630615},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6394181847572327},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5640478134155273},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.48079267144203186},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4304335117340088},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.41388818621635437},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.40169331431388855},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.381866991519928},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1490715742111206},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07756227254867554}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74237060546875},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.7099795341491699},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6587865352630615},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6394181847572327},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5640478134155273},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.48079267144203186},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4304335117340088},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.41388818621635437},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.40169331431388855},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.381866991519928},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1490715742111206},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07756227254867554},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxy030","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy030","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1917331445","display_name":"\u52a0\u5de5\u65f6\u95f4\u53ef\u63a7\u6392\u5e8f\u95ee\u9898\u53ca\u4f9d\u8d56\u8d44\u6e90\u6307\u6d3e\u95ee\u9898\u7814\u7a76","funder_award_id":"71471120","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3055880437","display_name":null,"funder_award_id":"LR2016017","funder_id":"https://openalex.org/F4320324783","funder_display_name":"Liaoning University"},{"id":"https://openalex.org/G5106740250","display_name":"\u57fa\u4e8e\u5b66\u4e60\u6548\u5e94\u7684\u8d44\u6e90\u5206\u914d\u6392\u5e8f\u95ee\u9898\u7814\u7a76","funder_award_id":"71501082","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/F4320324783","display_name":"Liaoning University","ror":"https://ror.org/03xpwj629"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W144969585","https://openalex.org/W917681590","https://openalex.org/W949467289","https://openalex.org/W1488422606","https://openalex.org/W1647475524","https://openalex.org/W1966570709","https://openalex.org/W1971584650","https://openalex.org/W1972414677","https://openalex.org/W1975784696","https://openalex.org/W1976269048","https://openalex.org/W1978460437","https://openalex.org/W1980880644","https://openalex.org/W1982795331","https://openalex.org/W1986679992","https://openalex.org/W1989660992","https://openalex.org/W1996348797","https://openalex.org/W2002352006","https://openalex.org/W2006341054","https://openalex.org/W2020370082","https://openalex.org/W2022105416","https://openalex.org/W2027155456","https://openalex.org/W2039235216","https://openalex.org/W2041027982","https://openalex.org/W2050020724","https://openalex.org/W2063436168","https://openalex.org/W2069241277","https://openalex.org/W2081750748","https://openalex.org/W2083107440","https://openalex.org/W2083198448","https://openalex.org/W2083944007","https://openalex.org/W2115190719","https://openalex.org/W2117416910","https://openalex.org/W2120005825","https://openalex.org/W2150902201","https://openalex.org/W2157859449","https://openalex.org/W2222440946","https://openalex.org/W2292684654","https://openalex.org/W2514103899","https://openalex.org/W2587804657","https://openalex.org/W2596157058","https://openalex.org/W2624898391","https://openalex.org/W2626781951","https://openalex.org/W2781274777","https://openalex.org/W4206750603","https://openalex.org/W6624867438","https://openalex.org/W6734706849","https://openalex.org/W6739764398","https://openalex.org/W6747648079"],"related_works":["https://openalex.org/W2546696010","https://openalex.org/W1993080431","https://openalex.org/W2984109341","https://openalex.org/W2770247661","https://openalex.org/W2063436168","https://openalex.org/W2017416991","https://openalex.org/W3212584892","https://openalex.org/W2167702085","https://openalex.org/W2110230499","https://openalex.org/W1564956001"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"a":[3,22,25],"single-machine":[4,39],"scheduling":[5,40],"problem":[6,46],"with":[7],"deteriorating":[8],"jobs":[9],"and":[10,32],"convex":[11,29],"resource":[12,30],"allocation.":[13],"We":[14],"assume":[15],"that":[16,44],"the":[17,37,45,56],"actual":[18],"processing":[19],"time":[20],"of":[21,27,59],"job":[23],"is":[24,47,55],"function":[26],"its":[28,33],"allocation":[31],"starting":[34],"time.":[35],"For":[36],"multi-objective":[38],"problem,":[41],"we":[42],"show":[43],"polynomially":[48],"solvable":[49],"in":[50],"O(nlogn)":[51],"time,":[52],"where":[53],"n":[54],"total":[57],"number":[58],"jobs.":[60]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}