返回
A hybrid project scheduling and material ordering problem: Modeling and solution algorithms
DOI:10.1016/j.asoc.2017.05.030.png)
摘要
En 中文
A novel combination of a multimode project scheduling problem with material ordering, in which material procurements are exposed to the total quantity discount policy is investigated in this paper. The study aims at finding an optimal Pareto frontier for a triple objective model derived for the problem. While the first objective minimizes the makespan of the project, the second objective maximizes the robustness of the project schedule and finally the third objective minimizes the total costs pertaining to renewable and nonrenewable resources involved in a project. Four well-known multi-objective evolutionary algorithms including non-dominated sorting genetic algorithm II (NSGAII), strength Pareto evolutionary algorithm II (SPEAII), multi objective particle swarm optimization (MOPSO), and multi objective evolutionary algorithm based on decomposition (MOEAD) solve the developed triple-objective problem. The parameters of algorithms are tuned by the response surface methodology. The algorithms are carried out on a set of benchmarks and are compared based on five performance metrics evaluating their efficiencies in terms of closeness to the optimal frontier, diversity, and variance of results. Finally, a statistical assessment is conducted to analyze the results obtained by the algorithms. Results show that the NSGAII considerably outperforms others in 4 out of 5 metrics and the MOPSO performs better in terms of the remaining metric. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Material ordering
Multi-mode project scheduling
Multi-objective evolutionary algorithms
Pareto frontier
Total quantity discount
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations具有折现现金流和广义优先关系的资源投资问题的参数调整遗传算法
Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems资源受限项目调度问题多目标优化的理论和实践基础

