考虑资源转移时间的项目可拆分资源受限多项目调度问题
来源：计算机集成制造系统杂志2019年第3期北京时间：
作者：朱宏伟,陆志强
单位：同济大学机械与能源工程学院
摘要：针对实际资源共享型节拍式流水装配生产过程中存在资源转移时间情况,提出考虑资源转移时间的的项目可拆分资源受限多项目调度问题,以最小化项目工期为目标建立了问题的数学模型。针对问题的特征,在现有算法的基础上,提出了双层循环迭代算法。项目拆分层考虑了资源转移时间对作业选取的影响,改进了作业选择的优先权值。项目调度层以自适应遗传算法为框架,分析资源转移时间对项目计划的影响,提出了基于局部两作业资源需求的并行调度机制。其中,新的调度机制考虑了不同情形下资源转移网络的构造方式。数据实验表明所提算法能够有效避免不合理的资源转移,在求解质量方面具有良好的性能。
关键词：项目调度,资源转移时间,循环迭代算法,自适应遗传算法,资源转移网络
基金资助：国家自然科学基金资助项目(61473211)。
