本文针对起重机可能相互干扰的生产过程，提出了使用元启发式的调度算法。制造业（如钢铁行业）中有许多生产过程涉及起重机，因此针对该问题的通用算法具有实际应用价值。这一过程的调度问题非常复杂，很难解决，因为起重机必须避免相互干扰，而且每台机器都有自己的操作限制。虽然已经针对特定问题或小规模问题提出了几种算法，但公司生产计划工作中可以实时（约30分钟或更短时间）解决的通用算法尚未针对大规模问题开发。本文开发了一些元启发式算法以在短时间内获得次优解，并通过计算机实验验证了它们的有效性。

1. [1] L.Tang、J.Liu、A.Rong和Z.Yang，“综合钢铁生产的计划和调度系统及方法综述”，《欧洲运筹学杂志》，第133卷，第1期，第1-2001页。
2. [2] K.Ota、A.Matsubara和H.Mizuyama，“机床生产分析建模研究”，自动化技术国际期刊。，第7卷，第1期，第83-85页，2013年。
3. [3] T.Ogata、T.Okubo、H.Nagai、M.Yamamoto、M.Sugi和J.Ota，“关注质量性能约束和板坯宽度最大化的连铸调度新算法”，自动化技术国际期刊。，第9卷，第3期，第235-2472015页。
4. [4] T.Sanaka，“化工厂生产计划系统的案例研究”，日本运筹学会通讯，第54卷，第11期，第12-162009页（日语）。
5. [5] O.Yamaguchi、A.Watanabe、H.Sasai、M.Tano、Y.Amanuma和T.Koge，“优化和模拟技术在薄板生产管理系统中的应用”，日本运筹学会通讯，第56卷，第11期，第10-15页，2011年（日语）。
6. [6] Y.Yoshinari，“优化技术在钢铁产品交付问题中的应用”，《系统控制与信息》，第60卷，第8期，第338-343页，2016年（日语）。
7. [7] T.Imai、Y.Nakagawa、K.Kumamoto、M.Nohira和T.Yamaguchi，“复杂物料处理系统的多阶段车间作业调度”，Proc。生产调度交响乐团”96，第151-156页，1996年（日语）。
8. [8] T.Imai、K.Asada、Y.Nakagawa、K.Kumamoto和M.Nohira，“采用通用方法的炼钢过程调度系统”，转。系统、控制和信息工程师学会，第10卷，第4期，第204-210页，1997年（日语）。
9. [9] N.Honda、S.Mouri和H.Ishi，“小心干预的炼钢过程调度”，Proc。2002年计划研讨会，第108-113页，2002年（日语）。
10. [10] P.Liu和L.Tang，“炼钢过程中具有起重机无碰撞约束的精炼调度问题”，Proc。IEEE自动化与物流国际会议，第36卷，第536-541页，2008年。
11. [11] X.Xie和L.Tang，“批退火过程中单个起重机调度的启发式”，计算科学与优化国际联合会议，第27卷，第891-894页，2009年。
12. [12] K.H.Kim和Y.M.Park，“港口集装箱码头的起重机调度方法”，《欧洲运筹学杂志》，第156卷，第3期，第752-768页，2004年。
13. [13] L.Moccia、J.F.Cordeau、M.Gaudioso和G.Laporte，“集装箱码头码头起重机调度问题的分支切割算法”，Wiley InterScinece，第45-59页，2005年。
14. [14] M.Sammarra、J.F.Cordeau、G.Laporte和M.F.Monace，“码头起重机调度问题的禁忌搜索启发式”，《调度杂志》，第10卷，第327-336页。2007
15. [15] S.Nguyen、M.Zhang、M.Johnston和K.C.Tan，“码头起重机调度问题的混合进化计算方法”，《计算机与运营研究》，第40卷，第2083-2093页，2013年。
16. [16] W.C.Ng和K.L.Mak，“港口集装箱码头的堆场起重机调度”，《应用数学建模》，第29卷，第263-276页，2005年。
17. [17] C.Bierwirth和F.Meisel，“带干扰约束的码头起重机调度快速启发式”，《调度杂志》，第12卷，第345-360页，2009年。
18. [18] T.Tanizaki和T.Kataoka，“起重机干扰下的车间作业调度算法”，日本管理系统协会期刊，第31卷，第3期，第319-324页，2015年（日语）。
19. [19] F.Glover，“分散搜索和路径重新链接的模板”，《人工进化》，计算机科学系列讲稿第1363卷，第1-51页，2005年。
20. [20] M.Yagiura和T.Ibaraki，“组合优化”，浅仓出版有限公司，2001年（日语）。