论文研究-带作业范围约束的岸桥调度模型及其算法设计.pdf

【文件属性】：
文件名称：论文研究-带作业范围约束的岸桥调度模型及其算法设计.pdf
文件大小：570KB
文件格式：PDF
更新时间：2022-09-27 21:36:54
论文研究 受电缆线坑位置与缆线长度的限制，岸桥作业只能在一定的横向移动范围之内。考虑到这一现实要求，结合岸桥作业禁止跨越与安全距离等特有约束，以最小化装卸作业的makespan为目标，构建了新的岸桥作业调度混合整数规划模型。针对问题的NP-hard特性，设计了一种混合模拟退火算法，运用启发式算法生成质量较高的初始解，结合遗传算法的变异运算生成邻域新解，增强了解的多样性，引入禁忌搜索算法的禁忌表操作，避免了循环搜索，提高了求解效率。大规模实验结果表明所建立的模型是有效的，算法的求解质量与效率明显优于标准模拟退火算法与禁忌搜索算法。当实验规模逐渐增大时，与LINGO软件相比，算法在求解效率方面的优势越来越明显。