A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints
•A two-stage knowledge-based FOA for RCUPMSP.•Several properties for RCUPMSP.•Search manners with the guidance of knowledge.•Parameter setting and effectiveness demonstration. In this paper, an unrelated parallel machine scheduling problem with additional resource constraints (UPMSP_RC) from the rea...
Saved in:
| Published in: | Expert systems with applications Vol. 65; pp. 28 - 39 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier Ltd
15.12.2016
|
| Subjects: | |
| ISSN: | 0957-4174, 1873-6793 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | •A two-stage knowledge-based FOA for RCUPMSP.•Several properties for RCUPMSP.•Search manners with the guidance of knowledge.•Parameter setting and effectiveness demonstration.
In this paper, an unrelated parallel machine scheduling problem with additional resource constraints (UPMSP_RC) from the real world manufacturing systems is studied. With the objective of minimizing the makespan, a mixed integer linear programming model is presented and several properties are analyzed. Furthermore, a two-stage adaptive fruit fly optimization algorithm (TAFOA) is proposed to solve the UPMSP_RC. At the first stage, a heuristic is proposed to generate an initial solution with high quality. At the second stage, the initial solution is adopted as the initial swarm center for further evolution. During the evolution, the search manners are selected adaptively with the guidance of the problem-specific knowledge, which is a sufficient condition of the best schedule under a given job-to-machine assignment. Moreover, the effect of parameters on the performance of the TAFOA is investigated by using the two-factor analysis of variance (ANOVA). Finally, extensive numerical comparisons are carried out to show the effectiveness of the TAFOA in solving the UPMSP_RC. |
|---|---|
| AbstractList | •A two-stage knowledge-based FOA for RCUPMSP.•Several properties for RCUPMSP.•Search manners with the guidance of knowledge.•Parameter setting and effectiveness demonstration.
In this paper, an unrelated parallel machine scheduling problem with additional resource constraints (UPMSP_RC) from the real world manufacturing systems is studied. With the objective of minimizing the makespan, a mixed integer linear programming model is presented and several properties are analyzed. Furthermore, a two-stage adaptive fruit fly optimization algorithm (TAFOA) is proposed to solve the UPMSP_RC. At the first stage, a heuristic is proposed to generate an initial solution with high quality. At the second stage, the initial solution is adopted as the initial swarm center for further evolution. During the evolution, the search manners are selected adaptively with the guidance of the problem-specific knowledge, which is a sufficient condition of the best schedule under a given job-to-machine assignment. Moreover, the effect of parameters on the performance of the TAFOA is investigated by using the two-factor analysis of variance (ANOVA). Finally, extensive numerical comparisons are carried out to show the effectiveness of the TAFOA in solving the UPMSP_RC. |
| Author | Zheng, Xiao-long Wang, Ling |
| Author_xml | – sequence: 1 givenname: Xiao-long surname: Zheng fullname: Zheng, Xiao-long email: zhengxl11@mails.tsinghua.edu.cn – sequence: 2 givenname: Ling surname: Wang fullname: Wang, Ling email: wangling@mail.tsinghua.edu.cn |
| BookMark | eNp9kM1KxDAQx4Os4PrxAp7yAq1JWpsWvIj4BYIXPYdpMt3NkiZLknXRZ_ChbdWTB08zDPxm5v87JgsfPBJyzlnJGW8uNiWmPZRi6kvWlqzqDsiSt7IqGtlVC7Jk3aUsai7rI3Kc0oYxLhmTS_J5TfM-FCnDCikY2Gb7hnSIO5vp4N5pmAaj_YBsg6fgViHavB7pECLd-YgOMhq6hQjOoaMj6LX1SJNeo9k561d0G0PvcKT7iZsOGDtvAkcjprCLGqkOPuUI1ud0Sg4HcAnPfusJeb27fbl5KJ6e7x9vrp8KXTGWiwGkAcmwqdtOQl9JqetON6IVAsSgpexRaNMYaHrBRTPUHAR0FfZQC-h5VZ2Q9mevjiGliIPSNn9HnB9xijM1W1UbNVtVs1XFWjVZnVDxB91GO0J8_x-6-oFwCvVmMaqkLXqNxkbUWZlg_8O_AHLimNg |
| CitedBy_id | crossref_primary_10_1109_TSM_2023_3304517 crossref_primary_10_1108_BIJ_05_2018_0120 crossref_primary_10_3390_pr9040654 crossref_primary_10_1016_j_knosys_2017_09_038 crossref_primary_10_1002_tee_22842 crossref_primary_10_1016_j_asoc_2020_106739 crossref_primary_10_1007_s11424_018_7250_5 crossref_primary_10_1007_s00521_020_05657_1 crossref_primary_10_1109_ACCESS_2019_2955975 crossref_primary_10_1016_j_cor_2024_106777 crossref_primary_10_1016_j_ejor_2025_03_019 crossref_primary_10_1016_j_knosys_2017_11_001 crossref_primary_10_1177_0954405420928691 crossref_primary_10_1007_s00500_023_09086_9 crossref_primary_10_1016_j_eswa_2022_117577 crossref_primary_10_1016_j_compeleceng_2022_108422 crossref_primary_10_1016_j_eswa_2022_116921 crossref_primary_10_1016_j_eneco_2024_107565 crossref_primary_10_1007_s00366_020_01174_w crossref_primary_10_1080_01605682_2023_2233555 crossref_primary_10_1016_j_enbuild_2023_113030 crossref_primary_10_1016_j_dajour_2025_100596 crossref_primary_10_1016_j_amc_2018_04_024 crossref_primary_10_1007_s40747_024_01482_4 crossref_primary_10_1109_ACCESS_2023_3347047 crossref_primary_10_1016_j_eswa_2022_119422 crossref_primary_10_1109_ACCESS_2018_2872110 crossref_primary_10_1007_s10462_022_10247_9 crossref_primary_10_1016_j_ejor_2022_03_045 crossref_primary_10_1016_j_eswa_2019_112999 crossref_primary_10_1007_s12652_020_02226_1 crossref_primary_10_1016_j_swevo_2023_101321 crossref_primary_10_32604_cmc_2024_054473 crossref_primary_10_1007_s00521_017_3115_4 crossref_primary_10_1016_j_eswa_2019_03_033 crossref_primary_10_1016_j_eswa_2017_06_002 crossref_primary_10_1016_j_asoc_2019_03_054 crossref_primary_10_3390_app7030215 crossref_primary_10_1002_tee_22625 crossref_primary_10_1177_1687814019898347 crossref_primary_10_1016_j_knosys_2017_12_031 crossref_primary_10_3390_math10132305 crossref_primary_10_1080_00207543_2017_1421781 crossref_primary_10_3390_mca28010006 crossref_primary_10_1016_j_asoc_2024_112436 crossref_primary_10_1016_j_eswa_2017_09_054 crossref_primary_10_1109_ACCESS_2019_2940104 crossref_primary_10_20965_ijat_2019_p0787 crossref_primary_10_1155_2021_8571524 crossref_primary_10_1177_15501477211073037 crossref_primary_10_1109_ACCESS_2020_3038228 crossref_primary_10_1007_s12204_019_2086_2 crossref_primary_10_3390_sym16020203 crossref_primary_10_3390_sym14071380 crossref_primary_10_1007_s11750_020_00574_x crossref_primary_10_1080_00207543_2020_1788732 crossref_primary_10_26599_TST_2024_9010128 crossref_primary_10_1007_s12597_022_00587_z crossref_primary_10_3233_JIFS_210196 crossref_primary_10_1016_j_asoc_2019_105704 crossref_primary_10_1016_j_cor_2019_07_016 |
| Cites_doi | 10.1016/j.ejor.2006.03.028 10.1016/S0305-0548(02)00118-1 10.1016/j.knosys.2013.04.003 10.1016/j.cor.2014.08.002 10.1016/j.omega.2004.07.023 10.1016/j.cie.2015.02.029 10.1016/j.ejor.2013.02.042 10.1007/s00170-011-3454-8 10.1016/j.ijpe.2008.10.014 10.1016/j.knosys.2012.08.015 10.1016/j.eswa.2015.01.048 10.1016/j.ejor.2010.03.030 10.1007/s11071-013-0814-y 10.1007/s00170-014-6614-9 10.1016/j.cie.2012.03.018 10.1016/j.knosys.2013.12.011 10.1016/0166-218X(83)90012-4 10.3390/en5114430 10.1016/j.asoc.2015.01.028 10.1016/j.knosys.2014.08.022 10.1080/03052151003759117 10.1016/j.knosys.2011.07.001 10.1007/s00521-011-0769-1 10.1016/S0305-0548(98)00054-9 10.1080/00207543.2013.848305 10.1109/4235.585893 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier Ltd |
| Copyright_xml | – notice: 2016 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.eswa.2016.08.039 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-6793 |
| EndPage | 39 |
| ExternalDocumentID | 10_1016_j_eswa_2016_08_039 S0957417416304389 |
| GroupedDBID | --K --M .DC .~1 0R~ 13V 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABBOA ABFNM ABMAC ABMVD ABUCO ABYKQ ACDAQ ACGFS ACHRH ACNTT ACRLP ACZNC ADBBV ADEZE ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGJBL AGUBO AGUMN AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALEQD ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM AXJTR BJAXD BKOJK BLXMC BNSAS CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W JJJVA KOM LG9 LY1 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 RIG ROL RPZ SDF SDG SDP SDS SES SPC SPCBC SSB SSD SSL SST SSV SSZ T5K TN5 ~G- 29G 9DU AAAKG AAQXK AATTM AAXKI AAYWO AAYXX ABJNI ABKBG ABUFD ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADJOM ADMUD ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FEDTE FGOYB G-2 HLZ HVGLF HZ~ R2- SBC SET SEW WUQ XPP ZMT ~HD |
| ID | FETCH-LOGICAL-c300t-fa7da70e64897ab377c49c62822a2fc77be2cd6da6b2126f41a2a93eba42ab133 |
| ISICitedReferencesCount | 66 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000385606200003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0957-4174 |
| IngestDate | Sat Nov 29 04:44:46 EST 2025 Tue Nov 18 19:37:12 EST 2025 Fri Feb 23 02:29:07 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Fruit fly optimization algorithm Unrelated parallel machine scheduling Knowledge Resource constraint |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c300t-fa7da70e64897ab377c49c62822a2fc77be2cd6da6b2126f41a2a93eba42ab133 |
| PageCount | 12 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_eswa_2016_08_039 crossref_primary_10_1016_j_eswa_2016_08_039 elsevier_sciencedirect_doi_10_1016_j_eswa_2016_08_039 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-12-15 |
| PublicationDateYYYYMMDD | 2016-12-15 |
| PublicationDate_xml | – month: 12 year: 2016 text: 2016-12-15 day: 15 |
| PublicationDecade | 2010 |
| PublicationTitle | Expert systems with applications |
| PublicationYear | 2016 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Daniels, Hua, Webster (bib0005) 1999; 26 Su, Lien (bib0024) 2009; 117 Wolpert, Macready (bib0028) 1997; 1 Caniyilmaz, Benli, Ilkay (bib0003) 2015; 77 Lin (bib0016) 2013; 22 Li, Guo, Li, Sun (bib0013) 2013; 37 Hsieh, Yang, Yang (bib0011) 2015; 30 Zheng, Wang, Wang (bib0029) 2014; 57 Ruiz-Torres, Lopez, Ho (bib0020) 2007; 179 Wang, Shi, Liu (bib0026) 2015; 42 Blazewicz, Lenstra, Rinnooy (bib0002) 1983; 5 Li, Pan, Mao, Suganthan (bib0015) 2014; 72 Joo, Kim (bib0012) 2015; 85 Li, Guo, Zhao, Su, Wang (bib0014) 2012; 5 Chen, Wu (bib0004) 2006; 34 Edis, Oguz, Ozkarahan (bib0007) 2013; 230 Pan (bib0018) 2012; 26 Edis, Ozkarahan (bib0009) 2012; 58 Lin, Hsieh (bib0017) 2014; 52 Wang, Zheng, Wang (bib0027) 2013; 48 Pinedo (bib0019) 2012 Edis, Ozkarahan (bib0008) 2011; 43 Bitar, Dauzère-Pérès, Yugma, Roussel (bib0001) 2014 Sels, Coelho, Dias (bib0021) 2015; 53 Ventura, Kim (bib0025) 2003; 30 Strohhecker, Thun, Hamann (bib0023) 2016 Sheng, Bao (bib0022) 2013; 73 Fanjul-Peyro, Ruiz (bib0010) 2010; 207 Edis, Oguz (bib0006) 2012; 63 Pan (10.1016/j.eswa.2016.08.039_bib0018) 2012; 26 Bitar (10.1016/j.eswa.2016.08.039_bib0001) 2014 Lin (10.1016/j.eswa.2016.08.039_bib0016) 2013; 22 Edis (10.1016/j.eswa.2016.08.039_bib0009) 2012; 58 Strohhecker (10.1016/j.eswa.2016.08.039_bib0023) 2016 Su (10.1016/j.eswa.2016.08.039_bib0024) 2009; 117 Pinedo (10.1016/j.eswa.2016.08.039_bib0019) 2012 Zheng (10.1016/j.eswa.2016.08.039_bib0029) 2014; 57 Wang (10.1016/j.eswa.2016.08.039_bib0026) 2015; 42 Edis (10.1016/j.eswa.2016.08.039_bib0006) 2012; 63 Edis (10.1016/j.eswa.2016.08.039_bib0007) 2013; 230 Chen (10.1016/j.eswa.2016.08.039_bib0004) 2006; 34 Joo (10.1016/j.eswa.2016.08.039_bib0012) 2015; 85 Wolpert (10.1016/j.eswa.2016.08.039_bib0028) 1997; 1 Caniyilmaz (10.1016/j.eswa.2016.08.039_bib0003) 2015; 77 Ruiz-Torres (10.1016/j.eswa.2016.08.039_bib0020) 2007; 179 Li (10.1016/j.eswa.2016.08.039_bib0014) 2012; 5 Lin (10.1016/j.eswa.2016.08.039_bib0017) 2014; 52 Li (10.1016/j.eswa.2016.08.039_bib0013) 2013; 37 Hsieh (10.1016/j.eswa.2016.08.039_bib0011) 2015; 30 Edis (10.1016/j.eswa.2016.08.039_bib0008) 2011; 43 Fanjul-Peyro (10.1016/j.eswa.2016.08.039_bib0010) 2010; 207 Sels (10.1016/j.eswa.2016.08.039_bib0021) 2015; 53 Wang (10.1016/j.eswa.2016.08.039_bib0027) 2013; 48 Ventura (10.1016/j.eswa.2016.08.039_bib0025) 2003; 30 Sheng (10.1016/j.eswa.2016.08.039_bib0022) 2013; 73 Li (10.1016/j.eswa.2016.08.039_bib0015) 2014; 72 Blazewicz (10.1016/j.eswa.2016.08.039_bib0002) 1983; 5 Daniels (10.1016/j.eswa.2016.08.039_bib0005) 1999; 26 |
| References_xml | – volume: 42 start-page: 4310 year: 2015 end-page: 4323 ident: bib0026 article-title: An improved fruit fly optimization algorithm and its application to joint replenishment problems publication-title: Expert Systems with Applications – volume: 48 start-page: 17 year: 2013 end-page: 23 ident: bib0027 article-title: A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem publication-title: Knowledge-Based Systems – volume: 85 start-page: 102 year: 2015 end-page: 109 ident: bib0012 article-title: Hybrid genetic algorithms with dispatching rules for unrelated parallel machine scheduling with setup time and production availability publication-title: Computers & Industrial Engineering – volume: 207 start-page: 55 year: 2010 end-page: 69 ident: bib0010 article-title: Iterated greedy local search methods for unrelated parallel machine scheduling publication-title: European Journal of Operational Research – volume: 73 start-page: 611 year: 2013 end-page: 619 ident: bib0022 article-title: Fruit fly optimization algorithm based fractional order fuzzy-PID controller for electronic throttle publication-title: Nonlinear Dynamics – start-page: 1 year: 2014 end-page: 10 ident: bib0001 article-title: A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing publication-title: Journal of Scheduling – volume: 53 start-page: 107 year: 2015 end-page: 117 ident: bib0021 article-title: Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem publication-title: Computers & Operations Research – volume: 63 start-page: 433 year: 2012 end-page: 447 ident: bib0006 article-title: Parallel machine scheduling with flexible resources publication-title: Computers & Industrial Engineering – volume: 58 start-page: 1141 year: 2012 end-page: 1153 ident: bib0009 article-title: Solution approaches for a real-life resource-constrained parallel machine scheduling problem publication-title: International Journal of Advanced Manufacturing Technology – volume: 52 start-page: 1200 year: 2014 end-page: 1214 ident: bib0017 article-title: Unrelated parallel machine scheduling with setup times and ready times publication-title: International Journal of Production Research – year: 2012 ident: bib0019 article-title: Scheduling: theory, algorithms, and systems – volume: 1 start-page: 67 year: 1997 end-page: 82 ident: bib0028 article-title: No free lunch theorems for optimizaion publication-title: IEEE Transactions on Evolutionary Computation – volume: 30 start-page: 1945 year: 2003 end-page: 1958 ident: bib0025 article-title: Parallel machine scheduling with earliness–tardiness penalties and additional resource constraints publication-title: Computers & Operations Research – volume: 5 start-page: 11 year: 1983 end-page: 24 ident: bib0002 article-title: Scheduling subject to resource constraints: Classification and complexity publication-title: Discrete Applied Mathematics – volume: 37 start-page: 378 year: 2013 end-page: 387 ident: bib0013 article-title: A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm publication-title: Knowledge-Based Systems – volume: 72 start-page: 28 year: 2014 end-page: 36 ident: bib0015 article-title: Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm publication-title: Knowledge-Based Systems – volume: 77 start-page: 2105 year: 2015 end-page: 2115 ident: bib0003 article-title: An artificial bee colony algorithm approach for unrelated parallel machine scheduling with processing set restrictions, job sequence-dependent setup times, and due date publication-title: International Journal of Advanced Manufacturing Technology – volume: 179 start-page: 302 year: 2007 end-page: 315 ident: bib0020 article-title: Scheduling uniform parallel machines subject to a secondary resource to minimize the number of tardy jobs publication-title: European Journal of Operational Research – start-page: 1 year: 2016 end-page: 21 ident: bib0023 article-title: Loading and sequencing heuristics for job scheduling on two unrelated parallel machines with long, sequence-dependent set-up times publication-title: International Journal of Production Research – volume: 34 start-page: 81 year: 2006 end-page: 89 ident: bib0004 article-title: Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints publication-title: Omega – volume: 26 start-page: 69 year: 2012 end-page: 74 ident: bib0018 article-title: A new fruit fly optimization algorithm: Taking the financial distress model as an example publication-title: Knowledge-Based Systems – volume: 117 start-page: 256 year: 2009 end-page: 266 ident: bib0024 article-title: Scheduling parallel machines with resource-dependent processing times publication-title: International Journal of Production Economics – volume: 57 start-page: 95 year: 2014 end-page: 103 ident: bib0029 article-title: A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem publication-title: Knowledge-Based Systems – volume: 26 start-page: 143 year: 1999 end-page: 155 ident: bib0005 article-title: Heuristics for parallel-machine flexible resource scheduling problems with unspecified job assignment publication-title: Computers and Operations Research – volume: 30 start-page: 475 year: 2015 end-page: 483 ident: bib0011 article-title: Decision support for unrelated parallel machine scheduling with discrete controllable processing times publication-title: Applied Soft Computing – volume: 5 start-page: 4430 year: 2012 end-page: 4445 ident: bib0014 article-title: Annual electric load forecasting by a least squares support vector machine with a fruit fly optimization algorithm publication-title: Energies – volume: 43 start-page: 135 year: 2011 end-page: 157 ident: bib0008 article-title: A combined integer/constraint programming approach to a resource-constrained parallel machine scheduling problem with machine eligibility restrictions publication-title: Engineering Optimization – volume: 22 start-page: 783 year: 2013 end-page: 791 ident: bib0016 article-title: Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network publication-title: Neural Computing and Applications – volume: 230 start-page: 449 year: 2013 end-page: 463 ident: bib0007 article-title: Parallel machine scheduling with additional resources: Notation, classification, models and solution methods publication-title: European Journal of Operational Research – volume: 179 start-page: 302 issue: 2 year: 2007 ident: 10.1016/j.eswa.2016.08.039_bib0020 article-title: Scheduling uniform parallel machines subject to a secondary resource to minimize the number of tardy jobs publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2006.03.028 – volume: 30 start-page: 1945 issue: 13 year: 2003 ident: 10.1016/j.eswa.2016.08.039_bib0025 article-title: Parallel machine scheduling with earliness–tardiness penalties and additional resource constraints publication-title: Computers & Operations Research doi: 10.1016/S0305-0548(02)00118-1 – volume: 48 start-page: 17 year: 2013 ident: 10.1016/j.eswa.2016.08.039_bib0027 article-title: A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem publication-title: Knowledge-Based Systems doi: 10.1016/j.knosys.2013.04.003 – volume: 53 start-page: 107 year: 2015 ident: 10.1016/j.eswa.2016.08.039_bib0021 article-title: Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem publication-title: Computers & Operations Research doi: 10.1016/j.cor.2014.08.002 – start-page: 1 year: 2016 ident: 10.1016/j.eswa.2016.08.039_bib0023 article-title: Loading and sequencing heuristics for job scheduling on two unrelated parallel machines with long, sequence-dependent set-up times publication-title: International Journal of Production Research – volume: 34 start-page: 81 issue: 1 year: 2006 ident: 10.1016/j.eswa.2016.08.039_bib0004 article-title: Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints publication-title: Omega doi: 10.1016/j.omega.2004.07.023 – volume: 85 start-page: 102 year: 2015 ident: 10.1016/j.eswa.2016.08.039_bib0012 article-title: Hybrid genetic algorithms with dispatching rules for unrelated parallel machine scheduling with setup time and production availability publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2015.02.029 – volume: 230 start-page: 449 issue: 3 year: 2013 ident: 10.1016/j.eswa.2016.08.039_bib0007 article-title: Parallel machine scheduling with additional resources: Notation, classification, models and solution methods publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.02.042 – volume: 58 start-page: 1141 issue: 9-12 year: 2012 ident: 10.1016/j.eswa.2016.08.039_bib0009 article-title: Solution approaches for a real-life resource-constrained parallel machine scheduling problem publication-title: International Journal of Advanced Manufacturing Technology doi: 10.1007/s00170-011-3454-8 – volume: 117 start-page: 256 issue: 2 year: 2009 ident: 10.1016/j.eswa.2016.08.039_bib0024 article-title: Scheduling parallel machines with resource-dependent processing times publication-title: International Journal of Production Economics doi: 10.1016/j.ijpe.2008.10.014 – volume: 37 start-page: 378 year: 2013 ident: 10.1016/j.eswa.2016.08.039_bib0013 article-title: A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm publication-title: Knowledge-Based Systems doi: 10.1016/j.knosys.2012.08.015 – start-page: 1 year: 2014 ident: 10.1016/j.eswa.2016.08.039_bib0001 article-title: A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing publication-title: Journal of Scheduling – volume: 42 start-page: 4310 issue: 9 year: 2015 ident: 10.1016/j.eswa.2016.08.039_bib0026 article-title: An improved fruit fly optimization algorithm and its application to joint replenishment problems publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2015.01.048 – volume: 207 start-page: 55 issue: 1 year: 2010 ident: 10.1016/j.eswa.2016.08.039_bib0010 article-title: Iterated greedy local search methods for unrelated parallel machine scheduling publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2010.03.030 – volume: 73 start-page: 611 issue: 1-2 year: 2013 ident: 10.1016/j.eswa.2016.08.039_bib0022 article-title: Fruit fly optimization algorithm based fractional order fuzzy-PID controller for electronic throttle publication-title: Nonlinear Dynamics doi: 10.1007/s11071-013-0814-y – volume: 77 start-page: 2105 issue: 9-12 year: 2015 ident: 10.1016/j.eswa.2016.08.039_bib0003 article-title: An artificial bee colony algorithm approach for unrelated parallel machine scheduling with processing set restrictions, job sequence-dependent setup times, and due date publication-title: International Journal of Advanced Manufacturing Technology doi: 10.1007/s00170-014-6614-9 – volume: 63 start-page: 433 issue: 2 year: 2012 ident: 10.1016/j.eswa.2016.08.039_bib0006 article-title: Parallel machine scheduling with flexible resources publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2012.03.018 – volume: 57 start-page: 95 year: 2014 ident: 10.1016/j.eswa.2016.08.039_bib0029 article-title: A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem publication-title: Knowledge-Based Systems doi: 10.1016/j.knosys.2013.12.011 – volume: 5 start-page: 11 year: 1983 ident: 10.1016/j.eswa.2016.08.039_bib0002 article-title: Scheduling subject to resource constraints: Classification and complexity publication-title: Discrete Applied Mathematics doi: 10.1016/0166-218X(83)90012-4 – volume: 5 start-page: 4430 issue: 11 year: 2012 ident: 10.1016/j.eswa.2016.08.039_bib0014 article-title: Annual electric load forecasting by a least squares support vector machine with a fruit fly optimization algorithm publication-title: Energies doi: 10.3390/en5114430 – volume: 30 start-page: 475 year: 2015 ident: 10.1016/j.eswa.2016.08.039_bib0011 article-title: Decision support for unrelated parallel machine scheduling with discrete controllable processing times publication-title: Applied Soft Computing doi: 10.1016/j.asoc.2015.01.028 – volume: 72 start-page: 28 year: 2014 ident: 10.1016/j.eswa.2016.08.039_bib0015 article-title: Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm publication-title: Knowledge-Based Systems doi: 10.1016/j.knosys.2014.08.022 – volume: 43 start-page: 135 issue: 2 year: 2011 ident: 10.1016/j.eswa.2016.08.039_bib0008 article-title: A combined integer/constraint programming approach to a resource-constrained parallel machine scheduling problem with machine eligibility restrictions publication-title: Engineering Optimization doi: 10.1080/03052151003759117 – volume: 26 start-page: 69 year: 2012 ident: 10.1016/j.eswa.2016.08.039_bib0018 article-title: A new fruit fly optimization algorithm: Taking the financial distress model as an example publication-title: Knowledge-Based Systems doi: 10.1016/j.knosys.2011.07.001 – volume: 22 start-page: 783 issue: 3-4 year: 2013 ident: 10.1016/j.eswa.2016.08.039_bib0016 article-title: Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network publication-title: Neural Computing and Applications doi: 10.1007/s00521-011-0769-1 – year: 2012 ident: 10.1016/j.eswa.2016.08.039_bib0019 – volume: 26 start-page: 143 year: 1999 ident: 10.1016/j.eswa.2016.08.039_bib0005 article-title: Heuristics for parallel-machine flexible resource scheduling problems with unspecified job assignment publication-title: Computers and Operations Research doi: 10.1016/S0305-0548(98)00054-9 – volume: 52 start-page: 1200 issue: 4 year: 2014 ident: 10.1016/j.eswa.2016.08.039_bib0017 article-title: Unrelated parallel machine scheduling with setup times and ready times publication-title: International Journal of Production Research doi: 10.1080/00207543.2013.848305 – volume: 1 start-page: 67 issue: 1 year: 1997 ident: 10.1016/j.eswa.2016.08.039_bib0028 article-title: No free lunch theorems for optimizaion publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/4235.585893 |
| SSID | ssj0017007 |
| Score | 2.4502056 |
| Snippet | •A two-stage knowledge-based FOA for RCUPMSP.•Several properties for RCUPMSP.•Search manners with the guidance of knowledge.•Parameter setting and... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 28 |
| SubjectTerms | Fruit fly optimization algorithm Knowledge Resource constraint Unrelated parallel machine scheduling |
| Title | A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints |
| URI | https://dx.doi.org/10.1016/j.eswa.2016.08.039 |
| Volume | 65 |
| WOSCitedRecordID | wos000385606200003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-6793 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017007 issn: 0957-4174 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELaWlgMX3qjlJR-4RUFxXraPK1QEqKo4FGlvkRN7S6pssspm2_IXED-a8SsbClT0wCVaeWMnu_NlZjKe-QahNySrGJi1OCSMR2Ea0zIsOZFhpmJV8YrSUhpJH9OTE7ZY8M-z2XdfC3PR0LZlV1d8_V9FDWMgbF06ewtxj4vCAHwGocMRxA7HfxL8PBguuxCcvjMVCCnWlti739ZDsGy-BR0MrFzxZSCas66vh68rk224bU1lC7igmhC8aVQTrEyupQrgHRhskitdNy1oXFWclLWLJvZuI0Ansm9M5wlLEjXG_TWp8uCoo31R3WT7fBfCVlb_LGrRhU3nTKsJ-tsvjr25ddEKYnr82HrNMexIw5TYzjxeA-fZVIWyiTG2REe_qXkbcTh_qzaXmjuK5IaG1Z78K6f2NVs3ZiD65LbzQq9R6DUK3Y8z4XfQfkwzDhpyf_7xaPFp3JOikS2-97_AlWDZbMHrd_JnN2fiupw-RPfdOweeW6w8QjPVPkYPfD8P7NT7E_RjjkfoYA8dbKCDATp4Ch08QgcDdPAIHeyhgx108A462EEHa9njHXSwhw6eQOcp-vL-6PTdh9B16wirJIqGcCmoFDRSeco4FWVCaZXyKtdpyiJe6qdexZXMpchLcJfyZUpELHiiSpHGoiRJ8gzttV2rDhCmkZSMpEJlTKRSRUxVEqZz8KUkYYIdIuL_3KJyVPb65pri72I9RME4Z22JXG48O_MyK5wral3MAiB4w7znt7rKC3Rv94y8RHtDv1Wv0N3qYqg3_WuHv5_Vv7V5 |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+two-stage+adaptive+fruit+fly+optimization+algorithm+for+unrelated+parallel+machine+scheduling+problem+with+additional+resource+constraints&rft.jtitle=Expert+systems+with+applications&rft.au=Zheng%2C+Xiao-long&rft.au=Wang%2C+Ling&rft.date=2016-12-15&rft.issn=0957-4174&rft.volume=65&rft.spage=28&rft.epage=39&rft_id=info:doi/10.1016%2Fj.eswa.2016.08.039&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_eswa_2016_08_039 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0957-4174&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0957-4174&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0957-4174&client=summon |