禁忌算法在集装箱码头装卸调度中的应用

• 作者: 徐斌 杨德礼
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 禁忌搜索 领域设计 集装箱码头装卸调度
• 年，卷（期）: 2010,（11）
• 页码范围: 9-13
• 分类号: TP273
• 字数: 4804字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2010.11.003

摘要

集装箱码头装卸调度是研究集装箱装卸工序的组合优化问题,对提高码头生产效率具有重要意义.该问题属于Nphard问题,在形式上非常类似于混合流水车间调度问题,但由于其装卸设备和船舶结构的物理特性比HFS更具复杂性.文中建立了该问题的数学模型,基于禁忌规则,提出邻域构造和基于Key Line和作业制约的邻域收缩方法,结合实例描述了禁忌搜索算法的实现原理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨德礼	大连理工大学管理学院	220	5837	41.0	68.0
2	徐斌	大连理工大学管理学院	42	689	16.0	25.0