中文摘要：

为解决混流产品在无等待多条流水线生产条件下,由于产品生产节拍不一致导致总装分装系统中生产连续性较差的问题,研究总装分装任务排序优化方法,实现在保证批量生产、部件齐套供应前提下,使订单能够按期交货。以最小化总加工时间、最小化总提前/拖期和产品转换惩罚为优化目标,建立了优化数学模型,并设计了改进多种群蚁群算法求解该优化模型。以某机床厂某月生产任务为例进行仿真实验,与多种群蚁群算法、传统蚁群算法对比,验证了该算法性能较好。并与现行的调度方法进行对比,验证了该任务排序方法在混流节拍不一致的多条装配线生产上,能够有效地缩短产品生产周期、降低生产成本,提高订单的准时交付率。

英文摘要：

To solve the problem of continuous production on the condition of different task times in multi-line no-wait flowshop for mixed-flow tasks, the method of task scheduling was studied to realize orders deliver on time with lot production and kitting supply. The mathematical model was presented with the three objectives, which were designed to simultaneously minimize makespan,total time of earliness/tardiness and product conversion punishment. And the improved multi-colony ant optimization algorithm was proposed for solving the model. Finally, as some machine tool plant for example, the above model was testified. Through compared with the results of traditional ant colony algorithm and traditional multi colony ant optimization algorithm, the result through the improved multi colony ant optimization algorithm was best. Compared with the present method of task scheduling used by the enterprise, the improved method of task scheduling can efficiently reduce makespan and production cost,increase the rate of timely delivery.