Combinatorial Optimization in Project Selection Using Genetic Algorithm

4th International Conference on Operational Research

Dewi, Sari^1 ; Sawaluddin^1

Department of Mathematics, Universitas Sumatera Utara, Indonesia^1

关键词: Machine resources;    Material resources;    Multi objective;    Multiobjective combinatorial optimization;    Objective functions;    Optimal solutions;    Project selection;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/300/1/012020/pdf
DOI  :  10.1088/1757-899X/300/1/012020

来源: IOP

【 摘 要 】

This paper discusses the problem of project selection in the presence of two objective functions that maximize profit and minimize cost and the existence of some limitations is limited resources availability and time available so that there is need allocation of resources in each project. These resources are human resources, machine resources, raw material resources. This is treated as a consideration to not exceed the budget that has been determined. So that can be formulated mathematics for objective function (multi-objective) with boundaries that fulfilled. To assist the project selection process, a multi-objective combinatorial optimization approach is used to obtain an optimal solution for the selection of the right project. It then described a multi-objective method of genetic algorithm as one method of multi-objective combinatorial optimization approach to simplify the project selection process in a large scope.