基于人工蜂群的空间资源受限项目调度算法
来源：计算机集成制造系统杂志2014年第5期北京时间：
作者：靳金涛,聂兰顺,战德臣,徐晓飞
单位：哈尔滨工业大学计算机科学与技术学院
摘要：针对空间资源受限的项目调度问题,提出一种基于人工蜂群算法的解决方案。以船舶建造分段制造问题为背景,对不同种类的资源进行抽象和建模,建立了空间资源受限项目调度问题的数学模型,在串行调度生成方案、基于配置空间理论的启发式二维空间分配算法等基础上,提出基于人工蜂群的空间资源受限项目调度算法,实现对这一问题的综合求解。对不同规模的问题实例采用不同算法进行对比,结果表明所提算法在相对较短的时间内可以获得较优的调度方案。
关键词：项目调度,空间资源,人工蜂群,配置空间
基金资助：国家自然科学基金资助项目(61273038);国家科技支撑计划资助项目(2013BAH17F03)。
