Shahed University

A hybrid integer grey programming for an integrated problem of project selection and scheduling with interval data

Homa Amirian | Rashed Sahraeian

URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=84892
Date :  2018/03/05
Publish in :    Journal of Industrial and Production Engineering
DOI :  https://doi.org/10.1080/21681015.2018.1437792
Link :  https://www.tandfonline.com/doi/abs/10.1080/21681015.2018.1437792?journalCode=tjci21
Keywords :Grey integer programming; project selection scheduling; branch and bound; uncertain resource constraint projects

Abstract :
Projects are inherently subject to uncertainty since in most cases, the information at hand is either approximate or partial. Grey numbers can handle the uncertainty in projects without requiring a predefined membership or probability function. The current paper proposes a hybrid solution technique for the integrated problem of project selection and scheduling with interval grey data. The presented method combines the concept of grey programming with branch and bound algorithm to achieve Pareto interval solutions. The algorithm is then applied to a grey bi-objective project selection and scheduling model. Additional experiments are carried out regarding the effects of grey weights and objective weights on the goal values. Moreover, the proposed algorithm is compared with fuzzy goal programming method. The results indicate that the developed approach has more precision than fuzzy programming and can achieve acceptable alternate solutions for small to medium scale problems.