工业工程2013，Vol.16Issue(3)：72-76,88,6.DOI:10.3969/j.issn.1007-7375.2013.03.012
关键链上可被部分替代的受限资源动态调度
Dynamic Scheduling for Partially Substitutability Constrained Resource Based on Critical Chain
摘要
Abstract
An optimal schedule of constrained resource on the critical chain can effectively improve the operational efficiency of the system.This is one of the important research issues in critical chain project management.Existing research on constrained resource mainly focuses on updating of resources rather than on the substitutability of resources.Therefore,the scheduling of partially substitutability constrained resource is studied to improve resource utilization and cut down the expense etc.Firstly,the scheduling problem is described as the parallel allometric machines with machine eligibility restriction by a triplet.With the goal of minimizing tardiness,a mathematical model is established.Then,a hybrid rescheduling strategy is used with improved particle swarm optimization to build an algorithm.Finally,simulated examples are designed,by comparing with particle swarm optimization (PSO) and GA to demonstrate the feasibility and superiority of the solution.关键词
关键链/部分替代/受限资源/动态调度Key words
critical chain/ partially substitutability/ constrained resource/ dynamic scheduling分类
信息技术与安全科学引用本文复制引用
杨琴,李金奇,廖斌..关键链上可被部分替代的受限资源动态调度[J].工业工程,2013,16(3):72-76,88,6.基金项目
国家自然科学基金资助项目(71202166) （71202166）
四川省"十二五"规划资助项目(SC11C042) （SC11C042）
教育部人文社科青年基金资助项目(13YJC630202) （13YJC630202）
