Solving a Multi-Objective Mathematical Model for a Multi-Skilled Project Scheduling Problem by Particle Swarm Optimization and Differential Evolution Algorithms
A Multi-Skilled Project Scheduling Problem (MSPSP) that is an extension of a Multi-Mode Resource-Constrained Project Scheduling Problem (MM-RCPSP) has been generally addressed to schedule a project with staff members as resources. In MSPSP, each activity requires different specialties and each staff...
Gespeichert in:
| Veröffentlicht in: | Industrial Engineering & Management Systems Jg. 16; H. 3; S. 288 - 306 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
대한산업공학회
01.09.2017
|
| Schlagworte: | |
| ISSN: | 1598-7248, 2234-6473 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | A Multi-Skilled Project Scheduling Problem (MSPSP) that is an extension of a Multi-Mode Resource-Constrained Project Scheduling Problem (MM-RCPSP) has been generally addressed to schedule a project with staff members as resources. In MSPSP, each activity requires different specialties and each staff member has a known skill level in performing an activity. This causes to encounter a huge number of modes while performing activities of a project. This research focuses on a special type of MSPSP known as Multi-Objective Multi-Skilled Project Scheduling Problem (MOMSPSP) which incorporates some new objectives in the MSPSP and develops a multi-objective mixed-integer nonlinear programming (MINLP) model. The model is exactly solved for small-sized instances using CPLEX solver.
To solve such a NP-hard problem for medium and large-sized instances, two efficient meta-heuristic algorithms based on Differential Evolution (DE) and Particle Swarm Optimization (PSO) are proposed. To evaluate the efficiency of the proposed algorithms, the results are compared with each other as well as to the optimal ones obtained by the CPLEX solver for small instances. Finally, the designed DE algorithm is identified as the superior proposed algorithm for solving the propounded MOMSPSP in terms of some performance metrics. KCI Citation Count: 0 |
|---|---|
| AbstractList | A Multi-Skilled Project Scheduling Problem (MSPSP) that is an extension of a Multi-Mode Resource-Constrained Project Scheduling Problem (MM-RCPSP) has been generally addressed to schedule a project with staff members as resources. In MSPSP, each activity requires different specialties and each staff member has a known skill level in performing an activity. This causes to encounter a huge number of modes while performing activities of a project. This research focuses on a special type of MSPSP known as Multi-Objective Multi-Skilled Project Scheduling Problem (MOMSPSP) which incorporates some new objectives in the MSPSP and develops a multi-objective mixed-integer nonlinear programming (MINLP) model. The model is exactly solved for small-sized instances using CPLEX solver.
To solve such a NP-hard problem for medium and large-sized instances, two efficient meta-heuristic algorithms based on Differential Evolution (DE) and Particle Swarm Optimization (PSO) are proposed. To evaluate the efficiency of the proposed algorithms, the results are compared with each other as well as to the optimal ones obtained by the CPLEX solver for small instances. Finally, the designed DE algorithm is identified as the superior proposed algorithm for solving the propounded MOMSPSP in terms of some performance metrics. KCI Citation Count: 0 |
| Author | Parisa Shahnazari-Shahrezaei Sina Zabihi Reza Kia |
| Author_xml | – sequence: 1 givenname: Parisa surname: Shahnazari-Shahrezaei fullname: Shahnazari-Shahrezaei, Parisa – sequence: 2 givenname: Sina surname: Zabihi fullname: Zabihi, Sina – sequence: 3 givenname: Reza surname: Kia fullname: Kia, Reza |
| BackLink | https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART002263109$$DAccess content in National Research Foundation of Korea (NRF) |
| BookMark | eNp9kUtPGzEUhS0EEinwB7ryposuZurHPDzLCNIWiTSI0LXlZ-LGM0YeJxX9Nf2p9QTEogtWV_I93znWPR_A6RAGA8BHjMqWUPLFmX4sCcJtiZuSloSxEzAjhFZFU7X0FMxw3bGiJRU7B1fj6CSqKW2btmYz8Hcd_MENGyjgcu-TK1byl1HJHQxcirQ1vUhOCQ-XQRsPbYhvwvXOeW80vI9hIuBabY3e-8krP0lveiif4b2I2cAbuP4tYg9XT8n17k82DQMUg4Y3zloTzZBcDlkcgt8fV3O_CdGlbT9egjMr_GiuXucF-Pl18Xj9vbhbfbu9nt8VimKcCs2sxQ2uRSeYaTtSKdJpppFiqKKyZRjlbSMJkkIKQpUUGJmuq7Q1Dastohfg84vvEC3fKceDcMe5CXwX-fzh8ZYTlG_LqqwlL1oVwzhGY_lTdL2IzxwjPlXCp0r4VAnHDac8Yxli_0HKpeMhUhTOv49-ev3bPucY7cRb4I_VzQJlrqsIpf8AaA2kBw |
| CitedBy_id | crossref_primary_10_1016_j_cie_2020_107004 crossref_primary_10_2478_mspe_2024_0012 |
| ContentType | Journal Article |
| DBID | DBRKI TDB AAYXX CITATION ACYCR |
| DOI | 10.7232/iems.2017.16.3.288 |
| DatabaseName | DBPIA - 디비피아 Nurimedia DBPIA Journals CrossRef Korean Citation Index |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| EISSN | 2234-6473 |
| EndPage | 306 |
| ExternalDocumentID | oai_kci_go_kr_ARTI_2028884 10_7232_iems_2017_16_3_288 NODE07239423 |
| GroupedDBID | .UV ALMA_UNASSIGNED_HOLDINGS DBRKI TDB AAYXX CITATION ACYCR |
| ID | FETCH-LOGICAL-c311t-d8ff1615a9a8e7924c29d8d0c8043b78101616b20baba23cba10e994dfe685f03 |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000414240600002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1598-7248 |
| IngestDate | Sun Mar 09 07:51:26 EDT 2025 Sat Nov 29 05:46:37 EST 2025 Tue Nov 18 22:34:27 EST 2025 Thu Feb 06 13:31:28 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Multi-Objective Mixed-Integer Nonlinear Programming Differential Evolution Multi-Objective Multi-Skilled Project Scheduling Problem Particle Swarm Optimization |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c311t-d8ff1615a9a8e7924c29d8d0c8043b78101616b20baba23cba10e994dfe685f03 |
| PageCount | 19 |
| ParticipantIDs | nrf_kci_oai_kci_go_kr_ARTI_2028884 crossref_primary_10_7232_iems_2017_16_3_288 crossref_citationtrail_10_7232_iems_2017_16_3_288 nurimedia_primary_NODE07239423 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-09-01 |
| PublicationDateYYYYMMDD | 2017-09-01 |
| PublicationDate_xml | – month: 09 year: 2017 text: 2017-09-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Industrial Engineering & Management Systems |
| PublicationYear | 2017 |
| Publisher | 대한산업공학회 |
| Publisher_xml | – name: 대한산업공학회 |
| SSID | ssib053376758 ssib007833225 ssib022564908 ssib008451553 ssib036278095 ssib010715498 ssib044739636 |
| Score | 2.0541558 |
| Snippet | A Multi-Skilled Project Scheduling Problem (MSPSP) that is an extension of a Multi-Mode Resource-Constrained Project Scheduling Problem (MM-RCPSP) has been... |
| SourceID | nrf crossref nurimedia |
| SourceType | Open Website Enrichment Source Index Database Publisher |
| StartPage | 288 |
| SubjectTerms | 산업공학 |
| Title | Solving a Multi-Objective Mathematical Model for a Multi-Skilled Project Scheduling Problem by Particle Swarm Optimization and Differential Evolution Algorithms |
| URI | https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE07239423 https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART002263109 |
| Volume | 16 |
| WOSCitedRecordID | wos000414240600002&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 | |
| ispartofPNX | Industrial Engineering & Management Systems, 2017, 16(3), , pp.288-306 |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2234-6473 dateEnd: 99991231 omitProxy: false ssIdentifier: ssib044739636 issn: 1598-7248 databaseCode: M~E dateStart: 20020101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3fT9RAEN4AmuiL0agRFLIx9qkp9se2u328gxqNyl1ymBBfmu22B4WjR-qByIN_i3-qM9t2r0A0-OBLs212e2xnvtnZYecbQt5EU1YUWew7yhehw7irnCxigCvlsqmnIs4LnSj8ie_tiYODeLyyutnlwlzMeFWJy8v47L-KGp6BsDF19h_EbV4KD6ANQocriB2udxL8ZD7TQQJp6-RaZ5QdN0bN_mwoWjEhF0vgNGco246TE8wL1LkDOAIJOmEd0unq46bsDPqq4_Yn7cl3WZ_aIzA5p20uZ3Osua24ssBQfHLRTtUezA7ndbk4asnRj7sD9KZwSI8YUavj8lxOx6qO2oAxANEPDo-xiKJE3umjSl7BjYPNuriSRWmiR2Ul7a8yK3UBY9CoK2l_LGU_4AGLaHeiq1FRKxlaYgfPgSS7Vhxa8Y6VwK1vDV1sxNwSoZUMrGFgDcOuT6wbAxjYt_VIpeo3RJ_bhX4GzhJzIsaDvk0XouceBJog4dbKw8EzBc0o4WvgeUGM2m0H22Zon-b7xvJ7jej7RJXp4Tw9qVPYznxIffD-hGCr5J7P4a_Fk6k_E2MuuQiumWPBsF6PMbewsUf-PWNeoWuE_-bt7sF14cJdpmUzmDaYY-OdwkYAmX50Mmn3qZq0M5zs29tTvebarVY1XB9U51ilAkxdz2vbf0wetdstOmh09glZKaqn5FcLESrpDYjQPkSohggFiJiOLURoCxG6hAhtIUKzH7SDCNUQoX2IUIAI7UOEGojQJUSekS_vkv2d905bqcRRgectnFxMp7h1krEUBY99pvw4F7mrhMuCjCOJXuRFme9mMpN-oDLpuUUcs3xaRCKcusFzslbNq-IFoVKyIg-ZnwW-YnnEZZZLFQqlAycyC9eJ133kVLU0_lhNZpbCdh4Fk6JgUhRM6kVpkIJg1oltxpw1JDZ_7f0aZKdV8c8quU62jGjNO_dGu4kLb41hj7Zxl7e8JA-XCH9F1hb1ebFJ7quLRfmt3tLa_hsWm_Oh |
| linkProvider | ISSN International Centre |
| 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=Solving+a+Multi-Objective+Mathematical+Model+for+a+Multi-Skilled+Project+Scheduling+Problem+by+Particle+Swarm+Optimization+and+Differential+Evolution+Algorithms&rft.jtitle=Industrial+Engineering+%26+Management+Systems%2C+16%283%29&rft.au=Parisa+Shahnazari-Shahrezaei&rft.au=Sina+Zabihi%2C+Reza+Kia&rft.date=2017-09-01&rft.pub=%EB%8C%80%ED%95%9C%EC%82%B0%EC%97%85%EA%B3%B5%ED%95%99%ED%9A%8C&rft.issn=1598-7248&rft.eissn=2234-6473&rft.spage=288&rft.epage=306&rft_id=info:doi/10.7232%2Fiems.2017.16.3.288&rft.externalDBID=n%2Fa&rft.externalDocID=oai_kci_go_kr_ARTI_2028884 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1598-7248&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1598-7248&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1598-7248&client=summon |