热轧带钢批量计划分解算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (21): 190-192.

热轧带钢批量计划分解算法

李岩，李铁克

北京科技大学经济管理学院，北京 100083

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-21 发布日期:2007-07-21
通讯作者: 李岩

Decomposition algorithm for hot rolling scheduling

LI Yan，LI Tie-ke

School of Economics and Management，University of Science and Technology Beijing，Beijing 100083，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
Contact: LI Yan

摘要/Abstract

摘要： 针对热轧带钢批量计划问题，提出基于模糊聚类和约束规划的多目标优化分解算法。算法利用模糊C均值聚类将一个轧制单元的板坯划分为若干簇，采用约束规划求解簇内板坯顺序和簇间顺序，合成各簇的解得到轧制单元批量计划。基于生产实际数据和随机数据的实验结果表明算法具有满意的计算效率和效果。

关键词: 轧制批量计划, 模糊C均值聚类, 约束规划

Abstract: A fuzzy C-means clustering and constraint programming based multi-objective optimization decomposition algorithm for hot rolling scheduling problem is presented.In the algorithm，slabs of a turn are divided into some clusters by fuzzy C-means clustering; sequence of slabs within each cluser and sequence of clusters are determined by constraint programming; the overall schedule is obtained by the integration of sequence of slabs and clusters.Computational experiments based on production data and random data show that the proposed algorithm performs well both in computational efficiency and effect.

Key words: hot rolling scheduling, fuzzy C-means clustering, constraint programming

李岩，李铁克. 热轧带钢批量计划分解算法[J]. 计算机工程与应用, 2007, 43(21): 190-192.

LI Yan，LI Tie-ke. Decomposition algorithm for hot rolling scheduling[J]. Computer Engineering and Applications, 2007, 43(21): 190-192.

[1]	肖成龙，聂紫阳，王珊珊. 基于ParetoHeu和实例化失败统计的关联启发式方法[J]. 计算机工程与应用, 2020, 56(5): 57-64.
[2]	刘俊涛，王素娟，林晓明，刘祚时，谭俭辉，宋丹. 结合FCM聚类和边缘感知模型的眼底渗出物检测[J]. 计算机工程与应用, 2020, 56(11): 192-199.
[3]	杨晓华，郭健全. 新零售下生鲜产品闭环物流网络模糊规划[J]. 计算机工程与应用, 2019, 55(2): 198-205.
[4]	王文慧1，杨庚1，葛炜1，刘沛东2，钱晨3. 噪声不均条件下的模糊C均值聚类算法及应用[J]. 计算机工程与应用, 2018, 54(19): 172-178.
[5]	刘沧生，许青林. 基于密度峰值优化的模糊C均值聚类算法[J]. 计算机工程与应用, 2018, 54(14): 153-157.
[6]	李锐，孙福明. 正态分布处理时间下的4PL多到多网络设计[J]. 计算机工程与应用, 2017, 53(1): 239-243.
[7]	黄春娥，张洪，张景胜，孙明星，叶志伟. 葡萄酒的模糊C均值聚类及其最优聚类选择[J]. 计算机工程与应用, 2016, 52(2): 175-179.
[8]	恩德，张凤磊，张昭，忽胜强. 模糊熵在车载环境下语音端点检测中的应用[J]. 计算机工程与应用, 2016, 52(10): 147-150.
[9]	喻勇1，张云伟1，王静2，王大龙2，王彦钧2，包俊1. 基于计算机视觉的烟叶病害识别研究[J]. 计算机工程与应用, 2015, 51(20): 167-171.
[10]	王军玲1、2，王士同1，包芳2，周建林3. 基于空间距离的快速模糊C均值聚类算法[J]. 计算机工程与应用, 2015, 51(1): 177-183.
[11]	刘新，葛洪伟，张妨妨. 基于像素点聚类分离的滤波算法[J]. 计算机工程与应用, 2014, 50(5): 195-198.
[12]	张翡，范虹. 基于模糊C均值聚类的医学图像分割研究[J]. 计算机工程与应用, 2014, 50(4): 144-151.
[13]	李成严1，2，林英丽2，赵绍航2. 供应链库存的模糊机会约束规划模型[J]. 计算机工程与应用, 2014, 50(17): 241-244.
[14]	王民1，孙广1，沈利荣2，刘利1. 基于对数能量倒谱特征的端点检测算法[J]. 计算机工程与应用, 2014, 50(16): 198-201.
[15]	李凯，艾斯卡尔·艾木都拉. 基于边缘和基线的维吾尔文图像文字定位算法[J]. 计算机工程与应用, 2014, 50(10): 203-207.