改进遗传算法求解多时间约束的柔性作业车间调度问题
张国辉
胡一凡
孙靖贺
1.郑州航空工业管理学院管理工程学院,河南郑州 4500152.郑州航空工业管理学院管理工程学院,河南郑州 4500153.郑州航空工业管理学院管理工程学院,河南郑州 450015
摘要：将加工时间、调整时间和移动时间分别作为独立时间因素考虑到柔性作业车间调度模型中,建立以最大完工时间最小、总调整时间最小、总移动时间最小为目标的考虑多时间约束的柔性作业车间调度模型,并提出改进的遗传算法求解该模型.通过测试标准数据集,并对比其他文献算法,验证了改进的遗传算法的可行性和有效性.
关键词：柔性作业车间调度遗传算法调整时间移动时间最大完工时间
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(U1904167)国家自然科学基金(51705472)教育部人文社会科学研究项目(18YJAZH125)河南省科技创新杰出青年资助项目(184100510001)
论文发表日期：2020-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 19-25,48 )
英文信息