基于CSP的钢铁企业订单投放与指派方法研究  

Order Release and Dispatch Method in Steel Plant Based on Constraint Satisfaction

作　　者：张春生[1,2] 李铁克[1,2] 王柏琳[1,2] 

机构地区：[1]北京科技大学东凌经济管理学院,北京100083 [2]钢铁生产制造执行系统技术教育部工程研究中心,北京100083

出　　处：《工业工程与管理》2012年第5期52-59,共8页Industrial Engineering and Management

基　　金：教育部博士学科点专项科研基金(20100006110006);中央高校基本科研业务费专项资金资助(FRF-AS-09-007B)

摘　　要：针对钢铁生产中订单投放问题,建立数学模型,提出了度量拖期程度、负荷均衡程度两个指标。利用约束满足技术中灵活的变量选择和值选择规则以及约束传播技术对经典订单投放方法和指派规则进行改进,提出了基于瓶颈优先和负荷均衡的订单投放方法和改进的EDD指派规则。其中选择符合时间与负荷约束的订单进行投放,将工作量均匀加载到机器负荷;在指派生产顺序时,兼顾订单交货期和加工时长,优化可能拖期的订单生产顺序。针对不同投放方法与指派规则的组合,以及订单投放效果影响因素设计实验,结果表明模型与算法具有可行性与有效性。For solving the order release problem in steel plant, a model describing the time and load constraints in steel production is built aiming at controlling the tardiness of delivery and balancing the workload of machines. The classical order release mechanism and dispatching rule are modified by adopting the flexible rules of variables selection and values selection and the constraint propagation from constraint satisfaction technique,thus order release method based on bottleneck first and workload balancing rule and the dispatching rule of modified EDD are proposed. During order releasing, only the orders that fit the time and workload constraints are released and the jobs are loaded into the periods of machine evenly; during dispatching, the due date and processing time of orders are considered while the delayed orders are optimized in sequence. Experiments on the combinations of order release methods and dispatching rules and on the factors that effect the performances of algorisms are carried out. The results show the validity of the model and the algorithm.

关 键 词：订单投放 优先级指派 负荷控制 约束满足 

分 类 号：F273[经济管理—企业管理]