Proactive approach for stochastic RCMPSP based on multi-priority rule combinations

Xiaoming Wang, Qingxin Chen, Ning Mao, Xindu Chen and Zhantao Li

International Journal of Production Research, 2015, vol. 53, issue 4, 1098-1110

Abstract: Most of the research efforts in project scheduling assumed complete information about the scheduling problem to be resolved. But in the real world, there are various uncertainties during the project execution, which made the plan, become invalid. Concerned with this problem, firstly, we analyse several major random events which lead to the uncertainty of available resources in manufacturers with make-to-order production strategy and consider the stochastic resource-constrained multi-project scheduling problem (RCMPSP). Then, we establish a Markov decision processes model and relevant procedures for this stochastic RCMPSP. Moreover, in order to deal with the common problem in stochastic optimisation – the curse of dimensionality, we propose a strategy approximation method that to limit the action space and state space by utilising several existing efficient priority rules and predefined probability threshold, respectively. With that we search for the suboptimal strategy to minimise the excepted total tardiness penalty using dynamic programming. Finally, we have given the proposed approach a computational test, result showing that our solution has good practicability.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.946570 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:53:y:2015:i:4:p:1098-1110

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.946570

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().