Transactions of Materials and Heat Treatment

Title：Application on multi-objective copper coil shearing scheduling based on time and cost constraints

Authors： Wei Furong Li Xuebing

Unit： Hubei University of Automotive Technology

KeyWords： coiled material two-dimensional cutting stock shearing niche genetic algorithm length fluctuation productivity yield

ClassificationCode：TP391

year,vol(issue):pagenumber：2023,48(2):250-256

Abstract：

The shearing process is the production bottleneck faced by copper strip production enterprises in small batches and multiple varieties, and there is a contradiction between the number of tool changes and productivity yield. Therefore, for TP2 coopper strip coiled material, a multi-objective adaptive modified production scheduling model was established, and the input order, utilization rate, workload and working hours were modified by the improved niche genetic algorithm based on superior species reservation. Furthermore, the blanking was optimized, and the suitable scheduling plan group was generated. The experimental results show that compared with the genetically simulated annealing mixed algorithm and DNA calculation algorithm, the improved niche genetic algorithm based on superior species reservation has a better scheduling scheme, a shorter algorithm time, and a more realistic space for workers to choose that is more close to reality, which is of referential significance to solve the problems faced by the same industry in blanking efficiency and cost.

Funds：

教育部产学合作协同育人项目（202101355003）;湖北省中央引导地方科技发展专项(2018ZYYD007)

作者简介：魏芙蓉（1996-），女，硕士研究生，E-mail：15161185055@163.com；通信作者：李学兵（1970-），男，硕士，副教授，E-mail：490406916@qq.com

Reference：

[1]袁孚胜.铜及铜合金板带材的生产现状及发展趋势[J].有色冶金设计与研究,2021,42(2):13-15，24.

Yuan F S. Status quo and development trend of copper and copper alloy plate & strip products [J]. Nonferrous Metallurgy Design and Research, 2021,42(2):13-15，24.

[2]王凡.基于影响中厚板成材率的因素研究[J].冶金管理,2021，(1):20-21.

Wang F. Study on the factors influencing the finished product rate of medium plate [J]. Metallurgical Management,2021，(1):20-21.

[3]潘徐霞.铜加工企业如何降低原料成本[J].科技经济导刊,2020,28(17):197.

Pan X X. How to reduce the raw material cost of copper processing enterprises [J]. Science & Technology Economic Guide,2020,28(17):197.

[4]郭文文,计明军,邓文浩.矩形件优化排样算法研究[J].现代制造工程,2020，(6):86-93.

Guo W W, Ji M J, Deng W H. Rule algorithms study for rectangle packing problem [J].Modern Manufacturing Engineering,2020，(6):86-93.

[5]张子成.基于矩形拼接的“一刀切”矩形排样优化设计[J].现代制造工程,2018，(4):103-107，157.

Zhang Z C. Optimal design of rectangular layout based on rectangular mosaic with guillotine constraints [J].Modern Manufacturing Engineering,2018，(4):103-107，157.

[6]邓文浩.满足“一刀切”约束的矩形件排样问题研究[D].大连:大连海事大学,2019.

Deng W H. Research on Rectangular Packing Problems with Guillotine Constraint [D]. Dalian: Dalian Maritime University,2019.

[7]张浩.面向板式产品定制生产的组批与排样协同优化方法[D].广州:广东工业大学,2019.

Zhang H. Collaborative Optimization Method for Batching and Packing in Customized Production of Plate Products[D]. Guangzhou: Guangdong University of Technology,2019.

[8]覃广荣,丘刚玮,王坤,等.基于多级排样方式的单一矩形件卷材下料算法[J].锻压技术,2022，47(2):73-77.

Qin G R, Qiu G W, Wang K, et al. Coil cutting algorithm of single rectangular pieces based on multi-stage layout [J].Forging & Stamping Technology,2022，47(2):73-77.

[9]覃广荣,丘刚玮,王坤,等.可减少条带数的矩形件二维下料算法[J].锻压技术,2022,47(1):63-68.

Qin G R, Qiu G W, Wang K, et al. Two-dimensional blanking algorithm reducing the number of strips for rectangular parts [J]. Forging & Stamping Technology,2022,47(1):63-68.

[10]贾璐,杨乐,汤霁月,等.一维下料的基于贪心策略的多目标自适应粒子群算法优化[J].现代电子技术,2020,43(14):86-89，93.

Jia L, Yang L, Tang J Y, et al. Multi-objective adaptive particle swarm algorithm optimization based on greedy strategy for one-dimension cutting stock problem [J].Modern Electronics Technique,2020,43(14):86-89，93.

[11]Lei C,Jing J, Zhang Q,et al. Evaluation and decision-making method of power distribution network projects based on weighting with game theory and implicit enumeration[J]. IOP Conference Series: Earth and Environmental Science,2019,330(5):052038.

[12]Dodge M,MirHassani S A,Hooshmand F. Solving two-dimensional cutting stock problem via a DNA computing algorithm[J]. Natural Computing, 2021, 20(266): 145-159.

[13]Li S P,Cai W H. Research on cutting-stock method of profile[J]. Journal of Physics Conference Series,2021,1906(1):012014.

[14]王莉.矩形件排样问题的遗传模拟退火混合求解算法[J].锻压技术,2021,46(8):70-76.

Wang L. Genetic simulated annealing hybrid algorithm on layout problem of rectangular part [J].Forging & Stamping Technology,2021,46(8):70-76.

[15]王亚子.小生境与并行遗传算法研究[D].郑州:解放军信息工程大学,2006.

Wang Y Z. Research on Niche and Parallel Genetic Algorithm [D]. Zhengzhou: PLA Information Engineering University,2006.

[16]王亚子,贾利新.遗传算法的小生境技术改进[J].河南教育学院学报：自然科学版,2008，(1):28-29.

Wang Y Z,Jia L X. Improvement of niche skill on genetic algorithm [J].Journal of Henan Institute of Education:Natural Science,2008，(1):28-29.

[17]Lian S J,Meng S T,Wang Y J. An objective penalty function-based method for inequality constrained minimization problem[J]. Mathematical Problems in Engineering, 2018, 2018:1-7.

Service：

【This site has not yet opened Download Service】【Add Favorite】