一种新的集卡动态调度模型及算法 |
| |
摘 要: | 港口物流环节中,集卡的调度直接影响着港口的工作效率.目前,对集卡装和卸同时进行的调度模型和算法鲜有研究.本文以一艘船待装集装箱、一艘船待卸集装箱、装卸同时进行为例,提出一种动态优化模型,并用遗传算法求解.但其不同于一般的遗传算法,这里创造性地引入N6邻域方法来减少解空间搜索范围,提高遗传算法效率;设计了多种交叉操作和变异操作,来增加解的多样性,避免算法陷入早熟;设计了变异概率P,保证了算法的收敛性.实验结果验证了该模型和算法的有效性,从而有效提高集卡运输效率.
|
本文献已被 CNKI 等数据库收录! |
|