考虑准备时间的两阶段装配流水线订单接受与调度决策  

Order acceptance and scheduling decision on two-stage assembly flow shop considering setup time

作　　者：宋李俊 鲁若愚 李孝斌[2] 龚小容 SONG Li-jun;LU Ruo-yu;LI Xiao-bin;GONG Xiao-rong

机构地区：[1]重庆理工大学机械工程学院,重庆400054 [2]重庆大学机械与运载工程学院,重庆400044

出　　处：《制造业自动化》2022年第11期165-172,共8页Manufacturing Automation

基　　金：中国博士后科学基金项目(2022MD713698);重庆市自然科学基金面上项目(cstc2020jcyj-msxmX0400);重庆市教育委员会科学技术研究项目(KJQN201901130);重庆理工大学科研启动基金资助项目。

摘　　要：针对两阶段装配流水线订单接受与调度问题,基于有限生产能力考虑生产订单序列相关准备时间约束,构建以订单利润最大化为目标的优化决策模型,提出一种变邻域半置换改进遗传算法进行求解。该改进算法利用整数矩阵编码和启发式规则提升初始种群的质量,设计随机半置换单点交叉、互换变异等改进遗传策略提高解的质量,并提出原基因重插入法确保新种群个体均为可行解,结合变邻域搜索提高算法的局部搜索能力。最后,针对不同规模算例进行求解并与其他算法进行对比,验证算法的可行性和有效性。

关 键 词：装配流水线 订单接受与调度 准备时间 遗传算法 变邻域搜索 

分 类 号：TH18[机械工程—机械制造及自动化] TH165