{"title":"针对 BI 目标多模式项目资源租赁问题的多目标水循环算法","authors":"Mahmoodi Samin, Najafi Amir Abbas, Ghods Kian","doi":"10.24818/18423264/58.1.24.07","DOIUrl":null,"url":null,"abstract":". A resource renting problem is a project scheduling problem in which the required resources should be rented, and the goal is to find a schedule and resource renting plan such that the total cost of the resources minimises. Traditionally, the model of a resource renting problem contains single-mode activities and a single objective function. This research aims to present a new mathematical model for a bi-objective multi-mode resource renting problem. The objectives are to minimise the project makespan and also the total cost of resources, including the time-independent resource procurement costs and time-dependent resource renting costs, simultaneously. A novel evolutionary algorithm, namely the Multi-Objective Water Cycle Algorithm (MOWCA), is employed to solve this NP-hard problem. In order to evaluate the proposed algorithm, the Non-Dominated Sorting Genetic Algorithm (NSGA-II) is applied, too. A set of instances is selected from the digital library of project scheduling problems to analyse the performances of evolutionary algorithms. The results of the experimentation are quite satisfactory.","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2024-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Multi-Objective Water Cycle Algorithm for the BI-Objective Multi-Mode Project Resource Renting Problem\",\"authors\":\"Mahmoodi Samin, Najafi Amir Abbas, Ghods Kian\",\"doi\":\"10.24818/18423264/58.1.24.07\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". A resource renting problem is a project scheduling problem in which the required resources should be rented, and the goal is to find a schedule and resource renting plan such that the total cost of the resources minimises. Traditionally, the model of a resource renting problem contains single-mode activities and a single objective function. This research aims to present a new mathematical model for a bi-objective multi-mode resource renting problem. The objectives are to minimise the project makespan and also the total cost of resources, including the time-independent resource procurement costs and time-dependent resource renting costs, simultaneously. A novel evolutionary algorithm, namely the Multi-Objective Water Cycle Algorithm (MOWCA), is employed to solve this NP-hard problem. In order to evaluate the proposed algorithm, the Non-Dominated Sorting Genetic Algorithm (NSGA-II) is applied, too. A set of instances is selected from the digital library of project scheduling problems to analyse the performances of evolutionary algorithms. The results of the experimentation are quite satisfactory.\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2024-03-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"96\",\"ListUrlMain\":\"https://doi.org/10.24818/18423264/58.1.24.07\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"96","ListUrlMain":"https://doi.org/10.24818/18423264/58.1.24.07","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
A Multi-Objective Water Cycle Algorithm for the BI-Objective Multi-Mode Project Resource Renting Problem
. A resource renting problem is a project scheduling problem in which the required resources should be rented, and the goal is to find a schedule and resource renting plan such that the total cost of the resources minimises. Traditionally, the model of a resource renting problem contains single-mode activities and a single objective function. This research aims to present a new mathematical model for a bi-objective multi-mode resource renting problem. The objectives are to minimise the project makespan and also the total cost of resources, including the time-independent resource procurement costs and time-dependent resource renting costs, simultaneously. A novel evolutionary algorithm, namely the Multi-Objective Water Cycle Algorithm (MOWCA), is employed to solve this NP-hard problem. In order to evaluate the proposed algorithm, the Non-Dominated Sorting Genetic Algorithm (NSGA-II) is applied, too. A set of instances is selected from the digital library of project scheduling problems to analyse the performances of evolutionary algorithms. The results of the experimentation are quite satisfactory.
期刊介绍:
Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance.
Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.