基于瓶颈分析的优先权调度算法研究

摘要/Abstract

摘要： 制造执行系统在制造系统中的广泛应用，为实现生产车间的动态实时调度提供了可能性,也对实时调度算法提出了更高的要求。调度算法必须在考虑求解速度的前提下来求得满意解。根据优化生产技术的解决车间调度问题的思想, 基于转移瓶颈启发式算法，提出了一种基于瓶颈分析的优先权调度算法，用于解决制造执行系统中的动态实时调度问题。

关键词: 瓶颈, 生产调度, 制造系统

Abstract: 〗The wide application of MES（manufacturing execution system） in manufacturing system makes it possible for dynamic and real-time production scheduling to be implemented. At the same time, the scheduling algorithm designed for MES is required to meet the dynamic and real-time performance. A compromise must be balanced between the quality of solutions and the time consumed by computation. Aiming to solve the scheduling problem in MES, a priority scheduling algorithm, based on bottleneck analysis, was proposed. This algorithm derives from the idea of Optimized Production Technology and Shifting Bottleneck Heuristic (SBH).

Key words: bottleneck, scheduling, manufacturing system

中图分类号:

TH166

李黎，成晔，袁守华. 基于瓶颈分析的优先权调度算法研究[J]. .

LI Li, CHENG Ye，YUAN Shou-hua. Research on priority scheduling algorithm based on bottleneck analysis[J]. .

[1]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[2]	马丽萌,乔非,马玉敏,刘鹃. 基于SO-GP的智能车间组合调度规则挖掘[J]. 计算机集成制造系统, 2021, 27(5): 1351-1360.
[3]	马玉敏,陆晓玉,乔非,沈一路. 基于极限学习机的复杂制造系统动态调度[J]. 计算机集成制造系统, 2021, 27(4): 1081-1088.
[4]	刘伟强,徐立云. 基于解释结构模型和复杂网络的制造系统关键脆性因子辨识[J]. 计算机集成制造系统, 2021, 27(11): 3076-3092.
[5]	张惠煜,陈庆新,毛宁,李翔,俞爱林,梁祖红. 两阶齐套性约束的制造系统排队网建模与缓冲区优化[J]. 计算机集成制造系统, 2021, 27(10): 2889-2898.
[6]	吴家贝,常建娥,张峰. 基于病毒传播模型的制造系统关键资源识别指标评价[J]. 计算机集成制造系统, 2020, 26(11): 2955-2964.
[7]	吴晓强,田松龄,郑淑贤,项忠霞. 面向开放式结构产品的智能制造车间实时调度方法[J]. 计算机集成制造系统, 2020, 26(10): 2703-2713.
[8]	谷长超,何益海,韩笑,陈兆祥. 面向健康保障的制造系统预测性维修决策模型[J]. 计算机集成制造系统, 2019, 25(第9): 2149-2158.
[9]	吴秀丽,张志强,赵宁,李俊青. 超启发式文化基因算法优化生产与预维修集成调度问题[J]. 计算机集成制造系统, 2019, 25(第8): 1885-1896.
[10]	邹萌邦,刘琼,尹勇. 基于改进小世界遗传算法的网络环境下跨单元调度[J]. 计算机集成制造系统, 2019, 25(第8): 1991-1999.
[11]	高贵兵,岳文辉,欧文初. 制造系统局域世界网络演化模型及其复杂性度量[J]. 计算机集成制造系统, 2019, 25(第8): 2016-2024.
[12]	裴植,赵璐,袁依轮,鲁建厦. 包含不可靠机器双返工结构的串行生产线性能分析[J]. 计算机集成制造系统, 2019, 25(第3): 566-575.
[13]	王旭亮,柴旭东,张程,赵晓芳. 云制造环境下跨企业协同生产调度算法[J]. 计算机集成制造系统, 2019, 25(第2): 412-420.
[14]	黄思翰,王国新,商曦文,阎艳. 可重构制造系统的多尺度构形概念模型设计[J]. 计算机集成制造系统, 2019, 25(第11): 2803-2812.
[15]	费杨阳,马慧民. 批—离散机重入车间调度与设备维护联合优化[J]. 计算机集成制造系统, 2019, 25(第1): 44-52.

基于瓶颈分析的优先权调度算法研究

Research on priority scheduling algorithm based on bottleneck analysis

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics