Petri net-based scheduling strategy and energy modeling for the cylinder block remanufacturing under uncertainty | |
Peng, Shitong1,4; Li, Tao1; Zhao, Jiali2; Guo, Yanchun1; Lv, Shengping3; Tan, George Z.4; Zhang, Hongchao1,4 | |
2019-08 | |
发表期刊 | ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING |
ISSN | 0736-5845 |
卷号 | 58页码:208-219 |
摘要 | 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(star) algorithm to deal with the scheduling in remanufacturing. The PN was applied to the formulation of remanufacturing process, while the A(star) 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 re manufacturing. |
关键词 | Remanufacturing scheduling Petri net A(star) algorithm Engine remanufacturing Remanufacturing uncertainty |
DOI | 10.1016/j.rcim.2019.03.004 |
收录类别 | SCI ; SCIE |
语种 | 英语 |
资助项目 | Natural Science Foundation of Guangdong, China[2014A030310345] |
WOS研究方向 | Computer Science ; Engineering ; Robotics |
WOS类目 | Computer Science, Interdisciplinary Applications ; Engineering, Manufacturing ; Robotics |
WOS记录号 | WOS:000466621600018 |
出版者 | PERGAMON-ELSEVIER SCIENCE LTD |
EI入藏号 | 20191206652961 |
EI主题词 | Cylinder blocks |
EI分类号 | 525.2 Energy Conservation - 525.3 Energy Utilization - 612.1.1 Internal Combustion Engine Components - 723.4 Artificial Intelligence - 912.2 Management - 913.2 Production Control - 913.4 Manufacturing - 921.4 Combinatorial Mathematics, Includes Graph Theory, Set Theory - 921.5 Optimization Techniques - 922.1 Probability Theory - 922.2 Mathematical Statistics |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | https://ir.lut.edu.cn/handle/2XXMBERH/31697 |
专题 | 机电工程学院 |
通讯作者 | Li, Tao |
作者单位 | 1.Dalian Univ Technol, Inst Sustainable Design & Mfg, Dalian, Peoples R China; 2.Lanzhou Univ Technol, Sch Mech & Elect Engn, Lanzhou, Gansu, Peoples R China; 3.South China Agr Univ, Coll Engn, Guangzhou, Guangdong, Peoples R China; 4.Texas Tech Univ, Dept Ind Mfg & Syst Engn, Lubbock, TX 79409 USA |
推荐引用方式 GB/T 7714 | Peng, Shitong,Li, Tao,Zhao, Jiali,et al. Petri net-based scheduling strategy and energy modeling for the cylinder block remanufacturing under uncertainty[J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING,2019,58:208-219. |
APA | Peng, Shitong.,Li, Tao.,Zhao, Jiali.,Guo, Yanchun.,Lv, Shengping.,...&Zhang, Hongchao.(2019).Petri net-based scheduling strategy and energy modeling for the cylinder block remanufacturing under uncertainty.ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING,58,208-219. |
MLA | Peng, Shitong,et al."Petri net-based scheduling strategy and energy modeling for the cylinder block remanufacturing under uncertainty".ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING 58(2019):208-219. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
Peng-2019-Petri net-(2317KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论