Premium
An Uncertain Random Programming Model for Project Scheduling Problem
Author(s) -
Ke Hua,
Liu Huimin,
Tian Guangdong
Publication year - 2015
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.21682
Subject(s) - randomness , computer science , mathematical optimization , schedule , scheduling (production processes) , random variable , stochastic programming , uncertainty theory , mathematics , statistics , operating system
Project scheduling problem (PSP) is to determine the resource allocation schedule for the trade‐off between the project cost and the completion time. In this paper, PSP in the environment with uncertainty and randomness simultaneously is considered. In detail, the concepts of uncertain variable and uncertain random variable are introduced. Based on some concepts and theorems of chance theory, an uncertain random project scheduling model is built. For some special case, the proposed uncertain random programming model is transformed to a crisp mathematical programming model. Besides, uncertain random simulation techniques and genetic algorithm are integrated into a hybrid intelligent algorithm for searching the quasi‐optimal schedule.