模型解析_陈秀增201330610004.docxVIP

问题描述：有m个潜在的仓库位置，n个顾客数，p种部件数。选择合理的仓库位置建立仓库，以及运送部件到顾客手中。要求：部件在仓库中有特定的库存水平并且库存水平要到达其目标服务水平；仓库存在时间窗，还需合理分配仓库的顾客数；运营的仓库只有正的库存水平。在这些条件下，要求仓库的固定成本加运输成本加部件存储成本的总成本最低。 模型的假设条件： 配送中心DC没有容量的限制； 仓库需要连续地检查，并使用（s-1，s）的交货期延迟的补货策略； 顾客需求的到达次数服从独立的泊松分布； 部件直接运到相应的顾客（不含整合或捆绑销售）； 为顾客服务服从先到先服务原则不考虑顾客的地理位置； 仓库之间不允许横向转运。 符号及参数说明： Im = {1,2,…,m} In = {1,2,…,n} Ip = {1,2,…,p} fi——仓库i hik——部件k在仓库i cijk——部件k从仓库i运到顾客j τijk——部件k从仓库i运到顾客j tik——配送中心DC到仓库i dik——顾客j对部件k的随机需求量，d 决策变量 xijk∈{0,1}——顾客j对从仓库i运出的部件 yi∈{0,1}——仓库 Sik∈ISmax={1,2,…,S wk——部件k的时间窗 得到部件仓库特定服务水平的定位库存非线性模型SM： SM: min i∈Imfiy s.t. i∈Im:τijk 0≤xijk