车间调度问题一直是研究的热点。而船舶制造企业是一个大型、单件、小批量生产系统、具有新产品多、更新换代快、约束条件多、生产组织复杂等特点。目前,传统的生产流水线在船舶制造企业生产组织中存在的突出问题是:生产计划管理模式落后、管理方法粗放、计划指导性差,从而导致生产周期长、误工误期严重、库存占用高。这显然与形势发展对船舶制造企业的要求不相适应。因此,根据行业激烈竞争的市场需求以及针对企业实际,深入研究造船企业车间内部的作业班组调度问题,具有重要的意义。本文借鉴了关于车间调度的国内外最新研究成果,并提出了固定对象流水线这种生产模式及其主要原理;分别简单评述了实现固定对象流水线中四个关键问题:作业班组的组建、生产节拍的确定、作业班组的指派问题、设备资源冲突时的消解方法。针对作业班组的指派问题提出两个关键的数学问题,一是作业班组构建的数学模型,二是作业班组指派问题的数学模型。通过采用基于混合行为的蚁群算法,以“工期最短”为目标提出最优的指派方案。为便于固定对象流水线在船舶类企业的应用,本文分析了南通中远船务分段车间生产作业组织的现状和存在的问题,将固定对象流水线组织方法应用于船务公司多分段车间调度问题中,并用相关算法得到最后作业班组的调度结果。最后,应用witness仿真的方法,验证了固定对象流水线下作业班组调度结果的可行性和有效性,这对我国船舶企业有效采用固定对象流水线具有一定的借鉴意义。