面向机床精密主轴加工过程的混合流水生产线分批调度研究

doi:10.3901/JME.2021.05.185

机械工程学报 ›› 2021, Vol. 57 ›› Issue (5): 185-195.doi: 10.3901/JME.2021.05.185

扫码分享

面向机床精密主轴加工过程的混合流水生产线分批调度研究

李静, 高华钰, 沈南燕, 方明伦, 朱凯

上海大学上海市智能制造及机器人重点实验室上海 200072

收稿日期:2020-02-11 修回日期:2020-08-19 出版日期:2021-03-05 发布日期:2021-04-28
通讯作者: 沈南燕(通信作者),女,1982年出生,博士,副教授,博士研究生导师。主要研究方向为智能机床及磨削技术。E-mail:shny@shu.edu.cn
作者简介:李静,女,1982年出生,博士,副教授,博士研究生导师。主要研究方向为先进制造装备及磨削技术。E-mail:ian1982@shu.edu.cn
基金资助:
国家科技重大专项资助项目（2016ZX04004003）。

Research on Batch Scheduling of Hybrid Production Line for Machine Tool Precision Spindle Processing

LI Jing, GAO Huayu, SHEN Nanyan, FANG Minglun, ZHU Kai

Shanghai Key Lab of Intelligent Manufacturing and Robotics, Shanghai University, Shanghai 200072

Received:2020-02-11 Revised:2020-08-19 Online:2021-03-05 Published:2021-04-28

摘要/Abstract

摘要： 面向机床精密主轴加工过程，对混合流水生产调度问题进行研究。通过深入分析机床精密主轴加工工艺流程，以主轴粗精磨削工艺、分批规则、设备利用率等作为约束条件，以加工时间最小化为目标，建立混合流水生产模式下、机床精密主轴加工智能分批调度模型，并设计了基于差分进化-遗传混合算法的二阶段优化算法对模型进行求解；以某精密主轴生产线的实际订单为例进行仿真实验，与传统加工方案及其他典型分批调度算法对比分析，验证了该智能分批调度模型的有效性、算法的准确性及解决实际问题的优越性，能够有效缩短生产节拍，提高加工效率和设备利用率。

关键词: 机床精密主轴, 混合生产线, 智能调度, 批次划分, 排序优化

Abstract: Faced machine tool precision spindle Processing, the production scheduling problems with hybrid flow job is studied. Firstly, Through analyzing the machine precision spindle machining process, an intelligent batch scheduling model of hybrid production line is built, with factors of the spindle grinding process, batching rules and equipment utilization etc., as restriction conditions, minimizing the total machining time and so on. Then, a two-stage optimization algorithm based on differential evolution algorithm and genetic algorithm is designed to solve the model. The actual experiment of a precision spindle production line is taken as an example to experiment, and compared with traditional processing schemes and another typical batch scheduling schemes. The result shows the effectiveness of the intelligent batch scheduling model, the accuracy and the superiority in solving practical problems of the algorithm, which can effectively shorten the production cycle and improve the processing efficiency and equipment utilization.

Key words: precision spindle of machine, hybrid production line, intelligent scheduling, batch division, sorting optimization

中图分类号:

TP181

李静, 高华钰, 沈南燕, 方明伦, 朱凯. 面向机床精密主轴加工过程的混合流水生产线分批调度研究[J]. 机械工程学报, 2021, 57(5): 185-195.

LI Jing, GAO Huayu, SHEN Nanyan, FANG Minglun, ZHU Kai. Research on Batch Scheduling of Hybrid Production Line for Machine Tool Precision Spindle Processing[J]. Journal of Mechanical Engineering, 2021, 57(5): 185-195.

参考文献

