基于节拍平衡的高柔性数控单元调度研究

doi:10.3901/JME.2018.24.216

机械工程学报 ›› 2018, Vol. 54 ›› Issue (24): 216-225.doi: 10.3901/JME.2018.24.216

扫码分享

基于节拍平衡的高柔性数控单元调度研究

赵东方, 张晓冬, 王奕祺, 周宏丽

北京科技大学东凌经济管理学院北京 100083

收稿日期:2017-10-12 修回日期:2018-07-04 出版日期:2018-12-20 发布日期:2018-12-20
通讯作者: 张晓冬(通信作者),女,1972年出生,博士,教授,博士研究生导师。主要研究方向为制造系统仿真、协同产品开发、制造系统工程等。E-mail:xdzhang@manage.ustb.edu.cn
作者简介:赵东方,男,1985年出生,博士。主要研究方向为复杂制造系统建模与优化、智能制造、复杂制造系统调度等。E-mail:zhdf88@163.com
基金资助:
国家自然科学基金（71171019，71231001）和中央高校基本科研业务费（FRF-BR-15-017A）资助项目。

Production Takt Balancing Scheduling of High Flexibility Numerical Control Manufacturing Cells

ZHAO Dongfang, ZHANG Xiaodong, WANG Yiqi, ZHOU Hongli

Donlinks School of Economics and Management, University of Science & Technology Beijing, Beijing 100083

Received:2017-10-12 Revised:2018-07-04 Online:2018-12-20 Published:2018-12-20

摘要/Abstract

摘要： 为提高柔性数控单元生产效率，提出一种基于工序平衡的高柔性数控单元调度方法。第一阶段，根据产品生产工艺和设备生产能力进行工艺路线规划，在考虑生产约束、生产准备时间、工艺柔性和设备产能的基础上，构建产品节拍平衡优化目标，获得其最优加工视图组合；第二阶段，基于工序平衡的结果，在考虑产品换线时间的基础上构建整单调度模型，并采用遗产算法求解。最后，将所提调度方法在某壳体产品高柔性数控生产单元进行应用研究，并与分批量调度模型进行了比较分析。研究表明，所提出的工序平衡的柔性数控单元整批量调度方法可以有效缩短单元的制造周期，提高单元控设备利用率。

关键词: 调度, 节拍平衡, 柔性, 生产单元

Abstract: To promote the performance of production, and enhance the machine utilization ratio, a scheduling method based on balancing takt of high flexibility numerical control manufacturing cells is proposed. First, the process planning is established on the basis of process characteristics and equipment capacity, then the balancing takt as optimal processing views combination is achieved on the basis of considering the preparation time, machine capacity and processing sequence. Second, the product scheduling models which considered the product changeovers time is proposed based on balancing takt result, and then a genetic algorithm is proposed to solve the model. Finally, a shell numerical control manufacturing cell is provided as example, and a comparative variable batch scheduling model and two-stage scheduling based on balancing takt is conducted. Study identified, two-stage scheduling based on balancing takt can significantly reduce the production cycle and promote the performance of numerical control machine.

Key words: flexibility, manufacturing cell, scheduling, takt balancing

中图分类号:

TP278
F224

赵东方, 张晓冬, 王奕祺, 周宏丽. 基于节拍平衡的高柔性数控单元调度研究[J]. 机械工程学报, 2018, 54(24): 216-225.

ZHAO Dongfang, ZHANG Xiaodong, WANG Yiqi, ZHOU Hongli. Production Takt Balancing Scheduling of High Flexibility Numerical Control Manufacturing Cells[J]. Journal of Mechanical Engineering, 2018, 54(24): 216-225.

参考文献

