×
西尔维亚·卡萨多;曼努埃尔·拉古纳;约阿奎恩·帕切科;Julio C.Puche。

将产品分组以优化生产流程：钢铁制造业的一个案例。 （英语） Zbl 1443.90164号

欧洲药典。物件。 286，第1期，190-202（2020）.
摘要：生产过程的优化通常基于生产设施和设备的有效利用。特别是，缩短从生产一种产品到生产另一种产品的转变时间对于以最低成本满足需求至关重要。我们在寻找具有类似特征的产品组的背景下研究钢卷的生产，以创建生产批次，最大限度地降低满足已知需求产生的生产订单的成本。我们将问题表述为混合整数规划，并开发了一个启发式求解程序。我们证明了这个问题的简化版本等价于团划分问题，而团划分问题又等价于图着色问题。计算实验表明，该启发式方法可以有效地为团划分问题和包含额外费用的原始分组问题找到高质量的解决方案。

MSC公司：

90立方厘米 生产模型
05C15号 图和超图的着色
90B35型 运筹学中的确定性调度理论
90C27型 组合优化
90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

元启发式;组合优化;制造业

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit｛S.Casado｝等人，《欧洲药典》。第286号决议，第1号，190--202（2020年；Zbl 1443.90164）
全文： 内政部

参考文献：

