{"id":"https://openalex.org/W4226458427","doi":"https://doi.org/10.1109/access.2022.3170734","title":"Single Machine Scheduling Problem With a Weight-Modifying-Activity to Minimize the Total Weighted Completion Time","display_name":"Single Machine Scheduling Problem With a Weight-Modifying-Activity to Minimize the Total Weighted Completion Time","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4226458427","doi":"https://doi.org/10.1109/access.2022.3170734"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3170734","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3170734","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09763543.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09763543.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101712279","display_name":"Yarong Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I146620803","display_name":"Wenzhou University","ror":"https://ror.org/020hxh324","country_code":"CN","type":"education","lineage":["https://openalex.org/I146620803"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yarong Chen","raw_affiliation_strings":["College of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","College of Mechanical and Electrical Engineering, Wenzhou University, Zhejiang, Wenzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Wenzhou University, Zhejiang, Wenzhou, China","institution_ids":["https://openalex.org/I146620803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018060126","display_name":"Zailin Guan","orcid":"https://orcid.org/0000-0003-2295-6698"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zailin Guan","raw_affiliation_strings":["College of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-2295-6698","affiliations":[{"raw_affiliation_string":"College of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101060453","display_name":"Ya-Chih Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I42474999","display_name":"Vanung University","ror":"https://ror.org/04r3dny05","country_code":"TW","type":"education","lineage":["https://openalex.org/I42474999"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ya-Chih Tsai","raw_affiliation_strings":["Department of Hotel Management, Vanung University, Taoyuan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Hotel Management, Vanung University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I42474999"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035301646","display_name":"Fuh\u2010Der Chou","orcid":"https://orcid.org/0000-0003-0055-7450"},"institutions":[{"id":"https://openalex.org/I146620803","display_name":"Wenzhou University","ror":"https://ror.org/020hxh324","country_code":"CN","type":"education","lineage":["https://openalex.org/I146620803"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuh-Der Chou","raw_affiliation_strings":["College of Mechanical and Electrical Engineering, Wenzhou University, Zhejiang, Wenzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0055-7450","affiliations":[{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Wenzhou University, Zhejiang, Wenzhou, China","institution_ids":["https://openalex.org/I146620803"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101712279"],"corresponding_institution_ids":["https://openalex.org/I146620803","https://openalex.org/I47720641"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1356,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50228597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":null,"first_page":"45444","last_page":"45456"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9987000226974487,"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.9979000091552734,"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.6553717851638794},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6352246403694153},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.6276209354400635},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5871159434318542},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4007713794708252},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15803396701812744},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.14846661686897278},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11274445056915283}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6553717851638794},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6352246403694153},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.6276209354400635},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5871159434318542},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4007713794708252},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15803396701812744},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.14846661686897278},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11274445056915283}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3170734","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3170734","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09763543.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c42dbed2dfc04cc787dba4e45c6e0c6e","is_oa":true,"landing_page_url":"https://doaj.org/article/c42dbed2dfc04cc787dba4e45c6e0c6e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 45444-45456 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3170734","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3170734","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09763543.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G6793292568","display_name":null,"funder_award_id":"51705370","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4226458427.pdf","grobid_xml":"https://content.openalex.org/works/W4226458427.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1974048071","https://openalex.org/W1980015951","https://openalex.org/W1980096819","https://openalex.org/W1988328380","https://openalex.org/W1994970597","https://openalex.org/W1995313677","https://openalex.org/W2001332839","https://openalex.org/W2023598419","https://openalex.org/W2028601809","https://openalex.org/W2028602007","https://openalex.org/W2031612682","https://openalex.org/W2049407747","https://openalex.org/W2058805203","https://openalex.org/W2078079533","https://openalex.org/W2122967269","https://openalex.org/W2460483236","https://openalex.org/W2538372929","https://openalex.org/W2556273110","https://openalex.org/W2808701618","https://openalex.org/W2914598906","https://openalex.org/W3084420467","https://openalex.org/W3123029573"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3204654320","https://openalex.org/W2162001022","https://openalex.org/W2092240563","https://openalex.org/W2074319831","https://openalex.org/W2094800167","https://openalex.org/W2020576236","https://openalex.org/W1993477581","https://openalex.org/W2390182138"],"abstract_inverted_index":{"The":[0,80,115],"single-machine":[1],"scheduling":[2],"problem":[3,45],"with":[4,73],"a":[5,70],"weight-modifying-activity":[6],"(WMA)":[7],"to":[8,48,92],"minimize":[9],"the":[10,25,32,36,39,97,107,121,125,129,133,136,139,142],"total":[11],"weighted":[12],"completion":[13],"time":[14,134],"was":[15,27,34],"initially":[16],"addressed":[17],"by":[18],"Mosheiov":[19],"and":[20,30,63,75,103,112,132],"Oron":[21],"in":[22],"2020,":[23],"where":[24],"activity":[26,33],"an":[28],"option,":[29],"once":[31],"performed,":[35],"weights":[37],"of":[38,90,101,106,117,123,135,141],"subsequent":[40],"jobs":[41,94],"become":[42],"decreased.":[43],"This":[44],"has":[46],"proven":[47],"be":[49],"NP-hard.":[50],"Following":[51],"their":[52],"study,":[53],"we":[54],"propose":[55],"two":[56],"mixed":[57],"integer":[58],"linear":[59],"programming":[60],"models":[61],"(model_1":[62],"model_2).":[64],"Based":[65],"on":[66,138],"some":[67],"optimality":[68],"properties,":[69],"heuristic":[71,109],"algorithm":[72],"swap":[74],"insert":[76],"procedures":[77],"is":[78,110],"developed.":[79],"computation":[81],"results":[82],"indicate":[83],"that":[84],"model_2":[85],"can":[86],"optimally":[87],"solve":[88],"problems":[89],"up":[91],"40":[93],"efficiently,":[95],"while":[96],"average":[98],"relative":[99],"percentage":[100],"error":[102],"hit":[104],"rate":[105],"proposed":[108,143],"0.0005%":[111],"98.2%,":[113],"respectively.":[114],"influence":[116],"parameters,":[118],"such":[119],"as":[120],"number":[122],"jobs,":[124],"adjusted":[126],"coefficient":[127],"for":[128],"job":[130],"weight,":[131],"WMA,":[137],"performance":[140],"methods,":[144],"are":[145],"also":[146],"analyzed.":[147]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}