免疫度下的柔性车间动态重调度研究

张守京; 王彦亭; 罗罗志轩

doi:10.13433/j.cnki.1003-8728.20200029

免疫度下的柔性车间动态重调度研究

doi: 10.13433/j.cnki.1003-8728.20200029

1.
西安工程大学机电工程学院, 西安 710000
2.
西北工业大学西北工业大学伦敦玛丽女王大学工程学院, 西安 710072

基金项目:

陕西省教育厅科研计划项目 17JK0321

中国纺织工业联合会项目 2017100

详细信息

作者简介:
张守京(1976-)，副教授, 硕士生导师, 研究方向为智能制造与制造业信息化, 智能物流与柔性生产调度, zhangshoujing@xpu.edu.cn

中图分类号: TP301.6; TH186
计量
- 文章访问数: 91
- HTML全文浏览量: 30
- PDF下载量: 21
- 被引次数: 0
出版历程
- 收稿日期: 2019-10-11
- 刊出日期: 2021-01-01

Dynamic Rescheduling of Flexible Workshop based on Immunity

1.
School of Mechanical and Electrical Engineering, Xi′an Polytechnic University, Xi′an 710000, China
2.
Queen Mary University of London Engineering School, NPU, Northwestern Polytechnical University, Xi′an 710072, China

摘要

摘要: 柔性车间具有的机器柔性选择等柔性特点，使动态随机干扰下的车间调度问题更具有灵活性和优化空间。本文针对柔性车间生产系统的动态随机事件的干扰，对车间受影响程度进行量化分析和判断，针对车间调度的调整提出了基于免疫度的规则导向策略，以确保实际生产计划的健康执行。首先本文根据动态随机的干扰环境对车间系统的干扰程度，提出免疫度的概念，以免疫度值作为系统的自修复调度与调度调整的判定依据。在调度调整中，根据当前生产的状态，进行以规则为导向的动态调整，合理选择调度方式，以提高车间调度调整与车间实际目标需求的契合度。
- 动态调度 /
- 规则导向 /
- 免疫度
Abstract: The flexible characteristics of flexible flexibility in the flexible workshop make the workshop scheduling problem under dynamic random disturbance more flexible and optimized. In this paper, the dynamic random events of the flexible workshop production system are used to quantitatively analyze and judge the degree of influence on the workshop. Based on the adjustment of the workshop scheduling, a rule-based strategy based on immunity is proposed to ensure the healthy execution of the actual production plan. Firstly, according to the degree of interference of the dynamic random interference environment to the workshop system, the concept of immunity is proposed, and the immunity value is used as the basis for the self-repair scheduling and scheduling adjustment of the system. In the scheduling adjustment, according to the current production state, the rule-oriented dynamic adjustment is carried out, and the scheduling mode is reasonably selected to improve the fit of the shop scheduling adjustment and the actual target demand of the workshop.
- flexible workshop /
- rule-oriented /
- immunity

HTML全文

图 1 扩展的工序编码

下载: 全尺寸图片幻灯片

图 2 调度算法流程

下载: 全尺寸图片幻灯片

图 3 机器部分解集

下载: 全尺寸图片幻灯片

图 4 最优机器解集

下载: 全尺寸图片幻灯片

图 5 元胞数组集合

下载: 全尺寸图片幻灯片

图 6 最大完工时间导向甘特图

下载: 全尺寸图片幻灯片

图 7 能耗最小导向甘特图

下载: 全尺寸图片幻灯片

图 8 混合规则导向甘特图

下载: 全尺寸图片幻灯片

图 9 完工时间导向问题收敛图

下载: 全尺寸图片幻灯片

图 10 能耗导向问题收敛图

下载: 全尺寸图片幻灯片

图 11 混合导向问题收敛图

下载: 全尺寸图片幻灯片

表 1 加工时间表

工件J_i	工序O_ij	交货期/d	M₁	M₂	M₃	M₄	M₅	M₆
J₁	O₁₁		-	-	8	11	-	9
	O₁₂	45	7	9	-	-	8	9
	O₁₃		-	23	9	10	-	-
J₂	O₂₁		-	16	10	9	20	13
	O₂₂		4	11	-	-	8	10
	O₂₃	75	-	-	14	4	-	8
	O₂₄		17	-	-	8	-	-
	O₂₅		11	14	-	13	8	-
	O₂₆		-	8	-	10	9	7
J₃	O₃₁		-	13	-	-	-	-
	O₃₂	85	16	22	22	-	-	17
	O₃₃		7	-	19	-	22	21
	O₃₄		6	-	9	8	7	10
