首站-论文投稿智能助手
典型文献
含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法
文献摘要:
为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器.鉴于所研究问题为NP-hard问题,首先,建立整数规划模型;其次,设计元胞矩阵编码方案,提出融合离散人工蜂群算法和遗传算法的一种混合算法以获得问题的近优解;最后,为了评估混合算法的性能,将所提出算法和一些元启发式算法进行了不同规模问题的对比测试,实验结果说明了所提算法的有效性.
文献关键词:
动态可重入柔性流水车间问题;不相关并行机;总加权完工时间;混合DABC-GA算法
作者姓名:
轩华;刘淑燕;王薛苑;李冰
作者机构:
郑州大学 管理学院,河南 郑州 450001
文献出处:
引用格式:
[1]轩华;刘淑燕;王薛苑;李冰-.含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法)[J].运筹与管理,2022(11):44-51
A类:
动态可重入柔性流水车间问题,DABC
B类:
GA,生产线,柔性流水车间调度,总加权完工时间,不相关并行机,工件,加工时间,研究问题,NP,hard,整数规划模型,元胞,矩阵编码,编码方案,合离,人工蜂群算法,混合算法,优解,元启发式算法,不同规模,对比测试
AB值:
0.195042
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。