关键词: 冷轧, 生产线, 组批计划, Job Shop调度, 模糊作业时间

Abstract: Aiming at the characteristics of long process and lots of product types in cold rolling sheet production line and in order to increase the delivery on-time ratio of production order, the orders within a certain period were processed in groups and the batches processing time on each machine was predicted by a fuzzy method. A fuzzy batch production scheduling model based on cold rolling line was established, in which each batch was regarded as the basic scheduling unit. This model was summarized as a kind of fuzzy Job Shop scheduling problem, which was solved by the Modified Partheno-Genetic Algorithm (MPGA) and a special neighborhood search strategy. A large number of production data of a cold rolling plant in Shanghai Baosteel Co. Ltd. were simulated to verify the effectiveness of the proposed model and algorithm. Experimental results showed that the average satisfaction ratio of due-date could reach to more than 90%, which revealed that this presented method had satisfactory application effects.

Key words: cold rolling, production line, grouping batch planning, Job Shop scheduling, fuzzy processing time