{"id":"https://openalex.org/W2111956333","doi":"https://doi.org/10.1109/fuzzy.2011.6007385","title":"An efficient hybrid particle swarm optimization for the Job Shop Scheduling Problem","display_name":"An efficient hybrid particle swarm optimization for the Job Shop Scheduling Problem","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2111956333","doi":"https://doi.org/10.1109/fuzzy.2011.6007385","mag":"2111956333"},"language":"en","primary_location":{"id":"doi:10.1109/fuzzy.2011.6007385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fuzzy.2011.6007385","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011)","raw_type":"proceedings-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/A5100402640","display_name":"Xuefeng Zhang","orcid":"https://orcid.org/0000-0002-2831-5747"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Xue-Feng Zhang","raw_affiliation_strings":["Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Graduate School of Information, Science and Electrical Engineering, Kyushu University, Fukuoka, Japan 819-0382"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Graduate School of Information, Science and Electrical Engineering, Kyushu University, Fukuoka, Japan 819-0382","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023799110","display_name":"Miyuki Koshimura","orcid":"https://orcid.org/0000-0002-1561-406X"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Miyuki Koshimura","raw_affiliation_strings":["Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Graduate School of Information, Science and Electrical Engineering, Kyushu University, Fukuoka, Japan 819-0382"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Graduate School of Information, Science and Electrical Engineering, Kyushu University, Fukuoka, Japan 819-0382","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108348936","display_name":"Hiroshi Fujita","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Fujita","raw_affiliation_strings":["Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Graduate School of Information, Science and Electrical Engineering, Kyushu University, Fukuoka, Japan 819-0382"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Graduate School of Information, Science and Electrical Engineering, Kyushu University, Fukuoka, Japan 819-0382","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111368381","display_name":"Ryuzo Hasegawa","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryuzo Hasegawa","raw_affiliation_strings":["Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Graduate School of Information, Science and Electrical Engineering, Kyushu University, Fukuoka, Japan 819-0382"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Graduate School of Information, Science and Electrical Engineering, Kyushu University, Fukuoka, Japan 819-0382","institution_ids":["https://openalex.org/I135598925"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100402640"],"corresponding_institution_ids":["https://openalex.org/I135598925"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.21627459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"622","last_page":"626"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9973999857902527,"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"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9966999888420105,"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/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.7115318775177002},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6696481704711914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6048240661621094},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5702775716781616},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4268595576286316},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20685243606567383},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1790337860584259},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.05495068430900574},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.050275713205337524}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7115318775177002},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6696481704711914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6048240661621094},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5702775716781616},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4268595576286316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20685243606567383},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1790337860584259},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.05495068430900574},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.050275713205337524}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fuzzy.2011.6007385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fuzzy.2011.6007385","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6700000166893005}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1820051232","https://openalex.org/W1969590301","https://openalex.org/W1976394521","https://openalex.org/W1993358811","https://openalex.org/W2013128631","https://openalex.org/W2040838500","https://openalex.org/W2049967755","https://openalex.org/W2076959700","https://openalex.org/W2087138863","https://openalex.org/W2088304441","https://openalex.org/W2109364787","https://openalex.org/W2120512286","https://openalex.org/W2120855292","https://openalex.org/W2135646341","https://openalex.org/W2152195021","https://openalex.org/W2157226121","https://openalex.org/W2157846217","https://openalex.org/W2170428215","https://openalex.org/W2402846924","https://openalex.org/W3036035835","https://openalex.org/W4252732074"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2112121444","https://openalex.org/W2509452605","https://openalex.org/W3204654320"],"abstract_inverted_index":{"This":[0,81,154],"paper":[1],"proposes":[2],"a":[3,53,59,67,103,134,202],"hybrid":[4,23,140,155],"particle":[5],"swarm":[6,147],"optimization":[7,141],"algorithm":[8,142,156,176],"for":[9,78],"solving":[10],"Job":[11],"Shop":[12],"Scheduling":[13],"Problems":[14],"(JSSP)":[15],"to":[16,62,87,98,159],"minimize":[17],"the":[18,79,91,107,114,160,174,179,196],"maximum":[19],"makespan.":[20],"A":[21],"new":[22,192],"heuristic,":[24],"based":[25],"on":[26],"Particle":[27,146],"Swarm":[28],"Optimization":[29],"(PSO),":[30],"Tabu":[31,149],"Search":[32],"(TS)":[33],"and":[34,70,106,137,151,164],"Simulated":[35,152],"Annealing":[36],"(SA),":[37],"is":[38,157],"presented.":[39],"PSO":[40],"combines":[41],"local":[42,68,104],"search":[43,48,55,108,130,150],"(by":[44,49],"self-experience)":[45],"with":[46,166],"global":[47],"neighboring":[50],"experience),":[51],"achieving":[52],"high":[54],"efficiency.":[56],"TS":[57],"uses":[58],"memory":[60],"function":[61],"avoid":[63,99],"being":[64],"trapped":[65,101],"at":[66],"minimum,":[69],"has":[71],"emerged":[72],"as":[73,88,119],"an":[74],"effective":[75],"algorithmic":[76],"approach":[77],"JSSP.":[80],"method":[82],"can":[83,110],"also":[84],"be":[85,111],"referred":[86],"calculation":[89,120],"of":[90,121,145,189],"horizontal":[92],"direction.":[93],"SA":[94],"employs":[95],"certain":[96],"probability":[97],"becoming":[100],"in":[102,201,205],"optimum":[105],"process":[109],"controlled":[112],"by":[113],"cooling":[115],"schedule":[116],"(also":[117],"known":[118],"vertical":[122],"direction).":[123],"By":[124],"reasonably":[125],"combining":[126],"these":[127],"three":[128],"different":[129],"algorithms,":[131],"we":[132],"develop":[133],"robust,":[135],"fast":[136],"simply":[138],"implemented":[139],"HPTS":[143],"(Hybrid":[144],"optimization,":[148],"annealing).":[153],"applied":[158],"standard":[161],"benchmark":[162],"sets":[163],"compared":[165],"other":[167],"approaches.":[168],"The":[169],"experimental":[170],"results":[171],"show":[172],"that":[173],"proposed":[175],"could":[177],"obtain":[178],"high-quality":[180],"solutions":[181],"within":[182],"relatively":[183],"short":[184,203],"computation":[185],"time.":[186],"For":[187],"6":[188],"43":[190],"instances,":[191],"upper":[193],"bounds":[194],"among":[195],"unsolved":[197],"problems":[198],"are":[199],"found":[200],"time":[204],"HPTS.":[206]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}