考虑资源转移时间的项目可拆分资源受限多项目调度问题

摘要：

针对实际资源共享型节拍式流水装配生产过程中存在资源转移时间情况,提出考虑资源转移时间的的项目可拆分资源受限多项目调度问题,以最小化项目工期为目标建立了问题的数学模型.针对问题的特征,在现有算法的基础上,提出了双层循环迭代算法.项目拆分层考虑了资源转移时间对作业选取的影响,改进了作业选择的优先权值.项目调度层以自适应遗传算法为框架,分析资源转移时间对项目计划的影响,提出了基于局部两作业资源需求的并行调度机制.其中,新的调度机制考虑了不同情形下资源转移网络的构造方式.数据实验表明所提算法能够有效避免不合理的资源转移,在求解质量方面具有良好的性能.

关键词：项目调度、资源转移时间、循环迭代算法、自适应遗传算法、资源转移网络

所属期刊栏目：25

分类号：TP29(自动化技术及设备)

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

在线出版日期：2019-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：586-597