System Development & Application
|
1459-1467,1472

Method of mold combination allocation based on backtracking and DEclat algorithm

Han Zhonghua1,2
Li Bo1
Liu Songlin1
Li Man3
Sun Liangliang1
1. School of Electrical & Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China
2. Digital Factory Department, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110169, China
3. Yatai Group Shenyang Modern Construction Industry Co. , Ltd. , Shenyang 100045, China

Abstract

A variety of factors will affect the combination and distribution of the molds used in the production of prefabricated components on the mold table, and will produce many combination and distribution results. In order to solve such problems and quickly find the best distribution results of the molds on the mold table, this paper proposed a mold combination method based on the combination of backtracking method and improved Eclat algorithm. Firstly, it built a binary tree model based on the mold combination relationship in the historical data, searched the binary tree through the backtracking method, and obtained all theoretically feasible mold combination results. Then it pre-placed these combination results by using the improved BL positioning algorithm on the mold table with a fixed area, and screened out the mold combination results that met the actual placement conditions. It used Eclat algorithm to obtain the optimal combination set of mold adaptation from the selected combination results, determined the association rules between different types of molds, and used the rules to guide the allocation process of molds on the mold table in the new component production task. At the same time, this paper improved the Eclat algorithm by introducing the partition idea and the priori constraint idea based on probability, so as to improve its operation efficiency when dealing with large-scale data. Finally, through the simulation test of the case data in the prefabricated component manufacturing enterprise, it verified the effectiveness of the method to quickly solve the problem of mold table combination allocation. The results show that the mold combination allocation based on backtracking and DEclat algorithm method has a good effect on the utilization of the mold area, the reduction of the mold changing time and the reduction of the total completion time.

Foundation Support

国家自然科学基金资助项目(61873174)
辽宁省重点研发计划资助项目(2020JH2/10100039)
辽宁省教育厅高等学校基本科研项目重点项目(LJKZ0583)

Publish Information

DOI: 10.19734/j.issn.1001-3695.2022.09.0437
Publish at: Application Research of Computers Printed Article, Vol. 40, 2023 No. 5
Section: System Development & Application
Pages: 1459-1467,1472
Serial Number: 1001-3695(2023)05-027-1459-09

Publish History

[2022-11-09] Accepted Paper
[2023-05-05] Printed Article

Cite This Article

韩忠华, 李博, 刘松林, 等. 回溯法与DEclat算法结合的模具组合分配方法 [J]. 计算机应用研究, 2023, 40 (5): 1459-1467,1472. (Han Zhonghua, Li Bo, Liu Songlin, et al. Method of mold combination allocation based on backtracking and DEclat algorithm [J]. Application Research of Computers, 2023, 40 (5): 1459-1467,1472. )

About the Journal

  • Application Research of Computers Monthly Journal
  • Journal ID ISSN 1001-3695
    CN  51-1196/TP

Application Research of Computers, founded in 1984, is an academic journal of computing technology sponsored by Sichuan Institute of Computer Sciences under the Science and Technology Department of Sichuan Province.

Aiming at the urgently needed cutting-edge technology in this discipline, Application Research of Computers reflects the mainstream technology, hot technology and the latest development trend of computer application research at home and abroad in a timely manner. The main contents of the journal include high-level academic papers in this discipline, the latest scientific research results and major application results. The contents of the columns involve new theories of computer discipline, basic computer theory, algorithm theory research, algorithm design and analysis, blockchain technology, system software and software engineering technology, pattern recognition and artificial intelligence, architecture, advanced computing, parallel processing, database technology, computer network and communication technology, information security technology, computer image graphics and its latest hot application technology.

Application Research of Computers has many high-level readers and authors, and its readers are mainly senior and middle-level researchers and engineers engaged in the field of computer science, as well as teachers and students majoring in computer science and related majors in colleges and universities. Over the years, the total citation frequency and Web download rate of Application Research of Computers have been ranked among the top of similar academic journals in this discipline, and the academic papers published are highly popular among the readers for their novelty, academics, foresight, orientation and practicality.


Indexed & Evaluation

  • The Second National Periodical Award 100 Key Journals
  • Double Effect Journal of China Journal Formation
  • the Core Journal of China (Peking University 2023 Edition)
  • the Core Journal for Science
  • Chinese Science Citation Database (CSCD) Source Journals
  • RCCSE Chinese Core Academic Journals
  • Journal of China Computer Federation
  • 2020-2022 The World Journal Clout Index (WJCI) Report of Scientific and Technological Periodicals
  • Full-text Source Journal of China Science and Technology Periodicals Database
  • Source Journal of China Academic Journals Comprehensive Evaluation Database
  • Source Journals of China Academic Journals (CD-ROM Version), China Journal Network
  • 2017-2019 China Outstanding Academic Journals with International Influence (Natural Science and Engineering Technology)
  • Source Journal of Top Academic Papers (F5000) Program of China's Excellent Science and Technology Journals
  • Source Journal of China Engineering Technology Electronic Information Network and Electronic Technology Literature Database
  • Source Journal of British Science Digest (INSPEC)
  • Japan Science and Technology Agency (JST) Source Journal
  • Russian Journal of Abstracts (AJ, VINITI) Source Journals
  • Full-text Journal of EBSCO, USA
  • Cambridge Scientific Abstracts (Natural Sciences) (CSA(NS)) core journals
  • Poland Copernicus Index (IC)
  • Ulrichsweb (USA)