×

资源受限项目调度:一种混合神经方法。 (英语) Zbl 1127.90025号

Józefowska,Joanna(编辑)等人,《现代项目计划中的观点》。纽约州纽约市:施普林格出版社(ISBN 0-387-33643-5/hbk)。运筹学与管理科学国际丛书92,297-318(2006)。
在本章中,提出了一种用于资源约束项目调度问题的混合神经方法。给定的是一组活动,必须根据优先级和资源限制进行安排。该方法将自适应学习方法(ALA)用于串行调度生成方案,将增强神经网络(AugNN)用于并行调度生成方案。ALA基于神经网络原理,使用加权处理时间计算活动的优先级。在学习方法中(使用强化和回溯策略),在每次迭代中都会调整这些权重。AugNN方法基于具有活动层和资源层的分层网络。输入、激活和输出函数考虑了问题的约束和优先级规则。在介绍了所提算法的细节之后,在PSPLIB基准实例上进行了计算测试。
关于整个系列,请参见[邮编1094.90003].

MSC公司:

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

软件:

PSPLIB公司
PDF格式BibTeX公司 XML格式引用