| 多目的批量过程的受影响批次再调度算法 |
| |
| 引用本文： | 苏生,于海杰.多目的批量过程的受影响批次再调度算法[J].计算机科学,2010,37(3):218-220. |
| |
| 作者姓名： | 苏生 于海杰 |
| |
| 作者单位： | 1. 电子科技大学计算机学院,成都,610054
2. 电子科技大学管理学院,成都,610054 |
| |
| 基金项目： | 国家自然科学基金(60904072,60702071);;教育部新世纪人才基金(NCET-06-0811)资助 |
| |
| 摘 要： | 为解决多目的批量过程调度受延迟扰动的问题,提出了综合考虑新调度质量和稳定性的受影响批次再调度ABR算法,根据状态任务网STN所定义的工艺过程将受到延迟影响的所有批次向后移动最小可能值。仿真算例表明,ARB再调度算法在完成时间指标和开始时间总延迟指标上均优于现有的右移再调度法RSR。
|
| 关 键 词： | 多目的批量过程 再调度 受影响批次 |
| 收稿时间： | 4/8/2009 12:00:00 AM |
| 修稿时间： | 2009/6/16 0:00:00 |
Affected Batches Rescheduling Algorithm for Multipurpose Batch Process |
| |
| SHU Sheng,YU Hai-jie.Affected Batches Rescheduling Algorithm for Multipurpose Batch Process[J].Computer Science,2010,37(3):218-220. |
| |
| Authors: | SHU Sheng YU Hai-jie |
| |
| Affiliation: | School of Computer/a>;University of Electronic Science and Technique of China/a>;Chengdu 610054/a>;China;School of Management/a>;China |
| |
| Abstract: | Affected Batch Rescheduling (ABR) Algorithm for multipurpose batch process was proposed in order to tackle delay of batch.The comprehension of quality and stability was used for the performance index of rescheduling solution.ABR algorithm delays all affected batches based on processes defined in state task network (STN).Simulation case illustrated that ABR algorithm is better than Right Shift Rescheduling (RSR) algorithm on makespan and the total delay time of start time of affected batches. |
| |
| Keywords: | Multipurpose batch process Rescheduling Affected batch |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
