离散NSGA-Ⅱ求解带有限缓冲区的多目标批量流水线调度问题
韩玉艳1
李俊青2
桑红燕1
包云1
1.聊城大学 计算机学院 ,山东 聊城,2520592.聊城大学 计算机学院 ,山东 聊城 252059;山东师范大学 信息科学与工程学院 ,山东 济南 250014
摘要：针对带有限缓冲区的多目标批量流水线调度问题,首先构建该问题的数学模型,采用离散NSGA-II算法进化求解.所提算法充分利用非支配解信息引导种群进化,从而加快了种群收敛速度,改进了算法的全局探搜和局部开发能力.将所提算法用于求解太阳能电池组件生产调度的13个算例,实验结果表明,所提算法能够产生高质量的解,有效求解该问题.
关键词：有限缓冲区多目标批量流水线离散NSGA-Ⅱ
分类号：TP181(自动化基础理论)
资助基金：国家自然科学基金(61773246)国家自然科学基金(61503170)国家自然科学基金(61773192)国家自然科学基金(61603169)山东省自然科学基金(ZR2017BF039)山东省自然科学基金(ZR2016FL13)
论文发表日期：2018-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：8( 89-96 )
英文信息