A hybrid of genetic algorithm and evidential reasoning for optimal design of project scheduling: A systematic negotiation framework for multiple decision-makers

Shahryar Monghasemi*, Mohammad Reza Nikoo, Mohammad Ali Khaksar Fasaee, Jan Adamowski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


Traditional project scheduling methods inherently assume that the decision makers (DMs) are a unique entity whose acts are based on group rationality. However, in practice, DMs' reliance on individual rationality and the wish to optimize their own objectives skew negotiations towards their preferred solutions. This makes conventional project scheduling solutions unrealistic. Here, a new two-step method is proposed that seeks to increase the overall efficiency of project schedules without violating individual rationality criteria, to find scheduling solutions that are acceptable to all DMs. First, a genetic algorithm is combined with evidential reasoning (ER) to obtain near optimal project schedule alternatives with respect to the priorities of each DM, separately. Second, the fallback bargaining method is used to help the DMs reach a consensus on an alternative with the highest group satisfaction. The proposed model is tested on a benchmark project scheduling problem with over 3.6 billion possible project scheduling alternatives. The results show that the model helps DMs when appointing their preferences using a well-organized procedure to provide a transparent view of each project schedule performance solution. Furthermore, the model is able to absorb the maximum support from the DMs, not necessarily a unique entity, by collecting all the self-optimizing DMs' preferences and fairly allocating the benefits.

Original languageEnglish
Pages (from-to)389-420
Number of pages32
JournalInternational Journal of Information Technology and Decision Making
Issue number2
Publication statusPublished - Mar 1 2017


  • Discrete optimization
  • Evidential reasoning
  • Fallback bargaining
  • Genetic algorithm
  • Multi-criteria decision-making
  • Project scheduling

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this