1模型的建立.doc

1模型的建立 1.1问题的描述 假设一个公铁联运物流中心，拥有个取（送）货作业点和辆集装箱卡车，物流中心每天要将铁路到达的货物输送到各作业点，同时将当天需要通过铁路集装箱班列发送的货物在规定时间内集结到物流中心，然后进行铁路装车、集结、编组、出发作业。在时间约束上采取取货上限硬时间约束、取货下限软时间约束，在车辆载重上采取不超过车辆额定载重的约束。各作业点的位置一定,货物需求量和供应量也一定,每台车辆的载重量一定,要求合理安排车辆取(送)货路径完成当日取送货任务并使得车辆运行的总费用最小。在车辆运行过程中，假定集装箱卡车装载的货物相容且运行速度保持一致。 1.2数学模型 引入下面的符号体系 ：作业点集合，； ：车辆集合，； ：顶点集合，，代表物流中心 ：车辆额定载重； ：单位行车费用； ：软时间约束的惩罚因子； ：车辆从物流中心出发时间； ：车辆在作业点i和作业点j间的行驶时间； tok：第k辆车取送货后回到物流中心的时间； dij：作业点i和作业点j间的距离； ：i作业点需送货的货物量； ：i作业点需取货的货物量； ：i作业点取送货单位装卸费用； ：i作业点取送货单位装卸时间； e：取货时间下限； l：取货时间上限； ：车辆访问完后在访问前的负载量； 由以上假设，建立模型如下： s.t. （1） （2） i=0 （3） （4）  （5） （6） （7） （） （9） （10） 的路段货载量等于其到达作业点的路段货载量与点的取送货之差；约束条件（7）表示车辆离开物流中心的载货量为所服务的作业点的送货量之和，即初始路段的货载量；约束条件（8）表示车辆回到物流中心的载货量为已服务的作业点的取货量之和；约束条件（9）保证车辆到达每一作业点的剩余装载能力能够满足该点取送货作业要求；约束条件（10）保证每辆车在任何路段上的负载都不得超过车辆额定载重限制。