货运配送优化问题 1、旅行商问题（Traveling Salesman Problem, TSP）　　这个问题字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。　　TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。　　TSP由美国RAND公司于1948年引入，该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。　　2、中国邮递员问题（Chinese Postman Problem CPP）　　同样的问题，在中国还有另一个描述方法：一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？这个描述之所以称为中国邮递员问题， 因为是我国学者管梅古谷教授于1962年提出的这个问题并且给出了一个解法。　　3、“一笔画”问题（Drawing by one line）　　还有一个用图论语言的描述方式：平面上有n个点，用最短的线将全部的点连起来。称为“一笔画”问题。　　4、配送路线问题（Route of Distribution）　　TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。　　TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）！。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。　　5、多回路运输问题（Vehicle Routing Problem, VRP）　　多回路运输问题在物流中的解释是对一系列客户的需求点设计适当的路线，使车辆有序地通过它们，在满足一定的约束条件下，如货物需求量、发送量、交发货时间、车辆载重量限制、行驶里程限制、时间限制等等，达到一定的优化目标，如里程最短、费用最少、时间最短，车队规模最少、车辆利用率高。　　VRP问题和TSP问题的区别在于：客户群体的数量大，只有一辆车或一条路径满足不了客户的需求，必须是多辆交通工具以及运输工具的行车顺序两个问题的求解。相对于TSP问题，VRP问题更复杂，求解更困难，但也更接近实际情况。　　6、多个旅行商问题（Multiple TSP）　　由于限制条件的增加，TSP问题可以衍生出多个旅行商问题（MTSP），就是一个出发点，m个旅行商的TSP，即所访问的客户没有需求，车辆没有装载的限制，优化目标就是要遍历所有的客户，达到总里程最短。　　VRP问题是MTSP问题的普遍化，当客户的需求不仅仅是被访问，而是有一定容积和重量的商品的装载和卸载，涉及到不同种类和型号或不同载重量车辆的调度策略时，MTSP问题转换为VRP问题。　　7、最近邻点法（Nearest Neighbor）　　这是一种用于解决TSP问题的启发式算法。方法简单，但得到的解并不十分理想，可以作为进一步优化的初始解。求解的过程一共四步：首先从零点开始，作为整个回路的起点，然后找到离刚刚加入到回路的上一节点最近的一个节点，并将其加入到回路中。重复上一步，直到所有的节点都加入到回路中，最后，将最后一个加入的节点和起点连接起来，构成了一个TSP问题的解。　　8、最近插入法（Nearest Insertion）　　最近插入法是另一个TSP问题的求解方法。它的求解过程也是4步：首先从一个节点出发，找到一个最近的节点，形成一个往返式子回路；在剩下的节点中，寻找一个离子回路中某一节点最近的节点，再在子回路中找到一个弧，使弧的两端节点到刚寻找到的最近节点的距离之和减去弧长的值最小，实际上就是把新找到的节点加入子回路以后使得增加的路程最短，就把这个节点增加到子回路中。重复以上过程，直到所有的节点都加入到子回路中。最近插入法比最近邻点法复杂，但可以得到相对比较满意的解。　　9、节约里程法（Saving Algorithm）　　节约算法是用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。它的核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小得幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。　　10、扫描算法（Sweep Algorithm）　　它也是求解车辆数目不限制的VRP问题的启发式算法。求解过程同样是4步：以起始点为原点建立极坐标系，然后从最小角度的两个客户开始建立一个组，按逆时针方向将客户逐个加入到组中，直到客户的需求总量超出了车辆的载重定额。然后建立一个新的组，继续该过程，直到将全部客户都加入到组中。 I、客户服务　　一、订舱　　1． 客户向我司订舱的　　2． 客户发来的订舱单需显示以下信息，但不限于此：　　1）托运人/发货人2）船公司/船名/航次或船期3）起运港4）目的港/中转港5）货名6）柜型、柜量7）运价8）托运人的签字、盖章　　3． 客服人员收到订舱单后，须与SALES核对运价是否正确，并由SALES在订舱单上签字确认，然后再向相应船公司订舱(特殊情况可先口头与SALES确认, 待SALES返回公司再补签字确认)。向订舱时，需先在各船公司专用台帐上自编S/O号。4． 订舱单发出后，客服人员应主动向船公司确认舱位，并将船公司传回的订舱确认单第一时间传给客户，订舱确认上面的订舱号与船名、航次要清晰、准确，以免造成混淆。　　5． 订舱完毕后，客服人员应及时将资料输入电脑，具体步骤如下：　　1） 新建委托 ?C 输入托运人、货名、船公司、船名、航次、开航日期、装港、目的港、箱型箱量。　　2） 工作号，并按各业务员创建业务编号，比如“客户服务”以KF开头。　　3） 输入费用明细 – 主要是应收费用。　　4） 订舱确认 ?C 输入订舱号。　　输入电脑时，应确保准确，并特别注意以下信息：船公司名称、船名、航次（一律采用V。XXX的格式）、开船日期。　　6． 操作台帐应该认真、完整地填写，应注意以下几点：　　1） 托运人应与订舱单上的托运人一致，并写清电话、传真、及联系人；　　2） 费用明细应仔细填写，“应收”为向客户收取费用；“应付”为由我公司支付的费用；运费到付的需填写在“到付”栏，各种费用应分项列明；向客户收取的费用为ALL IN时，须注明包含哪些费用；免文件、电放费用的需由公司领导在台帐上签字确认；　　3） 需由我司目的港代理代收运费的，须在台帐上注明使用哪家代理。SALES在选用代理之前须与操作部经理或公司领导确认，不可使用公司公布名单之外的代理(特殊情况如用其他代理, 必须公司领导确认)；　　4） 客户需倒签、顺签、预借提单的，须由SALES在台帐上特殊事项一栏注明申请，由操作部经理或公司主管领导签字确认；　　5） 订舱号、订舱日期、船名、开船日期要完整填写；　　6） 客服人员应在台帐上相应位置签字。　　7． 客服按业务员设立登记台帐，客服需在订舱当日内将客户名称、订舱号、船名、航次、目的港、箱量及业务编号登记在台帐上，以便统计查询。　　二、拖车、报关　　1． 出书面申请，公司批准后方能安排。　　2． 安排拖车前，需与工厂或SALES联系确认装柜时间及地点。　　3． 安排拖车时，需向拖车行发出书面委托，写明装柜时间、装柜地点、协议价格、S/O NBR、工厂联系人及联系电话等，并在拖车登记台帐上登记以订舱确认后，根据客户的要求安排拖车与报关。需严格按照公司公布的拖车行、报关行列表及相应价格进行安排。对个别重要客户有特殊要求的，需提下资料：客户名称、拖车行、柜型柜量、起止地点及费用等。　　4． 应至少提前半天时间向拖车行下委托，以便拖车行有时间打单、安排。　　5． 委托后，客服应要求拖车行提供司机姓名，手机号码、柜号，并报给工厂。　　6． 客服应叮嘱车行按要求时间抵达装货地点，否则由此引起的押车费等损失由车行承担。　　7． 一般贸易在深圳清关的可不需司机本，若是转关的货柜一定要求车行带司机本前往，可委托车行代办转关手续。　　8． 安排冻柜拖车须至少提前一天通知船公司提柜时间，是否需要预冷，及通风口开启情况，以便船公司通知码头做PTI检验及相应安排。　　9． 如客户要求冻柜需代发电机的，应安排有带发电机的拖车公司拖柜。　　10． 在客户自己安排送散货过来的情况下，可委托各码头的货运站办理卸车、装箱、还柜等事项。盐田港可委托盐铁服，蛇口、赤湾可委托赤湾仓储。　　11． 在给货运站的委托书中需注明提空柜时间，可事先与客户确认货到站时间以便决定是通知仓库事先提取空柜，还是等货到后再提，避免产生还空费用。　　12． 安排报关时，需将退税联等重要报关文件在报关台帐上作登记，由报关行签收。在收到由报关行退回的退税联后，应立即通知客户，并以客户许可的方式将退税联等资料退给客户，并做好交接纪录。三、其他　　1． 如由我司安排拖车、报关的，客服人员应在船公司的免堆期内安排拖柜还场，避免发生额外费用。若有发生超堆费、改船费、超期柜租等额外费用，需立即通知客户，要求其书面确认，并在台帐上登记。 货轮已于旧金山港卸货。　　The cargoes were discharged at San Francisco.　　"索菲亚&q uot;号货轮所装货物已全部装卸完毕并已入库存。该轮现在正进行必要的维修工作,特此通知。　　I inform you that the cargo of the "Sophia" has been landed and warehoused here, and the vessel is undergoing the necessary repairs.　　"阿德雷得"轮已于昨日安全抵达本港, 正值假日之前, 可以及时卸货, 特此奉告。　　I have the pleasure to inform you that the Adelaide arrived here safely yesterday, just in time to get them discharged before holidays commence.　　一小时后即可卸货。　　These goods will be unloaded in an hour 本文地址：货运配送优化问题http:/www.606212.com/a/12772.html

上一页 1 2 下一页