随着中国造船行业的迅猛发展,造船企业间的竞争日益激烈,如何科学有效的降低造船企业的产品成本,是相关各方研究的焦点。在现代大工业发展战略的背景下,解决好造船企业的供应物流成本优化问题,有助于降低企业的物流成本、库存成本以及缺货成本,提高企业的核心竞争力,对于国防安全及国民经济发展有着不可磨灭的作用。据统计,造船企业近70%的运作成本源自于采购成本,对造船企业供应物流环节的优化显得尤为重要。有鉴于此,首先,本文在对国内外相关研究详细分类总结的基础上,确定了造船企业供应物流成本优化问题。其次,对造船企业所涉及到的相关理论知识进行介绍,包括船舶制造流程、采购基本流程以及采购管理等。之后,本文以物流成本、库存成本及缺货成本最小化为优化目标,建立了造船企业供应物流成本优化问题的数学模型;考虑到所建立的数学模型为非线性规划模型,本文设计了基于研究问题特点的混合遗传模拟退火算法进行问题的求解。最后,本文结合A造船企业的实际算例,通过MATLAB软件进行问题的求解,给出了 A造船企业供应物流成本优化问题的具体调度方案,验证了本文所提出算法及模型的有效性与实用性。