{"id":"https://openalex.org/W4292882753","doi":"https://doi.org/10.2478/acss-2022-0001","title":"A Hyper-Heuristic for the Preemptive Single Machine Scheduling Problem to Minimize the Total Weighted Tardiness","display_name":"A Hyper-Heuristic for the Preemptive Single Machine Scheduling Problem to Minimize the Total Weighted Tardiness","publication_year":2022,"publication_date":"2022-06-01","ids":{"openalex":"https://openalex.org/W4292882753","doi":"https://doi.org/10.2478/acss-2022-0001"},"language":"en","primary_location":{"id":"doi:10.2478/acss-2022-0001","is_oa":true,"landing_page_url":"https://doi.org/10.2478/acss-2022-0001","pdf_url":"https://www.sciendo.com/pdf/10.2478/acss-2022-0001","source":{"id":"https://openalex.org/S2737199380","display_name":"Applied Computer Systems","issn_l":"2255-8683","issn":["2255-8683","2255-8691"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317398","host_organization_name":"Polish Association for Knowledge Promotion","host_organization_lineage":["https://openalex.org/P4310317398"],"host_organization_lineage_names":["Polish Association for Knowledge Promotion"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Computer Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciendo.com/pdf/10.2478/acss-2022-0001","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025410143","display_name":"Vadim Romanuke","orcid":"https://orcid.org/0000-0003-3543-3087"},"institutions":[{"id":"https://openalex.org/I2799831209","display_name":"Polish Naval Academy","ror":"https://ror.org/0266t3a64","country_code":"PL","type":"education","lineage":["https://openalex.org/I2799831209"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Vadim Romanuke","raw_affiliation_strings":["Polish Naval Academy , Gdynia , Poland"],"raw_orcid":"https://orcid.org/0000-0003-3543-3087","affiliations":[{"raw_affiliation_string":"Polish Naval Academy , Gdynia , Poland","institution_ids":["https://openalex.org/I2799831209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5025410143"],"corresponding_institution_ids":["https://openalex.org/I2799831209"],"apc_list":null,"apc_paid":null,"fwci":0.1301,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51018404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"27","issue":"1","first_page":"1","last_page":"12"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9984999895095825,"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.996399998664856,"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.9611701965332031},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8331587314605713},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6870112419128418},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6335665583610535},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5794066786766052},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5447574257850647},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5255181789398193},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.46849164366722107},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.4466167986392975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26213622093200684}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9611701965332031},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8331587314605713},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6870112419128418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6335665583610535},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5794066786766052},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5447574257850647},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5255181789398193},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.46849164366722107},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.4466167986392975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26213622093200684},{"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.2478/acss-2022-0001","is_oa":true,"landing_page_url":"https://doi.org/10.2478/acss-2022-0001","pdf_url":"https://www.sciendo.com/pdf/10.2478/acss-2022-0001","source":{"id":"https://openalex.org/S2737199380","display_name":"Applied Computer Systems","issn_l":"2255-8683","issn":["2255-8683","2255-8691"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317398","host_organization_name":"Polish Association for Knowledge Promotion","host_organization_lineage":["https://openalex.org/P4310317398"],"host_organization_lineage_names":["Polish Association for Knowledge Promotion"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Computer Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:31f8b9738ff54b8388455fe1e0ae908d","is_oa":true,"landing_page_url":"https://doaj.org/article/31f8b9738ff54b8388455fe1e0ae908d","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":"Applied Computer Systems, Vol 27, Iss 1, Pp 1-12 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.2478/acss-2022-0001","is_oa":true,"landing_page_url":"https://doi.org/10.2478/acss-2022-0001","pdf_url":"https://www.sciendo.com/pdf/10.2478/acss-2022-0001","source":{"id":"https://openalex.org/S2737199380","display_name":"Applied Computer Systems","issn_l":"2255-8683","issn":["2255-8683","2255-8691"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317398","host_organization_name":"Polish Association for Knowledge Promotion","host_organization_lineage":["https://openalex.org/P4310317398"],"host_organization_lineage_names":["Polish Association for Knowledge Promotion"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Computer Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4292882753.pdf","grobid_xml":"https://content.openalex.org/works/W4292882753.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W153564409","https://openalex.org/W1488422606","https://openalex.org/W2030250600","https://openalex.org/W2037005161","https://openalex.org/W2057187417","https://openalex.org/W2093315601","https://openalex.org/W2482805910","https://openalex.org/W2518264398","https://openalex.org/W2597080286","https://openalex.org/W3008231844","https://openalex.org/W3117366049","https://openalex.org/W3145645821","https://openalex.org/W3193377851","https://openalex.org/W3201769312","https://openalex.org/W4231436342","https://openalex.org/W4255730472"],"related_works":["https://openalex.org/W1999247335","https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W1992259816","https://openalex.org/W2060337406","https://openalex.org/W180477571","https://openalex.org/W3177062893","https://openalex.org/W4381616416","https://openalex.org/W3157291475"],"abstract_inverted_index":{"Abstract":[0],"A":[1,20],"problem":[2],"of":[3,27,80,102,111,155,162,164,182],"minimizing":[4],"the":[5,10,39,51,55,62,65,81,91,100,108,115,125,153,166,183],"total":[6,74],"weighted":[7,75],"tardiness":[8,76],"in":[9,152],"preemptive":[11],"single":[12],"machine":[13],"scheduling":[14,97,156,172],"for":[15,94],"discrete":[16],"manufacturing":[17,160,184],"is":[18,22,25,42,77,90,113,127,168],"considered.":[19],"hyper-heuristic":[21,63,167],"presented,":[23],"which":[24,89],"composed":[26],"24":[28,70,82],"various":[29],"heuristics,":[30],"to":[31,135,178],"find":[32],"an":[33,170],"approximately":[34],"optimal":[35],"schedule":[36,68,71,88],"whenever":[37],"finding":[38],"exact":[40],"solution":[41],"practically":[43],"intractable.":[44],"The":[45,140],"three":[46],"heuristics":[47,57,83],"are":[48,58,138],"based":[49],"on":[50],"well-known":[52],"rules,":[53],"whereas":[54],"21":[56],"introduced":[59],"first.":[60],"Therefore,":[61],"selects":[64],"best":[66,92],"heuristic":[67],"among":[69],"versions,":[72],"whose":[73],"minimal.":[78],"Each":[79],"can":[84],"solely":[85],"produce":[86],"a":[87,95,179],"one":[93],"given":[96],"problem.":[98],"Despite":[99],"percentage":[101,126],"zero":[103],"gap":[104,142],"instances":[105],"decreases":[106],"as":[107,121],"greater":[109],"number":[110],"jobs":[112,137],"scheduled,":[114],"average":[116,141],"and":[117],"maximal":[118],"gaps":[119,146],"decrease":[120],"well.":[122],"In":[123],"particular,":[124],"not":[128,148],"less":[129],"than":[130],"80":[131],"%":[132,151],"when":[133],"up":[134],"10":[136],"scheduled.":[139],"calculated":[143],"over":[144],"nonzero":[145],"does":[147],"exceed":[149],"4":[150],"case":[154],"7":[157],"jobs.":[158],"When":[159],"consists":[161],"hundreds":[163],"jobs,":[165],"made":[169],"online":[171],"algorithm":[173],"by":[174],"applying":[175],"it":[176],"only":[177],"starting":[180],"part":[181],"process.":[185]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2022-08-24T00:00:00"}