我国是世界服装制造和销售的大国,服装行业在我国国民经济中占有重要地位。国内服装业尚处在发展阶段。由于服装产品有其自身特点:生命周期短;季节性影响严重;需求预测困难。这些对服装业的物流服务水平是个挑战。在最近几年,国内诸多服装业为实现规模经济将连锁经营作为其重要战略。然而,当服装业在扩大连锁规模的同时,呈现出许多阻碍其发展的问题。这其中急需解决的是:缺货损失严重;配送效率低;配送成本高。现有的关于服装连锁业的研究成果中多是从定性角度分析,很少有建立数学模型对服装业配送情况进行详细全面的表述;而车辆调度问题的现有研究中对算法的讨论居多,较少的针对连锁业建立车辆调度模型的研究中未发现有针对服装业自身情况的分析,本文从该点出发入手,针对服装连锁行业特点,基于其实际配送情况进行建模。本文除考虑了传统的距离成本,车辆固定成本和时间窗惩罚外,还将车辆的时间价值考虑在内,同时本文加入自身的创新因素:加入缺货成本,来体现服务水平;考虑了与配送量相关的成本;考虑到该行业淡旺季明显,配送中心资源属于紧缺资源,本文允许企业在判断配送点的配送价值基础上决策服务与否和实际配送的数量。另外由于模型中的单位成本系数利用传统会计核算无法获得,本文还给出了用作业成本法对企业配送成本进行核算,这也有别于其他模型假设这些单位成本是已知的做法。最后本文用遗传算法给出算例求解。