Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion
| dc.contributor.author | Kaizhou Gao | |
| dc.contributor.author | Ponnuthurai Nagaratnam Suganthan | |
| dc.contributor.author | Quanke Pan | |
| dc.contributor.author | M. Fatih Tasgetiren | |
| dc.contributor.author | Ali Sadollah | |
| dc.contributor.author | Suganthan, Ponnuthurai Nagaratnam | |
| dc.contributor.author | Tasgetiren, Mehmet Fatih | |
| dc.contributor.author | Sadollah, Ali | |
| dc.contributor.author | Gao, Kai Zhou | |
| dc.contributor.author | Pan, Quan Ke | |
| dc.date.accessioned | 2025-10-06T17:52:08Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | This study addresses flexible job shop scheduling problem (FJSP) with two constraints namely fuzzy processing time and new job insertion. The uncertainty of processing time and new job insertion are two scheduling related characteristics in remanufacturing. Fuzzy processing time is used to describe the uncertainty in processing time. Rescheduling operator is executed when new job(s) is (are) inserted into the schedule currently being executed. A two-stage artificial bee colony (TABC) algorithm with several improvements is proposed to solve FJSP with fuzzy processing time and new job insertion constraints. Also several new solution generation methods and improvement strategies are proposed and compared with each other. The objective is to minimize maximum fuzzy completion time. Eight instances from remanufacturing are solved using the proposed TABC algorithm. The proposed improvement strategies are compared and discussed in detail. Two proposed ABC algorithms with the best performances are compared against seven existing algorithms over by five benchmark cases. The optimization results and comparisons show the competitiveness of the proposed TABC algorithm for solving FJSP. © 2017 Elsevier B.V. All rights reserved. | |
| dc.description.sponsorship | This study is supported by National Natural Science Foundation of China (Grant No. 51575212, 61503170), Program for New Century Excellent Talents in University (Grant No. NCET-13-0106), Science Foundation of Hubei Province in China (Grant No. 2015CFB560), Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20130042110035), Science Foundation of Hubei Province in China (2015CFB560), Key Laboratory Basic Research Foundation of Education Department of Liaoning Province (LZ2014014). Open Research Fund Program of the State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, China. | |
| dc.description.sponsorship | This study is supported by National Natural Science Foundation of China (Grant No. 51575212 , 61503170 ), Program for New Century Excellent Talents in University (Grant No. NCET-13- 0106 ), Science Foundation of Hubei Province in China (Grant No. 2015CFB560 ), Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20130042110035 ), Science Foundation of Hubei Province in China ( 2015CFB560 ), Key Laboratory Basic Research Foundation of Education Department of Liaoning Province ( LZ2014014 ). Open Research Fund Program of the State Key Laboratory of Digital Manufacturing Equipment and Technology , Huazhong University of Science and Technology, China. | |
| dc.description.sponsorship | Key Laboratory Basic Research Foundation of Education Department of Liaoning Province, (LZ2014014); Science Foundation of Hubei Province in China, (2015CFB560); National Natural Science Foundation of China, NSFC, (51575212, 61503170); Huazhong University of Science and Technology, HUST; Program for New Century Excellent Talents in University, NCET, (NCET-13- 0106); State Key Lab of Digital Manufacturing Equipment and Technology; Specialized Research Fund for the Doctoral Program of Higher Education of China, SRFDP, (20130042110035) | |
| dc.description.sponsorship | National Natural Science Foundation of China [51575212, 61503170]; Program for New Century Excellent Talents in University [NCET-13-0106]; Science Foundation of Hubei Province in China [2015CFB560]; Specialized Research Fund for the Doctoral Program of Higher Education [20130042110035]; Key Laboratory Basic Research Foundation of Education Department of Liaoning Province [LZ2014014] | |
| dc.identifier.doi | 10.1016/j.knosys.2016.06.014 | |
| dc.identifier.issn | 09507051 | |
| dc.identifier.issn | 0950-7051 | |
| dc.identifier.issn | 1872-7409 | |
| dc.identifier.scopus | 2-s2.0-84991574929 | |
| dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84991574929&doi=10.1016%2Fj.knosys.2016.06.014&partnerID=40&md5=c4a3100e06b3f1cab9b9ce6a47a1f6ac | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/9766 | |
| dc.identifier.uri | https://doi.org/10.1016/j.knosys.2016.06.014 | |
| dc.language.iso | English | |
| dc.publisher | Elsevier B.V. | |
| dc.relation.ispartof | Knowledge-Based Systems | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.source | Knowledge-Based Systems | |
| dc.subject | Artificial Bee Colony, Flexible Job Shop Scheduling, Fuzzy Processing Time, New Job Insertion, Remanufacturing., Evolutionary Algorithms, Optimization, Scheduling, Scheduling Algorithms, Artificial Bee Colonies, Flexible Job-shop Scheduling, Fuzzy Processing Time, New Job Insertion, Remanufacturing, Job Shop Scheduling | |
| dc.subject | Evolutionary algorithms, Optimization, Scheduling, Scheduling algorithms, Artificial bee colonies, Flexible job-shop scheduling, Fuzzy processing time, New job insertion, Remanufacturing, Job shop scheduling | |
| dc.subject | Remanufacturing. | |
| dc.subject | Artificial Bee Colony | |
| dc.subject | Fuzzy Processing Time | |
| dc.subject | Flexible Job Shop Scheduling | |
| dc.subject | New Job Insertion | |
| dc.subject | Remanufacturing | |
| dc.title | Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| gdc.author.id | gao, kaizhou/0000-0002-9252-6928 | |
| gdc.author.id | Tasgetiren, M Fatih/0000-0001-8625-3671 | |
| gdc.author.id | Suganthan, Ponnuthurai Nagaratnam/0000-0003-0901-5105 | |
| gdc.author.id | Tasgetiren, Mehmet Fatih/0000-0002-5716-575X | |
| gdc.author.id | Pan, QUAN-KE/0000-0002-5022-7946 | |
| gdc.author.id | Sadollah, Ali/0000-0002-7782-4126 | |
| gdc.author.scopusid | 6505799356 | |
| gdc.author.scopusid | 7003996538 | |
| gdc.author.scopusid | 37124859400 | |
| gdc.author.scopusid | 36443489100 | |
| gdc.author.scopusid | 15074237600 | |
| gdc.author.wosid | Sadollah, Ali/H-1199-2011 | |
| gdc.author.wosid | Suganthan, Ponnuthurai Nagaratnam/A-5023-2011 | |
| gdc.author.wosid | gao, kaizhou/A-3577-2016 | |
| gdc.author.wosid | Pan, QUAN-KE/F-2019-2013 | |
| gdc.bip.impulseclass | C3 | |
| gdc.bip.influenceclass | C4 | |
| gdc.bip.popularityclass | C3 | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Gao, Kai Zhou] Liaocheng Univ, Sch Comp, Liaocheng 252059, Peoples R China; [Gao, Kai Zhou; Suganthan, Ponnuthurai Nagaratnam; Sadollah, Ali] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore; [Pan, Quan Ke] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China; [Tasgetiren, Mehmet Fatih] Yasar Univ, Dept Ind Engn, Izmir, Turkey | |
| gdc.description.endpage | 16 | |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 1 | |
| gdc.description.volume | 109 | |
| gdc.description.woscitationindex | Science Citation Index Expanded | |
| gdc.identifier.openalex | W2422048228 | |
| gdc.identifier.wos | WOS:000383304200001 | |
| gdc.index.type | Scopus | |
| gdc.index.type | WoS | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 38.0 | |
| gdc.oaire.influence | 8.840479E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.popularity | 6.568351E-8 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0202 electrical engineering, electronic engineering, information engineering | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 18.624 | |
| gdc.openalex.normalizedpercentile | 0.99 | |
| gdc.openalex.toppercent | TOP 1% | |
| gdc.opencitations.count | 122 | |
| gdc.plumx.crossrefcites | 43 | |
| gdc.plumx.mendeley | 108 | |
| gdc.plumx.scopuscites | 151 | |
| gdc.scopus.citedcount | 151 | |
| gdc.virtual.author | Taşgetiren, Mehmet Fatih | |
| gdc.wos.citedcount | 132 | |
| oaire.citation.endPage | 16 | |
| oaire.citation.startPage | 1 | |
| person.identifier.scopus-author-id | Gao- Kaizhou (36443489100), Suganthan- Ponnuthurai Nagaratnam (7003996538), Pan- Quanke (15074237600), Tasgetiren- M. Fatih (6505799356), Sadollah- Ali (37124859400) | |
| project.funder.name | This study is supported by National Natural Science Foundation of China (Grant No. 51575212 61503170 ) Program for New Century Excellent Talents in University (Grant No. NCET-13- 0106 ) Science Foundation of Hubei Province in China (Grant No. 2015CFB560 ) Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20130042110035 ) Science Foundation of Hubei Province in China ( 2015CFB560 ) Key Laboratory Basic Research Foundation of Education Department of Liaoning Province ( LZ2014014 ). Open Research Fund Program of the State Key Laboratory of Digital Manufacturing Equipment and Technology Huazhong University of Science and Technology China. | |
| publicationvolume.volumeNumber | 109 | |
| 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 |