An Agile Adaptive Biased-Randomized Discrete-Event Heuristic for the Resource-Constrained Project Scheduling Problem
In industries such as aircraft or train manufacturing, large-scale manufacturing companies often manage several complex projects. Each of these projects includes multiple tasks that share a set of limited resources. Typically, these tasks are also subject to time dependencies among them. One frequen...
Uložené v:
| Vydané v: | Mathematics (Basel) Ročník 12; číslo 12; s. 1873 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Basel
MDPI AG
01.06.2024
|
| Predmet: | |
| ISSN: | 2227-7390, 2227-7390 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In industries such as aircraft or train manufacturing, large-scale manufacturing companies often manage several complex projects. Each of these projects includes multiple tasks that share a set of limited resources. Typically, these tasks are also subject to time dependencies among them. One frequent goal in these scenarios is to minimize the makespan, or total time required to complete all the tasks within the entire project. Decisions revolve around scheduling these tasks, determining the sequence in which they are processed, and allocating shared resources to optimize efficiency while respecting the time dependencies among tasks. This problem is known in the scientific literature as the Resource-Constrained Project Scheduling Problem (RCPSP). Being an NP-hard problem with time dependencies and resource constraints, several optimization algorithms have already been proposed to tackle the RCPSP. In this paper, a novel discrete-event heuristic is introduced and later extended into an agile biased-randomized algorithm complemented with an adaptive capability to tune the parameters of the algorithm. The results underscore the effectiveness of the algorithm in finding competitive solutions for this problem within short computing times. |
|---|---|
| AbstractList | In industries such as aircraft or train manufacturing, large-scale manufacturing companies often manage several complex projects. Each of these projects includes multiple tasks that share a set of limited resources. Typically, these tasks are also subject to time dependencies among them. One frequent goal in these scenarios is to minimize the makespan, or total time required to complete all the tasks within the entire project. Decisions revolve around scheduling these tasks, determining the sequence in which they are processed, and allocating shared resources to optimize efficiency while respecting the time dependencies among tasks. This problem is known in the scientific literature as the Resource-Constrained Project Scheduling Problem (RCPSP). Being an NP-hard problem with time dependencies and resource constraints, several optimization algorithms have already been proposed to tackle the RCPSP. In this paper, a novel discrete-event heuristic is introduced and later extended into an agile biased-randomized algorithm complemented with an adaptive capability to tune the parameters of the algorithm. The results underscore the effectiveness of the algorithm in finding competitive solutions for this problem within short computing times. |
| Audience | Academic |
| Author | Herrero, Rosa Juan, Angel A. Martin, Xabier A. Panadero, Javier |
| Author_xml | – sequence: 1 givenname: Xabier A. orcidid: 0000-0003-4182-0120 surname: Martin fullname: Martin, Xabier A. – sequence: 2 givenname: Rosa orcidid: 0000-0003-3575-0963 surname: Herrero fullname: Herrero, Rosa – sequence: 3 givenname: Angel A. orcidid: 0000-0003-1392-1776 surname: Juan fullname: Juan, Angel A. – sequence: 4 givenname: Javier orcidid: 0000-0002-3793-3328 surname: Panadero fullname: Panadero, Javier |
| BookMark | eNptUV1vFCEUJaZNrG3f_AGT-OrUAWb4eBzXaps00bT1mTBw2WUzAyuwTeqvl3WNaYzcB8jlnJN7z3mDTkIMgNBb3F1RKrsPiy4bTGoJTl-hM0IIb3n9OHnxfo0uc9529UhMRS_PUBlDM679DM1o9a74J2g-ep3Btvc62Lj4n2CbTz6bBAXa6ycIpbmBffK5eNO4mJqygeYectwnA-0qhlyS9qGyvqW4BVOaB7MBu599WB9a0wzLBTp1es5w-ec-R98_Xz-ubtq7r19uV-Nda_qOlZa7ycqhM4w6wwUwSSaGgWMY3GSondyEJZMOGJMAbNDcdRaY6LjsrcED0HN0e9S1UW_VLvlFp2cVtVe_GzGtlU51jxkUmSwHIWzfG-gNYVJrSrCmgkyD69lQtd4dtXYp_thDLmpbVw51fEU7TnoyCIEr6uqIWusq6oOL1Q1Ty8LiTQ3MVavVyKVkmFdGJbw_EkyKOSdwf8fEnTrkql7mWuHkH7jxRRcfw8H1-f-kX7BTqS0 |
| CitedBy_id | crossref_primary_10_1108_ECAM_03_2025_0429 crossref_primary_10_3390_buildings15030393 crossref_primary_10_3390_math13152488 |
| Cites_doi | 10.1016/j.ins.2017.08.023 10.1109/ACCESS.2024.3352438 10.1016/j.ejor.2022.05.014 10.1007/s42979-022-01487-1 10.1016/j.ejor.2004.08.020 10.1007/s10951-009-0131-y 10.1007/978-1-4615-4629-0 10.1007/s10732-010-9142-2 10.1111/itor.12796 10.1023/A:1016540724870 10.1016/j.asoc.2010.06.013 10.1016/j.eswa.2023.122002 10.1016/j.ejor.2008.07.036 10.1111/itor.12196 10.1016/j.cie.2019.06.044 10.1007/s10696-011-9133-0 10.1016/j.ejor.2023.07.043 10.1061/(ASCE)CP.1943-5487.0000874 10.1016/j.ejor.2006.12.033 10.1016/j.cor.2007.07.001 10.1007/s00170-012-4227-8 10.1023/A:1010997814183 10.1137/141000671 10.1016/j.ejor.2019.01.063 10.1007/s10479-021-04142-9 10.1007/s10951-020-00651-w 10.1007/s10479-023-05784-7 10.1016/0166-218X(83)90012-4 10.1016/j.ins.2011.06.014 10.2139/ssrn.4689017 10.1016/j.ejor.2004.04.008 10.1007/s00500-008-0337-5 10.1016/j.ejor.2005.01.065 10.1016/j.eswa.2010.12.059 10.1016/j.asoc.2011.02.032 10.1002/nav.10029 10.1016/j.cor.2023.106489 10.5267/j.dsl.2023.2.002 10.1016/j.ejor.2021.05.004 10.1016/j.asoc.2011.02.002 10.1016/j.cie.2020.106695 10.1016/j.cor.2009.02.010 10.1002/nav.20439 10.1016/j.eswa.2020.114116 10.1016/j.ins.2023.119164 10.1287/mnsc.16.1.93 10.1016/j.ejor.2021.12.035 10.1016/j.ins.2014.02.155 10.1016/S0377-2217(96)00170-1 10.1016/S0305-0548(97)00055-5 10.1016/0377-2217(92)90320-9 10.1057/palgrave.jors.2600416 10.1016/j.ejor.2004.04.002 10.1016/j.ins.2009.11.044 10.1016/j.ejor.2022.09.033 10.1016/j.rcim.2023.102628 10.1080/07408178508975272 10.1287/opre.1060.0358 10.1016/j.ejor.2009.11.005 10.1016/j.autcon.2022.104503 10.1016/j.cor.2010.01.007 10.1287/mnsc.41.10.1693 |
| ContentType | Journal Article |
| Copyright | COPYRIGHT 2024 MDPI AG 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: COPYRIGHT 2024 MDPI AG – notice: 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | AAYXX CITATION 3V. 7SC 7TB 7XB 8AL 8FD 8FE 8FG 8FK ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO FR3 GNUQQ HCIFZ JQ2 K7- KR7 L6V L7M L~C L~D M0N M7S P62 PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U DOA |
| DOI | 10.3390/math12121873 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ProQuest Central (purchase pre-March 2016) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) Materials Science & Engineering Database ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Aerospace Database ProQuest Central Essentials Local Electronic Collection Information ProQuest Central Technology collection ProQuest One ProQuest Central Engineering Research Database ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Civil Engineering Abstracts ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database Engineering Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef Publicly Available Content Database Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Engineering Collection Advanced Technologies & Aerospace Collection Civil Engineering Abstracts ProQuest Computing Engineering Database ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional ProQuest One Academic UKI Edition Materials Science & Engineering Collection Engineering Research Database ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) |
| DatabaseTitleList | Publicly Available Content Database CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 2227-7390 |
| ExternalDocumentID | oai_doaj_org_article_2bd7e88d44ce4c269aa321a382b5f465 A799617588 10_3390_math12121873 |
| GroupedDBID | -~X 5VS 85S 8FE 8FG AADQD AAFWJ AAYXX ABDBF ABJCF ABPPZ ABUWG ACIPV ACIWK ADBBV AFFHD AFKRA AFPKN AFZYC ALMA_UNASSIGNED_HOLDINGS AMVHM ARAPS AZQEC BCNDV BENPR BGLVJ BPHCQ CCPQU CITATION DWQXO GNUQQ GROUPED_DOAJ HCIFZ IAO ITC K6V K7- KQ8 L6V M7S MODMG M~E OK1 PHGZM PHGZT PIMPY PQGLB PQQKQ PROAC PTHSS RNS 3V. 7SC 7TB 7XB 8AL 8FD 8FK FR3 JQ2 KR7 L7M L~C L~D M0N P62 PKEHL PQEST PQUKI PRINS Q9U |
| ID | FETCH-LOGICAL-c406t-7fbd950c63fc78e692b61e71e5fbc3dbfb1969fe669ee65a7f0de680794dc15e3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001255762100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2227-7390 |
| IngestDate | Tue Oct 14 19:01:39 EDT 2025 Fri Jul 25 11:58:03 EDT 2025 Tue Nov 04 18:24:34 EST 2025 Sat Nov 29 07:15:27 EST 2025 Tue Nov 18 22:45:28 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c406t-7fbd950c63fc78e692b61e71e5fbc3dbfb1969fe669ee65a7f0de680794dc15e3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0003-3575-0963 0000-0003-4182-0120 0000-0003-1392-1776 0000-0002-3793-3328 |
| OpenAccessLink | https://doaj.org/article/2bd7e88d44ce4c269aa321a382b5f465 |
| PQID | 3072425881 |
| PQPubID | 2032364 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_2bd7e88d44ce4c269aa321a382b5f465 proquest_journals_3072425881 gale_infotracacademiconefile_A799617588 crossref_primary_10_3390_math12121873 crossref_citationtrail_10_3390_math12121873 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-06-01 |
| PublicationDateYYYYMMDD | 2024-06-01 |
| PublicationDate_xml | – month: 06 year: 2024 text: 2024-06-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Basel |
| PublicationPlace_xml | – name: Basel |
| PublicationTitle | Mathematics (Basel) |
| PublicationYear | 2024 |
| Publisher | MDPI AG |
| Publisher_xml | – name: MDPI AG |
| References | ref_50 Alcaraz (ref_38) 2024; 163 Arnau (ref_9) 2022; 302 Hartmann (ref_12) 2022; 297 Guo (ref_29) 2021; 167 ref_51 Ziarati (ref_61) 2011; 11 Fu (ref_34) 2024; 238 Hartmann (ref_52) 2002; 49 Souravlias (ref_35) 2024; 313 Liu (ref_68) 2020; 34 Li (ref_39) 1992; 56 Debels (ref_54) 2007; 55 Herroelen (ref_24) 2005; 165 Hirsch (ref_10) 2021; 28 Lu (ref_4) 2019; 135 Lim (ref_26) 2013; 25 Vanhoucke (ref_15) 2020; 23 Elsayed (ref_67) 2017; 418 Zamani (ref_66) 2017; 24 Hartmann (ref_17) 2010; 207 Kolisch (ref_48) 1995; 41 Nasiri (ref_64) 2013; 65 Cai (ref_36) 2024; 85 Kurtulus (ref_6) 1985; 17 Juan (ref_8) 2023; 320 Debels (ref_53) 2006; 169 Pritsker (ref_16) 1969; 16 Rabbani (ref_43) 2009; 13 Chen (ref_58) 2011; 38 ref_33 Etminaniesfahani (ref_27) 2022; 4 Blazewicz (ref_2) 1983; 5 Hua (ref_30) 2022; 142 Kolisch (ref_18) 2006; 174 Vanhoucke (ref_14) 2023; 337 Ranjbar (ref_44) 2009; 16 Mobini (ref_60) 2011; 11 Wang (ref_63) 2011; 181 ref_37 Chica (ref_69) 2020; 44 Bezanson (ref_45) 2017; 59 Gil (ref_7) 2023; 309 Resende (ref_62) 2011; 17 Talbi (ref_22) 2002; 8 Chen (ref_57) 2010; 180 Blum (ref_21) 2011; 11 Pellerin (ref_20) 2020; 280 Liu (ref_32) 2023; 642 Mendes (ref_56) 2009; 36 ref_46 Scholl (ref_3) 2009; 197 Berthaut (ref_28) 2018; 10 Golab (ref_31) 2023; 12 Agarwal (ref_59) 2011; 38 Koulinas (ref_65) 2014; 277 ref_42 Cho (ref_49) 1997; 48 Lozano (ref_23) 2010; 37 Rainer (ref_13) 1997; 96 Tormos (ref_40) 2001; 102 Herroelen (ref_19) 1998; 25 Proon (ref_25) 2011; 58 Browning (ref_47) 2010; 13 Manousakis (ref_1) 2024; 12 Bayliss (ref_11) 2020; 148 Liu (ref_5) 2023; 304 Valls (ref_41) 2005; 165 Valls (ref_55) 2008; 185 |
| References_xml | – volume: 418 start-page: 346 year: 2017 ident: ref_67 article-title: Consolidated optimization algorithm for resource-constrained project scheduling problems publication-title: Inf. Sci. doi: 10.1016/j.ins.2017.08.023 – volume: 12 start-page: 12976 year: 2024 ident: ref_1 article-title: A practical approach for resource-constrained project scheduling publication-title: IEEE Access doi: 10.1109/ACCESS.2024.3352438 – volume: 304 start-page: 939 year: 2023 ident: ref_5 article-title: A tree search heuristic for the resource constrained project scheduling problem with transfer times publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2022.05.014 – volume: 4 start-page: 104 year: 2022 ident: ref_27 article-title: A Forward–Backward Relax-and-Solve Algorithm for the Resource-Constrained Project Scheduling Problem publication-title: SN Comput. Sci. doi: 10.1007/s42979-022-01487-1 – volume: 169 start-page: 638 year: 2006 ident: ref_53 article-title: A hybrid scatter search/electromagnetism meta-heuristic for project scheduling publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2004.08.020 – volume: 13 start-page: 143 year: 2010 ident: ref_47 article-title: A random generator of resource-constrained multi-project network problems publication-title: J. Sched. doi: 10.1007/s10951-009-0131-y – ident: ref_51 doi: 10.1007/978-1-4615-4629-0 – volume: 17 start-page: 467 year: 2011 ident: ref_62 article-title: A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem publication-title: J. Heuristics doi: 10.1007/s10732-010-9142-2 – volume: 28 start-page: 201 year: 2021 ident: ref_10 article-title: Agile optimization of a two-echelon vehicle routing problem with pickup and delivery publication-title: Int. Trans. Oper. Res. doi: 10.1111/itor.12796 – volume: 8 start-page: 541 year: 2002 ident: ref_22 article-title: A Taxonomy of Hybrid Metaheuristics publication-title: J. Heuristics doi: 10.1023/A:1016540724870 – volume: 11 start-page: 1975 year: 2011 ident: ref_60 article-title: An Artificial Immune Algorithm for the project scheduling problem under resource constraints publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2010.06.013 – volume: 16 start-page: 11 year: 2009 ident: ref_44 article-title: A hybrid scatter search for the RCPSP publication-title: Sci. Iran. Trans. E Ind. Eng. – volume: 44 start-page: 311 year: 2020 ident: ref_69 article-title: Why simheuristics? Benefits, limitations, and best practices when combining metaheuristics with simulation publication-title: SORT—Stat. Oper. Res. Trans. – volume: 238 start-page: 122002 year: 2024 ident: ref_34 article-title: Robustifying the resource-constrained project scheduling against uncertain durations publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2023.122002 – volume: 197 start-page: 492 year: 2009 ident: ref_3 article-title: A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2008.07.036 – ident: ref_42 – volume: 24 start-page: 1525 year: 2017 ident: ref_66 article-title: An evolutionary implicit enumeration procedure for solving the resource-constrained project scheduling problem publication-title: Int. Trans. Oper. Res. doi: 10.1111/itor.12196 – volume: 135 start-page: 568 year: 2019 ident: ref_4 article-title: A resource investment problem based on project splitting with time windows for aircraft moving assembly line publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2019.06.044 – volume: 25 start-page: 48 year: 2013 ident: ref_26 article-title: New meta-heuristics for the resource-constrained project scheduling problem publication-title: Flex. Serv. Manuf. J. doi: 10.1007/s10696-011-9133-0 – volume: 313 start-page: 92 year: 2024 ident: ref_35 article-title: Hybrid differential evolution algorithm for the resource constrained project scheduling problem with a flexible project structure and consumption and production of resources publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2023.07.043 – volume: 34 start-page: 04019055 year: 2020 ident: ref_68 article-title: Solving resource-constrained project scheduling problem via genetic algorithm publication-title: J. Comput. Civ. Eng. doi: 10.1061/(ASCE)CP.1943-5487.0000874 – volume: 185 start-page: 495 year: 2008 ident: ref_55 article-title: A hybrid genetic algorithm for the resource-constrained project scheduling problem publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2006.12.033 – volume: 36 start-page: 92 year: 2009 ident: ref_56 article-title: A random key based genetic algorithm for the resource constrained project scheduling problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2007.07.001 – volume: 65 start-page: 909 year: 2013 ident: ref_64 article-title: A pseudo particle swarm optimization for the RCPSP publication-title: Int. J. Adv. Manuf. Technol. doi: 10.1007/s00170-012-4227-8 – volume: 102 start-page: 65 year: 2001 ident: ref_40 article-title: A competitive heuristic solution technique for resource-constrained project scheduling publication-title: Ann. Oper. Res. doi: 10.1023/A:1010997814183 – volume: 59 start-page: 65 year: 2017 ident: ref_45 article-title: Julia: A fresh approach to numerical computing publication-title: SIAM Rev. doi: 10.1137/141000671 – volume: 280 start-page: 395 year: 2020 ident: ref_20 article-title: A survey of hybrid metaheuristics for the resource-constrained project scheduling problem publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2019.01.063 – volume: 320 start-page: 831 year: 2023 ident: ref_8 article-title: A review of the role of heuristics in stochastic optimisation: From metaheuristics to learnheuristics publication-title: Ann. Oper. Res. doi: 10.1007/s10479-021-04142-9 – volume: 23 start-page: 301 year: 2020 ident: ref_15 article-title: Resource-constrained multi-project scheduling: Benchmark datasets and decoupled scheduling publication-title: J. Sched. doi: 10.1007/s10951-020-00651-w – ident: ref_37 doi: 10.1007/s10479-023-05784-7 – volume: 5 start-page: 11 year: 1983 ident: ref_2 article-title: Scheduling subject to resource constraints: Classification and complexity publication-title: Discret. Appl. Math. doi: 10.1016/0166-218X(83)90012-4 – volume: 181 start-page: 4804 year: 2011 ident: ref_63 article-title: An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem publication-title: Inf. Sci. doi: 10.1016/j.ins.2011.06.014 – ident: ref_33 doi: 10.2139/ssrn.4689017 – volume: 165 start-page: 375 year: 2005 ident: ref_41 article-title: Justification and RCPSP: A technique that pays publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2004.04.008 – volume: 13 start-page: 597 year: 2009 ident: ref_43 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: 337 start-page: 593 year: 2023 ident: ref_14 article-title: On the summary measures for the resource-constrained project scheduling problem publication-title: Ann. Oper. Res. – volume: 174 start-page: 23 year: 2006 ident: ref_18 article-title: Experimental investigation of heuristics for resource-constrained project scheduling: An update publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2005.01.065 – volume: 38 start-page: 7102 year: 2011 ident: ref_58 article-title: Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2010.12.059 – volume: 11 start-page: 4135 year: 2011 ident: ref_21 article-title: Hybrid metaheuristics in combinatorial optimization: A survey publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2011.02.032 – volume: 49 start-page: 433 year: 2002 ident: ref_52 article-title: A self-adapting genetic algorithm for project scheduling under resource constraints publication-title: Nav. Res. Logist. (NRL) doi: 10.1002/nav.10029 – volume: 163 start-page: 106489 year: 2024 ident: ref_38 article-title: Metaheuristics for the bi-objective resource-constrained project scheduling problem with time-dependent resource costs: An experimental comparison publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2023.106489 – volume: 12 start-page: 225 year: 2023 ident: ref_31 article-title: A convolutional neural network for the resource-constrained project scheduling problem (RCPSP): A new approach publication-title: Decis. Sci. Lett. doi: 10.5267/j.dsl.2023.2.002 – volume: 297 start-page: 1 year: 2022 ident: ref_12 article-title: An updated survey of variants and extensions of the resource-constrained project scheduling problem publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2021.05.004 – volume: 11 start-page: 3720 year: 2011 ident: ref_61 article-title: On the performance of bee algorithms for resource-constrained project scheduling problem publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2011.02.002 – volume: 148 start-page: 106695 year: 2020 ident: ref_11 article-title: A two-phase local search with a discrete-event heuristic for the omnichannel vehicle routing problem publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2020.106695 – volume: 37 start-page: 481 year: 2010 ident: ref_23 article-title: Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2009.02.010 – volume: 58 start-page: 73 year: 2011 ident: ref_25 article-title: A Genetic Algorithm with Neighborhood Search for the Resource-Constrained Project Scheduling Problem publication-title: Nav. Res. Logist. (NRL) doi: 10.1002/nav.20439 – volume: 167 start-page: 114116 year: 2021 ident: ref_29 article-title: Automatic detection of the best performing priority rule for the resource-constrained project scheduling problem publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2020.114116 – volume: 642 start-page: 119164 year: 2023 ident: ref_32 article-title: A late-mover genetic algorithm for resource-constrained project-scheduling problems publication-title: Inf. Sci. doi: 10.1016/j.ins.2023.119164 – ident: ref_50 – volume: 16 start-page: 93 year: 1969 ident: ref_16 article-title: Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach publication-title: Manag. Sci. doi: 10.1287/mnsc.16.1.93 – volume: 302 start-page: 348 year: 2022 ident: ref_9 article-title: A biased-randomized discrete-event heuristic for coordinated multi-vehicle container transport across interconnected networks publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2021.12.035 – ident: ref_46 – volume: 277 start-page: 680 year: 2014 ident: ref_65 article-title: A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem publication-title: Inf. Sci. doi: 10.1016/j.ins.2014.02.155 – volume: 96 start-page: 205 year: 1997 ident: ref_13 article-title: PSPLIB-a project scheduling problem library: OR software-ORSEP operations research software exchange program publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(96)00170-1 – volume: 25 start-page: 279 year: 1998 ident: ref_19 article-title: Resource-constrained project scheduling: A survey of recent developments publication-title: Comput. Oper. Res. doi: 10.1016/S0305-0548(97)00055-5 – volume: 56 start-page: 370 year: 1992 ident: ref_39 article-title: An iterative scheduling technique for resource-constrained project scheduling publication-title: Eur. J. Oper. Res. doi: 10.1016/0377-2217(92)90320-9 – volume: 48 start-page: 736 year: 1997 ident: ref_49 article-title: A simulated annealing algorithm for resource constrained project scheduling problems publication-title: J. Oper. Res. Soc. doi: 10.1057/palgrave.jors.2600416 – volume: 165 start-page: 289 year: 2005 ident: ref_24 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: 180 start-page: 1031 year: 2010 ident: ref_57 article-title: An efficient hybrid algorithm for resource-constrained project scheduling publication-title: Inf. Sci. doi: 10.1016/j.ins.2009.11.044 – volume: 309 start-page: 958 year: 2023 ident: ref_7 article-title: Resource-constrained multi-project scheduling problem: A survey publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2022.09.033 – volume: 10 start-page: 1 year: 2018 ident: ref_28 article-title: A path relinking-based scatter search for the resource-constrained project scheduling problem publication-title: Int. J. Proj. Organ. Manag. – volume: 85 start-page: 102628 year: 2024 ident: ref_36 article-title: Deep reinforcement learning for solving resource constrained project scheduling problems with resource disruptions publication-title: Robot.-Comput.-Integr. Manuf. doi: 10.1016/j.rcim.2023.102628 – volume: 17 start-page: 58 year: 1985 ident: ref_6 article-title: Multi-project scheduling: Analysis of project performance publication-title: IIE Trans. doi: 10.1080/07408178508975272 – volume: 55 start-page: 457 year: 2007 ident: ref_54 article-title: A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem publication-title: Oper. Res. doi: 10.1287/opre.1060.0358 – volume: 207 start-page: 1 year: 2010 ident: ref_17 article-title: A survey of variants and extensions of the resource-constrained project scheduling problem publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2009.11.005 – volume: 142 start-page: 104503 year: 2022 ident: ref_30 article-title: Improved genetic algorithm based on time windows decomposition for solving resource-constrained project scheduling problem publication-title: Autom. Constr. doi: 10.1016/j.autcon.2022.104503 – volume: 38 start-page: 44 year: 2011 ident: ref_59 article-title: A neurogenetic approach for the resource-constrained project scheduling problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2010.01.007 – volume: 41 start-page: 1693 year: 1995 ident: ref_48 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 |
| SSID | ssj0000913849 |
| Score | 2.2849934 |
| Snippet | In industries such as aircraft or train manufacturing, large-scale manufacturing companies often manage several complex projects. Each of these projects... |
| SourceID | doaj proquest gale crossref |
| SourceType | Open Website Aggregation Database Enrichment Source Index Database |
| StartPage | 1873 |
| SubjectTerms | adaptive algorithms agile optimization Aircraft industry Algorithms biased-randomization Constraints discrete-event heuristics Graph representations Heuristic Manufacturing Manufacturing industry Mathematical optimization Project management Resource scheduling resource-constrained project scheduling Scheduling Task complexity Task scheduling |
| SummonAdditionalLinks | – databaseName: ProQuest Central dbid: BENPR link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lj9MwELZglwMceCMKC_IBxAFZm8SJPT6hFLraA1TV8tDeIr_SrQRpabsc-PXMJG6Bw3LhmjiRo5n55pHxN4y9kJXPWgtS5A6CKJ0LAnJMVmypTaENpj79-Yov7_V0CufnZpYKbpvUVrnDxB6ow9JTjfwYdZGiY4D8zeq7oKlR9Hc1jdC4zg6JqQz1_HA8mc7O9lUWYr2E0gwd7xLz-2OMAy9yxOsctPzLF_WU_VcBc-9tTu787z7vstspzuT1oBj32LXY3We3PuxJWjcP2LbueD1HVOB1sCuCPT5eoFML4sx2Yflt8TMG_m6BuIKBtZhQYyQ_jZcDtTPHYJfjy_iu_i9o9Gc_cAKfmg31Hf4RVSJQr_ucLtHkmofs88nk09tTkYYwCI--fit064KpMq9k6zVEZQqn8qjzWLXOy-BaRwQ7bVTKxKgqq9ssRAUZ2nnweRXlI3bQLbv4mHEVDDgJzqPRl7G0oLWPxiImgFWZy0bs9U4cjU8M5bTvrw1mKiS85k_hjdjL_erVwMxxxboxSXa_hvi0-wvL9bxJ5tkULugIEMrSx9IXylgri9xKKFzVlqoasVekFw1ZPW7J23R4AT-M-LOaWmPeiJEYwIgd7fSiSXCwaX4rxZN_337KbhYYNQ29aEfsYLu-jM_YDf9ju9isnyft_gXW7QW5 priority: 102 providerName: ProQuest |
| Title | An Agile Adaptive Biased-Randomized Discrete-Event Heuristic for the Resource-Constrained Project Scheduling Problem |
| URI | https://www.proquest.com/docview/3072425881 https://doaj.org/article/2bd7e88d44ce4c269aa321a382b5f465 |
| Volume | 12 |
| WOSCitedRecordID | wos001255762100001&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: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2227-7390 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913849 issn: 2227-7390 databaseCode: DOA dateStart: 20130101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2227-7390 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913849 issn: 2227-7390 databaseCode: M~E dateStart: 20130101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 2227-7390 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913849 issn: 2227-7390 databaseCode: K7- dateStart: 20130301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 2227-7390 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913849 issn: 2227-7390 databaseCode: M7S dateStart: 20130301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 2227-7390 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913849 issn: 2227-7390 databaseCode: BENPR dateStart: 20130301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 2227-7390 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913849 issn: 2227-7390 databaseCode: PIMPY dateStart: 20130301 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV29b9QwFLdQYYChonyIK-XkAcSArMaxYz-PObiqVekpagGVKfJX2pMgrXpXBgb-dp6T3Ok6VCwsHhwnct73s55_j5C3ovBZY0Ew7iAw6VxgwDFZsVKbXBtMfbr7Fd8-69kMzs9NtdHqK9WE9fDAPeH2cxd0BAhS-ih9roy1IudWQO6KRqoOvTTTZiOZ6myw4QKk6SvdBeb1-xj_XXK00xy0uOODOqj--wxy52UOnpLtITykZb-tHfIgts_Ik5M1turiOVmWLS0vUJlpGex1slZ0MkdfFNipbcPVz_nvGOinOZoDjIfZNNUz0sN42yMyU4xRKX6Mro7tWerY2fWJwLeq_liGniEnQypRv0hTqeHMC_L1YPrl4yEbeicwjy56yXTjgikyr0TjNURlcqd41DwWjfMiuMYlXJwmKmViVIXVTRaiAqSkDJ4XUbwkW-1VG18RqoIBJ8B51FUZpQWtfTQWVRmsylw2Ih9W1Kz9ACye9v2jxgQj0b7epP2IvFuvvu4BNe5ZN0mMWa9JMNjdBApHPQhH_S_hGJH3ia11UlbckrfDnQP8sQR7VZca0z0MoABGZG_F-XrQ4kWN9i9lZAB893_s5jV5nGNI1Bea7ZGt5c1tfEMe-V_L-eJmTB5OprPqdNwJMo7Hmo1TJepZGv9M8Xl1dFJ9_wtelfyu |
| linkProvider | Directory of Open Access Journals |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9NAEB6VFAk48EYECuyBigOyanvtfRwQcmiqVE2jqBTU27Ivh0iQhCQFwY_iNzLrR4BDufXAdb1e7dqfv5lZz34D8JzmNi61oFFihIsyY1wkEgxWdMZlyiWGPtX5ivdDPhqJszM53oKf7VmYkFbZcmJF1G5uwx75HmIxeMdCJK8XX6JQNSr8XW1LaNSwOPLfv2HItnp1uI_vdzdND_qnbwZRU1Ugsmi81hEvjZN5bBktLReeydSwxPPE56Wx1JnSBMWY0jMmvWe55mXsPBMxAtfZJPcUx70C2xnNWN6B7V5_ND7Z7OoElU2RyTrDnlIZ76Hf-TFB-5AITv-yfVWJgIsMQWXdDm79b8_lNtxs_GhS1MC_A1t-dhduHG9EaFf3YF3MSDFB1iOF04tA66Q3RaPtohM9c_PP0x_ekf0p8iYGDlE_JH6SgT-vpasJOvMEByPt_40olDatCmrgXeN6_4q8Rci7kMs_CU2hMs99eHcpy34Andl85h8CYU4KQ4WxSGqZz7Tg3HqpkfOEZrGJu_Cyff3KNgrsYd6fFEZiASzqT7B0YXfTe1Erj1zQrxeQtOkT9MKrhvlyohr6Ualx3Avhssz6zKZMak3TRFORmrxEIHfhRcChCqyGU7K6OZyBCwv6YKrgGBejpylEF3ZaHKqG7lbqNwgf_fvyM7g2OD0equHh6OgxXE_RQ6zz7nags16e-ydw1X5dT1fLp82XReDDZYP2F6lkZRM |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LbxMxELZKQQgOvFEDBXyg4oCs7K69fhwQ2pJGrVqiiALqzfVrQ6SyCUkKgp_Gr2O8jwCHcuuBq9dr7ePzNzP2-BuEntPcJaWRlKRWesKs9USmEKwYJlQmFIQ-9fmKj0diNJInJ2q8gX52Z2FiWmXHiTVR-5mLa-R9wGL0jqVM-2WbFjEeDF_Pv5BYQSrutHblNBqIHIbv3yB8W746GMC_3smy4d77N_ukrTBAHBiyFRGl9SpPHKelEzJwlVmeBpGGvLSOelvaqB5TBs5VCDw3okx84DIBEHuX5oHCuFfQVcF4wuq0weP1-k7U25RMNbn2lKqkDx7opxQsRSoF_csK1sUCLjIJtZ0b3v6fv9AddKv1rnHRTIe7aCNU99DNt2tp2uV9tCoqXEyAC3HhzTySPd6dgin35J2p_Ozz9EfweDAFNoVwguzFdFC8H84bQWsMLj6GwXC360FiwdO6zAbcNW5WtfAxTAQfM_wnsSnW63mAPlzKaz9Em9WsClsIc6-kpdI6oDoWmJFCuKAMMKE0PLFJD73soKBdq8sen_tMQ3wWgaP_BE4P7ax7zxs9kgv67UZUrftEFfG6YbaY6JaUdGa9CFJ6xlxgLuPKGJqlhsrM5iXjeQ-9iJjUkevgkZxpj2zAi0XVMF0IiJbB_5Syh7Y7TOqWBJf6NyAf_fvyM3QdkKqPDkaHj9GNDNzGJhlvG22uFufhCbrmvq6my8XTeophdHrZiP0FPZxsjA |
| 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=An+Agile+Adaptive+Biased-Randomized+Discrete-Event+Heuristic+for+the+Resource-Constrained+Project+Scheduling+Problem&rft.jtitle=Mathematics+%28Basel%29&rft.au=Xabier+A.+Martin&rft.au=Rosa+Herrero&rft.au=Angel+A.+Juan&rft.au=Javier+Panadero&rft.date=2024-06-01&rft.pub=MDPI+AG&rft.eissn=2227-7390&rft.volume=12&rft.issue=12&rft.spage=1873&rft_id=info:doi/10.3390%2Fmath12121873&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_2bd7e88d44ce4c269aa321a382b5f465 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2227-7390&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2227-7390&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2227-7390&client=summon |