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

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

作者机构：重庆理工大学机械工程学院重庆400054 重庆大学机械与运载工程学院重庆400044 

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

出 版 物：《制造业自动化》 (Manufacturing Automation)

年 卷 期：2022年第44卷第11期

页      码：165-172页

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

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

学科分类：08[工学] 080202[080202] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1009-0134.2022.11.039

馆 藏 号：203115547...