以下游释放顺序为导向的汽车总装车间重排序

Level Rescheduling for Automobile Assembly Workshop Based on Downstream Release Order

为解决带线性缓冲区的汽车总装车间平准化重排序问题,以最小化产品实际生产率与理想生产率的偏差为目标,建立了整数规划模型。基于以下游车辆释放顺序为导向的思路,提出了求解该问题的3种重排序方法,即分组重排序、滚动重排序和基于蚁群优化算法的重排序。最后采用不同的参数组合设计算例,对所提方法的性能进行验证。结果表明,滚动重排序的性能优于分组重排序,而基于蚁群优化算法的重排序方法表现最佳。

To solve the level rescheduling problem in automobile assembly workshop with selectivity bank,an integer programming model is developed. The objective is to minimize the deviation between actual production rate and ideal production rate. Based on the idea of determining the downstream release order first,three resequencing approaches are proposed,namely,the block resequencing,the rolling resequencing,and the ant colony optimization based resequencing. Problem instances with different parameter combinations are then used to test the performance of these developed algorithms. Results show that the rolling resequencing performs better than the block resequencing,and the ant colony optimization based resequencing is the best among the three approaches.