（4.5）为车辆的能力约束，即：某一车辆所访问的全部客户的需求量不 能超过车辆本身的载重量；
（4.6）确保顾客 i 仅由第 p 类车的第 q 辆车完成配送任务；
(4.7) (4.8) 为到达某一顾客的车辆唯一性约束，即每一顾客仅由一辆车 服务；
其中， i (ti ) 表示当顾客 i 的开始时间为 ti 时，车辆在顾客 i 处的等待时间:
dij rij xijpq
(t pq s et pq es)
i0 j0 p1 q1
p1 q1
l
l
ri max(ti ltl ,0) r i (ti )
i1
i1
（4.3）
约束条件：
1 l
l i1
ft (ti ) 80%
（4.4）
l
gi yipq v p
i 1
Байду номын сангаас（4.5）
m np
ti t j ut j dij / vij ,j 为 i 的前一个站点，当 ti <12 且 t j ≧12,或 t j <18 且 t j ≧18，
有tj
tj
0.5 ；t pq
min(t
' 0
t0 ,8) ， et pq
max(t
' 0
t0
8,0) ， t0 为发车时间，
t0 eti d0i / v0i
4.2.2 物流配送车辆调度模型
根据上述对问题的描述，可以构造数学模型，定义变量：
1 表示车辆pq经过弧段(i, j)
xijpq
0
表示车辆pq经过弧段(i, j)
1 表示车辆pq给顾客i送货
yipq
0
表示车辆pq不给顾客i送货
得到配送调度模型如下：
目标函数：
l l m np
m np
MinZ
2、数据库服务器（DB 服务器）1 台。线路优化用数据库主要包括销售营业 部信息数据库（包括客户静态数据和订货量动态数据），物流中心送货车辆、驾 驶员、送货员数据库等。
3、应用服务器 1 台。主要用来放置配送线路优化应用系统，实现从 WEB 服务器传来的信息和密码的验证、查询、获取、计算，同时调用数据库服务器的 数据资源，进行应用系统决策模型的分析决策（需要时修改数据库服务器的数据）, 最终结果经 WEB 服务器反馈给客户端。
4.3 物流配送系统软硬件基本配置
4.3.1 物流配送系统的硬件配置
在系统编码之前，为建立开发和测试环境，需要安装数据库服务器、WEB 服务器、应用服务器和其他一些相关的支撑软件。
1、WEB 服务器 1 台。该服务器可利旧服务器，即借用现有 WEB 服务器， 其功能主要是公司局域网下的页面传输、用户的访问与申请、物流中心车辆调度 员的操作输入和使用、管理员的维护等。
yipq 1 i 1，2，...，l
p1 q1
（4.6）
l
xijpq y jpq j 0，1，...，l；pq
i
（4.7）
l
xijpq yipq i 0，1，...，l；pq
j 1
（4.8）
式中：（4.3）为目标函数，即使车辆在完成配送任务时的最小配送费用；
（4.4）为顾客满意度约束，即：每一顾客满意度的平均值必须到 80%以 上；
2、GIS 平台选择。GIS 平台软件应考虑到软件的稳定性以及与其它系统 集成的问题。根据前文确定的基于组件开发模式，选择 MapInfo6.o 以上版本。
3、数据库管理软件。选择关系型数据库 Sql Server 2000 的集成来实现数据 库管理。Sql Server 2000 提供海量数据存储，系统运行比较稳定，相对于市场上 其它同类产品价格也较适中。
一般配送费用由车辆费用、工资费用、延迟费用和等待费用组成。车辆费用 由燃料费、折旧费和维修费等变动费用组成，中心根据经营情况可核算出每车公 里应摊的车辆费用。工资费用根据途中工作时间计算，若工作时间超过 8 小时， 则超时部分应按加班补助计算。客户通常要求货物在一定时间窗范围内送达，否 则中心需支付惩罚费用。若提前到达，支付等待费用；若延迟到达，支付延迟费 用。设单一配送中心向 l 个客户送货，第 i 个客户货运量 g i 为，卸货时间为 uti ， 时间窗为[ eti ， lti ],每小时延迟费用 ri ,中心与客户、客户与客户两两间的最短 运距、平均车速和车辆费用分别为 dij、vij和rij (i,j=0,1,2…,l;0 表示配送中心)； 可用 m 类卡车送货，第 p 型卡车有 n p 辆，装载容量为 v p (p=0,1,2,…，m)；每小 时等待费用为 r，行车补助和加班补助分别为每小时 s 和 es；途中运行到中午 12：00 和下午 6：00 时安排 30 分钟吃饭时间，车辆当天返回配送中心，再设 n pg 为第 p 类车的第 q 辆配送的需一求点数( npg =0 表示未使用第 p 类车的第 q 辆车)， 确定车辆调度方案。
4、其它一些网络连接器件。如集线器 HUB、交换机等。
4.3.2 物流配送系统的软件配置
软件系统应参照目前公司所采用的平台，如 Window 2003 版操作系统， SQLServe2000 以上数据库系统。
1、操作系统。数据库服务器和 Web 服务器性能要求比较高，操作系统选 用 Windows 2003。客户端工作站的操作系统可选用 windows xp /2 000。
4、可视化程序开发工具。选择 Visual Basic6.0。目前，VB 和 MO 的结合 被认为是开发 GIS 应用软件的最佳选择之一，VB 的程序编写是可视化的。
4.4 本章小结
本章以具有代表性的北大仓啤酒有限公司的一市多县物流配送拓扑结构为 研究对象，参照实际工中的约束条件，针对有时间窗的车辆路径的优化问题，建 立数学模型，采用遗传算法求解。
t
' 0
为收车时间。
从模型当中可以知道：本文所建的是一个单目标多约束条件的优化模型，以 配送费最小化为目标，将车型、车辆装载量、服务到达的时间要求、午餐时间及 加班费等考在内，更重要的是通过对顾客预约时间满意程度的了解，建立顾客平 均满意度约束，使配送中心可以在顾客心中留有好的效应，进而达到一种长期合 作的效果，从而给配送中心带来长期效益，而不仅仅是一种短期效益。本论文模 型的建立将大大的减少由于配送中心不能达到服务顾客的要求，而带来的信誉损 失部分，同时还提高了企业的信誉做到“双赢”，这是任何一个企业或个人都希 望得到的，通过本模型得到的优化方案，将更有益于配送中心的发展。