A resource flow-based branch-and-bound algorithm to solve fuzzy stochastic resource-constrained project scheduling problem
In this paper, a resource flow-based branch-and-bound procedure is designed to solve the well-known resource-constrained project scheduling problem under the mixed uncertainty of fuzziness and randomness (FS-RCPSP). The objective is to minimize the expected makespan of the project subject to precede...
Uložené v:
| Vydané v: | Soft computing (Berlin, Germany) Ročník 25; číslo 22; s. 14315 - 14331 |
|---|---|
| Hlavný autor: | |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Berlin/Heidelberg
Springer Berlin Heidelberg
01.11.2021
|
| Predmet: | |
| ISSN: | 1432-7643, 1433-7479 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In this paper, a resource flow-based branch-and-bound procedure is designed to solve the well-known resource-constrained project scheduling problem under the mixed uncertainty of fuzziness and randomness (FS-RCPSP). The objective is to minimize the expected makespan of the project subject to precedence and resource constraints. The proposed branch-and-bound can be employed to obtain optimal solutions and also can be truncated in order to find promising near optimal solutions. The depth-first strategy is utilized for constructing the search tree, and earliest start time (EST) concept is adopted for selecting a node for further branching while traversing the tree down to the leaves. The performance of developed branch-and-bound is benchmarked against CPLEX and SADESP across an extensive set of 960 problems. The results returned by the proposed algorithm show experimentally its effectiveness to solve the FS-RCPSP. |
|---|---|
| AbstractList | In this paper, a resource flow-based branch-and-bound procedure is designed to solve the well-known resource-constrained project scheduling problem under the mixed uncertainty of fuzziness and randomness (FS-RCPSP). The objective is to minimize the expected makespan of the project subject to precedence and resource constraints. The proposed branch-and-bound can be employed to obtain optimal solutions and also can be truncated in order to find promising near optimal solutions. The depth-first strategy is utilized for constructing the search tree, and earliest start time (EST) concept is adopted for selecting a node for further branching while traversing the tree down to the leaves. The performance of developed branch-and-bound is benchmarked against CPLEX and SADESP across an extensive set of 960 problems. The results returned by the proposed algorithm show experimentally its effectiveness to solve the FS-RCPSP. |
| Author | Alipouri, Yaghoub |
| Author_xml | – sequence: 1 givenname: Yaghoub orcidid: 0000-0002-4934-5435 surname: Alipouri fullname: Alipouri, Yaghoub email: y.alipouri@kntu.ac.ir organization: Department of Civil Engineering, K.N. Toosi University of Technology |
| BookMark | eNp9kMtuwyAQRVGVSk3S_kBX_gFaMNiYZRT1JUXqpl1bA8axIwciwK2Sry9Jqi66yIoRuudq5szQxDprELqn5IESIh4DIQUhmOQUk5JygeUVmlLOGBZcyMlpzrEoObtBsxA2JCVFwabosMi8CW702mTt4L6xgmCaTHmwusNgG6zcaJsMhrXzfey2WXRZcMNXio-Hwz4L0ekOQuz1XxHWzoboobepaefdxuiYBd2ZZhx6uz5-qcFsb9F1C0Mwd7_vHH0-P30sX_Hq_eVtuVhhnUsaMQfIARqeCwKlpAIUzxVjhaBCtboFXrQKSCl5UzY0b1NYkgqkbEVTsUooNkfVuVd7F4I3ba37CLF39rjjUFNSHx3WZ4d1MlOfHNYyofk_dOf7Lfj9ZYidoZDCdm18vUlabDrxEvUDNuGJ8Q |
| CitedBy_id | crossref_primary_10_1007_s00500_021_06399_5 crossref_primary_10_1016_j_cor_2025_107215 crossref_primary_10_3390_math11092086 crossref_primary_10_1007_s12204_024_2757_5 crossref_primary_10_1016_j_cor_2025_107054 |
| Cites_doi | 10.1016/j.ejor.2006.09.052 10.1007/s00170-008-1486-5 10.1007/s12351-017-0321-x 10.1080/21681015.2016.1140089 10.1016/S0377-2217(97)00335-4 10.1016/0022-247X(68)90078-4 10.1007/s10951-007-0011-2 10.4018/IJFSA.2016100101 10.4018/IJITPM.2020040101 10.1007/s12351-009-0073-3 10.1007/s00500-008-0337-5 10.1016/j.camwa.2005.04.015 10.1007/s10951-016-0505-x 10.1007/s10696-015-9210-x 10.1007/3-540-32388-0 10.1007/BF02941258 10.1016/j.omega.2016.09.009 10.1016/S0020-0255(02)00176-7 10.1007/s00500-015-1606-8 10.1016/j.ejor.2006.09.055 10.1016/S0377-2217(97)00348-2 10.1007/s001860000091 10.1002/int.21552 10.1080/01605682.2018.1441636 10.1016/j.ejor.2004.04.002 10.1007/s10951-007-0021-0 10.1007/s10951-009-0143-7 10.1080/00207543.2018.1504245 10.1007/s10700-004-5571-4 10.1080/07408170490447348 10.1007/s00500-018-3410-8 10.1016/0022-247X(86)90093-4 10.1016/S0165-0114(98)00022-0 10.1007/s10951-010-0173-1 10.1023/A:1010949931021 10.1016/S0377-2217(02)00758-0 10.1007/BF01545587 10.1057/jors.2012.69 10.1016/0165-0114(81)90032-4 10.1007/s10696-012-9147-2 10.1287/mnsc.41.10.1693 10.1007/978-94-009-3943-1 10.1007/978-3-7908-1781-2 10.1007/978-3-642-01510-6_8 10.1007/b101924 |
| ContentType | Journal Article |
| Copyright | The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 |
| Copyright_xml | – notice: The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 |
| DBID | AAYXX CITATION |
| DOI | 10.1007/s00500-021-06147-9 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1433-7479 |
| EndPage | 14331 |
| ExternalDocumentID | 10_1007_s00500_021_06147_9 |
| GroupedDBID | -5B -5G -BR -EM -Y2 -~C .86 .VR 06D 0R~ 0VY 1N0 1SB 203 29~ 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5VS 67Z 6NX 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACSNA ACZOJ ADHHG ADHIR ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN B-. BA0 BDATZ BENPR BGLVJ BGNMA BSONS CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I09 IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K7- KDC KOV LAS LLZTM M4Y MA- N2Q NB0 NPVJJ NQJWS NU0 O9- O93 O9J OAM P2P P9P PF0 PT4 PT5 QOS R89 R9I RIG RNI ROL RPX RSV RZK S16 S1Z S27 S3B SAP SDH SEG SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z5O Z7R Z7X Z7Y Z7Z Z81 Z83 Z88 ZMTXR AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG ADKFA AEZWR AFDZB AFFHD AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION PHGZM PHGZT PQGLB |
| ID | FETCH-LOGICAL-c291t-4aa2aad4270a6917ab42b335717bfcfa45fba0694d6d12fa2a908a99f7d8387b3 |
| IEDL.DBID | RSV |
| ISICitedReferencesCount | 6 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000687896200002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1432-7643 |
| IngestDate | Tue Nov 18 22:00:34 EST 2025 Sat Nov 29 03:36:11 EST 2025 Fri Feb 21 02:47:22 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 22 |
| Keywords | Branch-and-bound Resource-constrained project scheduling Fuzzy stochastic durations Resource flow |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c291t-4aa2aad4270a6917ab42b335717bfcfa45fba0694d6d12fa2a908a99f7d8387b3 |
| ORCID | 0000-0002-4934-5435 |
| PageCount | 17 |
| ParticipantIDs | crossref_citationtrail_10_1007_s00500_021_06147_9 crossref_primary_10_1007_s00500_021_06147_9 springer_journals_10_1007_s00500_021_06147_9 |
| PublicationCentury | 2000 |
| PublicationDate | 20211100 2021-11-00 |
| PublicationDateYYYYMMDD | 2021-11-01 |
| PublicationDate_xml | – month: 11 year: 2021 text: 20211100 |
| PublicationDecade | 2020 |
| PublicationPlace | Berlin/Heidelberg |
| PublicationPlace_xml | – name: Berlin/Heidelberg |
| PublicationSubtitle | A Fusion of Foundations, Methodologies and Applications |
| PublicationTitle | Soft computing (Berlin, Germany) |
| PublicationTitleAbbrev | Soft Comput |
| PublicationYear | 2021 |
| Publisher | Springer Berlin Heidelberg |
| Publisher_xml | – name: Springer Berlin Heidelberg |
| References | Hirota (CR20) 1981; 5 Alcaraz, Maroto (CR1) 2001; 102 Sebt, Alipouri, Alipouri (CR39) 2013; 64 Alipouri, Sebt, Ardeshir, FazelZarandi (CR3) 2017; 20 Liu (CR31) 2002; 141 Damay, Quilliot, Sanlaville (CR14) 2007; 182 Ashtiani, Leus, Aryanezhad (CR7) 2011; 4 CR37 Lawler (CR28) 1976 CR30 Sprecher, Drexl (CR40) 1998; 107 Atli, Kahraman (CR8) 2012; 27 Sheng, Wang, Xiao (CR38) 2019; 23 Herroelen, Leus (CR19) 2005; 165 Zamani (CR46) 2011; 11 Davari, Demeulemeester (CR15) 2018; 57 Kolisch, Sprecher, Drexl (CR24) 1995; 41 Artigues, Leus, TallaNobibon (CR6) 2013; 25 Altintas, Azizoglu (CR4) 2020; 11 Xu, Zhang (CR43) 2012; 15 Zhu, Liu (CR47) 2005; 50 Mahdi Mobini, Rabbani, Amalnik (CR32) 2009; 13 Sprecher, Hartmann, Drexl (CR41) 1997; 19 Alipouri, Sebt, Ardeshir, Chan (CR2) 2019; 70 Rostami, Creemers, Leus (CR36) 2018; 21 Buckley, Feuring (CR100) 2000; 109 Ke, Liu (CR23) 2007; 183 Itoh, Ishii (CR22) 2005; 4 Pantouvakis, Manoliadis (CR34) 2006; 6 CR16 Nematian, Eshghi, Eshragh-Jahromi (CR33) 2010; 4 Zoulfaghari, Nematian, KananiNezhad (CR48) 2016; 5 Kumar, Vidyarthi (CR26) 2016; 20 Puri, Ralescu (CR35) 1986; 114 Artigues, Michelon, Reusser (CR5) 2003; 149 Ying, Lin, Lee (CR44) 2009; 41 Van de Vonder, Demeulemeester, Herroelen (CR42) 2007; 10 Leus, Herroelen (CR29) 2004; 36 Brucker, Knust, Schoo, Thiele (CR10) 1998; 107 Fang, Kolisch, Wang, Chundi (CR18) 2015; 27 Lambrechts, Demeulemeester, Herroelen (CR27) 2008; 11 Bruni, Di Puglia, Beraldi, Guerriero (CR11) 2017; 71 CR25 Zadeh (CR45) 1968; 23 Buckley (CR12) 2005 CR21 Dorndorf, Pesch, Phan-Huy (CR17) 2000; 52 Chen, Zhang (CR13) 2016; 33 Atli, Kahraman (CR9) 2013; 20 B Sheng (6147_CR38) 2019; 23 C Artigues (6147_CR6) 2013; 25 L Chen (6147_CR13) 2016; 33 O Lambrechts (6147_CR27) 2008; 11 O Atli (6147_CR8) 2012; 27 6147_CR21 K Hirota (6147_CR20) 1981; 5 6147_CR25 H Zoulfaghari (6147_CR48) 2016; 5 T Itoh (6147_CR22) 2005; 4 U Dorndorf (6147_CR17) 2000; 52 J Damay (6147_CR14) 2007; 182 J Nematian (6147_CR33) 2010; 4 S Rostami (6147_CR36) 2018; 21 M Davari (6147_CR15) 2018; 57 A Sprecher (6147_CR41) 1997; 19 S Van de Vonder (6147_CR42) 2007; 10 J Xu (6147_CR43) 2012; 15 6147_CR30 W Herroelen (6147_CR19) 2005; 165 H Ke (6147_CR23) 2007; 183 JP Pantouvakis (6147_CR34) 2006; 6 6147_CR37 JJ Buckley (6147_CR100) 2000; 109 JJ Buckley (6147_CR12) 2005 ME Bruni (6147_CR11) 2017; 71 Y Alipouri (6147_CR3) 2017; 20 R Kolisch (6147_CR24) 1995; 41 MH Sebt (6147_CR39) 2013; 64 A Sprecher (6147_CR40) 1998; 107 LA Zadeh (6147_CR45) 1968; 23 P Brucker (6147_CR10) 1998; 107 O Atli (6147_CR9) 2013; 20 B Liu (6147_CR31) 2002; 141 B Ashtiani (6147_CR7) 2011; 4 R Zamani (6147_CR46) 2011; 11 J Alcaraz (6147_CR1) 2001; 102 Y Alipouri (6147_CR2) 2019; 70 C Artigues (6147_CR5) 2003; 149 C Altintas (6147_CR4) 2020; 11 6147_CR16 ML Puri (6147_CR35) 1986; 114 Y Zhu (6147_CR47) 2005; 50 KC Ying (6147_CR44) 2009; 41 C Fang (6147_CR18) 2015; 27 EL Lawler (6147_CR28) 1976 R Leus (6147_CR29) 2004; 36 MD Mahdi Mobini (6147_CR32) 2009; 13 N Kumar (6147_CR26) 2016; 20 |
| References_xml | – volume: 182 start-page: 1012 issue: 3 year: 2007 end-page: 1022 ident: CR14 article-title: Linear programming based algorithms for preemptive and non-preemptive RCPSP publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2006.09.052 – volume: 41 start-page: 358 issue: 3 year: 2009 end-page: 366 ident: CR44 article-title: Hybrid-directional planning: improving improvement heuristics for scheduling resource-constrained projects publication-title: Int J Adv Manuf Tech doi: 10.1007/s00170-008-1486-5 – volume: 20 start-page: 197 year: 2017 end-page: 217 ident: CR3 article-title: A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem publication-title: Oper Res Int J doi: 10.1007/s12351-017-0321-x – ident: CR16 – volume: 33 start-page: 373 issue: 6 year: 2016 end-page: 382 ident: CR13 article-title: Preemption resource-constrained project scheduling problems with fuzzy random duration and resource availabilities publication-title: J Ind Prod Eng doi: 10.1080/21681015.2016.1140089 – volume: 107 start-page: 272 issue: 2 year: 1998 end-page: 288 ident: CR10 article-title: A branch and bound algorithm for the resource-constrained project scheduling problem publication-title: Eur J Oper Res doi: 10.1016/S0377-2217(97)00335-4 – volume: 23 start-page: 421 year: 1968 end-page: 427 ident: CR45 article-title: Probability measures of fuzzy events publication-title: J Math Anal Appl doi: 10.1016/0022-247X(68)90078-4 – volume: 10 start-page: 195 year: 2007 end-page: 207 ident: CR42 article-title: A classification of predictive-reactive project scheduling procedures publication-title: J Sched doi: 10.1007/s10951-007-0011-2 – volume: 5 start-page: 1 issue: 4 year: 2016 end-page: 15 ident: CR48 article-title: A resource-constrained project scheduling problem with fuzzy activity times publication-title: Int J Fuzzy Syst Appl (IJFSA) doi: 10.4018/IJFSA.2016100101 – ident: CR25 – volume: 11 start-page: 1 issue: 2 year: 2020 end-page: 14 ident: CR4 article-title: A branch and bound algorithm for a multi-mode project scheduling problem with a single non-renewable resource publication-title: Int J Inf Tech Proj Manag (IJITPM) doi: 10.4018/IJITPM.2020040101 – ident: CR21 – volume: 11 start-page: 93 year: 2011 end-page: 111 ident: CR46 article-title: A hybrid decomposition procedure for scheduling projects under multiple resource constraints publication-title: Oper Res Int J doi: 10.1007/s12351-009-0073-3 – volume: 13 start-page: 597 year: 2009 end-page: 610 ident: CR32 article-title: Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem publication-title: Soft Comput doi: 10.1007/s00500-008-0337-5 – volume: 50 start-page: 719 issue: 5–6 year: 2005 end-page: 727 ident: CR47 article-title: Some Inequalities of random fuzzy variables with application to moment convergence publication-title: Comput Math Appl doi: 10.1016/j.camwa.2005.04.015 – volume: 21 start-page: 349 issue: 3 year: 2018 end-page: 365 ident: CR36 article-title: New strategies for stochastic resource-constrained project scheduling publication-title: J Sched doi: 10.1007/s10951-016-0505-x – volume: 27 start-page: 585 year: 2015 end-page: 605 ident: CR18 article-title: An estimation of distribution algorithm and new computational results for stochastic resource-constrained project scheduling problem publication-title: Flex Serv Manuf J doi: 10.1007/s10696-015-9210-x – year: 2005 ident: CR12 article-title: Fuzzy probability: new approach and applications publication-title: Stud Fuzziness Soft Comput Ser doi: 10.1007/3-540-32388-0 – volume: 6 start-page: 299 issue: 3 year: 2006 end-page: 309 ident: CR34 article-title: A practical approach to resource-constrained project scheduling publication-title: Oper Res Int J doi: 10.1007/BF02941258 – volume: 71 start-page: 66 year: 2017 end-page: 84 ident: CR11 article-title: An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations publication-title: Omega doi: 10.1016/j.omega.2016.09.009 – volume: 141 start-page: 259 issue: 3–4 year: 2002 end-page: 271 ident: CR31 article-title: Random fuzzy dependent-chance programming and its hybrid intelligent algorithm publication-title: Inform Sci doi: 10.1016/S0020-0255(02)00176-7 – volume: 20 start-page: 1565 year: 2016 end-page: 1580 ident: CR26 article-title: A model for resource-constrained project scheduling using adaptive PSO publication-title: Soft Comput doi: 10.1007/s00500-015-1606-8 – volume: 183 start-page: 135 issue: 1 year: 2007 end-page: 147 ident: CR23 article-title: Project scheduling problem with mixed uncertainty of randomness and fuzziness publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2006.09.055 – volume: 107 start-page: 431 issue: 2 year: 1998 end-page: 450 ident: CR40 article-title: Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm publication-title: Eur J Oper Res doi: 10.1016/S0377-2217(97)00348-2 – volume: 20 start-page: 189 issue: 1–2 year: 2013 end-page: 219 ident: CR9 article-title: The MinSlack and Kangaroo algorithm heuristic for fuzzy resource-constrained project scheduling problems publication-title: J Mult Valued Logic Soft Comput – volume: 52 start-page: 413 year: 2000 end-page: 439 ident: CR17 article-title: A branch-and-bound algorithm for the resource-constrained project scheduling problem publication-title: Math Method Oper Res doi: 10.1007/s001860000091 – volume: 27 start-page: 873 issue: 10 year: 2012 end-page: 907 ident: CR8 article-title: Fuzzy resource-constrained project scheduling using taboo search algorithm publication-title: Int J Intell Syst doi: 10.1002/int.21552 – volume: 70 start-page: 403 issue: 3 year: 2019 end-page: 419 ident: CR2 article-title: Solving the FS-RCPSP with hyper-heuristics: a policy-driven approach publication-title: J Oper Res Soc doi: 10.1080/01605682.2018.1441636 – year: 1976 ident: CR28 publication-title: Combinatorial optimization: networks and matroids – volume: 165 start-page: 289 issue: 2 year: 2005 end-page: 306 ident: CR19 article-title: Project scheduling under uncertainty: survey and research potentials publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2004.04.002 – volume: 4 start-page: 123 issue: 2 year: 2010 end-page: 132 ident: CR33 article-title: A resource-constrained project scheduling problem with fuzzy random duration publication-title: J Uncertain Syst – ident: CR37 – ident: CR30 – volume: 11 start-page: 121 year: 2008 end-page: 136 ident: CR27 article-title: Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities publication-title: J Sched doi: 10.1007/s10951-007-0021-0 – volume: 4 start-page: 157 issue: 2 year: 2011 end-page: 171 ident: CR7 article-title: New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing publication-title: J Sched doi: 10.1007/s10951-009-0143-7 – volume: 57 start-page: 1265 issue: 4 year: 2018 end-page: 1282 ident: CR15 article-title: A novel branch-and-bound algorithm for the chance-constrained resource-constrained project scheduling problem publication-title: Int J Prod Res doi: 10.1080/00207543.2018.1504245 – volume: 4 start-page: 71 year: 2005 end-page: 78 ident: CR22 article-title: One machine scheduling problem with fuzzy random due-dates publication-title: Fuzzy Optim Decis Making doi: 10.1007/s10700-004-5571-4 – volume: 36 start-page: 667 issue: 7 year: 2004 end-page: 682 ident: CR29 article-title: Stability and resource allocation in project planning publication-title: IIE Trans doi: 10.1080/07408170490447348 – volume: 23 start-page: 7805 year: 2019 end-page: 7819 ident: CR38 article-title: A novel heuristic algorithm with activity back-shift response model for resource-constrained project scheduling problem publication-title: Soft Comput doi: 10.1007/s00500-018-3410-8 – volume: 114 start-page: 409 issue: 2 year: 1986 end-page: 422 ident: CR35 article-title: Fuzzy random variables publication-title: J Math Anal Appl doi: 10.1016/0022-247X(86)90093-4 – volume: 109 start-page: 35 issue: 1 year: 2000 end-page: 53 ident: CR100 article-title: Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming publication-title: Fuzzy Set Sys doi: 10.1016/S0165-0114(98)00022-0 – volume: 15 start-page: 253 year: 2012 end-page: 272 ident: CR43 article-title: A fuzzy random resource-constrained scheduling model with multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project publication-title: J Sched doi: 10.1007/s10951-010-0173-1 – volume: 102 start-page: 83 year: 2001 end-page: 109 ident: CR1 article-title: A robust genetic algorithm for resource allocation in project scheduling publication-title: Ann Oper Res doi: 10.1023/A:1010949931021 – volume: 149 start-page: 249 issue: 2 year: 2003 end-page: 267 ident: CR5 article-title: Insertion techniques for static and dynamic resource-constrained project scheduling publication-title: Eur J Oper Res doi: 10.1016/S0377-2217(02)00758-0 – volume: 19 start-page: 195 issue: 3 year: 1997 end-page: 203 ident: CR41 article-title: An exact algorithm for project scheduling with multiple modes publication-title: Or Spectrum doi: 10.1007/BF01545587 – volume: 64 start-page: 1327 year: 2013 end-page: 1335 ident: CR39 article-title: Solving resource-constrained project scheduling problem with evolutionary programming publication-title: J Oper Res Soc doi: 10.1057/jors.2012.69 – volume: 5 start-page: 31 issue: 1 year: 1981 end-page: 46 ident: CR20 article-title: Concepts of probabilistic sets publication-title: Fuzzy Set Syst doi: 10.1016/0165-0114(81)90032-4 – volume: 25 start-page: 175 issue: 1 year: 2013 end-page: 205 ident: CR6 article-title: Robust optimization for resource-constrained project scheduling with uncertain activity durations publication-title: Flex Serv Manuf J doi: 10.1007/s10696-012-9147-2 – volume: 41 start-page: 1693 year: 1995 end-page: 1703 ident: CR24 article-title: Characterization and generation of a general class of resource-constrained project scheduling problems publication-title: Manag Sci doi: 10.1287/mnsc.41.10.1693 – volume: 10 start-page: 195 year: 2007 ident: 6147_CR42 publication-title: J Sched doi: 10.1007/s10951-007-0011-2 – volume: 36 start-page: 667 issue: 7 year: 2004 ident: 6147_CR29 publication-title: IIE Trans doi: 10.1080/07408170490447348 – volume: 23 start-page: 7805 year: 2019 ident: 6147_CR38 publication-title: Soft Comput doi: 10.1007/s00500-018-3410-8 – volume: 27 start-page: 873 issue: 10 year: 2012 ident: 6147_CR8 publication-title: Int J Intell Syst doi: 10.1002/int.21552 – volume-title: Combinatorial optimization: networks and matroids year: 1976 ident: 6147_CR28 – volume: 27 start-page: 585 year: 2015 ident: 6147_CR18 publication-title: Flex Serv Manuf J doi: 10.1007/s10696-015-9210-x – volume: 183 start-page: 135 issue: 1 year: 2007 ident: 6147_CR23 publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2006.09.055 – volume: 6 start-page: 299 issue: 3 year: 2006 ident: 6147_CR34 publication-title: Oper Res Int J doi: 10.1007/BF02941258 – volume: 13 start-page: 597 year: 2009 ident: 6147_CR32 publication-title: Soft Comput doi: 10.1007/s00500-008-0337-5 – volume: 41 start-page: 358 issue: 3 year: 2009 ident: 6147_CR44 publication-title: Int J Adv Manuf Tech doi: 10.1007/s00170-008-1486-5 – volume: 50 start-page: 719 issue: 5–6 year: 2005 ident: 6147_CR47 publication-title: Comput Math Appl doi: 10.1016/j.camwa.2005.04.015 – volume: 20 start-page: 197 year: 2017 ident: 6147_CR3 publication-title: Oper Res Int J doi: 10.1007/s12351-017-0321-x – ident: 6147_CR25 doi: 10.1007/978-94-009-3943-1 – volume: 15 start-page: 253 year: 2012 ident: 6147_CR43 publication-title: J Sched doi: 10.1007/s10951-010-0173-1 – volume: 5 start-page: 31 issue: 1 year: 1981 ident: 6147_CR20 publication-title: Fuzzy Set Syst doi: 10.1016/0165-0114(81)90032-4 – volume: 52 start-page: 413 year: 2000 ident: 6147_CR17 publication-title: Math Method Oper Res doi: 10.1007/s001860000091 – volume: 11 start-page: 1 issue: 2 year: 2020 ident: 6147_CR4 publication-title: Int J Inf Tech Proj Manag (IJITPM) doi: 10.4018/IJITPM.2020040101 – volume: 33 start-page: 373 issue: 6 year: 2016 ident: 6147_CR13 publication-title: J Ind Prod Eng doi: 10.1080/21681015.2016.1140089 – volume: 165 start-page: 289 issue: 2 year: 2005 ident: 6147_CR19 publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2004.04.002 – volume: 70 start-page: 403 issue: 3 year: 2019 ident: 6147_CR2 publication-title: J Oper Res Soc doi: 10.1080/01605682.2018.1441636 – ident: 6147_CR30 doi: 10.1007/978-3-7908-1781-2 – volume: 25 start-page: 175 issue: 1 year: 2013 ident: 6147_CR6 publication-title: Flex Serv Manuf J doi: 10.1007/s10696-012-9147-2 – volume: 20 start-page: 189 issue: 1–2 year: 2013 ident: 6147_CR9 publication-title: J Mult Valued Logic Soft Comput – volume: 57 start-page: 1265 issue: 4 year: 2018 ident: 6147_CR15 publication-title: Int J Prod Res doi: 10.1080/00207543.2018.1504245 – volume: 4 start-page: 71 year: 2005 ident: 6147_CR22 publication-title: Fuzzy Optim Decis Making doi: 10.1007/s10700-004-5571-4 – volume: 11 start-page: 93 year: 2011 ident: 6147_CR46 publication-title: Oper Res Int J doi: 10.1007/s12351-009-0073-3 – ident: 6147_CR21 doi: 10.1007/978-3-642-01510-6_8 – volume: 107 start-page: 431 issue: 2 year: 1998 ident: 6147_CR40 publication-title: Eur J Oper Res doi: 10.1016/S0377-2217(97)00348-2 – year: 2005 ident: 6147_CR12 publication-title: Stud Fuzziness Soft Comput Ser doi: 10.1007/3-540-32388-0 – volume: 109 start-page: 35 issue: 1 year: 2000 ident: 6147_CR100 publication-title: Fuzzy Set Sys doi: 10.1016/S0165-0114(98)00022-0 – volume: 20 start-page: 1565 year: 2016 ident: 6147_CR26 publication-title: Soft Comput doi: 10.1007/s00500-015-1606-8 – volume: 21 start-page: 349 issue: 3 year: 2018 ident: 6147_CR36 publication-title: J Sched doi: 10.1007/s10951-016-0505-x – volume: 64 start-page: 1327 year: 2013 ident: 6147_CR39 publication-title: J Oper Res Soc doi: 10.1057/jors.2012.69 – volume: 107 start-page: 272 issue: 2 year: 1998 ident: 6147_CR10 publication-title: Eur J Oper Res doi: 10.1016/S0377-2217(97)00335-4 – ident: 6147_CR37 – volume: 102 start-page: 83 year: 2001 ident: 6147_CR1 publication-title: Ann Oper Res doi: 10.1023/A:1010949931021 – volume: 71 start-page: 66 year: 2017 ident: 6147_CR11 publication-title: Omega doi: 10.1016/j.omega.2016.09.009 – ident: 6147_CR16 doi: 10.1007/b101924 – volume: 4 start-page: 123 issue: 2 year: 2010 ident: 6147_CR33 publication-title: J Uncertain Syst – volume: 114 start-page: 409 issue: 2 year: 1986 ident: 6147_CR35 publication-title: J Math Anal Appl doi: 10.1016/0022-247X(86)90093-4 – volume: 149 start-page: 249 issue: 2 year: 2003 ident: 6147_CR5 publication-title: Eur J Oper Res doi: 10.1016/S0377-2217(02)00758-0 – volume: 182 start-page: 1012 issue: 3 year: 2007 ident: 6147_CR14 publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2006.09.052 – volume: 23 start-page: 421 year: 1968 ident: 6147_CR45 publication-title: J Math Anal Appl doi: 10.1016/0022-247X(68)90078-4 – volume: 19 start-page: 195 issue: 3 year: 1997 ident: 6147_CR41 publication-title: Or Spectrum doi: 10.1007/BF01545587 – volume: 11 start-page: 121 year: 2008 ident: 6147_CR27 publication-title: J Sched doi: 10.1007/s10951-007-0021-0 – volume: 141 start-page: 259 issue: 3–4 year: 2002 ident: 6147_CR31 publication-title: Inform Sci doi: 10.1016/S0020-0255(02)00176-7 – volume: 5 start-page: 1 issue: 4 year: 2016 ident: 6147_CR48 publication-title: Int J Fuzzy Syst Appl (IJFSA) doi: 10.4018/IJFSA.2016100101 – volume: 41 start-page: 1693 year: 1995 ident: 6147_CR24 publication-title: Manag Sci doi: 10.1287/mnsc.41.10.1693 – volume: 4 start-page: 157 issue: 2 year: 2011 ident: 6147_CR7 publication-title: J Sched doi: 10.1007/s10951-009-0143-7 |
| SSID | ssj0021753 |
| Score | 2.3177023 |
| Snippet | In this paper, a resource flow-based branch-and-bound procedure is designed to solve the well-known resource-constrained project scheduling problem under the... |
| SourceID | crossref springer |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 14315 |
| SubjectTerms | Artificial Intelligence Computational Intelligence Control Engineering Mathematical Logic and Foundations Mechatronics Optimization Robotics |
| Title | A resource flow-based branch-and-bound algorithm to solve fuzzy stochastic resource-constrained project scheduling problem |
| URI | https://link.springer.com/article/10.1007/s00500-021-06147-9 |
| Volume | 25 |
| WOSCitedRecordID | wos000687896200002&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: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1433-7479 dateEnd: 20241209 omitProxy: false ssIdentifier: ssj0021753 issn: 1432-7643 databaseCode: P5Z dateStart: 20090101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1433-7479 dateEnd: 20241209 omitProxy: false ssIdentifier: ssj0021753 issn: 1432-7643 databaseCode: K7- dateStart: 20090101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1433-7479 dateEnd: 20241209 omitProxy: false ssIdentifier: ssj0021753 issn: 1432-7643 databaseCode: BENPR dateStart: 20090101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1433-7479 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0021753 issn: 1432-7643 databaseCode: RSV dateStart: 19970401 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LSwMxEB58HfTgoyo-Sw7eNLCPtLs5qiieitQH3pZMsrFCbaXdKvbXO9lmFwUp6H0SQjLJfJNkvg_gxKJBgq05V0GMXFhEjop82ahWiHQ22NDMxCaSTid9epK3vihsXP12r54ky5O6LnZzVCUBd18KXBaTcLkIyxTuUifY0L17rNMszz1JQICwIwVcXyrzex8_w9HPt9AyxFxv_G9wm7DuISU7n_nAFizkgwZsVHINzO_eBqx94x7chuk5G_mre2b7ww_u4plh6IQ2elwNDEenuMRU_3k4eil6r6wYMnLUdzKfTKefjFCj7ilH81x3xLVDm050gnrydzyM0mcKZ67qnXn1mh14uL66v7zhXoiB60iGBRdKRUoZESWBalN-p1BEGMctSgXRaqtEy6JyFbSmbcLIkrEMUiWlTUwapwnGu7A0GA7yPWCirXWgQ50EEgXqFAlyxTZQQsRJLtt6H8JqPTLtWcrduPtZza9cTnVGU52VU53JfTit27zNODrmWp9VS5j5_TqeY37wN_NDWI2cF5TVikewVIwm-TGs6PfiZTxqwvLFVee22ywd9gvpqear |
| linkProvider | Springer Nature |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LSwMxEB58gXrwLb7NwZsG9pF2N0cRRVGL-MLbkkk2VqittKtif72TbXZREEHvkxCSSeabJPN9AHsWDRJszbkKYuTCInJU5MtGNUKks8GGZiQ2kbRa6cODvPJFYYPqt3v1JFme1HWxm6MqCbj7UuCymITLcZgUFLEcY_71zX2dZnnuSQIChB0p4PpSmZ_7-B6Ovr-FliHmZP5_g1uAOQ8p2eHIBxZhLO8uwXwl18D87l2C2S_cg8swPGR9f3XPbKf3zl08Mwyd0Eabq67h6BSXmOo89vpPRfuZFT1GjvpG5q_D4Qcj1KjbytE81x1x7dCmE52gnvwdD6P0mcKZq3pnXr1mBe5Ojm-PTrkXYuA6kmHBhVKRUkZESaCalN8pFBHGcYNSQbTaKtGwqFwFrWmaMLJkLINUSWkTk8ZpgvEqTHR73XwNmGhqHehQJ4FEgTpFglyxDZQQcZLLpl6HsFqPTHuWcjfuTlbzK5dTndFUZ-VUZ3Id9us2LyOOjl-tD6olzPx-HfxivvE3812YPr29vMguzlrnmzATOY8oKxe3YKLov-bbMKXfiqdBf6d02k-AROf1 |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8QwEB58IXrwLb7NwZsG-8hum6Ooi6Isgg-8lUzSuMLalbUq7q930s0WBRHE-zSEyaQzk-T7PoA9iwapbM25CmLkwiJyVBTLRjVCpH-DDc1QbCJpt9P7e3n1BcVfvXYfXUkOMQ2OpakoD5-NPayBb462JODueYHraBIux2FSuIf0rl-_vqtbLs9DSUUB1ZGUfD1s5ucxvqem7_eiVbppzf9_ogsw50tNdjSMjUUYy4slmB_JODC_q5dg9gsn4TIMjljfH-kz2-29c5fnDEMnwNHhqjAcnRITU92HXv-x7DyxsscogN_I_HUw-GBUTeqOcvTP9UBcuyrUiVHQSP7sh1FbTWnOoeGZV7VZgdvW6c3xGfcCDVxHMiy5UCpSyogoCVST-j6FIsI4blCLiFZbJRoWlUPWmqYJI0vGMkiVlDYxaZwmGK_CRNEr8jVgoql1oEOdBBIF6hSpFIttoISIk1w29TqEo7XJtGcvd_PuZjXvcuXqjFydVa7O5Drs1988D7k7frU-GC1n5vfxyy_mG38z34Xpq5NWdnnevtiEmcgFRAVo3IKJsv-ab8OUfisfX_o7Vfx-Aoe28Nk |
| 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+resource+flow-based+branch-and-bound+algorithm+to+solve+fuzzy+stochastic+resource-constrained+project+scheduling+problem&rft.jtitle=Soft+computing+%28Berlin%2C+Germany%29&rft.au=Alipouri%2C+Yaghoub&rft.date=2021-11-01&rft.pub=Springer+Berlin+Heidelberg&rft.issn=1432-7643&rft.eissn=1433-7479&rft.volume=25&rft.issue=22&rft.spage=14315&rft.epage=14331&rft_id=info:doi/10.1007%2Fs00500-021-06147-9&rft.externalDocID=10_1007_s00500_021_06147_9 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1432-7643&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1432-7643&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1432-7643&client=summon |