地域分散型多项目时间/成本权衡问题

实践中多项目可能分散在不同的地域,制订多项目计划时全局资源在项目间的转移时间不能忽略;项目活动有不同的执行模式,投入的预算越多,活动工期越短。地域分散型多项目时间/成本权衡问题涉及总预算在项目间的合理分配、全局资源在项目间的转移以及预算约束下的项目工期优化问题。针对该问题特点设计一种遗传算法,对带有预算约束的局部项目调度问题进行求解,采用序贯博弈谈判机制协调总预算在多项目间的分配并制订全局资源转移计划。基于多项目标准算例集MPSPLIB开展实验研究,一方面,探究求解该问题的序贯博弈谈判机制的协调效果;另一方面,分析并讨论问题规模、资源冲突强度和总预算对全局目标值的影响。