{"id":"https://openalex.org/W4213245831","doi":"https://doi.org/10.1142/s0217595922400115","title":"Parallel-Machine Scheduling with Step-Deteriorating Jobs to Minimize the Total (Weighted) Completion Time","display_name":"Parallel-Machine Scheduling with Step-Deteriorating Jobs to Minimize the Total (Weighted) Completion Time","publication_year":2022,"publication_date":"2022-02-14","ids":{"openalex":"https://openalex.org/W4213245831","doi":"https://doi.org/10.1142/s0217595922400115"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595922400115","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595922400115","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/A5025066133","display_name":"Cuixia Miao","orcid":"https://orcid.org/0000-0003-2448-2158"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cuixia Miao","raw_affiliation_strings":["School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China","institution_ids":["https://openalex.org/I202126657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025326122","display_name":"Fanyu Kong","orcid":"https://orcid.org/0000-0002-8802-9996"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fanyu Kong","raw_affiliation_strings":["School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China","institution_ids":["https://openalex.org/I202126657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101401759","display_name":"Juan Zou","orcid":"https://orcid.org/0000-0003-0079-101X"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juan Zou","raw_affiliation_strings":["School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China","institution_ids":["https://openalex.org/I202126657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090079568","display_name":"Ran Ma","orcid":"https://orcid.org/0000-0002-6181-1240"},"institutions":[{"id":"https://openalex.org/I44468530","display_name":"Qingdao University of Technology","ror":"https://ror.org/01qzc0f54","country_code":"CN","type":"education","lineage":["https://openalex.org/I44468530"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Ma","raw_affiliation_strings":["School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China","University Research Center for Smart City, Construction and Management of Shandong Province, Qingdao 266525, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China","institution_ids":["https://openalex.org/I44468530"]},{"raw_affiliation_string":"University Research Center for Smart City, Construction and Management of Shandong Province, Qingdao 266525, P. R. China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084657177","display_name":"Yujia Huo","orcid":null},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujia Huo","raw_affiliation_strings":["School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China","institution_ids":["https://openalex.org/I202126657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025066133"],"corresponding_institution_ids":["https://openalex.org/I202126657"],"apc_list":null,"apc_paid":null,"fwci":1.4306,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83119953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"40","issue":"01","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.9969000220298767,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9811999797821045,"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/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.745721697807312},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.7042557001113892},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6240347027778625},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.619557797908783},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6065758466720581},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5997852683067322},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5436235666275024},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.5393819808959961},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.462628573179245},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3639998435974121},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28126388788223267}],"concepts":[{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.745721697807312},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.7042557001113892},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6240347027778625},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.619557797908783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6065758466720581},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5997852683067322},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5436235666275024},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.5393819808959961},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.462628573179245},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3639998435974121},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28126388788223267},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595922400115","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595922400115","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:01:n:s0217595922400115","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595922400115","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":[{"score":0.6399999856948853,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G369162963","display_name":null,"funder_award_id":"11801310","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3926411772","display_name":null,"funder_award_id":"12001313","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6479431393","display_name":"\u5927\u6570\u636e\u9a71\u52a8\u7684\u4e91\u8ba1\u7b97\u6279\u5904\u7406\u6392\u5e8f\u95ee\u9898\u7814\u7a76","funder_award_id":"11771251","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1967121062","https://openalex.org/W1993385156","https://openalex.org/W2003072117","https://openalex.org/W2006199710","https://openalex.org/W2011039300","https://openalex.org/W2012767650","https://openalex.org/W2014072442","https://openalex.org/W2085327584","https://openalex.org/W2340799592","https://openalex.org/W2886133160","https://openalex.org/W2963206272","https://openalex.org/W2964041600"],"related_works":["https://openalex.org/W2153799489","https://openalex.org/W2047148467","https://openalex.org/W2006623329","https://openalex.org/W1993080431","https://openalex.org/W183037243","https://openalex.org/W3142138241","https://openalex.org/W2045683291","https://openalex.org/W1979420779","https://openalex.org/W2152674480","https://openalex.org/W4254554043"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,52,65,74,100],"consider":[4],"the":[5,36,39,45,56,61,92,102,112],"parallel-machine":[6],"scheduling":[7],"with":[8],"step-deteriorating":[9],"jobs.":[10],"The":[11],"actual":[12],"processing":[13,83,117],"time":[14,26,84,108,118],"of":[15,38,48,69,80,95,114],"each":[16],"job":[17,41],"deteriorates":[18],"as":[19],"a":[20,29,106],"step":[21],"function":[22],"if":[23],"its":[24],"starting":[25],"is":[27,58],"beyond":[28],"given":[30],"deteriorating":[31,42],"date.":[32,43],"We":[33],"focus":[34],"on":[35],"case":[37,113],"common":[40,81,86,115,120],"For":[44,91],"minimization":[46,93],"problem":[47,57,94],"total":[49,96],"completion":[50,98],"time,":[51,99],"first":[53],"show":[54],"that":[55,76],"NP-hard":[59],"in":[60],"strong":[62],"sense.":[63],"Then":[64],"propose":[66],"one":[67],"property":[68],"any":[70],"optimal":[71,109],"schedule.":[72],"Furthermore,":[73],"prove":[75],"two":[77],"special":[78],"cases":[79],"normal":[82,116],"or":[85],"penalty":[87],"are":[88],"polynomially":[89],"solvable.":[90],"weighted":[97],"analyze":[101],"NP-hardness":[103],"and":[104,119],"present":[105],"polynomial":[107],"algorithm":[110],"for":[111],"penalty.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}