A resource investment problem with time/resource trade-offs

Colak E., AZİZOĞLU M.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, cilt.65, sa.5, ss.777-790, 2014 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 65 Sayı: 5
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1057/jors.2013.46
  • Dergi Adı: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.777-790
  • Anahtar Kelimeler: project scheduling, resource investment, time/resource trade-offs, PROJECT SCHEDULING PROBLEM, GENETIC ALGORITHM, AVAILABILITY COST, TIME, NETWORKS, PENALTY
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study, we consider a Resource Investment Problem with time/resource trade-offs in project networks. We assume that there is a single renewable resource and the processing requirement of an activity can be reduced by investing extra resources. Our aim is to minimize the maximum resource usage, hence, the total amount invested for the single resource, while meeting the pre-specified deadline. We formulate the problem as a mixed integer linear model and find optimal solutions for small-sized problem instances. For large-sized problem instances, we propose a heuristic solution procedure. We develop several lower bounds and use them to evaluate the performance of our heuristic procedure. The results of our computational experiments have revealed the satisfactory behaviour of our optimality properties, lower bounds and heuristic procedure.