基于改进遗传算法的多品种小批量生产调度方法
贾建玲
刘佳辰
林睦棋
高全力
邵连合
西安工程大学计算机科学学院 西安 710600
摘要：随着用户个性化需求增多,由海量单一品种的生产模式逐步转变为以多品种、小批量为特点的生产模式,导致生产更容易出现生产拖期问题,为解决上述问题,论文提出一种基于改进的遗传算法的多品种小批量生产调度方法,以最小化最大完工时间和最小化拖期为目标.首先基于轮盘赌概率和EDD策略的OS编码初始化方法和基于GLC策略的MS编码初始化方法优化初始种群;然后设计了自适应的交叉和变异概率优化交叉变异流程,提升算法的全局搜索能力和局部搜索能力.最后通过测试Brandimarte标准算例,从最大完工时间和总拖期两个方面验证算法的可行性和有效性.
关键词：多品种小批量柔性车间GLC策略自适应遗传算法
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(61902300)陕西省重点产业创新链项目(2020ZDLGY07-05)陕西省教育统计数据研究中心专项研究课题(21JTY010)
论文发表日期：2025-12-20
在线出版日期：2026-03-09（本平台首次上网日期，不代表文献的发表时间）
页数：7( 3313-3318,3359 )
英文信息