考虑资源传递时间的多项目调度问题

Multi-project scheduling problem with resource transfer time

现有多项目调度研究一般假定执行项目所用的资源在各项目之间传递时不需要花费时间和成本,这与许多实际情况不吻合。为缩小理论研究与实际情况的差距,提出一种考虑资源传递时间并以多项目总工期及各个项目工期的加权和最短为目标的多项目调度模型,该模型同时考虑了资源传递时间约束以及资源传递数量约束。提出一种基于三级启发式规则解码的改进遗传算法,通过实例计算并将结果与其他算法进行比较,验证了算法的有效性。

Most multi-project scheduling reseraches proposed in the literature so far are based on an assumption that resources are transferred from one project to the other without any expense of time or cost,but this assumption doesn＇t in accordance with the practical situation.To reduce the gap between theoretical studies and reality,a multi-project scheduling model with considering transfer time was proposed.The model was targeted at the weighted and shortest duration of the multi-project and each project,meanwhile,both transfer time constraint and transfer number constraint of resource were simultaneously considered.An improved genetic algorithm based on three-stage heuristic rules decoding was proposed.Through the practical examples and comparison to other algorithms,the effectiveness of the algorithm was verified.