×
潘全科;陈庆达;孟涛;王冰;高，梁

紧凑型带钢生产中热轧调度的数学模型和两阶段启发式算法。 （英文） Zbl 1480.90139号

申请。数学。建模 48, 516-533 (2017).
小结：本文讨论了紧凑型带钢生产过程中的一个新的热轧调度问题，紧凑型带材生产过程是世界范围内板带的主流生产技术。该问题被建模为两个耦合子问题的组合。其中一个子问题是板条分配问题，该问题将板条分配给具有不同厚度等级安全值约束的轧制弯板，另一个子问题则是板条排序问题，它决定轧制弯板中所有板条的轧制顺序，以形成特定的厚度抛物线形状。为了解决这一热轧调度问题，我们提出了一种新的方法，该方法由板带分配启发式算法和板带排序启发式算法组成。板材带材分配启发式算法通过根据具有最大规格级别及其安全值的已订购板材带材生成轧制匝数来最小化虚拟板材带材的数量。板条排序启发式算法通过将一定数量的重复板条安排到轧制转弯的增加阶段，使相邻板条厚度的平均变化最小化。基于紧凑型带钢生产过程的合成实例和实际实例的大量实验表明，所提出的两阶段启发式算法在解决热轧调度问题中的有效性。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B30型 生产模型
90 C59 数学规划中的近似方法和启发式

关键词：

行程安排;启发式的;热轧;紧凑型带钢生产
PDF格式BibTeX公司 XML格式引用
\textit｛Q.-K.Pan｝等人，应用。数学。模型48，516--533（2017；Zbl 1480.90139）
全文： 内政部

参考文献：