J₄	O₄₁		-	17	-	-	17	16
	O₄₂	75	-	-	-	9	-	11
	O₄₃		8	7	10	7	19	-
J₅	O₅₁	65	-	-	23	9	15	-
J₅	O₅₂		-	17	-	18	-	-
J₆	O₆₁		-	19	-	-	-	21
	O₆₂	85	-	-	17	-	-	18
	O₆₃		18	17	16	15	15	-

下载: 导出CSV

参考文献(21)

[1]	何院生.考虑能耗优化的柔性作业车间动态调度方法研究[D].哈尔滨: 哈尔滨工业大学, 2016 HE Y S. Research on dynamic scheduling optimization in flexible job shop considering energy consumption[D]. Harbin: Harbin Institute of Technology, 2016 (in Chinese)
[2]	颜颂涛, 石宇强, 陈柏志.智能制造下的个性化定制动态生产调度[J].西南科技大学学报, 2017, 32(2):84-89 doi: 10.3969/j.issn.1671-8755.2017.02.016 YAN S T, SHI Y Q, CHEN B Z. Dynamic jobshop scheduling with personalized customization in intelligent manufacturing[J]. Journal of Southwest University of Science and Technology, 2017, 32(2):84-89 (in Chinese) doi: 10.3969/j.issn.1671-8755.2017.02.016
[3]	谷和平.机器故障下离散型制造企业稳健型重调度问题研究[D].重庆: 重庆理工大学, 2018 GU H P. Research on robust rescheduling of discrete manufacturing enterprises under machine failure[D]. Chongqing: Chongqing University of Technology, 2018 (in Chinese)
[4]	吴正佳, 何海洋, 黄灿超, 等.带机器故障的柔性作业车间动态调度[J].机械设计与研究, 2015, 31(3):94-98 https://www.cnki.com.cn/Article/CJFDTOTAL-JSYY201503032.htm WU Z J, HE H Y, HUANG C C, et al. Flexible job shop dynamic scheduling problem research with machine fault[J]. Machinery Design and Research, 2015, 31(3):94-98 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSYY201503032.htm
[5]	黄振刚, 鲁建厦, 王成.MES环境下作业车间多级动态调度方法研究[J].机械设计与制造, 2011(11):240-242 doi: 10.3969/j.issn.1001-3997.2011.11.093 HUANG Z G, LU J X, WANG C. Study on a multi-level job-shop dynamic scheduling method under MES environment[J]. Machinery Design & Manufacture, 2011(11):240-242 (in Chinese) doi: 10.3969/j.issn.1001-3997.2011.11.093
[6]	朱传军, 邱文, 张超勇, 等.多目标柔性作业车间稳健性动态调度研究[J].中国机械工程, 2017, 28(2):173-182 doi: 10.3969/j.issn.1004-132X.2017.02.009 ZHU C J, QIU W, ZHANG C Y, et al. Multi-objective flexible job shop dynamic scheduling strategy aiming at scheduling stability and robustness[J]. China Mechanical Engineering, 2017, 28(2):173-182 (in Chinese) doi: 10.3969/j.issn.1004-132X.2017.02.009
[7]	张国辉, 党世杰.数据驱动下的动态柔性作业车间调度研究[J].机械设计与制造, 2017(6):267-269 doi: 10.3969/j.issn.1001-3997.2017.06.070 ZHANG G H, DANG S J. Research on dynamic flexible job shop scheduling problem under data driven[J]. Machinery Design & Manufacture, 2017(6):267-269 (in Chinese) doi: 10.3969/j.issn.1001-3997.2017.06.070
[8]	刘想德, 张根保.柔性作业车间动态调度方法研究[J].机械设计与制造, 2014(5):243-245, 249 doi: 10.3969/j.issn.1001-3997.2014.05.074 LIU X D, ZHANG G B. Flexible job shop dynamic scheduling method research[J]. Machinery Design & Manufacture, 2014(5):243-245, 249 (in Chinese) doi: 10.3969/j.issn.1001-3997.2014.05.074
[9]	朱伟.基于规则导向的柔性作业车间多目标动态调度算法[J].系统工程理论与实践, 2017, 37(10):2690-2699 doi: 10.12011/1000-6788(2017)10-2690-10 ZHU W. Multi-objective dynamic scheduling algorithm for flexible job-shop problem based on rule orientation[J]. Systems Engineering-Theory & Practice, 2017, 37(10):2690-2699 (in Chinese) doi: 10.12011/1000-6788(2017)10-2690-10
[10]	PARK J, MEI Y, NGUYEN S, et al. An investigation of ensemble combination schemes for genetic programming based hyper-heuristic approaches to dynamic job shop scheduling[J]. Applied Soft Computing, 2018, 63:72-86 doi: 10.1016/j.asoc.2017.11.020
[11]	NOUIRI M, BEKRAR A, TRENTESAUX D. Towards energy efficient scheduling and rescheduling for dynamic flexible job shop problem[J]. IFAC-PapersOnLine, 2018, 51(11):1275-1280 doi: 10.1016/j.ifacol.2018.08.357
[12]	ZHOU Y, YANG J J. Automatic design of scheduling policies for dynamic flexible job shop scheduling by multi-objective genetic programming based hyper-heuristic[J]. Procedia CIRP, 2019, 79:439-444 doi: 10.1016/j.procir.2019.02.118
[13]	MOHAN J, LANKA K, RAO A N. A review of dynamic job shop scheduling techniques[J]. Procedia Manufacturing, 2019, 30:34-39 doi: 10.1016/j.promfg.2019.02.006
[14]	NAYAK A, LEE S, SUTHERLAND J W. Dynamic load scheduling for energy efficiency in a job shop with on-site wind mill for energy generation[J]. Procedia CIRP, 2019, 80:197-202 doi: 10.1016/j.procir.2018.12.003
[15]	CAO Z C, ZHOU L J, HU B, et al. An adaptive scheduling algorithm for dynamic jobs for dealing with the flexible job shop scheduling problem[J]. Business & Information Systems Engineering, 2019, 61(3):299-309
[16]	陈超, 王艳, 严大虎, 等.面向能耗的柔性作业车间动态调度研究[J].系统仿真学报, 2017, 29(9):2168-2174, 2181 https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ201709039.htm CHEN C, WANG Y, YAN D H, et al. Research on dynamic flexible job shop scheduling problem for energy consumption[J]. Journal of System Simulation, 2017, 29(9):2168-2174, 2181 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ201709039.htm
[17]	XIONG H G, FAN H L, JIANG G Z, et al. A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints[J]. European Journal of Operational Research, 2017, 257(1):13-24 doi: 10.1016/j.ejor.2016.07.030
[18]	蔡酉勇, 吉卫喜, 张朝阳, 等.制造资源实时状态驱动的离散制造车间低碳调度研究[J].机械科学与技术, 2020, 39(3):446-455 doi: 10.13433/j.cnki.1003-8728.20190141 CAI Y Y, JI W X, ZHANG C Y, et al. Low-carbon scheduling of discrete manufacturing workshop driven by manufacturing resources real-time status monitoring[J]. Mechanical Science and Technology for Aerospace Engineering, 2020, 39(3):446-455 (in Chinese) doi: 10.13433/j.cnki.1003-8728.20190141
[19]	蒋丹鼎, 周竞涛, 赵颖, 等.以生产趋势预测为基础的主动式调度方法[J].机械科学与技术, 2019, 38(1):80-89 doi: 10.13433/j.cnki.1003-8728.20180299 JIANG D D, ZHOU J T, ZHAO Y, et al. Initiative scheduling method triggered by production trend prediction[J]. Mechanical Science and Technology for Aerospace Engineering, 2019, 38(1):80-89 (in Chinese) doi: 10.13433/j.cnki.1003-8728.20180299
[20]	王荪馨, 李言, 张燕荣, 等.一种求解不确定作业车间调度问题的随机仿真优化方法[J].机械科学与技术, 2015, 34(8):1211-1216 doi: 10.13433/j.cnki.1003-8728.2015.0813 WANG S X, LI Y, ZHANG Y R, et al. A novel stochastic simulation optimization method in solving job shop scheduling problem under processing time variability[J]. Mechanical Science and Technology for Aerospace Engineering, 2015, 34(8):1211-1216 (in Chinese) doi: 10.13433/j.cnki.1003-8728.2015.0813
[21]	王军强, 陈剑, 翟颖妮, 等.扰动情形下瓶颈利用对作业车间调度的影响[J].计算机集成制造系统, 2010, 16(12):2680-2687 https://www.cnki.com.cn/Article/CJFDTOTAL-JSJJ201012022.htm WANG J Q, CHEN J, ZHAI Y N, et al. Influence of bottleneck utilization on job shop scheduling under random disturbance[J]. Computer Integrated Manufacturing Systems, 2010, 16(12):2680-2687 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSJJ201012022.htm