基于Plant Simulation的混合流水线车间调度仿真

• 作者: 高珂婷
• 来源期刊: 软件导刊
• 关键词: 混合流水线车间调度 遗传算法 PlantSimulation
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 115-118
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.11907/rjdk.201641

摘要

针对混合流水线车间调度问题(HFSP)这一典型的NP-hard问题,在采用传统遗传算法求解模型的基础上,结合最短作业时间(SPT)调度规则,形成改进遗传算法以解决这一问题.在Plant Simulation仿真软件中映射实现车间流水线模型,从而建立仿真模型,应用遗传算法实现最优排序,得到近似最优解.相较于传统遗传算法,改进算法的运行时间缩短了4min.该方式简单可行,为企业及小型工厂的生产调度提供了理论方法,可缩短最大流程时间,提高企业生产效率,具有一定的实际应用价值.