[1] 朱义忠。；Li，J.C。；Liang，D.M。；Liu，P.，通过紧凑带钢生产工艺生产的一种Cr、Nb和Ti微合金化低碳钢中砷在微界面上的分布，Mater。化学。物理。，130, 524-530 (2011)
[2] 毛，X。；霍，X。；太阳，X。；Chai，Y.，通过紧凑带钢生产生产的新700 MPa热轧钛合金钢的强化机制，J.Mater。过程。技术。，210, 1660-1666 (2010)
[3] Tang，L。；王，G。；陈振林，宝钢综合配料和连铸宽度选择，Oper。Res.，6772-787（2014年）·Zbl 1302.90117号
[4] Tang，L。；Zhao，Y。；Liu，J.，《钢铁连铸生产实际动态调度的改进差分进化算法》，IEEE Trans。进化。计算。，18, 209-225 (2014)
[5] Pan，Q.-K.，一种有效的协同进化人工蜂群算法在炼钢连铸调度中的应用，Eur.J.Oper。决议，250，702-714（2016）·Zbl 1346.90379号
[6] Pindo，M.，《调度：理论、算法和系统》（2012），Springer:Springer New York·Zbl 1239.90002号
[7] 毛，K。；潘，Q.-K。；庞，X。；Chai，T.，《炼钢-连铸过程中混合流水车间调度问题的新型拉格朗日松弛方法》，Eur.J.Oper。研究，236，51-60（2014）·Zbl 1338.90176号
[8] 潘，Q.-K。；Wang，L。；毛，K。；Zhao，J.-H。；Zhang，M.，针对炼钢过程中实际混合流程问题的有效人工蜂群算法，IEEE Trans。自动。科学。工程，10307-322（2013）
[9] 李俊秋。；潘，Q.-K。；Mao，K.，炼钢系统中实际混合流水车间重调度问题的混合果蝇优化算法，IEEE Trans。自动。科学。工程，13，932-949（2016）
[10] Tang，L。；刘杰。；荣，A。；Yang，Z.，《上海宝钢钢铁联合公司热轧调度的多旅行商问题模型》，Eur.J.Oper。研究，124267-283（2000）·Zbl 1025.90523号
[11] 洛佩兹。；卡特，M.W。；Gendreau M，M.，《热轧带钢生产调度问题：禁忌搜索法》，欧洲期刊Oper。研究，106，317-335（1998）·Zbl 0991.90060号
[12] Cowling，P。；Ouelhadj，D。；Petrovic，S.，《钢铁热轧动态调度的多代理体系结构》，J.Intel。制造，14，457-470（2003）
[13] Cowling，P.，钢铁热轧机调度的柔性决策支持系统，计算机。工业工程，45，307-321（2003）
[14] 查克拉博蒂，N。；莫伊特拉，S。；Mitra，A.，《应用于热轧的进化和遗传算法：使用粒子群算法研究的多目标轧制计划》，Trans。Ind.Inst.Metals，59，681-688（2006）
[16] Chen，A.L。；Yang，G.K。；Wu，Z.M.，热轧工艺生产调度优化算法，国际生产研究杂志，461955-1973（2008）·Zbl 1153.90417号
[17] 王，X。；Tang，L.，《钢铁行业热轧生产的配料和调度集成》，国际先进制造技术协会。，36, 431-441 (2008)
[18] Tang，L。；张，X。；郭，Q.，热轧调度的两种混合元启发式算法，ISIJ Int.，49，529-538（2009）
[19] Yadollahpour，M.R。；比贾里，M。；卡沃什，S。；Mahnam，M.，考虑热装轧制的带钢热连轧调度问题的引导式局部搜索算法，Int.J.Adv.Manuf.Technol。，45, 1215-1231 (2009)
[20] 赵，J。；Wang，W。；刘，Q。；王，Z。；Shi，P.，热轧两阶段调度方法及其应用，控制工程实践，17，629-641（2009）
[21] 张，T。；Chaovalitwingse，W.A。；张义杰。；Pardalos，P.M.，基于奖品收集车辆路径问题的热轧批量调度方法，Manag。最佳。，5, 749-765 (2009) ·Zbl 1183.90156号
[22] 贾，S。；朱，J。；Yang，G。；Yi，J。；Du，B.，热轧批调度问题的基于分解的层次优化算法，国际先进制造技术。，61, 487-501 (2012)
[23] Alidaee，B。；Wang，H.，关于热轧过程生产调度优化算法的整数规划公式，Int.J.Prod.Res.，50303-66039（2012）
[24] 贾世杰。；Yi，J。；Yang，G.K。；Dua，B。；Zhu，J.，《热轧批量调度问题的多目标优化算法》，《国际生产研究》，51，667-681（2013）
[25] 朱，B.L。；Ji，S.F.，炼钢——钢铁企业集成管理的热轧调度模型和方法，Adv.Mater。研究，860-863，3094-3099（2013）
[26] 曹建国。；刘，S.J。；张杰。；宋，P。；Yan，T.L。；Zhou，Y.Z.，ASR热轧宽带钢无计划轧制工作辊移动策略，J.Matter。过程。技术。，211, 1768-1775 (2011)
[27] 李，X。；王，Q。；Wu，C.，置换流车间中总流时间最小化的高效复合启发式，OMEGA-Int.J.Manag。科学。，37, 155-164 (2009)
[28] Farahmnad，R.S。；Ruiz，R。；Boroojerdian，N.，新的高效启发式算法，用于最小化置换流程中的makespan，OMEGA Int.J.Manag。科学。，37, 331-345 (2009)
[29] 弗拉米南，J.M。；J.N.D.古普塔。；Leisten，R.，《带总工期目标的置换流水车间调度启发式算法的回顾和分类》，J.Oper。Res.Soc.，55，1243-1255（2004）·Zbl 1088.90022号
[30] Aydilek，H。；Allahverdi，A.，具有设置时间和随机处理时间的两机流水车间调度问题的多项式时间启发式，应用。数学。型号。，37, 7164-7173 (2013) ·Zbl 1426.90114号
[31] 梅萨姆·穆萨维（Meysam Mousavi），S。；瓦达尼，B。；塔瓦科利·莫哈达姆，R。；Hashemi，H.，《不确定条件下的交叉停靠中心位置和车辆路径调度：模糊可能性-随机规划模型》，应用。数学。型号。，38, 2249-2264 (2014) ·兹比尔1427.90067
[32] 易卜拉希米，M。；Fatemi Ghomi，S.M.T。；Karimi，B.，具有序列相关族设置时间和不确定到期日期的混合流水车间调度，Appl。数学。型号。，382490-2504（2014）·Zbl 1427.90169号
[33] Keshavarz，T。；Savelsbergh，M。；Salmasi，N.，带提前和拖期惩罚的单机序列相关组调度问题的分枝定界算法，应用。数学。型号。，39, 6410-6424 (2015) ·Zbl 1443.90041号
[34] 潘，Q.-K。；Sang，H.-Y。；段，J.-H。；Gao，L.，一种用于连续函数优化问题的改进果蝇优化算法，Knowl-基于系统。，62, 69-83 (2014)
[35] 潘，Q.-K。；高，L。；李晓云。；Gao，K.-Z.，《安排具有序列相关设置时间的混合flowshop的有效元启发式》，应用。数学。计算。，303, 89-112 (2017) ·Zbl 1411.90154号
[36] 潘，Q.-K。；Ruiz，R。；Alfaro-Fernandez，P.，具有适当窗口的混合流程中最小化提前和延迟的迭代搜索方法，计算机与运营研究，80，50-60（2017）·Zbl 1391.90301号
[37] Fu，J。；浮士德·J。；Chachuat，B。；Mitsos，A.，保证满足路径约束的动态程序的局部优化，Automatica，62184-192（2015）·Zbl 1330.49036号
[38] Fu，J。；马·R。；Chai，T.，一类具有正奇数有理数幂的切换非线性系统的全局有限时间镇定，Automatica，54，360-373（2015）·Zbl 1318.93081号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。