随着造船技术的发展，船体的分段加工成为了船体加工的主要形式。船体分段加工以后，再在船坞内进行组装。船体分段加工成为了制约船舶制造效率的一个主要因素。因此，对船体分段加工的调度研究有非常重要的实际意义。本文以船体平面分段和曲面分段的车间调度为研究对象，在分段具有不确定的加工时间的基础上，结合实际加工过程中加工人员调整这一动态因素对船体分段加工进行了研究。　　(1)为了优化船体分段加工的调度问题，本文把模拟退火算法的退火操作引入了遗传算法，并使用了有效的交叉和变异编码方法，改善了算法的收敛能力和寻找最优解的能力。　　(2)考虑到实际加工过程中加工时间具有不确定性，本文引入了模糊数来表示不确定的加工时间，并运用到了船体平面分段混流装配车间调度问题中，根据模糊数混流装配调度的特点，建立了相应的车间调度优化模型，使用本文提出的算法进行优化。　　(3)对于加工过程中小组人员调整这一动态问题，本文也做了相关的研究，同样把模糊数引入了船体曲面分段柔性车间调度中，使得研究更加符合实际，更有价值。在建立船体曲面分段车间调度优化模型时采用了三点满意度理论，经过计算说明了三点满意度模型的正确性。考虑到人员调整这一动态问题，文章在研究此问题时与调整之前的生产计划进行了对比，验证了本文算法在求解船体曲面分段车间调度问题的有效性。　　结合前面的研究，基于VB6.0开发了船体分段加工车间调度系统，系统可以对分段的加工信息进行处理，优化不同的问题时可以设置不同的参数，同时可以很方便的查看优化的结果。文章最后通过某船厂的加工实例对系统的普适性进行了验证，经过验证，系统可以很好的处理相似的问题。