典型文献
基于遗传算法和分枝定界的多车间空闲产能调度方法
文献摘要：
个性化产品具有多变的产品结构和复杂的加工特征,使得单一车间难以满足如此广泛的加工参数,需要借助外协车间才能完成生产任务.每个外协车间负载不同,空闲时段也不同,为了提升这些时间的利用率,提出基于遗传算法和分枝定界的混合调度方法.设计基于混合优化策略的动态重调度机制,将动态的生产过程转化为一系列在时间上连续的静态调度问题;建立以最小化总拖期为目标的数学模型;采用遗传算法和分枝定界方法对调度过程中的两个阶段分别进行优化,即在每个事件时刻采用遗传算法生成预调度方案并划分为已派工部分、待派工部分和可调整部分,在已派工部分正在执行的时间段采用分枝定界方法对可调整部分进行改进优化.采用运筹学优化器OR-Tools验证所提模型的正确性.试验数据表明,与单一方法相比,混合方法在所有实例上获得改进,验证了所提方法是有效可行的.
文献关键词：
个性化产品;多车间;空闲产能;树状约束关系;动态调度
中图分类号：
作者姓名：
谢志强;夏迎春
作者机构：
哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080
文献出处：
引用格式：
[1]谢志强;夏迎春-.基于遗传算法和分枝定界的多车间空闲产能调度方法)[J].机械工程学报,2022(22):462-472
A类：
空闲产能,树状约束关系
B类：
分枝定界,多车间,调度方法,个性化产品,产品结构,加工特征,一车,加工参数,外协,闲时,混合调度,混合优化,动态重调度,调度机制,静态调度,调度问题,预调度,调度方案,工部,部分和,整部,改进优化,运筹学,优化器,Tools,混合方法,动态调度
AB值：
0.339342
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
