{"id":"https://openalex.org/W3203772653","doi":"https://doi.org/10.14807/ijmp.v12i7.1029","title":"Performance enhancement of numerical approaches for scheduling problem on machine single","display_name":"Performance enhancement of numerical approaches for scheduling problem on machine single","alternate_titles":[],"publication_year":2021,"publication_date":"2021-10-01","ids":{"openalex":"https://openalex.org/W3203772653","doi":"https://doi.org/10.14807/ijmp.v12i7.1029","mag":"3203772653"},"language":"en","primary_location":{"id":"doi:10.14807/ijmp.v12i7.1029","doi":"https://doi.org/10.14807/ijmp.v12i7.1029","is_oa":true,"landing_page_url":"https://doi.org/10.14807/ijmp.v12i7.1029","pdf_url":"http://www.ijmp.jor.br/index.php/ijmp/article/download/1029/1875","source":{"id":"https://openalex.org/S2739372441","display_name":"Independent Journal of Management & Production","issn_l":"2236-269X","issn":["2236-269X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","latindex","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310312029","host_organization_name":"S\u00e3o Paulo Federal Institute of Education, Science and Technology","host_organization_lineage":["https://openalex.org/P4310312029"],"host_organization_lineage_names":["S\u00e3o Paulo Federal Institute of Education, Science and Technology"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Independent Journal of Management &amp; Production","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3203772653"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.ijmp.jor.br/index.php/ijmp/article/download/1029/1875","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025274127","display_name":"Omar Selt","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210145508","display_name":"University Mohamed Boudiaf of M'sila","ror":"https://ror.org/055rz8d64","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210145508"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Omar Selt","raw_affiliation_strings":["Laboratory of pure and applied mathematics, MSILA university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of pure and applied mathematics, MSILA university","institution_ids":["https://openalex.org/I4210145508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5025274127"],"corresponding_institution_ids":["https://openalex.org/I4210145508"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"7","first_page":"1739","last_page":"1750"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9990000128746033,"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.9990000128746033,"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.00019999999494757503,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"single machine scheduling","score":0.984000027179718},{"id":"https://openalex.org/keywords/total-weighted-completion-time","display_name":"total weighted completion time","score":0.9589999914169312},{"id":"https://openalex.org/keywords/tabu-search","display_name":"tabu search","score":0.9449999928474426},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.8500000238418579},{"id":"https://openalex.org/keywords/business-diversification","display_name":"business diversification","score":0.7960000038146973},{"id":"https://openalex.org/keywords/neighborhood-structure","display_name":"neighborhood structure","score":0.8659999966621399},{"id":"https://openalex.org/keywords/np-hard-scheduling-problems","display_name":"NP-hard scheduling","score":0.6510000228881836},{"id":"https://openalex.org/keywords/heuristic-performance","display_name":"heuristic performance","score":0.49000000953674316}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8088341355323792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7498871088027954},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7363659739494324},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6640021800994873},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6466705203056335},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.5478241443634033},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5366015434265137},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.39852166175842285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3621380925178528},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20251509547233582},{"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/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14807/ijmp.v12i7.1029","doi":"https://doi.org/10.14807/ijmp.v12i7.1029","is_oa":true,"landing_page_url":"https://doi.org/10.14807/ijmp.v12i7.1029","pdf_url":"http://www.ijmp.jor.br/index.php/ijmp/article/download/1029/1875","source":{"id":"https://openalex.org/S2739372441","display_name":"Independent Journal of Management & Production","issn_l":"2236-269X","issn":["2236-269X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","latindex","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310312029","host_organization_name":"S\u00e3o Paulo Federal Institute of Education, Science and Technology","host_organization_lineage":["https://openalex.org/P4310312029"],"host_organization_lineage_names":["S\u00e3o Paulo Federal Institute of Education, Science and Technology"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Independent Journal of Management &amp; Production","raw_type":"journal-article"},{"id":"pmh:oai:www.ijmp.jor.br:article/1029","doi":null,"is_oa":true,"landing_page_url":"http://www.ijmp.jor.br/index.php/ijmp/article/view/1029","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:IJM&P","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.14807/ijmp.v12i7.1029","doi":"https://doi.org/10.14807/ijmp.v12i7.1029","is_oa":true,"landing_page_url":"https://doi.org/10.14807/ijmp.v12i7.1029","pdf_url":"http://www.ijmp.jor.br/index.php/ijmp/article/download/1029/1875","source":{"id":"https://openalex.org/S2739372441","display_name":"Independent Journal of Management & Production","issn_l":"2236-269X","issn":["2236-269X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","latindex","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310312029","host_organization_name":"S\u00e3o Paulo Federal Institute of Education, Science and Technology","host_organization_lineage":["https://openalex.org/P4310312029"],"host_organization_lineage_names":["S\u00e3o Paulo Federal Institute of Education, Science and Technology"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Independent Journal of Management &amp; Production","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3203772653.pdf","grobid_xml":"https://content.openalex.org/works/W3203772653.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1980096819","https://openalex.org/W1988328380","https://openalex.org/W1994566591","https://openalex.org/W1995313677","https://openalex.org/W2005470065","https://openalex.org/W2026190248","https://openalex.org/W2071126781","https://openalex.org/W2073922730","https://openalex.org/W2083615347","https://openalex.org/W2084792706","https://openalex.org/W2086172248","https://openalex.org/W2121732487","https://openalex.org/W2771933568","https://openalex.org/W3028446799"],"related_works":["https://openalex.org/W2183338537","https://openalex.org/W2059066962","https://openalex.org/W1936335939","https://openalex.org/W1852029797","https://openalex.org/W1561481362","https://openalex.org/W2083615347","https://openalex.org/W1972047539","https://openalex.org/W4214768645","https://openalex.org/W1995386905","https://openalex.org/W1970726294"],"abstract_inverted_index":{"In":[0,34],"this":[1,35,51],"paper,":[2],"we":[3,53,79],"consider":[4],"a":[5],"single-machine":[6],"scheduling":[7],"problem,":[8],"with":[9,64],"the":[10,14,18,26,48,65,72,76],"aim":[11,66],"of":[12,17,50,67,71,83],"minimizing":[13],"weighted":[15],"sum":[16],"completion":[19],"time.":[20],"This":[21],"problem":[22],"is":[23],"NP-hard,":[24],"making":[25],"search":[27,44],"for":[28],"an":[29],"optimal":[30],"solution":[31,73],"very":[32],"difficult.":[33],"frame,":[36],"two":[37],"heuristics":[38],"(H1),":[39],"(H2)":[40],"and":[41,62,91],"metaheuristic":[42],"tabu":[43],"are":[45],"suggested.To":[46],"improve":[47],"performance":[49],"techniques,":[52],"used,":[54],"on":[55],"one":[56,104],"hand,":[57,78],"different":[58,108],"diversification":[59],"strategies":[60],"(TES1":[61],"TES2)":[63],"exploring":[68],"unvisited":[69],"regions":[70],"space.":[74],"On":[75],"other":[77],"suggested":[80],"three":[81],"types":[82],"neighborhoods":[84],"(neighborhood":[85],"by":[86,89,93],"swapping,":[87],"neighborhood":[88,92],"insertion":[90],"blocks).It":[94],"must":[95],"be":[96,102],"noted":[97],"that":[98],"tasks":[99],"movement":[100],"can":[101],"within":[103],"period":[105],"or":[106],"between":[107],"periods.":[109]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3203772653","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2021-10-11T00:00:00"}
