摘要
结合一类实际生产决策需求,提出了基于项目拆分决策的多模式资源投入调度问题,并以资源投入最小化为优化目标,建立了问题的数学模型.针对模型特点,提出了包含项目拆分算法和多模式资源投入型项目调度算法的双层优化算法,其中项目拆分算法通过将作业在不同子项目之间有效移动获得合理的拆分方案,多模式资源投入型项目调度算法通过分析不同作业对时间约束和资源约束的影响来确定优先级规则,进而得到最佳调度方案.应用PSPLIB标准算例进行数据实验,结果证明了算法的有效性和可靠性.
Combined with a class of actual production decision-making needs, a multi-mode project scheduling problem based on project splitting decision was proposed.In order to minimize the resource investment,an integrated optimization model including project splitting and multi-mode resource investment model was build. Considering the characteristics of the model,a double-layer optimization algorithm,including project splitting algorithm and multimode resource investment project scheduling algorithm,was presented.The project splitting algorithm obtained a reasonable resolution scheme by moving jobs among different sub-projects and the multi-mode resource-based project scheduling algorithm determined the priority rules by analyzing the influence of different jobs on time constraints and resource constraints.The data experiment was carried out by using the Project Scheduling Problem Library(PSPLIB) standard example.Results validated the algorithm.
作者
陆志强
宗保氏
LU Zhiqiang;ZONG Baoshi(College of Mechanical Engineering,Tongji University,Shanghai 201804,China)
出处
《同济大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2018年第8期1147-1154,共8页
Journal of Tongji University:Natural Science
基金
国家自然科学基金(61473211
71171130)
关键词
项目拆分
资源投入
集成优化
project splitting
resource investment
integrated optimization