-
题名基于量子遗传混合算法的泊位联合调度
被引量：3
- 1
-
-
作者
蔡芸
刘朋青
熊禾根
-
机构
冶金装备及其控制教育部重点实验室(武汉科技大学)
机械传动与制造工程湖北省重点实验室(武汉科技大学)
-
出处
《计算机应用》
CSCD
北大核心
2020年第3期897-901,共5页
-
基金
国家自然科学基金资助项目(51875422)~~
-
文摘
为了提高集装箱港口服务效率,减少船舶服务的拖期费用,针对港口硬件(泊位、拖轮、岸桥)既定条件下的拖轮-泊位联合调度问题,新建了以最小化总体船舶在港时间和总拖期时间为目标的数学模型,设计了一种混合算法进行求解。首先,分析确定了将量子遗传算法(QGA)和禁忌搜索(TS)算法进行串行混合的策略;然后,依据该联合调度问题特点,在解决算法实施中的关键技术问题(染色体结构设计和测量、遗传操作、种群更新等)的同时,采用了动态量子旋转门更新机制;最后,用生产实例验证了算法的可行性及有效性。算法实验结果表明,与人工调度结果相比,混合算法的总体船舶在港时间和总拖期时间分别减少了24%和42.7%;与遗传算法结果相比,分别减少了10.9%和22.5%。所提模型及算法不仅能为港口船舶的入泊、离泊和装卸作业环节提供优化作业方案,而且能增强港口竞争力。
-
关键词
联合调度
拖期
量子遗传算法
禁忌搜索
动态量子旋转门
-
Keywords
joint scheduling
tardiness
Quantum Genetic Algorithm(QGA)
Tabu Search(TS)
dynamic quantum revolving gate
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
