-
题名带混合存储约束的动态柔性流水车间调度
- 1
-
-
作者
轩华
耿祝新
李冰
-
机构
郑州大学管理学院
-
出处
《运筹与管理》
北大核心
2025年第3期105-112,I0060-I0062,共8页
-
基金
河南省科技研发计划联合基金项目(242103810046)
河南省哲学社会科学规划项目(2023BJJ085)
河南省科技攻关计划项目(232102321093,232102321026)。
-
文摘
研究了生产阶段间零等待和有限缓冲两种中间存储约束共存的动态柔性流水车间调度问题,每阶段的并行机为不相关机。将有限缓冲阶段转换为阻塞阶段,考虑工件动态到达时间和相邻阶段间的运输时间,以最小化总加权完工时间为目标,构建了整数规划模型,提出了一种融合遗传算法、邻域搜索和变邻域下降算法的改进离散人工蜂群算法。采用基于机器号的二维矩阵进行编码,应用机器空闲原则和工件右移策略进行解码,通过NEH(Nawaz-Enscore-Ham)启发式算法和反向学习策略生成初始种群,雇佣蜂阶段设计自适应参数调整策略改进遗传算法,跟随蜂阶段利用基于概率选择的邻域搜索提高算法搜索能力,侦察蜂阶段利用变邻域下降算法在最好解附近进行搜索并替换最差解。仿真实验测试了不同规模的算例,实验结果表明所提出的改进离散人工蜂群算法具有较好的求解性能。
-
关键词
柔性流水车间调度
混合存储约束
不相关机器
改进离散人工蜂群算法
总加权完工时间
-
Keywords
flexible flowshop scheduling
mixed storage constraints
unrelated machine
improved discrete artificial bee colony algorithm
total weighted completion time
-
分类号
TB491
[一般工业技术]
-
