Loading...

A hybrid project scheduling and material ordering problem: modeling and solution algorithms

Zoraghi, N ; Sharif University of Technology

549 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.asoc.2017.05.030
  3. Abstract:
  4. 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. © 2017 Elsevier B.V
  5. Keywords:
  6. Material ordering ; Multi-mode project scheduling ; Multi-objective evolutionary algorithms ; Pareto frontier ; Total quantity discount ; Benchmarking ; Genetic algorithms ; Multiobjective optimization ; Optimization ; Particle swarm optimization (PSO) ; Scheduling ; Screening ; Material orderings ; Multi objective evolutionary algorithms ; Pareto frontiers ; Project scheduling ; Total quantity discounts ; Evolutionary algorithms
  7. Source: Applied Soft Computing Journal ; Volume 58 , 2017 , Pages 700-713 ; 15684946 (ISSN)
  8. URL: https://www.sciencedirect.com/science/article/pii/S1568494617302934