[1] PAJOUTAN M, GOLMOHAMMADI A, SEIFBARGHY M. CMS scheduling problem considering material handling and routing flexibility[J]. The International Journal of Advanced Manufacturing Technology, 2014, 72(5-8):881-893.
[2] CHENG H M, YING K C. Minimizing makespan in a flow-line manufacturing cell with sequence dependent family setup times[J]. Expert Systems with Applications, 2011, 38(12):15517-15522.
[3] ADB K, ABHARY K, MARIAN R. A Methodology for Scheduling Robotic Flexible Assembly Cells Using Fuzzy Logic and Simulation[D]. London:Newswood Limited, 2013.
[4] 孔继利,贾国柱. 考虑搬运时间的多品种、小批量混流制造系统批量加工模式的优化与资源调度[J]. 系统工程理论与实践, 2014, 34(11):2801-2807. KONG Jili, JIA Guozhu. Optimization of the batches processing modes and resource scheduling for mixed-model manufacturing system of multi-variety and small-batch considering handling time[J]. System Engineering Theory and Practice, 2014, 34(11):2801-2807.
[5] 张洁,秦威,宋代立. 考虑工时不确定的混合流水车间滚动调度方法[J]. 机械工程学报, 2015, 51(11):99-108. ZHANG Jie, QIN Wei, SONG Daili. Rescheduling algorithm based on rolling horizon procedure for a dynamic hybrid flow shop with uncertain processing time[J]. Journal of Mechanical Engineering, 2015, 51(11):99-108.
[6] 曾强,杨育,王小磊,等. 并行机作业车间等量分批多目标优化调度[J]. 计算机集成制造系统, 2011, 17(4):816-825. ZENG Qiang, YANG Yu, WANG Xiaolei, et al. Multi-objective optimization method for equal lot scheduling problem of Job Shop with parallel machines[J]. Computer Integrated Manufacturing Systems, 2011, 17(4):816-825.
[7] 白俊杰,龚毅光,王宁生,等. 批量生产柔性作业车间优化调度研究[J].机械科学与技术, 2010, 29(3):293-298. BAI Junjie, GONG Yiguang, WANG Ningsheng, et al. Flexible job shop scheduling of batch production[J]. Mechanical Scienceand Technology for Aerospace Engineering, 2010, 29(3):293-298.
[8] 徐本柱,费晓璐,章兴玲. 柔性作业车间批量划分与并行调度优化[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 Systems, 2016, 22(8):1953-1964.
[9] OZTURK C, TUNALI S, HNICH B, et al. Balancing and scheduling of flexible mixed model assembly lines with parallel stations[J]. The International Journal of Advanced Manufacturing Technology, 2013, 67(9):2577-2591.
[10] ANDRES C, MIRALLES C, PASTOR R. Balancing and scheduling tasks in assembly lines with sequence-dependent setup times[J]. European Journal of Operational Research, 2008, 187(3):1212-1223.
[11] ZACHARUA P T, NEARCHOU A C. A population-based algorithm for the bi-objective assembly line worker assignment and balancing problem[J]. Engineering Applications of Artificial Intelligence, 2016, 49(3):1-9.
[12] 李明,唐秋华,席忠民,等. 基于多层规划的单边多目标装配线平衡调度模型[J]. 系统工程理论与实践, 2011, 31(11):2185-2190. LI Ming, TANG Qiuhua, XI Zhongmin, et al. One-sided multi-objective assembly line balancing model based on multi-layer programming[J]. System Engineering Theory and Practice, 2011, 31(11):2185-2190.
[13] 韩煜东,董双飞,谭柏川. 基于改进遗传算法的混装线多目标优化[J]. 计算机集成制造系统, 2015, 21(6):1476-1485. HAN Yudong, DONG Shuangfei, TAN Baichuan. Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm[J]. Computer Integrated manufacturing Systems, 2015, 21(6):1476-1485.
[14] PAJOUTAN M, GOLMOHAMMADI A, SEIFBARGHY M. CMS scheduling problem considering material handling and routing flexibility[J]. The International Journal of Advanced Manufacturing Technology, 2014, 72(58):881-893.
[15] 高亮,张国辉,王晓娟. 柔性作业车间调度智能算法及其应用[M]. 武汉:华中科技大学出版社, 2012. GAO Liang, ZHANF Guohui, WANG Xiaojuan. Flexible job shop scheduling and application based on intelligence algorithm[M]. Wuhan:Huazhong University of Science & Technology Press, 2012.

基于节拍平衡的高柔性数控单元调度研究

Production Takt Balancing Scheduling of High Flexibility Numerical Control Manufacturing Cells

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵希坤, 李聪波, 杨勇, 吕岩, 姜书艳. 数据-机理混合驱动下考虑刀具柔性的柔性加工工艺参数能效优化方法[J]. 机械工程学报, 2024, 60(7): 236-248.
[2]	王无印, 黄子钊, 庄子龙, 方怀瑾, 秦威. 基于深度强化学习的自动化码头堆场场桥调度方法[J]. 机械工程学报, 2024, 60(6): 44-57.
[3]	胡松, 徐赵博, 肖磊才, 冯平法, 曾龙. 面向跨品类产品的可重构柔性装配技术研究[J]. 机械工程学报, 2024, 60(6): 69-81.
[4]	梁志珍, 王晓佳. 双资源约束的柔性作业车间鲁棒调度方法[J]. 机械工程学报, 2024, 60(6): 114-126.
[5]	王俊玖, 刘金玉, 侯秀娟, 齐振国, 李志敏, 刘涛. 列车车体柔性装配精度预测的力学-数据混合建模方法[J]. 机械工程学报, 2024, 60(6): 177-186.
[6]	赵家浩, 黄汉雄. 微乳突提高低力学刺激下微结构柔性压力传感器的性能[J]. 机械工程学报, 2024, 60(4): 222-229.
[7]	苏建涛, 董绍华, 朱诗敏. 多目标混合流水车间机器故障重调度问题研究[J]. 机械工程学报, 2024, 60(4): 438-448.
[8]	王彦森, 冯立杰, 王金凤, 刘鹏, 赵华东. 面向节能的复杂机械零部件生产与物流集成调度[J]. 机械工程学报, 2024, 60(20): 403-416.
[9]	黄浩, 单忠德, 张丽娇, 孙正, 郭子桐, 刘检华, 金鹏. 异形截面复合材料构件成形及力学性能预测方法研究[J]. 机械工程学报, 2024, 60(2): 107-118.
[10]	张博茹, 胡蓉, 钱斌, 金怀平, 向凤红. 增强三维分布估计算法求解分布式生产-运输-装配集成调度问题[J]. 机械工程学报, 2024, 60(2): 323-341.
[11]	李立建, 杨朋霖, 姚建涛, 李冰, 王迎佳. 柔性并联多维力传感器协同优化设计[J]. 机械工程学报, 2024, 60(19): 20-31.
[12]	周亚勤, 肖蒙, 吕志军, 汪俊亮, 张洁. 基于DQN算法的考虑AGV小车搬运的离散制造车间调度方法[J]. 机械工程学报, 2024, 60(18): 338-348.
[13]	王翔宇, 任帆, 刘冲, 许思昂, 王龙昕, 方勇纯, 于宁波, 韩建达. 面向NOTES手术的软镜操作机器人技术进展[J]. 机械工程学报, 2024, 60(17): 40-62.
[14]	张禹泽, 赵竞夫, 赵振伟, 康荣杰, 戴建生, 宋智斌. 面向多关节训练的并联柔索驱动下肢康复机器人设计与分析[J]. 机械工程学报, 2024, 60(17): 111-122.
[15]	郑思远, 田俊杰, 王立鹏, 刘世创, 王洪波, 牛建业. 紧凑型刚柔耦合腰部康复机器人设计与分析[J]. 机械工程学报, 2024, 60(17): 156-166.