摘要
针对两阶段装配流水线订单接受与调度问题,基于有限生产能力考虑生产订单序列相关准备时间约束,构建以订单利润最大化为目标的优化决策模型,提出一种变邻域半置换改进遗传算法进行求解。该改进算法利用整数矩阵编码和启发式规则提升初始种群的质量,设计随机半置换单点交叉、互换变异等改进遗传策略提高解的质量,并提出原基因重插入法确保新种群个体均为可行解,结合变邻域搜索提高算法的局部搜索能力。最后,针对不同规模算例进行求解并与其他算法进行对比,验证算法的可行性和有效性。
作者
宋李俊
鲁若愚
李孝斌
龚小容
SONG Li-jun;LU Ruo-yu;LI Xiao-bin;GONG Xiao-rong
出处
《制造业自动化》
CSCD
北大核心
2022年第11期165-172,共8页
Manufacturing Automation
基金
中国博士后科学基金项目(2022MD713698)
重庆市自然科学基金面上项目(cstc2020jcyj-msxmX0400)
重庆市教育委员会科学技术研究项目(KJQN201901130)
重庆理工大学科研启动基金资助项目。