DocumentCode :
2558040
Title :
A heuristic approach for rework based product design project scheduling problem
Author :
Lu, Rui ; Li, Linying
Author_Institution :
Key Lab. for Process Ind. Autom., Northeastern Univ., Shenyang
fYear :
2008
fDate :
2-4 July 2008
Firstpage :
1486
Lastpage :
1491
Abstract :
Product design project scheduling is a complex problem which involves a large number of tasks and information exchanges in a stochastic, resource-constrained project network where iteration and overlap between tasks often take place. The classical determined RCPSP which has been widely studied is based on assumption of fixed duration of tasks and zero-lag finish-start precedence relationships in acyclic AON network. Very little efforts have been made in project scheduling with stochastic duration, especially in cyclic network with rework possibility. This paper presents an approach for rework-based product design project scheduling problem, taking overlap and iteration which are inherent nature in PDP into account. We consider this problem under the assumption that task duration can be modeled by a triangle distribution and can be sampled by simulation techniques. Three priority rules which are widely used in solving deterministic RCPSP are modified by replacing deterministic duration by a dynamic one. Finally computational experiments for this heuristic approach are provided.
Keywords :
iterative methods; product design; scheduling; stochastic processes; RCPSP; acyclic AON network; heuristic approach; resource-constrained project network; rework based product design project scheduling problem; stochastic duration; triangle distribution; zero-lag finish-start precedence relationships; Product design; Iteration; Overlap; Product Design Project; Simulation; Stochastic RCPSP;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
Type :
conf
DOI :
10.1109/CCDC.2008.4597565
Filename :
4597565
Link To Document :
بازگشت