[1] 姚娟. 浅析精密主轴的工艺特点[J]. 木工机床,2018(1):32-35. YAO Juan. Analysis of the technological characteristics of the precision spindle[J]. Woodworking Machinery,2018(1):32-35.
[2] 何倩男. 面向离散生产线的相同并行机混合流水车间调度问题研究[D]. 天津:天津理工大学,2017. HE Qiannan. Study on discrete production line oriented hybrid flow shop scheduling problem with identical parallel machine[D]. Tianjin:Tianjin University of Technology,2017.
[3] 刘轩. 基于混合集合规划的多品种小批量生产模式动态调度研究[D]. 绵阳:中国工程物理研究院,2016. LIU Xuan. Research on dynamic scheduling of multi-variety and small-batch production mode based on hybrid set programming[D]. Mianyang:China Academy of Engineering Physics,2016.
[4] DAMODARAN P,DIYADAWAGAMAGE D A,GHRAYEB O,et al. A particle swarm optimization algorithm for minimizing makespan of nonidentical parallel batch processing machines[J]. International Journal of Advanced Manufacturing Technology,2012,58(9-12):1131-1140.
[5] 何浩. 基于改进遗传算法的多目标柔性作业车间调度问题研究[D]. 兰州:兰州理工大学,2016. HE Hao. Research on multi-objective flexible job shop scheduling problem based on improved genetic algorithms[D]. Lanzhou:Lanzhou University of Technology,2016.
[6] NADERI B,AZAB A. Modeling and scheduling a flexible manufacturing cell with parallel processing capability[J]. CIRP Journal of Manufacturing Science and Technology,2015,11:18-27.
[7] 李晓浩. 蚁群优化算法在平行机批调度问题中的应用与研究[D]. 合肥:安徽大学,2016. LI Xiaohao. Research on parallel machine batch scheduling problem using ant colony optimization algorithm[D]. Hefei:Anhui University,2016.
[8] 李聪波,沈欢,李玲玲,等. 面向能耗的多工艺路线柔性作业车间分批优化调度模型[J]. 机械工程学报,2017,53(5):12-23. LI Congbo,SHEN Huan,LI Lingling,et al. A batch splitting flexible job shop scheduling model for energy saving under alternative process plans[J]. Journal of Mechanical Engineering,2017,53(5):12-23.
[9] SHI Hanyu,YOU Fengqi. A computational framework and solution algorithms for two-stage adaptive robust scheduling of batch manufacturing processes under uncertainty[J]. Aiche Journal,2016,62(3):687-703.
[10] 徐本柱,费晓璐,章兴玲.柔性作业车间批量划分与并行调度优化[J].计算机集成制造系统,2016,22(8):1953-1964. XU Benzhu,FEI Xiaolu,ZHANG Xingling. Batch division and parallel scheduling optimization of flexible Job Shop[J]. Computer Integrated manufacturing System,2016,22(8):1953-1964.
[11] 章兴玲. 柔性作业车间分批调度研究[D]. 合肥:合肥工业大学,2015. ZHANG Xingling. The research of the flexible job-shop schedule with lot-splitting[D]. Hefei:Hefei University of Technology,2015.
[12] 史青涛. 基于遗传算法的单工序并行机分批调度研究[D]. 大连:大连理工大学,2014. SHI Qingtao. Research on lot splitting scheduling for parallel machine with single operation based on genetic algorithm[D]. Dalian:Dalian University of Technology,2014.
[13] 牟健慧,潘全科,牟建彩,等. 基于遗传变邻域混合算法的带交货期的单机车间逆调度方法[J]. 机械工程学报,2018,54(3):148-159. MOU Jianhui,PAN Quanke,MU Jiancai,et al. Research on single-machine inverse scheduling methods with due-dates based on variable neighborhood search hybrid algorithm[J]. Journal of Mechanical Engineering,2018,54(3):148-159.
[14] 石小秋,李炎炎,邓丁山,等. 基于自适应变级遗传杂草算法的FJSP研究[J]. 机械工程学报,2019,55(6):223-232. SHI Xiaoqiu,LI Yanyan,DENG Dingshan,et al. Self-adaptive multistage GA-IWO for solving flexible job shop scheduling problem[J]. Journal of Mechanical Engineering,2019,55(6):223-232.
[15] 李静,朱凯,沈南燕,等.基于双砂轮架数控随动磨床的曲轴磨削加工过程优化[J]. 机械工程学报,2019,55(17):222-232. LI Jing,ZHU Kai,SHEN Nanyan,et al. Optimization of crankshaft grinding process using CNC tracing grinding machine with double grinding carriages[J]. Journal of Mechanical Engineering,2019,55(17):222-232.
[16] 管超,张则强,李云鹏,等. 多行设备布局的一种多目标差分进化算法和线性规划混合方法[J]. 机械工程学报,2019,55(13):160-174. GUAN Chao,ZHANG Zeqiang,LI Yunpeng,et al. Combining multi-objective differential algorithm and linear programming for multiple row facility layout problem[J]. Journal of Mechanical Engineering,2019,55(13):160-174.
[17] OLYMPIA R,TANIA P,KRASSIMIR A,et al. Generalized net model of selection operator of genetic algorithms[C]//Intelligent Systems,IEEE,2010.
[18] LAI Yinan,DAI Ye,BAI Xue,et al. Discrete variable structural optimization based on multidirectional fuzzy genetic algorithm[J]. Chinese Journal of Mechanical Engineering,2012,25(2):255-261.
[19] HERNANDEZ R L,FRAUSTO S J,CASTILLA V G,et al. A hybrid simulated annealing for job shop scheduling problem[J]. International Journal of Combinatorial Optimization Problems and Informatics,2019,10(1):6-15.
[20] OMER A. A comparative study of genetic algorithm and simulated annealing for solving the operational fixed job scheduling problems[J]. Energy Education Science and Technology Part A-Energy Science and Research,2012,29(2):1417-1430.
[21] 王家海,吕程. 一种融合模拟退火的遗传算法在柔性作业车间调度中的应用[J]. 数字技术与应用,2019,37(1):133-136. WANG Jiahai,LÜ Cheng. Application of a genetic algorithm combined with simulated annealing in flexible job shop scheduling[J]. Digital Technology &Application,2019,37(1):133-136.
[22] 马丁. 基于多品种小批量订货型的平行机分批调度方法研究[D]. 广州:广东工业大学,2011. MA Ding. Batch scheduling algorithm for parallel machines based on multi-variety,small batch and order[D]. Guangzhou:Guangdong University of Technology,2011.
[23] 汤健超. 基于混合进化算法的若干调度问题研究[D].广州:华南理工大学,2012. TANG Jianchao. Research of Some scheduling problems based on hybrid evolutionary algorithm[D]. Guangzhou:South China University of Technology,2012.
[24] 宋延强. 多目标柔性调度问题的并行粒子群算法的分析与实现[D]. 济南:山东大学,2014. SONG Yanqiang. Analysis and implementation on parallel particle swarm algorithm for multi-objective flexible scheduling problem[D]. Jinan:Shandong University,2014.

