锻压技术

基于工时和成本约束条件下的多目标铜卷剪切排产应用

英文标题：Application on multi-objective copper coil shearing scheduling based on time and cost constraints

作者：魏芙蓉李学兵

单位：湖北汽车工业学院

分类号：TP391

出版年,卷(期):页码：2023,48(2):250-256

摘要：

剪切工序是小批量、多品种生产铜带企业的生产瓶颈，存在换刀次数和成材率的矛盾。为此，以TP2铜带卷材为研究对象，建立多目标自适应修正排产模型，对输入的订单、利用率、工作量和工时要求采用改进的、基于优种保留的小生境遗传算法来修正并进行下料优化，生成合适的排产方案组。实验结果表明：改进的基于优种保留的小生境遗传算法与遗传模拟退火混合算法、DNA计算算法相比，其得到的排产方案更优、算法用时更短，给予工人选择的空间更加贴合实际。对解决同行业在下料效率与成本方面所面临的问题具有借鉴意义。

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.

基金项目：

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

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

参考文献：

[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.

服务与反馈：

【本网站尚未开通全文下载服务】【加入收藏】