基于T-SSA算法的流水车间订单调度问题研究

• 作者: 王婷 毋涛
• 来源期刊: 计算机技术与发展
• 关键词: 生产环节生产线两段式编码 麻雀搜索算法 流水车间订单调度 最小化最大订单完工时间
• 年，卷（期）: 2021,（9）
• 所属期刊栏目: 应用前沿与综合
• 页码范围: 182-188
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2021.09.031

摘要

针对目前服务制造型订单企业的生产调度优化问题,考虑企业资源和加工生产线的限制,以最小化最大订单完工时间为目标函数,建立流水车间订单调度模型,并模拟麻雀觅食过程提出了一种两段式麻雀搜索(two-vector sparrow search algorithm,T-SSA)算法.根据订单调度问题的特点,该文采用生产环节生产线两段式编码方式对个体进行编码;使用权重轮盘赌随机选择机制(考虑订单收益高低、交期紧急程度、订单权重)初始化麻雀种群,保证种群的多样性和质量;并设计麻雀搜索算法中的智能行为,包括发现者移动机制、跟随者跟随机制、警戒者侦察预警机制,防止算法陷入局部最优.最后,仿真类似算法进行类比分析,实验验证了T-SSA的有效性,且求解效率也显著提升;并将T-SSA对应用到上海某西装定制企业订单调度实例中,结果验证了T-SSA算法求解订单调度问题的可行性.