成批处理工作流动态分组调度优化方法

• 论文 •

成批处理工作流动态分组调度优化方法

陈志刚，文一凭，康国胜

1.中南大学信息科学与工程学院,湖南长沙4100831；2.湖南科技大学知识处理与网络化制造湖南省普通高校重点实验室,湖南湘潭411201

出版日期:2012-08-15 发布日期:2012-08-25

Dynamic grouping scheduling optimization of multiple activity instances in batch processing workflow

CHEN Zhi-gang, WEN Yi-ping, KANG Guo-sheng

1.School of Information Science and Engineering, Central South University, Changsha 410083, China；2.Key Laboratory of Knowledge Processing and Networked Manufacture, Hunan University of Science and Technology, Xiangtan 411201, China

Online:2012-08-15 Published:2012-08-25

摘要/Abstract

摘要： 针对现有成批处理工作流调度方法的不足，建立考虑活动实例对执行者执行能力需求等约束的动态分组调度优化模型，提出一种解决该问题的实现算法。算法主要思想是利用微粒群算法的智能优化原理，同时优化最小化活动实例的停留时间总和与执行开销总和这两个目标函数，最终产生一组满足约束条件的Pareto优化调度方案。仿真实验说明了算法的有效性。

关键词: 成批处理工作流, 调度, 多目标, 约束, 微粒群

Abstract: Aiming at the shortcomings in existing scheduling methods for batch processing workflow, a dynamic grouping scheduling optimization model for considering the constraints of activity instances on executive capacity demand was established, and an implementation algorithm to solve this problem was presented. In this algorithm, intelligent optimization theory of particle swarm optimization was utilized, and two objective functions such as total residence time of minimum activity instance and total execution costs were optimized, thus a set of Pareto optimal scheduling scheme was produced. The result of simulation experiment showed the effectiveness of this algorithm.

Key words: batch processing workflow, scheduling, multi-objective, constraints, particle swarm

中图分类号:

TP311

陈志刚，文一凭,，康国胜. 成批处理工作流动态分组调度优化方法[J]. .

CHEN Zhi-gang, WEN Yi-ping,, KANG Guo-sheng. Dynamic grouping scheduling optimization of multiple activity instances in batch processing workflow[J]. .

[1]	莫启,向吉祥,汪煜祺,代飞,许小龙,齐连永. 基于流程抽象的协同业务过程符合性验证[J]. 计算机集成制造系统, 2021, 27(9): 2542-2555.
[2]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[3]	周博文,黄海军,徐怡,李学俊,高寒,陈天翔,刘晓,徐佳. 无人机配送系统中端边协同的并行任务调度算法[J]. 计算机集成制造系统, 2021, 27(9): 2575-2582.
[4]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[5]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[6]	尚正阳,顾寄南,王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J]. 计算机集成制造系统, 2021, 27(8): 2260-2269.
[7]	满君丰,赵龙乾,彭成,李倩倩. 云边协同计算架构下大规模工厂接入的任务调度[J]. 计算机集成制造系统, 2021, 27(8): 2282-2294.
[8]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[9]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[10]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[11]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[12]	黄晓冬,端木帅飞,毕敬,苑海涛. 服务延迟保障的混合绿色云数据中心成本最小化方法[J]. 计算机集成制造系统, 2021, 27(8): 2416-2425.
[13]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[14]	赵芮,顾幸生. 基于引力搜索算法的混合零空闲置换流水车间调度[J]. 计算机集成制造系统, 2021, 27(7): 1909-1917.
[15]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.