自上世纪60年代以来，集装箱运输凭借其在装卸效率和运输质量方面的优势而成为不可替代的主要运输形式，集装箱码头也因此得到了快速发展。岸边桥式起重机是完成集装箱码头装卸任务的关键资源，其工作效率是影响码头营运效益的重要因素，因此具有极其重要的研究价值。本文以集装箱码头岸桥调度问题为研究对象，首次提出在制定调度计划时应考虑船舶的稳定状态，并在此基础上开展研究工作。本文首先提出了一个纳入船舶稳性约束的混合整数规划模型，着重分析了新约束的重要意义和作用机理。随后，通过对比各类启发式算法，选用并设计了加入经验规则的遗传算法进行求解，且对不同编码方式的优劣进行了探讨。最后，设计了4大类共300组算例，通过与通用数学规划软件的求解结果进行对比，验证了本研究开发的算法能高效地求解调度问题并得出高质量的满意解。算例结果显示，加入经验规则的染色体编码、加入船舶稳性约束的数学模型以及稳态遗传算法为进行大规模调度问题求解的最佳组合。本研究具有一定的创新性和潜在应用价值。新提出的船舶稳性约束，能有效避免现有模型有时将带来不可行调度计划的缺陷，提高码头运营效益。算例结论对工程实际中调度问题自动化求解程序的设计也具有参考价值。