{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,8,7]]，“日期时间”：“2024-08-07T01:05:33Z”，“时间戳”：172299273117}，“参考计数”：20，“出版商”：“富士科技出版社”，“问题”：“3”，“内容域”：{“域”：[]，“交叉标记限制”：false}，”short-container-title“：[”IJAT“，”国际期刊。自动化技术。“]，”已出版印刷品“：{”日期部分“：[[2018,5,5]]}，”摘要“：”本文针对起重机可能相互干扰的生产过程，提出了使用元启发式的调度算法。制造业（如钢铁行业）中有许多生产过程涉及起重机，因此针对该问题的通用算法具有实际应用价值。这一过程的调度问题非常复杂，很难解决，因为起重机必须避免相互干扰，而且每台机器都有自己的操作限制。尽管针对特定问题或小规模问题提出了几种算法，但在公司\u2019的生产计划工作中可以实时（约30分钟或更短时间）解决的通用算法尚未针对大规模问题开发。本文开发了一些元启发式算法以在短时间内获得次优解，并通过计算机实验验证了它们的有效性<\/jats:p>“，”DOI“：”10.20965\/ijat.2018.p0297“，”type“：”journal-article“，”created“：{”date-parts“：[[2018,4,30]]，”date-time“：”2018-04-30T18:59:42Z“，”timestamp“：1525114782000}，”page“：10.20965“，”卷“：”12“，”作者“：[{”给定“：”高石“，”家族“：”谷崎“，”序列“：”第一“，”从属“：[]}，{”给出“：”Hideki“，”家庭“：”Katagiri“，”sequence“：”additional“，”affiliation“：[]}，“给定”：“Ant\u00f3nio Oliveira Nzinga”，“家族”：“Ren\u00e9”，“sequence”：“additional”，“affiliance”：[]}，{“名称”：“日本广岛市东Hiroshima，金台大学1 Umenobe工程学院，邮编739-2116，“，”sequence“：”additional“，”affiliation“：[]}，{“name”：“日本横滨神奈川大学工程学院”，“sequence”：“additional”，“affiliation:[]}]，“member”：“8550”，“published-on-line”：{“date-parts”：[[2018,5,1]]}“reference”：[{“key”：“key-10.20965 \/ijat.2018.p0297-1“，”doi-asserted-by“：”crossref“，”unstructured“：”L.Tang，J.Liu，A.Rong，and Z.Yang，\u201cA review of planning and scheduling systems and methods for integrated steel production，\u201 d European J.of Operational Research，Vol.133，No.1，pp.1-2001，“doi”：“10.1016\/S0377-2217（00）00240-X”}，{“key”：“key-10.20965 \/ijat.2018.p0297-2“，”doi-asserted-by“：”crossref“，”unstructured“：”K.Ota、A.Matsubara和H.Mizuyama，《机床生产分析建模研究》，自动化技术国际期刊。，第7卷，第1期，第83-85页，2013年。“，“DOI”：“10.20965\/ijat.2013.p0083”}，{“key”：“key-10.20965\/ijat.2018.p0297-3”，“DOI-asserted-by”：“crossref”，“unstructured”：“T.Ogata，T.Okubo，H.Nagai，M.Yamamoto，M.Sugi，and J。Ota，\u201cA关注质量特性约束和板坯宽度最大化的连铸调度新算法，自动化技术国际期刊。，第9卷，第3期，第235-247页，2015年key-10.20965 \/ijat.2018.p0297-5“，“非结构化”：“O.Yamaguchi，A.Watanabe，H.Sasai，M.Tano，Y.Amanuma，and T.Koge，薄板生产管理系统优化与仿真技术的应用，日本运筹学会通信，第56卷，第11期，第10-15页，2011年（日语）。“}，{”key“：”key-10.20965\/ijat.2018.p0297-6“，”unstructured“：”Y.Yoshinari，\u201c优化技术在钢铁产品交付问题中的应用，《系统控制与信息》，第60卷，第8期，第338-343页，2016年（日语）。“}”，{“key”：“key-10.201965\/igat.2018.p 0297-7”，“unstructure”：“T.Imai，Y.Nakagawa，K.Kumamoto，M.”。Nohira和T.Yamaguchi，《复杂物料处理系统的多级车间作业调度》。生产调度系统。\u201996，第151-1561996页（日语）。“}，{”key“：”key-10.20965\/ijat.2018.p0297-8“，”doi-asserted-by“：”crossref“，“unstructured”：“T.Imai，K.Asada，Y.Nakagawa，K.Kumamoto，and M。Nohira，《使用通用方法的炼钢过程调度系统》，《201d事务处理》。系统、控制和信息工程师学会，第10卷，第4期，第204-210页，1997年（日语）。“，”DOI“：”10.5687\/iscie.10.204“}，{”key“：”key-10.20965\/ijat.2018.p0297-9“，”unstructured“：”N.Honda，S.Mouri，and H.Ishi，\u201cSteel making process scheduling with care interference，\u 201d Proc.of scheduling Symposium 2002，pp.108-1132002（日语）。“}。Liu和L.Tang，\u201c炼钢过程中具有起重机无碰撞约束的精炼调度问题，\u201 d Proc。IEEE自动化与物流国际会议，第36卷，第536-541页，2008年。“}，{”key“：”key-10.20965\/ijat.2018.p0297-11“，”doi-asserted-by“：”crossref“，“unstructured”：“X.Xie和L.Tang，\u201cHeuristics of Scheduling a Single Crane in Batch Annealing Process，\u201 d Int。计算科学与优化联合会议，第27卷，第891-894页，2009年。”，“DOI”：“10.1109”，{“key”：“key-10.20965”，ijat.2018.p0297-12“，“DOI-asserted-by”：“crossref”，“unstructured”：“K.H.Kim和Y.M。Park，《港口集装箱码头的起重机调度方法》，《运筹学欧洲杂志》，第156卷，第3期，第752-768页，2004年。Laporte，集装箱码头码头起重机调度问题的分支切割算法，Wiley InterScinece，第45-59页，2005年。“，“DOI”：“10.1002”，{“key”：“key-10.20965”，ijat.2018.p0297-14“，“DOI-asserted-by”：“crossref”，“unstructured”：“M.Sammarra，J.F.Cordeau，G.Laporte和M.F。Monace，《码头起重机调度问题的禁忌搜索启发式算法》，《调度杂志》，第10卷，第327-336页。2007.“，”DOI“：”10.1007\/s10951-007-0029-5“}，{”key“：”key-10.20965\/ijat.2018.p0297-15“，”DOI-asserted-by“：”crossref“，“unstructured”：“S.Nguyen，M.Zhang，M.Johnston，and K.C.Tan，\u201c码头起重机调度问题的混合进化计算方法，《计算机与运筹学》，第40卷，第2083-2093页，2013年。”，“DOI”：“10.1016\/j.cor.2013.03.007“}，{“key”：“key-10.20965\/ijat.2018.p0297-16”，“doi-asserted-by”：“crossref”、“unstructured”：“W.C.Ng和K.L.Mak，《港口集装箱码头堆场起重机调度》，《u201d应用数学建模》，第29卷，第263-276页，2005年。”，“doi”：“10.1016\/j.apm.2004.09.009”}，}“key”：“key-10.20965//ijat.2018。p0297-17”，“”doi-asserted-by“：”crossref“，”unstructured“：”C.Bierwirth和F.Meisel，“带干扰约束的码头起重机调度的快速启发式算法”，《调度杂志》，第12卷，第345-360页，2009年。“doi”：“10.1007”，{“key”：“key-10.20965”，“igat.2018.p0297-18”，“unstructure”：“T.Tanizaki和T。Kataoka，《起重机干扰下车间作业调度算法》，日本管理系统协会，第31卷，第3期，第319-324页，2015年（日语）。“｝，｛”key“：”key-10.20965\/ijat.2018.p0297-19“，”非结构化“：”F.Glover，\u201cA用于分散搜索和路径重新链接的模板，\u201d人工进化，计算机科学系列讲义第1363卷，第1-512005页。“｝，｛”key“：”key-10.20965\/ijat.2018.p0297-20“，”非结构化“：”M.Yagiura和T。Ibaraki，\u201cCombinational Optimization，\u201 d浅仓出版有限公司，2001年（日语）。“}]，”容器标题“：[”国际自动化技术杂志“]，”原标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”https:\/\/www.fujipress.jp\/main\/wp content\/themes\/fujipress\/phyosetsu.php？ppno=IJATE001200030004“，”内容类型“：”未指定“，”内容版本“：”vor“，”预期应用程序“：”相似性检查“}]，”存放“：｛”date-parts“：[[2019,10,17]]，“date-time”：“2019-10-17T04:01:57Z”，“timestamp”：1571284917000}，“score”：1，“resource”：{“primary”：{“URL”：“https:\/\/www.fujipress.jp\/ijat\/au\/ijate001200030297”}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2018,5,1]]}”，“references-count”：20，“新闻发布”：{“发布”：“3”，“在线发布”：}date-parts“：[[2018,5,1]]}，”published-print“：{”date-part“：[[2018,5,5]]}}，“URL”：“http://\/dx.doi.org\/10.20965\/ijat.2018.p0297”，“关系”：{}，‘ISSN’：[“1883-8022”，“1881-7629”]，‘ISSN-type’：[{”type“：”electronic“，”value“：“1883-8022”}，{“type”：“print”，“value”：“1881-7629”}]，“subject”：[]，“published”：{“date-parts”：[[2018,5,1]]}}