CAJ | 학술논문

港口物流环节中,集卡的调度直接影响着港口的工作效率。目前,对集卡装和卸同时进行的调度模型和算法鲜有研究。本文以一艘船待装集装箱、一艘船待卸集装箱、装卸同时进行为例,提出一种动态优化模型,并用遗传算法求解。但其不同于一般的遗传算法,这里创造性地引入N6邻域方法来减少解空间搜索范围,提高遗传算法效率；设计了多种交叉操作和变异操作,来增加解的多样性,避免算法陷入早熟；设计了变异概率P,保证了算法的收敛性。实验结果验证了该模型和算法的有效性,从而有效提高集卡运输效率。
항구물류배절중,집잡적조도직접영향착항구적공작효솔。목전,대집잡장화사동시진행적조도모형화산법선유연구。본문이일소선대장집장상、일소선대사집장상、장사동시진행위례,제출일충동태우화모형,병용유전산법구해。단기불동우일반적유전산법,저리창조성지인입N6린역방법래감소해공간수색범위,제고유전산법효솔；설계료다충교차조작화변이조작,래증가해적다양성,피면산법함입조숙；설계료변이개솔P,보증료산법적수렴성。실험결과험증료해모형화산법적유효성,종이유효제고집잡운수효솔。
The truck dispatching is an important way to improve the efficiency of port logistics. In order to meet the re-quirements of rapid loading or unloading containers,loading and unloading of container truck scheduling simultaneously emerged. However,the problem is seldom considered. Here, in case two boats, an improved model about loading and unloading of trucks at the same time was given. And based on it,a new GA was presented. In order to reduce the time during seeking the best solution, the method of N6 neighborhood was proposed to improve the efficiency of GA. To increase the diversity and avoid the premature convergence,a combination of several crossover and mutation operations was introduced. The convergence was assured by the mutation probability P. The experimental results show the correctness and effectiveness of the hybrid genetic algorithm.