标题
  • 标题
  • 作者
  • 关键词

基于工序集的多阶段混合流水车间调度问题研究

2020-06-04分类号:TP18

【作者】唐红涛  杨志鹏  
【部门】武汉理工大学机电工程学院  湖北省数字制造重点实验室  
【摘要】针对砂型铸造车间包含并行工序集与批处理集的多阶段调度问题,本文总结了该类问题的特点和难点,构建了以最小化最大完工时间为优化目标的多阶段混合流水车间调度模型,采用了一种改进人工蜂群算法求解该模型。在算法中提出了基于插入原理与前驱工序释放时间的分段解码方法来有效利用机器空闲时间段,并引入了动态触发邻域机制增强算法的局部搜索能力,最后通过仿真实验验证了本文算法解决此类问题的可行性和有效性。
【关键词】并行工序集  批处理集  分段解码  人工蜂群算法  动态触发邻域搜索
【基金】国家自然科学基金项目(51705384);; 湖北省自然科学基金(2016CFB175)
【所属期刊栏目】工业工程与管理
文献传递