改进粒子群算法求解应急项目瓶颈资源动态调度问题.pdfVIP

. 990 . 计算机应用研究 第 30~ 调度配置，完成出救决策。 具体的流程如图 l 所示。 ωj泣。 .dj ;a:O.。注o jeN (9) 凰_.I且- Ui Hhit闲‘位忧处理能)j 其中:M 表示瓶颈资源集合;N 表示任务点集合;A 为线路约 一一丁T军J叶.2二7: 运输难度 束;i ， k→i ，j 表示瓶颈资源i 先用于任务点儿紧接着用于任务 且;1( • lω I:!ill←一一→i 帆1 心 1. -~ [歪歪E 点j。 决策变量zLj有两种情况: ( [好 t，t 、任务i占到IJI时间 -E一且 - - - - -- ((持Jj咙.(ol ï/ E _w 回回.__ (1 1 时真IJ.资源 i 开始用于任务j 国 ~l!!!!_II!II_!I x叫 =t。 其他情况 m热环节资振 1. 2. …. m l苟 I 1.注 ..: 1111 : 调皮if，i l.! 式( 1) 为目标函数;式(2) - (9) 为约束条件，其中式(2) 1.2 基本假设 度量了任务j 的滞后时间;式(3) 综合任务j 的任务量和瓶颈 资源i 的速度确定该操作的作业时间;式(4) 度量了任务j 使 假设 1 瓶颈资源在任务点间往返运输会将时间浪费在 用设备i 的完工时间; 式(5) 确保任务j在设备i 上有足够的加 运输上，因此每个任务点只运用瓶颈资源一次。 工时间;式(的给出决策变量的取值范围;式(7) 确保在整个调 假设2 每台瓶颈设备具有唯一性，所以，任意时刻、任一 度过程中，某一任务只能使用一次瓶颈环节的设备;式(8) 保 瓶颈资源最多能用于一个任·务点。 证所有任务都能完成; 式(9) 限定任务权重、工期和提交时间 假设3 任务的中断会带来准备时间的浪费，因此瓶颈资 的取值范围。 源在某一任务点开始加工则不允许出现任务的中断。 假设4 瓶颈资源具有稀缺傲，包括 m 台功能一致或相似 2 调度算法设计 的设备，可在n 个任务点应用.且m 远小子n( m n) 。 1.3 问题描述 针对动态调度问题设计混合重调度策略。 依据问题特征