Remanufacturing is a practice of growing importance due to increasing environmental awareness and regulations. However, little research focuses on stochastic remanufacturing process routings (RPR). This paper presents an analytical method, where four Graphical Evaluation and Review Technique (GERT)-based RPR models are proposed to mathematically represent and analyze the variability of remanufacturing task sequences. In particular, with the method, the probability of individual processes being taken in a remanufacturing system and the time associated with them can be efficiently determined. The proposed method is demonstrated through the remanufacturing of used lathe spindles and telephones, and verified by Arena simulation. Numerical experiments that investigate the relationships between RPR dynamics and other system parameters (such as inventory control for due-time performance and time buffer size for bottleneck control) are included.Note to Practitioners-Product returns in remanufacturing are highly uncertain in quantity and condition, resulting in much variation in the set of operations (i.e., RPR) necessary to restore the returns to specifications. For instance, products that originally have the same configuration may need different repair methods due to unpredictable structural changes or functional defects during their utilization phase. Depending on the degree of damage, products, going through the same repair method, might need different iterations on certain operations. As these factors exist in a real remanufacturing cycle, how to effectively model and analyze the dynamics of RPRs becomes essential for remanufacturing production planning and control. This paper undertakes this challenge and develops four GERT-based RPR models that mathematically represent and analyze the behavior of remanufacturing operations through probabilistic measures. More importantly, the relationships between those measures and other system parameters critical to production planning and control (such as inventory control for due-time performance and time buffer size for bottleneck control) are investigated through numerical examples. Given the importance of modeling and analysis in the design and operation of remanufacturing, the key contribution of our research findings is the four RPR models that, for the first time to the authors' knowledge, explicitly consider the underlying uncertainty in remanufacturing and its impact to processing planning. The easy integration of this development with other well-established inventory and bottleneck control models can successfully overcome a deficiency in those existing control mechanisms that ignores remanufacturing uncertainty, thereby making the integrated method more applicable to real industrial settings.