{"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":51029,"journal":{"name":"Economic Computation and Economic Cybernetics Studies and Research","volume":null,"pages":null},"PeriodicalIF":1.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\":51029,\"journal\":{\"name\":\"Economic Computation and Economic Cybernetics Studies and Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2024-03-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Economic Computation and Economic Cybernetics Studies and Research\",\"FirstCategoryId\":\"96\",\"ListUrlMain\":\"https://doi.org/10.24818/18423264/58.1.24.07\",\"RegionNum\":4,\"RegionCategory\":\"经济学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Economic Computation and Economic Cybernetics Studies and Research","FirstCategoryId":"96","ListUrlMain":"https://doi.org/10.24818/18423264/58.1.24.07","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ECONOMICS","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.
期刊介绍:
ECECSR is a refereed journal dedicated to publication of original articles in the fields of economic mathematical modeling, operations research, microeconomics, macroeconomics, mathematical programming, statistical analysis, game theory, artificial intelligence, and other topics from theoretical development to research on applied economic problems.
Published by the Academy of Economic Studies in Bucharest, it is the leading journal in the field of economic modeling from Romania.