Solving fuzzy job-shop scheduling problem by a hybrid PSO algorithm

dc.contributor.author Junqing Li
dc.contributor.author Quanke Pan
dc.contributor.author Ponnuthurai Nagaratnam Suganthan
dc.contributor.author M. Fatih Tasgetiren
dc.contributor.author Li, Junqing
dc.contributor.author Suganthan, P.N.
dc.contributor.author Tasgetiren, M. Fatih
dc.contributor.author Pan, Quan-Ke
dc.date.accessioned 2025-10-06T17:52:57Z
dc.date.issued 2012
dc.description.abstract This paper proposes a hybrid particle swarm optimization (PSO) algorithm for solving the job-shop scheduling problem with fuzzy processing times. The objective is to minimize the maximum fuzzy completion time i.e. the fuzzy makespan. In the proposed PSO-based algorithm performs global explorative search while the tabu search (TS) conducts the local exploitative search. One-point crossover operator is developed for the individual to learn information from the other individuals. Experimental results on three well-known benchmarks and a randomly generated case verify the effectiveness and efficiency of the proposed algorithm. © 2012 Springer-Verlag. © 2012 Elsevier B.V. All rights reserved.
dc.description.sponsorship National Science Foundation of China [61104179, 61174187]; Science Research and Development of Provincial Dept of Public Education of Shandong [J09LG29, J11LG02, J10LG25]
dc.description.sponsorship This research is supported by National Science Foundation of China under Grant 61104179, 61174187 and Science Research and Development of Provincial Dept of Public Education of Shandong under Grant ( J09LG29, J11LG02 and J10LG25).
dc.identifier.doi 10.1007/978-3-642-29353-5_32
dc.identifier.isbn 9789819698936, 9789819698042, 9789819698110, 9789819698905, 9789819512324, 9783032026019, 9783032008909, 9783031915802, 9789819698141, 9783031984136
dc.identifier.isbn 9783642293528
dc.identifier.isbn 9783642293535
dc.identifier.issn 16113349, 03029743
dc.identifier.issn 1611-3349
dc.identifier.issn 0302-9743
dc.identifier.scopus 2-s2.0-84860667482
dc.identifier.uri https://www.scopus.com/inward/record.uri?eid=2-s2.0-84860667482&doi=10.1007%2F978-3-642-29353-5_32&partnerID=40&md5=05589462fda6da0c47adb72f2b4695ad
dc.identifier.uri https://gcris.yasar.edu.tr/handle/123456789/10184
dc.identifier.uri https://doi.org/10.1007/978-3-642-29353-5_32
dc.language.iso English
dc.publisher Springer-Verlag Berlin
dc.relation.ispartof Symposium on Swarm Intelligence and Differential Evolution SIDE 2012 and Symposium on Evolutionary Computation EC 2012 Held in Conjunction with 11th International Conference on Artificial Intelligence and Soft Computing ICAISC 2012
dc.relation.ispartofseries Lecture Notes in Computer Science
dc.rights info:eu-repo/semantics/closedAccess
dc.source Lecture Notes in Computer Science
dc.subject Fuzzy Processing Time, Job-shop Scheduling Problem, Particle Swarm Optimization, Tabu Search, Crossover Operator, Fuzzy Completion Time, Fuzzy Processing Time, Hybrid Particle Swarm Optimization, Hybrid Pso, Job Shop Scheduling Problems, Makespan, Artificial Intelligence, Scheduling Algorithms, Soft Computing, Tabu Search, Particle Swarm Optimization (pso)
dc.subject Crossover operator, Fuzzy completion time, Fuzzy processing time, Hybrid Particle Swarm Optimization, Hybrid PSO, Job shop scheduling problems, Makespan, Artificial intelligence, Scheduling algorithms, Soft computing, Tabu search, Particle swarm optimization (PSO)
dc.subject Tabu Search
dc.subject Fuzzy Processing Time
dc.subject Particle Swarm Optimization
dc.subject Job-Shop Scheduling Problem
dc.title Solving fuzzy job-shop scheduling problem by a hybrid PSO algorithm
dc.type Conference Object
dspace.entity.type Publication
gdc.author.id Tasgetiren, M Fatih/0000-0001-8625-3671
gdc.author.id Tasgetiren, Mehmet Fatih/0000-0002-5716-575X
gdc.author.id Suganthan, Ponnuthurai Nagaratnam/0000-0003-0901-5105
gdc.author.id Pan, QUAN-KE/0000-0002-5022-7946
gdc.author.scopusid 6505799356
gdc.author.scopusid 7003996538
gdc.author.scopusid 55720647100
gdc.author.scopusid 15074237600
gdc.author.wosid Li, Junqing/J-9659-2013
gdc.author.wosid Suganthan, Ponnuthurai Nagaratnam/A-5023-2011
gdc.author.wosid Pan, QUAN-KE/F-2019-2013
gdc.bip.impulseclass C4
gdc.bip.influenceclass C5
gdc.bip.popularityclass C5
gdc.coar.type text::conference output
gdc.collaboration.industrial false
gdc.description.department
gdc.description.departmenttemp [Li, Junqing; Pan, Quan-Ke] Liaocheng Univ, Sch Comp Sci, Liaocheng 252059, Shandong, Peoples R China; [Suganthan, P. N.] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore, Singapore; [Tasgetiren, M. Fatih] Yasar Univ, Dept Ind Engn, Izmir, Turkey
gdc.description.endpage 282
gdc.description.publicationcategory Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
gdc.description.startpage 275
gdc.description.volume 7269
gdc.description.woscitationindex Conference Proceedings Citation Index - Science
gdc.identifier.openalex W47299652
gdc.identifier.wos WOS:000314209500032
gdc.index.type Scopus
gdc.index.type WoS
gdc.oaire.diamondjournal false
gdc.oaire.impulse 5.0
gdc.oaire.influence 2.8358633E-9
gdc.oaire.isgreen true
gdc.oaire.popularity 2.3816928E-9
gdc.oaire.publicfunded false
gdc.openalex.collaboration International
gdc.openalex.fwci 5.8895
gdc.openalex.normalizedpercentile 0.96
gdc.openalex.toppercent TOP 10%
gdc.opencitations.count 9
gdc.plumx.crossrefcites 6
gdc.plumx.mendeley 7
gdc.plumx.scopuscites 13
gdc.scopus.citedcount 13
gdc.virtual.author Taşgetiren, Mehmet Fatih
gdc.wos.citedcount 9
oaire.citation.endPage 282
oaire.citation.startPage 275
person.identifier.scopus-author-id Li- Junqing (55720647100), Pan- Quanke (15074237600), Suganthan- Ponnuthurai Nagaratnam (7003996538), Tasgetiren- M. Fatih (6505799356)
publicationvolume.volumeNumber 7269 LNCS
relation.isAuthorOfPublication 8bccf385-4262-4593-9e77-8bea302a93b0
relation.isAuthorOfPublication.latestForDiscovery 8bccf385-4262-4593-9e77-8bea302a93b0
relation.isOrgUnitOfPublication ac5ddece-c76d-476d-ab30-e4d3029dee37
relation.isOrgUnitOfPublication.latestForDiscovery ac5ddece-c76d-476d-ab30-e4d3029dee37

Files