Open AccessDevelopment of a multi-objective scheduling system for offshore projects based on hybrid non-dominated sorting genetic algorithm
Author(s) -
Jinghua Li,
Boxin Yang,
Dan Zhang,
Zhou Qing-hua,
Lingyao Li
Publication year - 2015
Publication title -
advances in mechanical engineering/advances in mechanical engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.318
H-Index - 40
eISSN - 1687-8140
pISSN - 1687-8132
DOI - 10.1177/1687814015573785
Subject(s) - computer science , sorting , sorting algorithm , simulated annealing , genetic algorithm , hybrid algorithm (constraint satisfaction) , mathematical optimization , flowchart , multi objective optimization , algorithm , scheduling (production processes) , mathematics , artificial intelligence , machine learning , constraint satisfaction , probabilistic logic , programming language , constraint logic programming
In order to enhance the efficiency of offshore companies, a multi-objective scheduling system based on hybrid non-dominated sorting genetic algorithm was proposed. An optimized model for multi-objective and multi-execution mode was constructed under the condition of taking time, cost, and resource into account, and then the mathematical model for the same was established. Moreover, the key techniques of the proposed system were elaborated, and the flowchart was designed. Aiming at the weaknesses of non-dominated sorting genetic algorithm which is short for non-dominated sorting genetic algorithm-II in the facet of local search and computational efficiency, Pareto-dominated simulated annealing algorithm was applied in search global solution. Finally, by simulation examples and industrial application, the robustness and outperformance of the improved algorithm were verified