{"id":"https://openalex.org/W4210546009","doi":"https://doi.org/10.3390/axioms11020061","title":"Three Hybrid Scatter Search Algorithms for Multi-Objective Job Shop Scheduling Problem","display_name":"Three Hybrid Scatter Search Algorithms for Multi-Objective Job Shop Scheduling Problem","publication_year":2022,"publication_date":"2022-01-31","ids":{"openalex":"https://openalex.org/W4210546009","doi":"https://doi.org/10.3390/axioms11020061"},"language":"en","primary_location":{"id":"doi:10.3390/axioms11020061","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms11020061","pdf_url":"https://www.mdpi.com/2075-1680/11/2/61/pdf?version=1644306216","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/11/2/61/pdf?version=1644306216","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042530656","display_name":"Leo Hern\u00e1ndez-Ram\u00edrez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090124","display_name":"Tecnol\u00f3gico Nacional de M\u00e9xico","ror":"https://ror.org/00davry38","country_code":"MX","type":"government","lineage":["https://openalex.org/I1302736544","https://openalex.org/I4210090124","https://openalex.org/I4405258672"]},{"id":"https://openalex.org/I177400693","display_name":"Instituto Tecnol\u00f3gico de Ciudad Madero","ror":"https://ror.org/04cymm537","country_code":"MX","type":"education","lineage":["https://openalex.org/I1302736544","https://openalex.org/I177400693","https://openalex.org/I4210090124","https://openalex.org/I4405258672"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Leo Hern\u00e1ndez-Ram\u00edrez","raw_affiliation_strings":["Tecnol\u00f3gico Nacional de M\u00e9xico/IT Cd Madero, Ciudad Madero 89440, Mexico"],"affiliations":[{"raw_affiliation_string":"Tecnol\u00f3gico Nacional de M\u00e9xico/IT Cd Madero, Ciudad Madero 89440, Mexico","institution_ids":["https://openalex.org/I177400693","https://openalex.org/I4210090124"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021222428","display_name":"Juan Frausto\u2013Sol\u00eds","orcid":"https://orcid.org/0000-0001-9307-0734"},"institutions":[{"id":"https://openalex.org/I177400693","display_name":"Instituto Tecnol\u00f3gico de Ciudad Madero","ror":"https://ror.org/04cymm537","country_code":"MX","type":"education","lineage":["https://openalex.org/I1302736544","https://openalex.org/I177400693","https://openalex.org/I4210090124","https://openalex.org/I4405258672"]},{"id":"https://openalex.org/I4210090124","display_name":"Tecnol\u00f3gico Nacional de M\u00e9xico","ror":"https://ror.org/00davry38","country_code":"MX","type":"government","lineage":["https://openalex.org/I1302736544","https://openalex.org/I4210090124","https://openalex.org/I4405258672"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Juan Frausto-Sol\u00eds","raw_affiliation_strings":["Tecnol\u00f3gico Nacional de M\u00e9xico/IT Cd Madero, Ciudad Madero 89440, Mexico"],"affiliations":[{"raw_affiliation_string":"Tecnol\u00f3gico Nacional de M\u00e9xico/IT Cd Madero, Ciudad Madero 89440, Mexico","institution_ids":["https://openalex.org/I177400693","https://openalex.org/I4210090124"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006320305","display_name":"Guadalupe Castilla Valdez","orcid":"https://orcid.org/0000-0002-3439-9975"},"institutions":[{"id":"https://openalex.org/I177400693","display_name":"Instituto Tecnol\u00f3gico de Ciudad Madero","ror":"https://ror.org/04cymm537","country_code":"MX","type":"education","lineage":["https://openalex.org/I1302736544","https://openalex.org/I177400693","https://openalex.org/I4210090124","https://openalex.org/I4405258672"]},{"id":"https://openalex.org/I4210090124","display_name":"Tecnol\u00f3gico Nacional de M\u00e9xico","ror":"https://ror.org/00davry38","country_code":"MX","type":"government","lineage":["https://openalex.org/I1302736544","https://openalex.org/I4210090124","https://openalex.org/I4405258672"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Guadalupe Castilla-Valdez","raw_affiliation_strings":["Tecnol\u00f3gico Nacional de M\u00e9xico/IT Cd Madero, Ciudad Madero 89440, Mexico"],"affiliations":[{"raw_affiliation_string":"Tecnol\u00f3gico Nacional de M\u00e9xico/IT Cd Madero, Ciudad Madero 89440, Mexico","institution_ids":["https://openalex.org/I177400693","https://openalex.org/I4210090124"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038764404","display_name":"Juan Javier Gonz\u00e1lez Barbosa","orcid":"https://orcid.org/0000-0002-3699-4436"},"institutions":[{"id":"https://openalex.org/I177400693","display_name":"Instituto Tecnol\u00f3gico de Ciudad Madero","ror":"https://ror.org/04cymm537","country_code":"MX","type":"education","lineage":["https://openalex.org/I1302736544","https://openalex.org/I177400693","https://openalex.org/I4210090124","https://openalex.org/I4405258672"]},{"id":"https://openalex.org/I4210090124","display_name":"Tecnol\u00f3gico Nacional de M\u00e9xico","ror":"https://ror.org/00davry38","country_code":"MX","type":"government","lineage":["https://openalex.org/I1302736544","https://openalex.org/I4210090124","https://openalex.org/I4405258672"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Javier Gonz\u00e1lez-Barbosa","raw_affiliation_strings":["Tecnol\u00f3gico Nacional de M\u00e9xico/IT Cd Madero, Ciudad Madero 89440, Mexico"],"affiliations":[{"raw_affiliation_string":"Tecnol\u00f3gico Nacional de M\u00e9xico/IT Cd Madero, Ciudad Madero 89440, Mexico","institution_ids":["https://openalex.org/I177400693","https://openalex.org/I4210090124"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025664720","display_name":"Juan Paulo S\u00e1nchez-Hern\u00e1ndez","orcid":"https://orcid.org/0000-0002-9448-1946"},"institutions":[{"id":"https://openalex.org/I4210147544","display_name":"Universidad Politecnica del Estado de Morelos","ror":"https://ror.org/04m34bn97","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210147544"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Juan-Paulo S\u00e1nchez Hern\u00e1ndez","raw_affiliation_strings":["Direcci\u00f3n de Inform\u00e1tica, Electr\u00f3nica y Telecomunicaciones, Universidad Polit\u00e9cnica del Estado de Morelos, Jiutepec 62574, Mexico"],"affiliations":[{"raw_affiliation_string":"Direcci\u00f3n de Inform\u00e1tica, Electr\u00f3nica y Telecomunicaciones, Universidad Polit\u00e9cnica del Estado de Morelos, Jiutepec 62574, Mexico","institution_ids":["https://openalex.org/I4210147544"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5021222428"],"corresponding_institution_ids":["https://openalex.org/I177400693","https://openalex.org/I4210090124"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.9336,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77553211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"2","first_page":"61","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.6023194789886475},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.572712242603302},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5456016063690186},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5440274477005005},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5321748852729797},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4613170325756073},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.44949105381965637},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.440751314163208},{"id":"https://openalex.org/keywords/chaotic","display_name":"Chaotic","score":0.4368322491645813},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4359191060066223},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.42619821429252625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24487262964248657},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20701315999031067},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09200501441955566}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6023194789886475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.572712242603302},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5456016063690186},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5440274477005005},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5321748852729797},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4613170325756073},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.44949105381965637},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.440751314163208},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.4368322491645813},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4359191060066223},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.42619821429252625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24487262964248657},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20701315999031067},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09200501441955566},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/axioms11020061","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms11020061","pdf_url":"https://www.mdpi.com/2075-1680/11/2/61/pdf?version=1644306216","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0f5d6d293c8147c4bef80185a7aef6cf","is_oa":true,"landing_page_url":"https://doaj.org/article/0f5d6d293c8147c4bef80185a7aef6cf","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms, Vol 11, Iss 2, p 61 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2075-1680/11/2/61/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/axioms11020061","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms; Volume 11; Issue 2; Pages: 61","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/axioms11020061","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms11020061","pdf_url":"https://www.mdpi.com/2075-1680/11/2/61/pdf?version=1644306216","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4210546009.pdf","grobid_xml":"https://content.openalex.org/works/W4210546009.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W86946307","https://openalex.org/W1524724187","https://openalex.org/W1542437639","https://openalex.org/W1607104331","https://openalex.org/W1853568431","https://openalex.org/W1965723203","https://openalex.org/W1981064269","https://openalex.org/W1994013785","https://openalex.org/W2004115473","https://openalex.org/W2009816675","https://openalex.org/W2018085234","https://openalex.org/W2055025427","https://openalex.org/W2071306171","https://openalex.org/W2076959700","https://openalex.org/W2088304441","https://openalex.org/W2102892532","https://openalex.org/W2103660812","https://openalex.org/W2104492856","https://openalex.org/W2125899728","https://openalex.org/W2156391157","https://openalex.org/W2156679542","https://openalex.org/W2157846217","https://openalex.org/W2164855953","https://openalex.org/W2167159964","https://openalex.org/W2405534122","https://openalex.org/W2747092504","https://openalex.org/W2756739438","https://openalex.org/W2790759438","https://openalex.org/W2912327447","https://openalex.org/W2972502084","https://openalex.org/W3036035835","https://openalex.org/W3119895140","https://openalex.org/W4231157253","https://openalex.org/W4253832333","https://openalex.org/W6675968705","https://openalex.org/W6682968130","https://openalex.org/W6779748562","https://openalex.org/W6812788399"],"related_works":["https://openalex.org/W2378678635","https://openalex.org/W2374036508","https://openalex.org/W1534737284","https://openalex.org/W2249478425","https://openalex.org/W2129515819","https://openalex.org/W2373472528","https://openalex.org/W2088826732","https://openalex.org/W2536588104","https://openalex.org/W2508363080","https://openalex.org/W2112601096"],"abstract_inverted_index":{"The":[0,72,136],"Job":[1],"Shop":[2],"Scheduling":[3],"Problem":[4],"(JSSP)":[5],"consists":[6],"of":[7,15,28,114],"finding":[8],"the":[9,34,44,91,106,142,150,160,163,167,177,182],"best":[10,168],"scheduling":[11],"for":[12],"a":[13,22,26,111,173],"set":[14,27,113],"jobs":[16],"that":[17,75,104],"should":[18],"be":[19],"processed":[20],"in":[21,60,176],"specific":[23],"order":[24],"using":[25,149],"machines.":[29],"This":[30,95],"problem":[31],"belongs":[32],"to":[33,51,90,159,180],"NP-hard":[35],"class":[36],"problems":[37,82],"and":[38,129,147,155],"has":[39],"enormous":[40],"industrial":[41],"applicability.":[42],"In":[43],"manufacturing":[45],"area,":[46],"decision-makers":[47],"consider":[48],"several":[49],"criteria":[50],"elaborate":[52],"their":[53],"production":[54],"schedules.":[55],"These":[56,116],"cases":[57],"are":[58,66,139],"studied":[59],"multi-objective":[61,70,76,85,99],"optimization.":[62],"However,":[63],"few":[64],"works":[65],"addressed":[67],"from":[68],"this":[69],"perspective.":[71],"literature":[73],"shows":[74],"evolutionary":[77],"algorithms":[78,86,103,117,138,144,165],"can":[79],"solve":[80],"these":[81],"efficiently;":[83],"nevertheless,":[84],"have":[87],"slow":[88],"convergence":[89,107,178],"Pareto":[92,184],"optimal":[93,183],"front.":[94,185],"paper":[96],"proposes":[97],"three":[98],"Scatter":[100,119,123,130],"Search":[101,121],"hybrid":[102],"improve":[105],"speed":[108],"evolving":[109],"on":[110],"reduced":[112],"solutions.":[115],"are:":[118],"Search/Local":[120],"(SS/LS),":[122],"Search/Chaotic":[124,131],"Multi-Objective":[125,132],"Threshold":[126],"Accepting":[127],"(SS/CMOTA),":[128],"Simulated":[133],"Annealing":[134],"(SS/CMOSA).":[135],"proposed":[137,164],"compared":[140],"with":[141],"state-of-the-art":[143],"IMOEA/D,":[145],"CMOSA,":[146],"CMOTA,":[148],"MID,":[151],"Spacing,":[152],"HV,":[153],"Spread,":[154],"IGD":[156],"metrics;":[157],"according":[158],"experimental":[161],"results,":[162],"achieved":[166],"performance.":[169],"Notably,":[170],"they":[171],"obtained":[172],"47%":[174],"reduction":[175],"time":[179],"reach":[181]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}