存在预启动设备的综合调度算法

doi:10.3901/JME.2021.17.217

机械工程学报 ›› 2021, Vol. 57 ›› Issue (17): 217-225.doi: 10.3901/JME.2021.17.217

扫码分享

存在预启动设备的综合调度算法

谢志强, 吕妮

哈尔滨理工大学计算机科学与技术学院哈尔滨 150080

收稿日期:2020-06-04 修回日期:2020-12-26 发布日期:2021-11-16
通讯作者: 谢志强(通信作者),男,1962年出生,博士,教授,博士研究生导师。主要研究方向为企业智能计算与调度优化。E-mail:xiezhiqiang@hrbust.edu.cn
作者简介:吕妮,女,1992年出生。主要研究方向为企业智能计算与调度优化。E-mail:18233569537@163.com
基金资助:
国家自然科学基金（61772160）资助项目。

Integrated Scheduling Algorithm with Pre-start Device

XIE Zhiqiang, Lü Ni

School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080

Received:2020-06-04 Revised:2020-12-26 Published:2021-11-16

摘要/Abstract

摘要： 针对目前综合调度研究中没有考虑存在预启动设备的情况，忽略预启动时间对整体加工时间影响的问题，提出存在预启动设备的综合调度算法。该算法在预启动设备处于空闲状态时采用提出的预启动长路径优先策略，在预启动设备处于工作状态时采用提出的预启动短路径优先策略，以提高预启动设备的并行化和减少了设备的预启动次数；采用提出的调整序列确定策略，确定产生设备空闲时间段的工序为调整目标；采用提出的可调序列工序调整策略，对产生设备空闲的工序的前序工序按层序对其加工时间进行调整，以提高设备的利用率。实例说明提出的算法解决了存在预启动设备的综合调度问题，有一定理论和实际意义。

关键词: 预启动设备, 预启动路径, 预启动时间, 加工时间调整, 综合调度算法

Abstract: Since the current pre-start equipment is not considered in the study of comprehensive scheduling, and the effect of pre-start time on the overall processing time is ignored, a comprehensive scheduling algorithm with pre-start equipment is proposed. The algorithm adopts the proposed pre-start long path priority strategy when the pre-start device is in the idle state, and uses the proposed pre-start short path priority strategy when the pre-start device is in the working state to improve the parallelization of the pre-start device and reduce the device The number of pre-launches; use the proposed adjustment sequence determination strategy to determine the process that generates the equipment idle time period as the adjustment target; Adopting the proposed adjustable sequence process adjustment strategy, the processing time of the predecessor process that generates equipment idleness is adjusted according to the sequence to improve the utilization rate of equipment. An example shows that the algorithm proposed solves the problem of comprehensive scheduling of pre-start devices, and has certain theoretical and practical significance.

Key words: pre-start device, pre-start path, pre-start time, processing time adjustment, integrated scheduling algorithm

中图分类号:

TP278

谢志强, 吕妮. 存在预启动设备的综合调度算法[J]. 机械工程学报, 2021, 57(17): 217-225.

XIE Zhiqiang, Lü Ni. Integrated Scheduling Algorithm with Pre-start Device[J]. Journal of Mechanical Engineering, 2021, 57(17): 217-225.

参考文献

