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

doi:10.3901/JME.2021.05.185

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

CLC Number:

TP181

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.

References

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