Dynamic parallel integrated flexible scheduling algorithm based on device driver and essential path

被引：10

作者：

Xie, Zhiqiang ^{[1
,2
]}

Gui, Zhongyan ^{[1
]}

Yang, Jing ^{[2
]}

机构：

[1] College of Computer Science and Technology, Harbin University of Science and Technology, Harbin

[2] College of Computer Science and Technology, Harbin Engineering University, Harbin

来源：

Jixie Gongcheng Xuebao/Journal of Mechanical Engineering | 2014年 / 50卷 / 18期

关键词：

Device driver; Dynamic essential short path; Earliest processing end; Integrated flexible scheduling; Parallel optimization allocation;

D O I：

10.3901/JME.2014.18.203

中图分类号：

学科分类号：

摘要：

Aiming at the problem that the static overlap time period may not necessarily be overlapped in practical processing process, which may lead the effect of parallel processing not ideal, a dynamic parallel integrated flexible scheduling algorithm based on device driver and essential path has been proposed. The algorithm firstly selects plan processing device for procedures according to short time strategy to preliminary narrow down the selection scope of procedures' processing devices. Idle device driver strategy has been adopted to confirm procedures which can be parallel processed, and the parallel optimization allocation strategy and the earliest processing end strategy have been proposed to confirm processing devices for these parallel processed procedures; In the parallel optimization allocation strategy, when a free machine has more than one schedulable procedure and all of these schedulable procedures can only serial process on this machine, scheduling the procedure according to essential short path strategy in order to avoid the appearance of much longer essential path on these machines. As this algorithm dynamically allocate procedures which can be overlapped processed to different machines to process at each device driver moment, so it can realize full parallel processing of procedures. Examples show that the proposed algorithm absorbs the merits of both device driver strategy and dynamic essential short path strategy under the premise of not increasing the algorithm's complexity, the proposed algorithm also improves integrated flexible scheduling equipments utilization ratio and the parallel processing rate of complex single product, the total product processing time has been reduced. © 2014 Journal of Mechanical Engineering

引用

页码：203 / 212

页数：9

共 14 条

[1]

Zhang C., Rao Y., Li P., Et al., Bilevel genetic algorithm for the flexible job-shop scheduling problem , Chinese Journal of Mechanical Engineering, 43, 4, pp. 119-124, (2007)

[2]

Xing L., Chen Y., Yang K., Multi-objective flexible job shop scheduling: Design and evaluation by simulation modeling , Applied Soft Computing, 9, 1, pp. 362-376, (2009)

[3]

Xie S., A new genetic algorithms combined with learning strategy for flexible job-shop scheduling problem , Advances in Intelligent and Soft Computing, 117, pp. 153-161, (2012)

[4]

Ghasem M., Mehdi M., A pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search , International Journal of Production Economics, 129, 1, pp. 14-22, (2011)

[5]

Shi J., Jiao H., Chen T., Multi-objective pareto optimization on flexible job-shop scheduling problem about due punishment , Journal of Mechanical Engineering, 48, 12, pp. 184-192, (2012)

[6]

Zhang G., Gao L., Li P., Et al., Improved genetic algorithm for the flexible job-shop scheduling problem , Journal of Mechanical Engineering, 45, 7, pp. 145-151, (2009)

[7]

Ju Q., Zhu J., Multi-objective flexible job shop scheduling of batch production , Chinese Journal of Mechanical Engineering, 43, 8, pp. 148-154, (2007)

[8]

Xie Z., Hao S., Ye G., Et al., A new algorithm for complex product flexible scheduling with constraint between jobs , Computers & Industrial Engineering, 57, 3, pp. 766-772, (2009)

[9]

Xie Z., Wang P., Chang N., Et al., Flexible integrated scheduling algorithm base on static processing time, 2011 International Conference on Computer Science and Service System, CSSS 2011, pp. 1279-1282, (2011)

[10]

Xie Z., Xin Y., Yang J., Integrated scheduling algorithm based on event driven by machines' idle, Journal of Mechanical Engineering, 47, 11, pp. 139-147, (2011)

← 1 2 →