TY - JOUR
T1 - Petri net-based scheduling strategy and energy modeling for the cylinder block remanufacturing under uncertainty
AU - Peng, Shitong
AU - Li, Tao
AU - Zhao, Jiali
AU - Guo, Yanchun
AU - Lv, Shengping
AU - Tan, George Z.
AU - Zhang, Hongchao
N1 - Publisher Copyright:
© 2019 Elsevier Ltd
PY - 2019/8
Y1 - 2019/8
N2 - Scheduling has been extensively applied to remanufacturing for the organization of production activities, and it would directly influence the overall performance of the remanufacturing system. Since the conjunction of Petri net (PN) and artificial intelligence (AI) searching technique was demonstrated to be a promising approach to solve the scheduling problems in manufacturing systems, this study built a transition timed PN combined with heuristic A* algorithm to deal with the scheduling in remanufacturing. The PN was applied to the formulation of remanufacturing process, while the A* algorithm generated and searched for an optimal or near optimal feasible schedule through the reachability graph (RG). We took the high value-added cylinder block of engine as a research object to minimize the makespan of reprocessing a batch used components. This scheduling problem involved in batch and parallel processing machines, and the uncertain processing time and routes will complicate the scheduling problem. Three heuristics were designed to guide the search process through the RG in PN. To avoid state space explosion and select promising nodes, a new rule-based dynamic window was developed to improve the efficiency of the algorithm, and this rule was examined to outperform the conventional one. Under the determined scheduling strategy, the dynamic behavior of energy consumption rate during the processing time was simulated using PN tool, which would assist remanufacturers to develop potential strategies for energy efficiency improvement. Considering the uncertainty of processing time, the Monte Carlo simulation method was adopted to statistically analyze the distributions of makespan and total energy consumption, which would contribute to the comprehensive production scheduling and energy profile assessment for sustainable remanufacturing.
AB - Scheduling has been extensively applied to remanufacturing for the organization of production activities, and it would directly influence the overall performance of the remanufacturing system. Since the conjunction of Petri net (PN) and artificial intelligence (AI) searching technique was demonstrated to be a promising approach to solve the scheduling problems in manufacturing systems, this study built a transition timed PN combined with heuristic A* algorithm to deal with the scheduling in remanufacturing. The PN was applied to the formulation of remanufacturing process, while the A* algorithm generated and searched for an optimal or near optimal feasible schedule through the reachability graph (RG). We took the high value-added cylinder block of engine as a research object to minimize the makespan of reprocessing a batch used components. This scheduling problem involved in batch and parallel processing machines, and the uncertain processing time and routes will complicate the scheduling problem. Three heuristics were designed to guide the search process through the RG in PN. To avoid state space explosion and select promising nodes, a new rule-based dynamic window was developed to improve the efficiency of the algorithm, and this rule was examined to outperform the conventional one. Under the determined scheduling strategy, the dynamic behavior of energy consumption rate during the processing time was simulated using PN tool, which would assist remanufacturers to develop potential strategies for energy efficiency improvement. Considering the uncertainty of processing time, the Monte Carlo simulation method was adopted to statistically analyze the distributions of makespan and total energy consumption, which would contribute to the comprehensive production scheduling and energy profile assessment for sustainable remanufacturing.
KW - A algorithm
KW - Engine remanufacturing
KW - Petri net
KW - Remanufacturing scheduling
KW - Remanufacturing uncertainty
UR - http://www.scopus.com/inward/record.url?scp=85062994640&partnerID=8YFLogxK
U2 - 10.1016/j.rcim.2019.03.004
DO - 10.1016/j.rcim.2019.03.004
M3 - Article
AN - SCOPUS:85062994640
SN - 0736-5845
VL - 58
SP - 208
EP - 219
JO - Robotics and Computer-Integrated Manufacturing
JF - Robotics and Computer-Integrated Manufacturing
ER -