Study On Colored Petri Net Based Modeling And Scheduling For Remanufacturing System With Uncertainties

Remanufacturing is a kind of recycling process, which turns used products to“like-new” remanufactured ones. And it has great meaningful to relieve thecontradiction between resource shortage and wasting of resources, and protectenvironment. With the support of the National Key Technology R&D Program of China(2012BAF02B03), and the National Natural Science Foundation of China (51105395),this paper focuses on the study of uncertainty management inherent in renmanufacturingprocess, and remanufacturing scheduling.First of all, the uncertainties inherent in the remanufacturing process are explicitlystudied, based on which, a colored Petri net based remanufacturing process model isproposed to explicitly represent the dynamics of remanufacturing process routings,processing time, and resource conflicts. Futhermore, the total makespan and tardiness ofused products is calculated based on the CPN model.Secondly, In view of the uncertain process time, a fuzzy learning system isdesigned to estimate the remanufacturing process time of used component underspecific conditions. At the same time, an adaptive learning mechanism is adopted andcan dynamically reshape the distributions of actual process time to improve futurepredictions.Thirdly, a hybrid meta-heuristic with simulated annealing and tabu search is thenproposed and linked with CPN, which dynamically searches appropriate processroutings for individual components and determines the sequence of components to beprocessed on the machiner resources in each workstation. The major steps of SA and TSare modified to suit our specific application and enhance its effectiveness.Finally, based on the remanufacturing practices of Chongqing machine tools groupCo., LTD, fuzzy learning system for used spindles is developed in Matlab2009and theexpected total processing time of machine resources are analized. Then the SA/TSalgorithm is realized by Matlab programming, on the basis of which theremanufacturing scheduling of used machine tool are studied and the effectiveness ofSA/TS is also demonstrated.