基于遗传算法的汽车重排序方法

摘要

本发明公开了一种基于遗传算法的汽车重排序方法，可结合总装车间前线性缓冲区的物理重排功能以及交换订单的虚拟重排思想对来自上游的车辆序列进行调整，目标是获得违反汽车排序规则次数最少的下游释放序列。本发明建立了汽车重排序问题的数学优化模型，并提出了用于近似求解的遗传算法。联合使用本发明包含的基于染色体编码的车辆进入方法和考虑虚拟重排的集成释放方法可以快速有效求解不同规模的汽车重排序问题，显著减少上游序列的违规次数。本发明提供的基于遗传算法的汽车重排序方法，其优点在于染色体编码结构简单、遗传操作易行；另外，集成物理与虚拟重排的重排序方法能够获得优于单独使用物理重排的序列调整效果。