Approximate policy iteration for dynamic resource-constrained project scheduling

Salemi Parizi M., Gocgun Y., Ghate A.

Operations Research Letters, cilt.45, sa.5, ss.442-447, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 45 Sayı: 5
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1016/j.orl.2017.06.002
  • Dergi Adı: Operations Research Letters
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.442-447
  • Anahtar Kelimeler: Markov decision processes, Approximate dynamic programming, Queueing
  • İstanbul Medipol Üniversitesi Adresli: Hayır

Özet

We study non-preemptive scheduling problems where heterogeneous projects stochastically arrive over time. The projects include precedence-constrained tasks that require multiple resources. Incomplete projects are held in queues. When a queue is full, an arriving project must be rejected. The goal is to choose which tasks to start in each time-slot to maximize the infinite-horizon discounted expected profit. We provide a weakly coupled Markov decision process (MDP) formulation and apply a simulation-based approximate policy iteration method. Extensive numerical results are presented.