[1] 谢志强,张晓欢,高一龙,等. 考虑串行工序紧密度的择时综合调度算法[J]. 机械工程学报,2018,54(6):191-202. XIE Zhiqiang,ZHANG Xiaohuan,GAO Yilong,et al. Time-selective integrated scheduling algorithm considering the compactness of serial processes[J]. Journal of Mechanical Engineering,2018,54(6):191-202.
[2] JOHNSON S M. Optimal two- and three-stage production schedules with setup times included[J]. Naval Research Logistics Quarterly,1954,1(1):61-68.
[3] LEI D. Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems[J]. International Journal of Advanced Manufacturing Technology,2008,37(1-2):157-165.
[4] NAVAEI J,GHOMI S M T F,JOLAI F,et al. Heuristics for an assembly flow-shop with non-identical assembly machines and sequence dependent setup times to minimize sum of holding and delay costs[J]. Computers & Operations Research,2014,44(APR.):52-65.
[5] WANG C,JIANG P. Deep neural networks based order completion time prediction by using real-time job shop RFID data[J]. Journal of Intelligent Manufacturing,2017(4):1-16.
[6] FAN H L,XIONG H G,JIANG G Z,et al. Survey of the selection and evaluation for dispatching rules in dynamic job shop scheduling problem[C]//Proceedings of the Chinese Automation Congress,2016:1926-1931.
[7] ZHAO F Q,ZOU J H,YANG Y H. A hybrid approach based on artificial neural network(ANN) and differential evolution(DE) for Job-Shop scheduling problem[J]. Applied Mechanics and Materials,2010,26-28:754-757.
[8] 顾涛,李苏建,林莹璐,等. 周期式退火炉作批处理机的可重入批离散机流水车间调度[J]. 机械工程学报,2020,56(2):220-232. GU Tao,LI Sujian,LIN Yinglu,et al. Research on the re-entrant batch discrete flow shop scheduling for periodic annealing furnace as batch processor[J] Journal of Mechanical Engineering,2020,56(2):220-232.
[9] 孙在省,钱斌,胡蓉,等. 基于块结构性质的花粉算法求解可重入作业车间调度问题[J]. 机械工程学报,2019,55(16):220-232. SUN Zaisheng,QIAN Bin,HU Rong,et al. Flower pollination algorithm based on block structure properties for reentrant Job-Shop scheduling problem[J]. Journal of Mechanical Engineering,2019,55(16):220-232.
[10] 田云娜,李冬妮,郑丹,等. 一种基于时间窗的多阶段混合流水车间调度方法[J]. 机械工程学报,2016,52(16):185-196. TIAN Yunna,LI Dongni,ZHENG Dan,et al. A time window-based approach for multi-stage hybrid flow shop[J]. Journal of Mechanical Engineering,2016,52(16):185-196.
[11] 赵诗奎. 基于新型邻域结构的混合算法求解作业车间调度[J]. 机械工程学报,2016,52(9):141-150. ZHAO Shikui. A hybrid algorithm with a new neighborhood structure for the Job Shop scheduling problem[J]. Journal of Mechanical Engineering,2016,52(9):141-150.
[12] 赵诗奎. 求解柔性作业车间调度问题的两级邻域搜索混合算法[J]. 机械工程学报,2015,51(14):175-184. ZHAO Shikui. Bilevel neighborhood search hybrid algorithm for the flexible Job Shop scheduling problem[J]. Journal of Mechanical Engineering,2015,51(14):175-184.
[13] 谢志强,张晓欢,辛宇,等. 考虑后续工序的择时综合调度算法[J]. 自动化学报,2018,44(2):344-362. XIE Zhiqiang,ZHANG Xiaohuan,XIN Yu,et al. Time-selective integrated scheduling algorithm considering posterior processes[J]. Acta Automatica Sinica,2018,44(2):344-362.
[14] 谢志强,刘胜辉,乔佩利. 基于ACPM和BFSM的动态Job-Shop调度算法[J]. 计算机研究与发展,2003,40(7):977-983. XIE Zhiqiang,LIU Shenghui,QIAO Peili. Dynamic Job-Shop scheduling algorithm based on ACPM and BFSM[J]. Journal of Computer Research and Development,2003,40(7):977-983.
[15] 谢志强,杨静,杨光,等.可动态生成优先具有优先级工序集的动态Job-Shop度算法[J].计算机学报,2008,31(3):502-508. XIE Zhiqiang,YANG Jing,YANG Guang,et al. Dynamic Job-Shop scheduling algorithm with dynamic set of operation having priority[J]. Chinese Journal of Computers,2008,31(3):502-508.
[16] 谢志强,辛宇,杨静. 基于设备空闲事件驱动的综合调度算法[J]. 机械工程学报,2011,47(11):139-147. XIE Zhiqiang,XIN Yu,YANG Jing. Integrated scheduling algorithm based on event driven by machines' idle[J]. Journal of Mechanical Engineering,2011,47(11):139-147.
[17] 谢志强,辛宇,杨静. 可回退抢占的设备驱动综合调度算法[J]. 自动化学报,2011,37(11):1332-1343. XIE Zhiqiang,XIN Yu,YANG Jing. Machine-driven integrated scheduling algorithm with rollback-preemptive[J]. Automatica Sinica,2011,37(11):1332-1343.
[18] 谢志强,桂忠艳,杨静. 基于设备驱动和实质路径的动态并行综合柔性调度算法[J]. 机械工程学报,2014,50(18):203-212. XIE Zhiqiang,GUI Zhongyan,YANG Jing. Dynamic parallel integrated flexible scheduling algorithm based on device driver and essential path[J]. Journal of Mechanical Engineering,2014,50(18):203-212.

存在预启动设备的综合调度算法

Integrated Scheduling Algorithm with Pre-start Device

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	谢志强, 张晓欢, 高一龙, 辛宇. 考虑串行工序紧密度的择时综合调度算法[J]. 机械工程学报, 2018, 54(6): 191-202.
[2]	谢志强, 于洁, 陈德运, 杨静. 基于邻域渲染的二车间综合调度算法[J]. 机械工程学报, 2016, 52(1): 149-159.
[3]	谢志强;常宁宁;杨静. 基于交货期紧迫度的综合调度算法[J]. , 2011, 47(22): 181-190.