基于遗传算法的装配车间调度问题的研究

时间：2025-07-12

醋蜜墅

基于遗传算法的装配车问调度问题的研究

王伟１，何纯１。刘庆云１，吴波１，王心红２

（１．华中科技大学机械科学与工程学院，湖北武汉４３００７４；２．南车青岛四方机车车辆股份有限公司，

山东青岛２６６１１１）

Ｒｅｓｅａｒｃｈ

ｏｎ

ＡｓｓｅｍｂｌｙＳｈｏｐＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍＢａｓｅｄ

ｏｎ

ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ

ＷＡＮＧＷｅｉｌ．ＨＥＣｈｕｎｌ，ＬＩＵＯｔｎｇ—ｙｕｎｌ，ＷＵＢ０１，ＷＡＮＧＳｉｎ—ｈｏｎ９２

（１．ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆ

Ｓｃｉｅｎｃｅ

ａｎｄＴｅｃｈｎｏｌｏｇｙ。Ｗｕｈａｎ４３００７４。ＣｈｉｎａＩ

２．ＣＳＲＱｉｎｇｄａｏＳｉｆａｎｇＬｏｃｏｍｏｔｉｖｅａｎｄＲｏＬＬｉｎｇＳｔｏｃｋＣｏ．，Ｌｔｄ．。Ｑｉｎｇｄａｏ２６６１１１，Ｃｈｉｎａ）

摘要：研究了装配车间调度问题，提出了一种基源、工艺流程、仓储及管理等多种动态信息的系统建于遗传算法的车间作业调度方法。根据车间调度系模分析方法ＣＨ。工艺规划和车间调度是计算机仿真‘统的特点，通过Ｄｅｌｍｉａ／ＱＵＥＳＴ软件建立了制造系模型中２个重要组成部分［２］。Ｄｅｌｍｉａ／ＱＵＥＳＴ是统仿真模型进行仿真分析。结合仿真系统，分析了一种基于离散事件的数字工厂仿真软件［３】。它能够ＱＵＥＳＴ软件的设计原理及应用方法。最后通过计精确、高效地按照生产工艺进行可视化仿真分析，为算机仿真模型实例验证了算法的有效性。

计算机仿真模型提供可靠的解决方案。

关键词：遗传算法；物流调度；装配车间；仿真模

目前，应用于装配车间调度系统建模和仿真的型

方法主要有：ＧＲＡＩ法、ＩＤＥＥ法、ＧＩＭ法、ＳＩＭ法和中图分类号：ＴＨｌ６４Ｐｅｔｒｉ网等系统建模方法［．］。这些方法局限于仿真文献标识码：Ａ

过程的非可视化。而应用于车间作业调度的方法主文章编号：１００１—２２５７（２０１２）０４—０００３—０４

要有：人工智能法、局部搜索法、数学规划法、启发式Ａｂｓｔｒａｃｔ：Ａｎｊｏｂ—ｓｈｏｐｓｃｈｅｄｕｌｉｎｇａｐｐｒｏａｃｈ规则法、约束满足法和神经网络法等优化方法。这ｂａｓｅｄ

ｏｎ

ａ

ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗａｓｐｕｔｆｏｒｗａｒｄｆｏｒ

些方法局限于建模程序的复杂化。

ａｓｓｅｍｂｌｙｓｈｏｐｓｃｈｅｄｕｌｉｎｇ．Ａｃｃｏｒｄｉｎｇ

ｔｏ