面向机床精密主轴加工过程的混合流水生产线分批调度研究

Research on Batch Scheduling of Hybrid Production Line for Machine Tool Precision Spindle Processing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	刘浩, 须颖, 罗杨泉, 肖海善. 基于深度学习的多孔介质渗透率预测[J]. 机械工程学报, 2022, 58(14): 328-336.
[2]	亓欣波, 李长鹏, 李阳, 林峰, 李勇, 程宣, 陈国锋. 基于机器学习的电子束选区熔化成形件密度预测[J]. 机械工程学报, 2019, 55(15): 48-55.
[3]	熊振华, 孙宇昕, 丁龙杨. 智能车床的颤振实时辨识与在线抑制系统研究[J]. 机械工程学报, 2018, 54(17): 85-93.
[4]	钱士才, 孙宇昕, 熊振华. 基于支持向量机的颤振在线智能检测[J]. 机械工程学报, 2015, 51(20): 1-8.
[5]	谢平;杜义浩;田培涛;刘彬. 一种并联机器人误差综合补偿方法[J]. , 2012, 48(9): 43-49.
[6]	潘瑞林;刘晓冰;薄洪光;崔发婧;蒙秋男. 基于粗糙集与实例推理的费用分配系数确定[J]. , 2011, 47(7): 157-163.