[1] Allignol，C。；巴尼尔，N。；Gondran，A.，《在大陆范围内优化飞行高度层分配》，（航空运输研究国际会议论文集（2012）），22-25，美国加利福尼亚州伯克利
[2] 安扎内洛，M.J。；Fogliatto，F.S.，《为涉及工人学习的大规模定制产品分组选择最佳聚类变量》，《国际生产经济学杂志》，130，2，268-276（2011）
[3] 阿文泰，C。；赫兹，A。；Zufferey，N.，图着色的可变邻域搜索，《欧洲运筹学杂志》，151,2379-388（2003）·Zbl 1053.90050号
[4] 巴尼尔，N。；Brisset，P.，《空中交通流量管理的图形着色》，《运筹学年鉴》，130，1-4，163-178（2004）·Zbl 1062.90011号
[5] 贝卡索鲁。；Ozsoydan，F.B.，平行热处理炉的动态调度：制造系统的案例研究，《制造系统杂志》，46，152-162（2018）
[6] Bhasker，J。；Samad，T.，《分块问题》，《计算机与数学应用》，第22、6、1-11页（1991年）·Zbl 0731.05028号
[7] Brimberg，J。；Janićijević，S。；Mladenović，N。；Urošević，D.，将团划分问题作为最大多样性分组问题进行求解，《优化快报》，11，6，1123-1135（2017）·Zbl 1382.90109号
[8] 伯克，E.K。；马雷切克，J。；Parkes，A.J。；Rudová，H.，顶点着色的超节点公式及其在课程时间表中的应用，运筹学年鉴，179，1，105-130（2010）·Zbl 1207.05046号
[9] 伯克，E。；McCollum，B。；梅赛尔，A。；彼得罗维奇，S。；Qu，R.，教育时间表问题的基于图的超启发式，《欧洲运筹学杂志》，176，177-192（2007）·Zbl 1137.90602号
[10] Chaitin，G.J.，通过图着色进行寄存器分配和溢出，ACM SIGPLAN通知，39，4，66-74（2004）
[11] 陈，M.-C。；黄，C.-L。；Chen，K.-Y。；Wu，H.-P.，使用数据挖掘的配送中心订单聚合，应用专家系统，28453-460（2005）
[12] C类，食品制造业的袋子合理化，运筹学学会杂志，5544-551（2002）·Zbl 1059.90009号
[13] de Werra，D.，调度用着色模型的扩展，《欧洲运筹学杂志》，92，3，474-492（1996）·Zbl 0914.90161号
[14] de Werra博士。；艾森贝斯，C。；Lelait，S。；Marmol，B.，《关于循环寄存器分配的图形理论模型》，《离散应用数学》，93，2-3，191-203（1999）·Zbl 0946.68026号
[15] Demange，M。；Ekim，T。；里斯，B。；Tanasescu，C.，《关于选择性图着色问题的一些应用》，《欧洲运筹学杂志》，240，2，307-314（2014）·Zbl 1357.05041号
[16] Esmaeilian，B。；贝达德，S。；Wang，B.，《制造业的演变和未来：综述》，《制造系统杂志》，39，79-100（2016）
[17] Galinier，P。；哈米兹，J.-P。；Hao，J.-K。；Porumbel，D.，图顶点着色的最新进展，（Zelinka，I.；Snásel，V.；Abraham，A.，优化手册（2013），Springer:Springer Berlin），505-528
[18] Galinier，P。；Hertz，A.，图着色局部搜索方法的调查，计算机与运筹学，33，9，2547-2562（2006）·Zbl 1086.90060号
[19] 神经节，R。；Siddhartha，R.，《利用图着色方法进行课程时间表安排的研究》，《国际计算与应用数学杂志》，12，2，469-485（2017）
[20] Glover，F.，Tabu search-Part I，INFORMS Journal on Computing，1,3190-206（1989）·Zbl 0753.90054号
[21] Glover，F.，Tabu search-Part II，INFORMS Journal on Computing，2，1，4-32（1990）·Zbl 0771.90084号
[22] 手套，F。；Laguna，M.，禁忌搜索（1993），Springer:Springer New York·兹比尔0774.90033
[23] Jaehn，F。；Pesch，E.，团划分问题的新边界和约束传播技术，离散应用数学，161，13-14，2025-2037（2013）·Zbl 1287.68155号
[24] Leighton，F.，大型调度问题的图着色算法，国家标准局研究杂志，84，6，489-506（1979）·Zbl 0437.68021号
[25] 李，B。；李，J。；李伟（Li，W.）。；Shirodkar，S.A.，基于新优化模糊短时间序列聚类的生产计划决策需求预测，《生产计划与控制》，23，9，663-673（2012）
[26] 洛佩兹，L。；卡特，M.W。；Gendreau，M.，热轧生产调度问题：禁忌搜索方法，欧洲运筹学杂志，106，2-3317-335（1998）·Zbl 0991.90060号
[27] 吕，Z。；Hao，J.-K.，图着色的模因算法，《欧洲运筹学杂志》，203，1，241-250（2010）·Zbl 1176.90610号
[28] 马，T。；罗，X。；Chai，T.，《炼钢-连铸过程配料计划系统的建模与混合优化》，IEEE/CAA自动化学报，1，2，113-126（2014）
[29] Malaguti，E。；Toth，P.，顶点着色问题的调查，运筹学国际事务，17，1，1-34（2009）·Zbl 1223.05079号
[30] Moalic，L。；Gondran，A.，图着色问题模因算法的变化，启发式杂志，24，1，1-24（2018）
[31] Nananukul，N.，生产库存和分销问题的聚类模型和算法，应用数学建模，37，24846-9857（2013）·Zbl 1427.90024号
[32] 纳瓦伊，J。；ElMaraghy，H.，《基于网络操作序列的零件/产品变体分组》，《制造系统杂志》，38，63-76（2016）
[33] Oosten，M。；Rutten，J.H。；Spieksma，F.C.，《集团划分问题：方面和修补方面》，《网络》，38，4，209-226（2001）·Zbl 0993.90079号
[34] 帕切科，J。；阿尔法罗，E。；卡萨多，S。；García，N.，构建分类树的GRASP方法，应用专家系统，39，3，3241-3248（2012）
[35] Panwalkar，S.S。；杜德克，R.A。；Smith，M.L.，《排序研究与工业调度问题》，（Elmaghraby，S.E.，调度理论及其应用研讨会。经济学和数学系统（运筹学、计算机科学、社会科学）讲稿，86（1973），施普林格：施普林格柏林，海德堡），29-38·Zbl 0269.90025号
[36] 彭，K。；张，K。；你，B。；Dong，J。；Wang，Z.，一个基于质量的非线性故障诊断框架，专注于工业多模间歇过程，IEEE工业电子学报，63，4，2615-2624（2016）
[37] 波托尼克，P。；Berlec，T。；Starbek，M。；Govekar，E.，基于自组织神经网络的聚类和生产单元的组织，神经计算与应用，22，1，113-124（2013）
[38] 北卡罗来纳州萨巴尔。；阿约布，M。；曲，R。；Kendall，G.，考试时间表问题的图着色构造超启发式，应用智能，37，1，1-11（2012）
[39] Song，S.H.，《炼钢行业分层铸造设计问题的综合公式》，《国际生产研究杂志》，52，5，1443-1454（2014）
[40] Sundar，S。；Singh，A.，《两种基于分组的集团划分问题元启发式》，应用智能，47，2，430-442（2017）
[41] Tang，L。；刘杰。；荣，A。；Yang，Z.，钢铁连铸生产调度的数学规划模型，《欧洲运筹学杂志》，120，2，423-435（2000）·Zbl 0955.90035号
[42] Tang，L。；刘杰。；荣，A。；Yang，Z.，《综合钢铁生产计划和调度系统及方法综述》，《欧洲运筹学杂志》，133，1，1-20（2001）·兹伯利0988.90503
[43] Tang，L。；Meng，Y。；Chen，Z.L。；Liu，J.，《提高钢铁生产生产力和能源利用率的钢卷配料》，《制造与服务运营管理》，第18、2、262-279页（2015年）
[44] Tang，L。；王，G。；Chen，Z.-L.，宝钢综合配料与铸宽选择，运筹学，62，4，772-787（2014）·Zbl 1302.90117号
[45] 乌丁，M.K。；Shanker，K.，通过遗传算法对存在替代工艺路线的零件和机器进行分组，《国际生产经济学杂志》，76219-228（2002）
[46] Wilbrecht，J.K。；普雷斯科特，W.B.，《设置时间对车间绩效的影响》，《管理科学》，16，4，B274-B280（1969）
[47] Wood，D.C.，适用于大规模时间表问题的图形着色技术，《计算机杂志》，12，41317-319（1969）·Zbl 0193.53601号
[48] Yáñez，J。；Ramírez，J.，稳健着色问题，《欧洲运筹学杂志》，148,3546-558（2003）·Zbl 1035.90077号
[49] Zais，M。；Laguna，M.，部署调度和单元分配问题的图着色方法，《调度杂志》，19，1，73-90（2016）·Zbl 1341.90060号
[50] 周，Y。；Hao，J.-K。；Duval，B.，《基于强化学习的分组问题局部搜索：图着色的案例研究》，《应用专家系统》，64，412-422（2016）
[51] Zhou，Z。；Li，C.M。；黄，C。；Xu，R.，图着色问题的带学习的精确算法，计算机与运筹学，51，282-301（2014）·Zbl 1348.05207号
[52] Zufferey，N。；Amstutz，P。；Giacari，P.，卫星范围调度问题的图形着色方法，《调度杂志》，11，4，263-277（2008）·Zbl 1168.90481号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。