项目拆分与资源投入调度问题的集成优化

作     者：宗保氏 陆志强 ZONG Baoshi;LU Zhiqiang

作者机构：同济大学机械与能源工程学院上海201804 

基　　金：国家自然科学基金资助项目(61473211 71171130) 

出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期：2018年第52卷第7期

页      码：793-800页

摘      要：基于一类实际生产决策需求,提出了依赖于项目拆分的资源投入调度问题.在分析项目拆分对资源投入影响的基础上,以资源投入最小化为目标,建立了项目拆分与资源投入调度问题的集成优化模型.结合项目拆分和资源投入调度的特点,提出了包含项目拆分优化和资源投入调度优化的两阶段集成优化算法.项目拆分阶段分析可行的拆分条件,采用项目初始拆分及局部调整的方法,可以快速获得较优的项目拆分方案.资源投入调度阶段以采用作业优先级和资源能力双列表编码的遗传算法为搜索框架,充分利用迭代过程中的信息,设计一种基于概率分布的资源能力选择方法来改进资源列表,使资源能力列表加速向最优解收敛.应用PSPLIB标准算例进行数据实验,结果证明了该算法的有效性和可靠性.

主 题 词：项目拆分 资源投入 集成优化 遗传算法 

学科分类：12[管理学] 0202[经济学-财政学类] 02[经济学] 1201[管理学-管理科学与工程类] 020205[020205] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16183/j.cnki.jsjtu.2018.07.006

馆 藏 号：203307659...