船舶预舾装物资拣选环节和配送环节是船舶舾装托盘集配的关键环节,直接关系到船舶预舾装能否顺利进行;我国船舶行业舾装托盘集配管理水平尚不能满足船舶建造严格按期交付的要求。目前,鲜有学者对船舶预舾装物资分批拣选与配送问题进行研究;传统船舶预舾装物资拣选方法和船舶预舾装物资配送车辆路径规划方法无法实现船舶预舾装物资管理的精细化。为提高船舶生产建造效率,有必要对船舶预舾装物资拣选和物资配送策略进行优化研究。本文对船舶预舾装物资分批拣选方法和船舶预舾装物资配送车辆路径规划方法进行研究。首先,对船舶舾装托盘集配、分批拣选及车辆路径规划国内外研究现状进行分析。随后,对传统船舶舾装托盘集配流程展开研究,针对该流程中船舶预舾装物资拣选延误时间长的问题,提出船舶预舾装物资分批拣选模式;针对该流程中舶船预舾装物资配送成本高的问题,提出改进船舶预舾装物资配送模式。在此基础上,针对在多区型仓库多拣选人员条件下的船舶预舾装物资分批拣选问题,建立基于最小延误时间的分批拣选模型,设计基于迭代局部搜索(Iterated Local Search,ILS)算法的分批拣选方法,实例验证表明该方法能大幅降低船舶预舾装物资拣选延误时间。然后,针对船舶预舾装物资配送车辆路径问题——带时间窗和同时送取货车辆路径问题的衍生问题,建立基于最小车辆使用成本和车辆行驶成本的加权和的配送车辆路径规划模型,设计基于自适应大规模邻域搜索(Adapative Large Neighborhood Search,ALNS)算法的车辆路径规划方法,实例验证表明该方法既能降低车辆使用成本又能降低车辆行驶成本。最后,面向船企应用场景进行船舶预舾装物资分批拣选与配送原型系统的研发,验证船舶预舾装物资分批拣选与配送的模式与方法的可行性。