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
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;
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
DOI :
10.1109/CCDC.2008.4597565