智能化物流配送决策支持系统实现

《智能化物流配送决策支持系统实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、船舶引航决策系统的实现□广州港引航站陈翰飞摘要：为了简化船舶引航的业务流程，提高引航效率，采用分层模型的方法建立了船舶引航调配模型和系统，并进一步探讨了引航的路由优化、船次优化及其规范化处理、权系数的确定、船次链的确定和船次方案的综合排序，最后实现了引航调配计划的自动生成。关键词：船舶引航调配模型1引言建立可靠而高效的船舶引航调配系统是现代港口中简化业务流程、降低金业动作成本、增强帀场竞争力的有力保障。随着航运事业的快速发展对船舶配送系统提出的更髙要求，研究如何开发调配软件，通过计算机实现快速、合理地安

2、排航线和航次非常有意义。影响船舶导航的主要因素有：⑴航道航道网是实现船舶调运的基础设施，是引航调配系统屮增人船舶通达能力的决定性因素。根据系统经营规模的大小对以将航道网划分为不同的层次，如干线网、一次支线网等。(2)船舶吨位船舶是实现人员、货物异地转移的载体，它以航道网结构为基础。不同的船只具有不同的运输能力指标，对应着不同的成本消耗。(3)船舶的流量与流向船舶的流量流向是进行配送的出发点和依据。根据流量人小的不同，可选用不同的调配方式，如果客户有较人的流量需求，且各客户问有一定的分散性，可采用分级配送

3、模式。(4)时限运输时限是衡量配送质量的一个重要指标。影响运输时限的因索包括距离、运输方式(直达或分级转运)以及运输工具的选择等。(5)成本运输成本是影响物流配送的一个重要指标。在进行运输路rti规划时，针対不同的运输需求，必须尽可能地降低运输成本。运输成本主要山在途运输成本和转运成本组成。2引航分层调配系统模型(1)分层模型的建立引航调配系统问题是一个以运输安全、运输时限和运输成木为上要评价指标的多1=1标决策问题。为便于表述，设有加个配送始发点片码,％…&”，〃个配送接收点B,B2，B“・・B「始

4、发点&的船舶去流量为务，接收点为的船舶来流量E，rh于船舶调配一个封闭系统，其屮配送的船舶来、去流量具有平衡关系，船舶从&运到为的单-位运价为C吹单-位转运成本为C、2厂运输时长为如，转运时长为（2厂叫与叫分别为时限和成本的加权系数，发点4•到收点为的运量为七，可安排的船舶最人容量为％厂最人允许时限为0・，则船舶调配问题的数学模型为：min££［叫（仙十2可）七+叱(1)S7工Xjj=①(/=1,2,…，加)>1(2)£勺=®C/T2・・m)/=1(3)mn/=1J=1(4)0

5、)0

6、送点间的航行线路简化为一•条条带“权”的线，路由优化问题就转化为在一个以许多"点”和“线”组成的“图”中寻找各点与点间的最短路径。这可以利用“图论”中的Dijstra算法、推广的Floyd算法、二垂扫除算法等来实现。为提鬲系统的可靠性，运用K短路算法得到若干备用路线。通过路由优化，可将具有无限个方案的多目标调运决策问题转化为基于K短路由的有限个方案多目标调运决策问题，从而人人缩小搜索空间。3船次的优化基于得到的K短路由，根据现冇的航次运行状态，采用分枝定界法来确定它们的链接关系（即执行模型），并由相应的

7、评价指标（评价模型）來确定其优劣次序。（1）规范化处理由于船舶配送的决策属性即成本和时限的量纲和数量级各不相同，为消除这种差异对决策结果的影响，在进行船次优化时，首先应对决策矩阵进行规范化处理。设系统有n个待优选的评价对象集0=｛旺宀，…,兀丄基丁兀•表示0中笫i个评价对彖（上1,2,3,…,n）,每个评价对象有两个评价因素：成木和时限，从而组成评价因素集:(8)基于纬是Y中笫j个评价因素(j二1,2),设对每个评价对彖的评价为：“T{九,血}，兀2T{A21,A22}•••%„T{Aw1,Aw2},于

8、是得到n个评价对象的评价矩阵:A=A】基于4,表示笫i评价对彖在第j个因素下的评价值。物流配送的决策属性类型属于成VJ本型，这里采用H前在多属性决策问题求解中用得最多的极变羌法决策矩阵规范方法，其定(maxA..一、(i=l,2,…n)(j=l,2)(9)-每义为：Ri；=于是得到止规化矩阵:义为：R’j='J心Rn2(10)越大，表明笫i个评价对彖在笫j个因索占的优势越大；反Z,则越小。(1)权系数的确定在多属性决策问题的求解中，属性的权