冷轧合同批量调度的模糊Job Shop模型及算法  

Fuzzy Job Shop scheduling model and its algorithms for batch manufacturing on tandem cold rolling line

作　　者：王志刚[1] 赵珺[1] 王伟[1] 

机构地区：[1]大连理工大学信息与控制研究中心,辽宁大连116024

出　　处：《控制与决策》2009年第10期1455-1462,共8页Control and Decision

基　　金：国家863计划项目(2007AA04Z156)

摘　　要：针对冷轧薄板生产线机组设备多、产品种类多的特点,提出一种合同批量调度方法.该方法将生产合同按产品种类和交货期组批处理,建立了具有模糊处理时间的Job shop调度模型来描述整个生产物流情况,并定义了分情况的合同批量加工时间推算规则.针对调度模型的求解,给出一种多子种群并行粒子群算法.利用宝钢冷轧薄板厂的实际生产数据进行了试运行,结果表明,该方法可大幅度提高合同交货期满意度,并能有效减少合同批量调度的工作时间.Considering the production characteristics of a long manufacturing process and a great number of product categories in cold rolling sheet line, this paper proposes a class of order batch scheduling method, which groups the available orders into a number of batches. A fuzzy Job Shop scheduling model is established to represent the whole logistics of a cold rolling plant in Shanghai Baosteel, in which an order batch is regarded as a fundamental scheduling job. Due to the inventory in front of each machine viewed as the buffer of production, a manufacturing time progress on each machine is defined according to the different scenarios. Then, a parallel particle swarm optimization based on multi-sub colony is proposed to solve the fuzzy scheduling model. The model and algorithms are attempted in the cold rolling plant, and the running results show that the order delivery satisfaction is greatly improved, and the scheduling working time is reduced.

关 键 词：合同批量调度 JOB Shop问题 模糊作业时间 并行粒子群 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]