首页> 中文期刊> 《计算机集成制造系统》 >考虑资源转移时间的项目可拆分资源受限多项目调度问题

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号