作业顺序图中所有单元作业的一个排列,称为作业序列,有可行作业序列和联合作业序列。
基本介绍
- 中文名:作业序列
- 外文名:Tasks sequence
- 所属学科:IT
- 所属领域:程式设计
可行和联合作业序列
作业顺序图中所有单元作业的一个排列,称为作业序列。如果一个作业序列满足所有作业顺序图中的先后顺序约束,称该作业序列是可行的。
联合作业是指几个作业人员合作共同完成一项或多项作业任务,或一个作业人员同步完成多项作业任务,目的是排除作业人员作业过程中存在的不经济、不均衡、不合理和浪费等现象。联合作业序列就是考虑了作业人员联合作业或在同一工作站并行作业的作业序列。
单元作业集及作业之间的先后顺序关係一般用作业顺序图表示,而作业之间的联合作业关係则需用甘特图才能更直观地表示出来。
联合作业序列
联合作业分析主要包括生成甘特图、联合作业判定、作业绑定三步。
甘特图的生成步骤如下:
(1)根据作业顺序图绘製作业网路图,并找出关键路线。关键路线由一系列只存在先后顺序关係的串联作业组成,且关键路线的总作业时间就是整项工作的生产周期。
(2)以甘特图的形式绘製出关键路线,除关键路线上的作业外,其他作业都是在关键路线的基础上派生而来。
(3)根据作业网路图,在关键路线的基础上依次添加剩余作业,生成甘特图。
联合作业判定主要是根据甘特图分析哪些作业可由多个作业人员合作共同完成,或哪些作业可以由一个作业人员同步完成,并考虑作业负荷的均衡性,目的是为工作站释放更多的空间和时间。
作业绑定就是将可实现联合作业的单元作业绑定为一个单元作业,为初始群体的生成提供标準数据。
可行作业序列
可行作业序列实质上是作业顺序图偏序集中全部元素的一次全序排列,可以证明,一个作业序列是可行的,其充分必要条件是该作业序列中的任一作业必须序小于等于其后面的所有作业。